RU2672625C1 - Устройство для компрессии данных - Google Patents
Устройство для компрессии данных Download PDFInfo
- Publication number
- RU2672625C1 RU2672625C1 RU2017143286A RU2017143286A RU2672625C1 RU 2672625 C1 RU2672625 C1 RU 2672625C1 RU 2017143286 A RU2017143286 A RU 2017143286A RU 2017143286 A RU2017143286 A RU 2017143286A RU 2672625 C1 RU2672625 C1 RU 2672625C1
- Authority
- RU
- Russia
- Prior art keywords
- elements
- group
- inputs
- input
- outputs
- Prior art date
Links
- 238000007906 compression Methods 0.000 title description 3
- 230000006835 compression Effects 0.000 title description 3
- 230000001360 synchronised effect Effects 0.000 claims abstract description 17
- 238000013144 data compression Methods 0.000 claims description 10
- 238000012546 transfer Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 2
- 230000010365 information processing Effects 0.000 abstract description 2
- 230000005764 inhibitory process Effects 0.000 abstract description 2
- 230000000694 effects Effects 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 244000309464 bull Species 0.000 description 5
- 238000009434 installation Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241000238876 Acari Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Bus Control (AREA)
Abstract
Изобретение относится к области вычислительной техники и предназначено для использования в системах обработки информации. Технический результат – уменьшение времени передачи данных и повышение информационной вместимости без потерь информации. Устройство содержит: N входных символов D1, D2, …, DN по k разрядов, входной регистр данных, первую группу из N элементов ИЛИ, первую группу из N элементов И, многовыходной блок приоритета, элемент ИЛИ-НЕ, вторую группу из (N-1) элементов ИЛИ, группу из N синхронных D-триггеров, блок коммутаторов данных, выходной буфер, внешний вход С синхронизации, внешний вход CLR асинхронной установки в нулевое состояние, внешние выходы Q устройства, внутренняя шина данных DD из N символов по k разрядов, внутренняя N разрядная шина маски символов М, внутренняя N разрядная шина выходов триггеров Т и группа из W внутренних шин указателей старших символов U1, U2, …, UW, причем блок коммутатора данных содержит W коммутаторов, а многовыходной блок приоритета содержит W каскадов, причем каждый i-й каскад содержит группу из (N-1-i) элементов ИЛИ, группу из (N-i) элементов запрета И с одним инверсным входом и группу из (N-i) элементов И. 3 ил.
Description
Изобретение относится к области вычислительной техники и предназначено для использования в системах обработки информации, а также может быть применено в блоках сжатия и распаковки данных без потерь в системах для рационального использования устройств хранения и передачи данных, обработки данных физических экспериментов.
Известен способ сжатия данных (RU №2386210 С2, МПК Н03М 7/40, Н03М 7/46, заявлено 04.08.2006, опубликовано 10.04.2010, Бюл. №10), в котором сжатие данных осуществляется с помощью кодера. В первом блоке памяти кодера хранятся предварительно записанные кодовые комбинации (КК1) с числом разрядов n, где n=2, 3, 4, …, представляющие собой полный набор возможных входных кодовых комбинаций (КК). Во втором блоке памяти кодера хранятся предварительно записанные кодовые комбинации КК2, однозначно соответствующие КК1, с числом разрядов, меньшим или таким же, как в КК1. Входной поток данных разделяют на КК с одинаковым числом разрядов n. КК последовательно вводят в кодер, идентифицируют путем сравнения с KK1, отображают соответствующий выходной кодовой комбинацией КК2. КК2 представляют собой последовательность групп с одинаковым числом разрядов n в каждой. Совокупное число кодовых комбинаций КК2-mn, где m=2, 3, 4, …, n=1, 2, 3, …. Число последовательных групп КК определяют как mn-1, mn-2, …. Разрядность КК2 в группе выравнивают за счет добавления незначащего нуля перед кодовой комбинацией.
Известен способ сжатия восстановления данных без потерь (RU №2403677 С1, МПК Н03М 7/30, заявлено 09.02.2009, опубликовано 10.11.2010, Бюл. №31), в котором используется сжатие данных, ранее подвергнутых сжатию. В сжимаемом потоке данных считают количество нулей n0 и количество единиц n1, выбирают алгоритм присвоения неповторяющихся цифровых кодов всем возможным перестановкам с повторениями из n0 нулей и n1 единиц и нахождения соответствующей перестановки, которой присваивают цифровой код Nc, считают общее количество кодов nс, определяют значения d1=n0+n1-nc и d2=(n0+n1)/2, а для восстановления потока данных выполняют обратные операции.
Известно эффективное по использованию памяти адаптивное блочное кодирование (RU №2413360 С1, МПК Н03М 7/40, заявлено 14.11.2007, опубликовано 27.02.2011, Бюл. №6), в котором используется кодирование переменной длины (VLC) с низкой сложностью данных. Структура кода определяет группы кодовых слов в кодовом дереве, причем каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов. Кроме того, структура кода определяет первую и вторую подгруппу кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа - вторую длину, отличную от первой длины. Затем формируют результат кодирования переменной длины, по меньшей мере, для одного из сохранений в запоминающем устройстве, передачи в устройство или представлении пользователю.
Известно кодирующее устройство (RU №153302 U1, МПК Н03М 7/30, заявлено 17.06.2014, опубликовано 10.07.2015, Бюл. №19), содержащее входной регистр, анализатор разрядов, блок управления ключами, блок ключей, ПЗУ, блок мультиплексоров, выходной регистр, а также тактовый генератор, делитель частоты, счетчик и выходной регистр со следующими соединениями: выход входного регистра 1-n соединен с входами анализатора разрядов и с блоком управления ключами, выходы 1-n2 анализатора соединены с информационными входами блока ключей, а выходы 1-n2 - с управляющими входами этого блока, выходы которого 1-n2 соединены с входами ПЗУ, а выходы 1-2n ПЗУ соединены с информационными входами блока мультиплексора, выходы которого 1-n являются выходами маркера устройства; выходы 3-8 входного регистра соединены с выходным регистром, выходы которого являются выходами информационных разрядов устройства; выход тактового генератора через счетчик соединен с управляющими входами блока мультиплексоров, а через делитель частоты - с управляющими входами: через выход 1 входного регистра, через выход 2 с блоком управления ключами, а через выход 3 с выходным регистром.
Недостатком данных устройств является схемная сложность, что затрудняет их применение.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятое за прототип устройство для сжатия данных (RU №2622878 С1, МПК Н03М 7/30, заявлено 01.08.2016, опубликовано 20.06.2017, Бюл. №17), содержащее N входных символов D1, D2, …, DN по k разрядов соединенных с входным регистром данных 1, группу из L анализаторов символов 21, 22, …, 2L, каждый из которых содержит первую группу из w элементов ИЛИ 3, первую группу из w элементов И 4 и блок счета количества единиц 5 (L - количество групп по w символов из k разрядов, причем N=L*w), группу из (L-1) сумматоров 61, 62, …, 6L-1, группу из (L-1) схем сравнения 71, 72, …, 7L-1, группу из (L-1) D-триггеров 81, 82, …, 8L-1 с входом разрешения работы СЕ, асинхронным CLR и синхронным R входами установки в нулевое состояние, вторую группу из (L-1) элементов И 91, 92, …, 9L-1, третий элемент И 10, четвертый элемент И 11, второй элемент ИЛИ 12, многовыходной блок приоритета 13, блок коммутаторов данных 14, выходной буфер 15, внешние входы задания количества символов w в группе 16, внешний вход EN разрешения работы 17, внешний вход С синхронизации 18, внешний вход CLR установки в нулевое состояние 19, внешние выходы устройства Q 20, а также внутреннюю шину данных DD из N символов по k разрядов, внутреннюю N разрядную шину маски символов М, внутреннюю L разрядную шину указателей групп символов U, причем внешний вход CLR установки в нулевое состояние 19 соединен с входами установки в нулевое состояние входного регистра 1 и выходного буфера 15, а также входами CLR асинхронной установки в нулевое состояние всех триггеров 81, 82, …, 8L-1, внешний вход синхронизации 18 соединен с входами синхронизации С триггеров 81, 82, …, 8L-1, входного регистра 1 и выходного буфера 15, внешний вход EN разрешения работы 17 соединен с входами разрешения работы СЕ триггеров 81, 82, …, 8L-1 и выходного буфера 15, причем выходы входного регистра данных 1 соединены с внутренней шиной данных DD, из которой группами по w символов из k разрядов соединены с соответствующими входами первых групп из w элементов ИЛИ 3 анализаторов символов 21, 22, …, 2L, в каждом из которых выходы первых групп из w элементов ИЛИ 3 соединены со вторыми входами соответствующих первых групп из w элементов И 4, выходы которых являются внутренней шиной маски символов М и соединены с входами блока счета количества единиц 5, выходы которых являются выходами анализаторов символов 21, 22, …, 2L, выход первого анализатора символов 21 соединен с первой группой входов первого сумматора 61, выходы анализаторов символов, начиная со второго 22 до последнего 2L анализатора, соединены со вторыми группами входов соответствующих сумматоров 61, 62, …, 6L-1, выходы сумматоров, начиная в первого 21 до предпоследнего 6L-2 сумматора, соединены с первой группой входов последующего сумматора, начиная со второго 22 до последнего 2L сумматора, а также выходы (L-1) сумматоров 61, 62, …, 6L-1 соединены со вторыми группами входов соответствующих (L-1) схем сравнения 71, 72, …, 7L-1, первые группы входов которых соединены между собой и подключены к внешним входам 16 задания количества символов w в группе, выходы схем сравнения, начиная с первой 71 до предпоследней 7L-2 схемы сравнения, соединены с информационными входами D соответствующих триггеров, начиная со второго 82 до последнего 8L-1 триггера, и с первыми входами соответствующих элементов И второй группы, начиная со второго 92 до предпоследнего 9L-2 элемента И, а информационный вход D первого триггера 81 соединен с первым входом первого элемента 91 из второй группы элементов И и подключен к логической единице, инверсные выходы NT1, NT2, …, NTL-1 триггеров 81, 82, …, 8L-1 соединены с первыми входами первых групп из w элементов И 4 соответствующих (L-1) первых анализаторов символов 21, 22, …, 2L-1 и вторыми входами соответствующих элементов И второй группы 91, 92, …, 9L-1, первые входы первой группы из w элементов И 4 последнего анализатора символов 2L соединены с выходом последней схемы сравнения 7L-1, который также соединен с первым входом третьего элемента И 10 и со вторым входом четвертого элемента И 11, выход которого соединен с входом разрешения работы СЕ входного регистра 1, третьи входы всех элементов второй группы элементов И 91, 92, …, 9L-1 соединены между собой, соединены со вторым входом третьего элемента И 10 и подключены к выходу третьего элемента ИЛИ 12, входы которого соединены со всеми N разрядами внутренней шины маски символов М, которые также соединены со второй группой входов выходного буфера 15 и с входами многовыходного блока приоритета 13, у которого w групп выходов соединены с управляющими входами блока коммутаторов данных 14, информационные входы которого соединены с внутренней шиной данных DD, а выходы блока коммутаторов данных 14 соединены с третьей группой входов выходного буфера 15, выходы второй группы элементов И 91, 92, …, 9L-1 и выход третьего элемента И 10 являются внутренней шиной указателей групп символов U и соединены с первой группой входов выходного буфера 15, выходы Q которого являются внешними выходами устройства 20.
Недостатками данного устройства являются схемная сложность, связанная с реализацией L блоков счета количества единиц 5 (L - количество групп по w символов из k разрядов, причем N=L*w), группы из (L-1) сумматоров 61, 62, …, 6L-1, группы из (L-1) схем сравнения 71, 72, …, 7L-1, аппаратные затраты на хранение указателей групп символов U и временные затраты при формировании и передаче сжатых групп, когда сумма ненулевых символов в трех соседних группах менее двойной размерности групп w, а в двух соседних группах превышает размерность групп w, например, когда в соседних группах содержится два, три и два ненулевых символа при размерности групп w=4, то требуется передача трех групп сжатых символов.
К причинам, препятствующим достижению указанного ниже технического результата, относятся большие аппаратные затраты и связи между ними, что приводит к уменьшению надежности и усложнению устройства.
Техническим результатом изобретения является простота реализации с одновременным уменьшением времени передачи данных, повышение информационной вместимости без потерь информации за счет сокращения необходимого объема памяти для хранения последовательности двоичных символов.
Указанный технический результат при осуществлении изобретения достигается тем, что в устройство для компрессии данных содержащее
N входных символов D1, D2, …, DN по k разрядов соединенных с входным регистром данных 1, первую группу из N элементов ИЛИ 21, 22, …, 2N, первую группу из N элементов И 31, 32, …, 3N, группу из N синхронных D-триггеров 101, 102, …, 10N с входом разрешения работы СЕ, асинхронным CLR и синхронным R входами установки в нулевое состояние, многовыходной блок приоритета 4, блок коммутаторов данных 11, выходной буфер 12, внешний вход С синхронизации 15, внешний вход CLR асинхронной установки в нулевое состояние 14, внешние выходы Q устройства 16, а также внутреннюю шину данных DD из N символов по k разрядов и внутреннюю N разрядную шину маски символов М,
причем внешний вход CLR асинхронной установки в нулевое состояние 14 соединен с входами CLR асинхронной установки в нулевое состояние входного регистра 1 и выходного буфера 12, а также входами CLR асинхронной установки в нулевое состояние всех триггеров 101, 102, …, 10N,
внешний вход С синхронизации 15 соединен с входами синхронизации С всех триггеров 101, 102, …, 10N, входного регистра 1 и выходного буфера 12,
выходы входного регистра данных 1 соединены с внутренней шиной данных DD, из которой группами из k разрядов по символам соединены с соответствующими входами одноименных символам элементам первой группы из N элементов ИЛИ 21, 22, …, 2N, выходы которых соединены со вторыми входами одноименных элементов первой группы элементов И 31, 32, …, 3N, выходы которых являются разрядами внутренней шины маски символов М, которые также соединены с первой группой входов выходного буфера 12,
дополнительно введены элемент ИЛИ-НЕ 8, вторая группа из (N-1) элементов ИЛИ 91, 92, …, 9(N-1), а также введены внутренняя N разрядная шина выходов триггеров Т и группа из W внутренних шин указателей старших символов U1, U2, …, UW, в блок коммутатора данных введены W коммутаторов 111, 112, …, 11W, а в многовыходной блок приоритета введены W каскадов 41, 42, …, 4W, причем каждый i-й каскад 4i (i=1, 2, …, W, где W количество выходных символов) содержит группу из (N-1-i) элементов ИЛИ 5i1, 5i2, …, 5i(N-i-1), группу из (N-i) элементов запрета И с одним инверсным входом 6i1, 6i2, 6i(N-1) и группу из (N-i) элементов И 7i1, 7i2, …, 7i(N-i), а также каждый i-й каскад 4i содержит группу из (N+1-i) входов запроса в i-й каскад Аi1, Аi2, …, Ai(N+1-i), шину Ui из (N+1-i) разрядов выходов указателей старших символов i-го ранга (1-й ранг имеет высший приоритет, а старший разряд имеет старший приоритет) и группу из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад,
причем разряды внутренней шины маски символов М соединены с соответствующими входами запроса A11, А12, …, А1N первого каскада 41, а в первых (W-1) каскадах 41, 42, …, 4(W-1), кроме последнего W-го каскада 4W, (N-i) выходов запроса в следующий (i+1)-й каскад Si1, Si2, …, Si(N-i) соединены с соответствующими (N-i) входами запроса следующего (i+1)-го каскада A(i+1)1, A(i+1)2, …, A(i+1)(N-i),
в многовыходном блоке приоритета 4 в каждом i-м каскаде 4i первые (N-i) входов Ai1, Ai2, …, Ai(N-i) из группы входов запроса, кроме последнего входа запроса Ai(N-i+1), соединены с первыми прямыми входами соответствующих элементов 6i1, 6i2, …, 6i(N-i) из группы элементов запрета И с одним инверсным входом, выходы всех элементов группы из (N-i-1) элементов ИЛИ 5i1, 5i2, …, 5i(N-i-1) соединены со вторыми инверсными входами соответствующих первых (N-i-1) элементов 6i1, 6i2, …, 6i(N-i-1) группы из элементов запрета И с одним инверсным входом, кроме последнего элемента 6i(N-i), у которого второй инверсный вход соединен с последним (N-i+1) входом Ai(N-i+1) группы запроса i-го каскада и вторым входом последнего элемента 5i(N-i-1) из группы элементов ИЛИ, кроме того в каждом i-м каскаде 4i первые входы (N-i-1) элементов 5i1, 5i2, …, 5i(N-i-1) из группы элементов ИЛИ соединены с соответствующими (N-i-1) входами Ai2, Ai2, …, Ai(N-i) запроса в i-й каскад, начиная со второго входа запроса, кроме последнего входа запроса Ai(N-i+1), а вторые входы первых (N-i-2) элементов 5i1, 5i2, …, 5i(N-i-2) из группы элементов ИЛИ соединены с выходами соответствующих последующих элементов 5i2, 5i3, …, 5i(N-i-2) из группы элементов ИЛИ, причем в первых (W-1) каскадах, кроме последнего W-го каскада, вторые входы (N-i) элементов 7i1, 7i2, …, 7i(N-i) из группы элементов И соединены с соответствующими первыми (N-i) входами запроса в i-й каскад Аi1, Аi2, …, Аi(N-i), кроме последнего входа запроса Ai(N-i+1), первые входы первых (N-i-1) элементов 7i1, 7i2, …, 7i(N-i) из группы элементов И соединены с выходами соответствующих (N-i-1) элементов 5i1, 5i2, …, 5i(N-i-1) из группы элементов ИЛИ, первый вход последнего элемента 7i(N-i) из группы элементов И соединен с последним входом запроса Ai(N-i+1), а выходы (N-i) элементов 7i1, 7i2, …, 7i(N-i) из группы элементов И являются группой из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад, кроме того, в каждом i-м каскаде 4i выходы (N-i) элементов 6i1, 6i2, …, 6i(N-i) из группы элементов запрета И с одним инверсным входом являются первыми (N-i) разрядами соответствующей внутренней шины i-го ранга Ui1, Ui2, …, Ui(N-i) из W внутренних шин указателей старших символов, а последний (N-i+1) разряд Ui(N+1-i) соединен с последним (N-i+1) входом запроса в i-й каскад Ai(N-i+1),
выходы запроса Sw1, Sw2, …, Sw(N-i) в следующий (i+1)-й каскад последнего W-го каскада 4w соединены с входами элемента ИЛИ-НЕ 8, выход которого соединен с синхронными входами установки в нулевое состояние R всех триггеров 101, 102, …, 10N и входом разрешения работы СЕ входного регистра данных 1,
причем соответствующие одноименные разряды группы из W внутренних шин указателей старших символов U1, U2, …, UW соединены с соответствующими входами одноименных элементов из второй группы из (N-1) элементов ИЛИ 91, 92, …, 9(N-1), выходы которых соединены с входами разрешения работы СЕ соответствующих одноименных триггеров 101, 102, …, 10(N-1), а вход разрешения работы СЕ последнего N-го триггера 10N соединен с последним старшим разрядом U1N первой внутренней шины U1 указателей старших символов,
инверсные выходы всех триггеров 101, 102, …, 10N соединены с информационными входами D соответствующих одноименных триггеров 101, 102, …, 10N, а также являются разрядами внутренней N разрядной шины выходов триггеров Т, которая поразрядно соединена с первыми входами соответствующих одноименных элементов И первой группы из N элементов И 31, 32, …, 3N,
информационные входы всех W коммутаторов 111, 112, …, 11W соединены с внутренней шиной данных DD, а управляющие входы каждого i-го коммутатора 11i соединены с соответствующей i-ой внутренней шиной Ui указателей старших символов, выходы всех W коммутаторов 111, 112, …, 11W соединены с соответствующими W группами входов из k разрядов, начиная со второй группы входов, выходного буфера 12, выходы Q которого являются внешними выходами устройства 16.
На фиг. 1 представлена схема предлагаемого устройства для компрессии данных при N=6 входных символов по k разрядов и количестве выходных символов W=3 по k разрядов. На фиг. 2 приведены форматы входных данных и внутренней шины маски М. На фиг. 3 приведен формат выходных данных.
В устройстве приняты следующие обозначения:
Ai1, Ai2, …, Ai(N+1-i) - группа из (N+1-i) входов запроса в i-й каскад (i=1, 2, …, W) многовыходного блока приоритета,
СЕ - вход разрешения работы,
CLR - вход установки в нулевое состояние,
D - информационный вход триггера,
D1, D2, …, D6 (DN) - N входных символов по k разрядов,
DD - внутренняя шина данных из N символов по k разрядов,
FZ - флаг нулевых символов (флаг нуля),
k - разрядность символов,
М - внутренняя N разрядная шина маски символов,
Q - выходная шина разрядностью N+W*k,
QD - выходные разряды данных W символов по k разрядов,
QM - выходные N разрядов маски символов,
R - вход синхронной установки триггера в нулевое состояние,
Si1, Si2, …, Si(N-i) - группа из (N-i) выходов запроса в следующий (i+1)-й каскад,
Т - внутренняя N разрядная шина выходов триггеров,
U1, U2, …, UW - группа из W внутренних шин указателей старших символов по (N-i+1) разрядов,
W - количество выходных символов по k разрядов,
1 - входной регистр данных,
21, 22, …, 2N - первая группа из N элементов ИЛИ,
31, 32, …, 3B - первая группа из N элементов И,
41, 42, …, 4W - W каскадов многовыходного блока приоритета,
5i1, 5i2, …, 5i(N-i-1) - группа из (N-i-1) элементов ИЛИ каждого i-го каскада многовыходного блока приоритета,
6i1, 6i2, …, 6i(N-i) - группа из (N-i) элементов запрета И с одним инверсным входом каждого i-го каскада многовыходного блока приоритета,
7i1, 7i2, …, 7i(N-i) - группа из (N-i) элементов И каждого i-го каскада многовыходного блока приоритета,
8 - элемент ИЛИ-НЕ,
9i1, 9i2, …, 5(N-1) - вторая группа из (N-1) элементов ИЛИ,
101, 102, …, 10N - группа из N синхронных D-триггеров с входом разрешения работы СЕ, асинхронным и синхронным входами установки в нулевое состояние,
111, 112, …, 11W - W коммутаторов блока коммутаторов данных,
12 - выходной буфер,
13 - внешние входы данных D1, D2, …, D6 (DN),
14 - внешний вход CLR асинхронной установки в нулевое состояние,
15 - внешний вход С синхронизации,
16 - внешние выходы Q.
Устройство для компрессии данных содержит N входных символов D1, D2, …, DN по k разрядов соединенных с входным регистром данных 1, первую группу из N элементов ИЛИ 21, 22, …, 2N, первую группу из N элементов И 31, 32, …, 3N, многовыходной блок приоритета 4, элемент ИЛИ-НЕ 8, вторую группу из (N-1) элементов ИЛИ 91, 92, …, 9(N-1), группу из N синхронных D-триггеров 101, 102, …, 10N, блок коммутаторов данных 11, выходной буфер 12, а также введены внешний вход С синхронизации 15, внешний вход CLR асинхронной установки в нулевое состояние 14, внешние выходы Q устройства 16, внутренняя шина данных DD из N символов по k разрядов, внутренняя N разрядная шина маски символов М, внутренняя N разрядная шина выходов триггеров Т и группа из W внутренних шин указателей старших символов U1, U2, …, UW, причем в блок коммутатора данных введены W коммутаторов 111, 112, …, 11W, а в многовыходной блок приоритета введены W каскадов 41, 42, 4W, причем каждый i-й каскад 4i (i=1, 2, …, W, где W количество выходных символов), содержит группу из (N-1-i) элементов ИЛИ 5i1, 5i2, …, 5i(N-i-1), группу из (N-i) элементов запрета И с одним инверсным входом 6i1, 6i2, …, 6i(N-i) и группу из (N-i) элементов И 7i1, 7i2, …, 7i(N-i).
Входной регистр данных 1 содержит N*k информационных разрядов и предназначен для хранения текущего массива N входных символов D1, D2, DN по k разрядов, а также содержит вход разрешения записи СЕ, вход синхронизации С и вход установки в нулевое состояние CLR. Выходы входного регистра данных 1 являются внутренней шиной данных DD.
В группе из N синхронных D-триггерах 101, 102, …, 10N каждый триггер также содержит вход синхронизации С, вход разрешения работы СЕ, асинхронный CLR и синхронный R входы установки в нулевое состояние.
Выходной буфер 12 содержит (W+1) группу информационных входов, вход синхронизации С и вход установки в нулевое состояние CLR.
Внешний вход CLR установки в нулевое состояние 14 соединен с входами установки в нулевое состояние входного регистра 1 и выходного буфера 12, а также входами CLR асинхронной установки в нулевое состояние всех триггеров 101, 102, …, 10.
Внешний вход С синхронизации 15 соединен с входами синхронизации С всех триггеров 101, 102, …, 10, входного регистра 1 и выходного буфера 12.
Разряды внутренней шиной данных DD группами из k разрядов по символам соединены с соответствующими входами одноименных символам элементам первой группы из N элементов ИЛИ 21, 22, …, 2N, выходы которых соединены со вторыми входами одноименных элементов первой группы элементов И 31, 32, …, 3N, выходы которых являются разрядами внутренней шины маски символов М, которые также соединены с первой группой входов выходного буфера 12.
Каждый i-й каскад 4i многовыходного блока приоритета содержит группу из (N+1-i) входов запроса в i-й каскад Ai1, Аi2, …, Ai(N+1-i), шину Ui из (N+1-i) разрядов выходов указателей старших символов i-го ранга (1-й ранг имеет высший приоритет, а старший разряд имеет старший приоритет) и группу из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад.
Разряды внутренней шины маски символов М соединены с соответствующими входами запроса A11, А12, …, А1N первого каскада 41, а в первых (W-1) каскадах 41, 42, …, 4(W-1), кроме последнего W-го каскада 4W, (N-i) выходов запроса в следующий (i+1)-й каскад Si1, Si2, …, Si(N-1) соединены с соответствующими (N-i) входами запроса следующего (i+1)-го каскада A(i+1)1, A(i+1)2, …, A(i+1)(N-i).
В многовыходном блоке приоритета 4 в каждом i-м каскаде 4i первые (N-i) входов Аi1, Ai2, …, Ai(N-i) из группы входов запроса, кроме последнего входа запроса Ai(N-i+1), соединены с первыми прямыми входами соответствующих элементов 6i1, 6i2, …, 6i(N-i) из группы элементов запрета И с одним инверсным входом. Выходы всех элементов группы из (N-i-1) элементов ИЛИ 5i1, 5i2, …, 5i(N-i-1) соединены со вторыми инверсными входами соответствующих первых (N-i-1) элементов 6i1, 6i2, …, 6i(N-i-1) группы из элементов запрета И с одним инверсным входом, кроме последнего элемента 6i(N-i), у которого второй инверсный вход соединен с последним (N-i+1) входом Ai(N-i+1) группы запроса i-го каскада и вторым входом последнего элемента 5i(N-i-1) из группы элементов ИЛИ. Кроме того, в каждом i-м каскаде 4i первые входы (N-i-1) элементов 5i1, 5i2, …, 5i(N-i-1) из группы элементов ИЛИ соединены с соответствующими (N-i-1) входами Ai1, Ai2, …, Ai(N-i) запроса в i-й каскад, начиная со второго входа запроса, кроме последнего входа запроса Ai(N-i+1), а вторые входы первых (N-i-2) элементов 5i1, 5i2, …, 5i(N-i-2) из группы элементов ИЛИ соединены с выходами соответствующих последующих элементов 5i2, 5i3, …, 5i(N-i-2) из группы элементов ИЛИ. Причем в первых (W-1) каскадах, кроме последнего W-го каскада, вторые входы (N-i) элементов 7i1, 7i2, …, 7i(N-i) из группы элементов И соединены с соответствующими первыми (N-i) входами запроса в i-й каскад Ai1, Ai2, …, Ai(N-i), кроме последнего входа запроса Ai(N-i+1), первые входы первых (N-i-1) элементов 7i1, 7i2, …, 7i(N-i), из группы элементов И соединены с выходами соответствующих (N-i-1) элементов 5i1, 5i2, …, 5i(N-i-1) из группы элементов ИЛИ, первый вход последнего элемента 7i(N-i) из группы элементов И соединен с последним входом запроса Ai(N-i+1). Выходы (N-i) элементов 7i1, 7i2, …, 7i(N-i) из группы элементов И являются группой из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад. Кроме того, в каждом i-м каскаде 4i выходы (N-i) элементов 6i1, 6i2, …, 6i(N-i) из группы элементов запрета И с одним инверсным входом являются первыми (N-i) разрядами соответствующей внутренней шины i-го ранга Ui1, Ui2, …, Ui(N-i) из W внутренних шин указателей старших символов, а последний (N-i+1) разряд Ui(N+1-i) соединен с последним (N-i+1) входом запроса в i-й каскад Ai(N-i+1).
Выходы запроса Sw1, Sw2, …, Sw(N-i) в следующий (i+1)-й каскад последнего W-го каскада 4W соединены с входами элемента ИЛИ-НЕ 8, выход которого соединен с синхронными входами установки в нулевое состояние R всех триггеров 101, 102, …, 10N и входом разрешения работы СЕ входного регистра данных 1.
Причем соответствующие одноименные разряды группы из W внутренних шин указателей старших символов U1, U2, …, UW соединены с соответствующими входами одноименных элементов из второй группы из (N-1) элементов ИЛИ 91, 92, …, 9i(N-1), выходы которых соединены с входами разрешения работы СЕ соответствующих одноименных триггеров 101, 102, …, 10(N-1), а вход разрешения работы СЕ последнего N-го триггера 10N соединен с последним старшим разрядом U1N первой внутренней шины U1 указателей старших символов.
Инверсные выходы всех триггеров 101, 102, …, 10N соединены с информационными входами D соответствующих одноименных триггеров 101, 102, …, 10N, а также являются разрядами внутренней N разрядной шины выходов триггеров Т, которая поразрядно соединена с первыми входами соответствующих одноименных элементов И первой группы из N элементов И 31, 32, …, 3N.
Информационные входы всех W коммутаторов 111, 112, …, 11W соединены с внутренней шиной данных DD, а управляющие входы каждого i-го коммутатора 11i соединены с соответствующей i-ой внутренней шиной Ui указателей старших символов. Выходы всех W коммутаторов 111, 112, …, 11W соединены с соответствующими W группами входов из k разрядов, начиная со второй группы входов, выходного буфера 12, выходы Q которого являются внешними выходами устройства 16.
Принцип работы устройства состоит в следующем.
Входной массив данных D1, D2, …, DN содержит N символов по k разрядов (фиг. 2). Определяют ненулевые символы (в первой группе из N элементов ИЛИ 21, 22, …, 2N) и формируют маску символов М из N разрядов. Каждый разряд маски символов М принимает единичное значение, если соответствующий символ ненулевой, или нулевое значение, если соответствующий символ нулевой, а также в зависимости от состояния соответствующего одноименного символу D-триггера из группы 101, 102, …, 10N (в первой группе из N элементов И 31, 32, …, 3N).
Далее по значениям разрядов маски символов М в W каскадах 41, 42, …, 4W многовыходного блока приоритета формируются W групп соответствующего ранга приоритета (группа с меньшим номером имеет высший приоритет, а старший разряд в группе имеет старший приоритет), которые поступают на разряды группы из W внутренних шин указателей старших символов U1, U2, …, UW по (N-i+1) разрядов. На каждой шине Ui указателей старших символов устанавливается значение в единичном кодировании в коде «1 из N». В соответствии с приоритетом W коммутаторов блока коммутаторов данных 111, 112, …, 11W передают не более W соответствующих старших ненулевых символов входных данных D1, D2, …, DN на соответствующие группы входов выходного буфера 12 (ненулевые символы поступают в обратном порядке - старший ненулевой символ поступает на младшую группу входов), на первую группу входов которого поступают также значения маски символов М (фиг. 3). Запись в выходной буфер 12 выполняется по тактовому сигналу С.
Одновременно, в соответствии с единичными значениями разрядов внутренних шин U1, U2, …, UW указателей старших символов, на выходах второй группы из (N-1) элементов ИЛИ 91, 92, …, 9(N-1) формируются единичные значения, соответствующие выбранным ненулевым символам, которые поступают на входы разрешения СЕ синхронных D-триггеров 101, 102, …, 10N, которые по тактовому сигналу С переключаются в единичное состояние, при единичном значении СЕ=1, или сохраняют состояние при нулевом значении СЕ=0. При этом по нулевым значениям на выходах триггеров 101, 102, …, 10N на следующем шаге блокируются выбранные и переданные символы - обнуляются соответствующие разряды в маске символов М (в первой группе из N элементов И 31, 32, …, 3N) и проводится выборка следующих W ненулевых символов для передачи в выходной буфер 12.
Если на выходах SW1, SW2, …, SW(N-i) запроса в следующий каскад W-го каскада UW будут установлены нулевые значения, что соответствует отсутствию не выбранных ненулевых символов, то на выходе элемента ИЛИ-НЕ 8 будет сформировано единичное значение флага нуля (флаг нулевых символов) FZ=1, по которому по тактовому сигналу С проводится синхронная установка в нулевое состояние всех триггеров 101, 102, …, 10N и разрешается прием следующего массива входных данных D1, D2, …, DN во входной регистр 1.
При всех нулевых символах входных данных D1, D2, …, DN в устройстве также на всех разрядах указателей старших символов U1, U2, …, UW формируются нулевые значения, формируется флаг нуля FZ=1 на выходе элемента ИЛИ-НЕ 8 и также разрешается прием следующего массива входных данных D1, D2, …, DN во входной регистр 1.
Предлагаемое устройство работает следующим образом.
При подаче единичного сигнала CLR на вход начальной установки устройства 14 в нулевое состояние устанавливаются входной регистр 1, группа из D-триггеров 101, 102, …, 10N и выходной буфер 12. При этом на инверсных выходах триггеров 101, 102, …, 10N будут установлены единичные значения, на выходах регистра 1 будут установлены нулевые значения, на всех разрядах внутренней шины маски символов М и на всех разрядах указателей старших символов U1, U2, …, UW также будут сформированы нулевые значения, а флаг нуля примет единичное значение FZ=1.
По тактовому сигналу С на внешнем входе 15 проводится запись первых входных данных D1, D2, …, DN в регистр 1, выходы которого образуют внутреннюю шину данных DD, к которой подключены по символам соответствующие входы первой группы элементов ИЛИ 21, 22, …, 2N. Далее на выходах первой группы элементов ИЛИ 21, 22, …, 2N будут установлены единичные значения для ненулевых символов, и так как инверсных выходах триггеров 101, 102, …, 10N также установлены единичные значения, то на внутренней шине маски М сформируются единичные значения соответствующие всем ненулевым символам входного массива (на выходах первой группы из N элементов И 31, 32, …, 3N).
Сигналы с выходов внутренней шины маски М являются входами запросов для многовыходного блока приоритета 4, который позволяет определить среди N входов запроса не только сигнал с наивысшим приоритетом, но также определить сигналы со вторым, третьим, W-м по старшинству приоритетами.
В соответствии со значениями N разрядов маски символов М в W каскадах 41, 42, …, 4W многовыходного блока приоритета формируются W групп соответствующего ранга приоритета на W внутренних шинах указателей старших символов U1, U2, …, UW по (N-i+1) разрядов в каждой i-ой шине Ui. При этом в каждой шине Ui будет установлено значение в единичном кодировании в виде унитарного кода «1 из N» в соответствии с приоритетом ненулевых символов, начиная со старших символов. Выходы группы с меньшим номером имеют высший приоритет, а старший разряд в группе имеет старший приоритет.
Сигналы с внутренней шины маски символов М поступают на входы запроса A11, А12, …, A16 (А1N) первого каскада 41. В первом каскаде 41 на выходах группы элементов ИЛИ 511, 512, …, 514 (51(N-2)), объединенных в цепочку, входной код запросов преобразуется в код «00…011..1», где левая (старшая) единица соответствует высшему приоритету (старшему ненулевому символу). Далее на выходе только одного элемента запрета И с одним инверсным входом 611, 612, …, 615 (61(N-1)), на входы которого поданы значения «01», формируется единичное значение, указывающее на запрос с высшим приоритетом (старший ненулевой символ), а на остальных выходах будет установлено нулевое значение. Если установлен запрос с высшим приоритетом A16 (А1N), то единичное значение устанавливается на выходе старшего указателя U16 (U1N). Таким образом, на выходах U11, U12, …, U16 будет установлено значение в единичном кодировании в виде унитарного кода «1 из N» соответствующее запросу с наивысшим приоритетом (первому старшему ненулевому символу).
Далее так как на первые входы элементов И 711, 712, …, 715 с выходов элементов ИЛИ 511, 512, …, 514 и старшего запроса A16 поступает код «00…011..1», а на вторые входы входные сигналы запроса A11, А12, …, А15, кроме старшего запроса A16, то выходах S11, S12, …, S15 запроса в следующий второй каскад 42 будут установлены запросы с «исключенным» запросом с высшим приоритетом. Далее сигналы запросов S11, S12, …, S15 поступают на входы запроса А21, А22, …, А25 второго каскада 42, в котором аналогично на выходах U21, U22, …, U25 будет установлено значение в единичном кодировании в виде унитарного кода «1 из N» соответствующее запросу со вторым приоритетом (второму старшему ненулевому символу). Затем формируется результат в виде унитарного кода «1 из N» в третьем, четвертом, W-м каскадах, соответствующих следующим ненулевым символам в порядке старшинства.
Далее в соответствии с приоритетами на W внутренних шинах U1, U2, …, UW указателей старших символов W коммутаторов блока коммутаторов данных 111, 112, …, 11W выбирают до W ненулевых символов по k разрядов и передают их на входы выходного буфера 12.
Одновременно на выходах второй группы из (N-1) элементов ИЛИ 91, 92, …, 9(N-1) формируются единичные значения соответствующие выбранным ненулевым символам, которые поступают на входы разрешения СЕ синхронных D-триггеров 101, 102, …, 10N.
По следующему тактовому сигналу С проводится запись выбранных W ненулевых символов в выходной буфер 12 и выдача на внешние выходы Q устройства, а также изменение состояния D-триггеров 101, 102, …, 10N на единичное значение при соответствующем единичном сигнале разрешения работы СЕ=1.
Далее по нулевым значениям на выходах триггеров 101, 102, …, 10N блокируются выбранные и переданные символы - обнуляются соответствующие разряды в маске символов М (в первой группе из N элементов И 31, 32, …, 3N) и аналогично проводится выборка следующих W ненулевых символов для передачи в выходной буфер 12 и выдача на внешние выходы Q устройства.
Далее аналогично по каждому тактовому сигналу С проводится запись выбранных очередных W ненулевых символов в выходной буфер 12, а также изменение состояния D-тригтеров 101, 102, …, 10N на единичное значение при соответствующем единичном сигнале разрешения работы СЕ=1.
Одновременно в зависимости от наличия не выбранных ненулевых символов или их отсутствия формируется флаг нуля соответственно FZ=0 или FZ=1 (на выходе элемента ИЛИ-НЕ 8). При отсутствии не выбранных ненулевых символов и сформированном единичном значении флага нуля FZ=1 проводится синхронная установка в нулевое состояние всех триггеров 101, 102, …, 10N и по следующему тактовому сигналу С проводится запись следующего «нового» массива входных данных D1, D2, …, DN во входной регистр 1.
Далее проводится формирование групп по W ненулевых символов по k разрядов в соответствии с рассмотренным выше алгоритмом работы для «нового» массива данных.
Формирование групп по W ненулевых k разрядных символов и соответствующих значений N разрядной маски М, запись в выходной буфер 12 и выдача на внешние выходы Q устройства проводится за количество тактов кратное количеству W ненулевых символов в массиве входных данных.
Таким образом, в канал передачи на внешние выходы устройства 16 поступают:
- N разрядов маски символов QM,
- разряды данных выбранных приоритетных W ненулевых символов по k разрядов QD.
Выходной буфер 12 может быть реализован как регистр или как буфер FIFO. Блок коммутаторов данных 14 может быть реализован на матрице мультиплексоров.
Приведенное устройство для компрессии данных может быть эффективно применено в системах регистрации, сбора и обработки данных без потери информации в режиме реального времени в физических экспериментах.
В результате предлагаемое устройство позволяет экономить объем памяти, повышать эффективность использования ресурсов с одновременным уменьшением времени передачи данных, за счет исключения из входных данных нулевых символов.
Таким образом, вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство обеспечивает компрессию входных данных без потерь, обладает регулярностью узлов и связей, при этом упрощается конструкция и, следовательно, устройство соответствует заявляемому техническому результату - простота реализации с одновременным уменьшением времени передачи данных, повышение информационной вместимости без потерь информации за счет сокращения необходимого объема памяти для хранения последовательности двоичных символов.
Claims (1)
- Устройство для компрессии данных, содержащее N входных символов D1, D2, …, DN по k разрядов, соединенных с входным регистром данных 1, первую группу из N элементов ИЛИ 21, 22, …, 2N, первую группу из N элементов И 31, 32, …, 3N, группу из N синхронных D-триггеров 101, 102, …, 10N с входом разрешения работы СЕ, асинхронным CLR и синхронным R входами установки в нулевое состояние, многовыходной блок приоритета 4, блок коммутаторов данных 11, выходной буфер 12, внешний вход С синхронизации 15, внешний вход CLR асинхронной установки в нулевое состояние 14, внешние выходы Q устройства 16, а также внутреннюю шину данных DD из N символов по k разрядов и внутреннюю N-разрядную шину маски символов М, причем внешний вход CLR асинхронной установки в нулевое состояние 14 соединен с входами CLR асинхронной установки в нулевое состояние входного регистра 1 и выходного буфера 12, а также входами CLR асинхронной установки в нулевое состояние всех триггеров 101, 102, …, 10N, внешний вход С синхронизации 15 соединен с входами синхронизации С всех триггеров 101, 102, … 10N, входного регистра 1 и выходного буфера 12, выходы входного регистра данных 1 соединены с внутренней шиной данных DD, из которой группами из k разрядов по символам соединены с соответствующими входами одноименных символам элементов первой группы из N элементов ИЛИ 21, 22, …, 2N, выходы которых соединены со вторыми входами одноименных элементов первой группы элементов И 31, 32, …, 3N, выходы которых являются разрядами внутренней шины маски символов М, которые также соединены с первой группой входов выходного буфера 12, отличающееся тем, что в него дополнительно введены элемент ИЛИ-НЕ 8, вторая группа из (N-1) элементов ИЛИ 91, 92, …, 9(N-1), а также введены внутренняя N-разрядная шина выходов триггеров Т и группа из W внутренних шин указателей старших символов U1, U2, …, UW, в блок коммутатора данных введены W коммутаторов 111, 112, …, 11W, а в многовыходной блок приоритета введены W каскадов 41, 42, …, 4W, причем каждый i-й каскад 4i (i=1, 2, W, где W количество выходных символов) содержит группу из (N-1-i) элементов ИЛИ 5i1, 5i2, …, 5i(N-i-1), группу из (N-i) элементов запрета И с одним инверсным входом 6i1, 6i2, …, 6i(N-i) и группу из (N-i) элементов И 7i1, 7i2, …, 7i(N-i), а также каждый i-й каскад 4i содержит группу из (N+1-i) входов запроса в i-й каскад Ai1, Ai2, …, Ai(N+1-i), шину Ui из (N+1-i) разрядов выходов указателей старших символов i-го ранга (1-й ранг имеет высший приоритет, а старший разряд имеет старший приоритет) и группу из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+l)-й каскад, причем разряды внутренней шины маски символов М соединены с соответствующими входами запроса A11, А12, …A1N первого каскада 41, а в первых (W-1) каскадах 41, 42, …, 4(W-1), кроме последнего W-го каскада 4W, (N-i) выходов запроса в следующий (i+1)-й каскад Si1, Si2, Si(N-i) соединены с соответствующими (N-i) входами запроса следующего (i+1)-го каскада A(i+1)1, A(i+1)2, …, A(i+1)(N-i), в многовыходном блоке приоритета 4 в каждом i-м каскаде 4i первые (N-i) входов Ai1, Ai2, …, Ai(N-i) из группы входов запроса, кроме последнего входа запроса Ai(N-i+1), соединены с первыми прямыми входами соответствующих элементов 6i1, 6i2, …, 6i(N-i) из группы элементов запрета И с одним инверсным входом, выходы всех элементов группы из (N-i-1) элементов ИЛИ 5i1, 5i2, … 5i(N-i-1) соединены со вторыми инверсными входами соответствующих первых (N-i-1) элементов 6i1, 6i2, …, 6i(N-i-1) группы из элементов запрета И с одним инверсным входом, кроме последнего элемента 6i(N-i), у которого второй инверсный вход соединен с последним (N-i+1) входом Ai(N-i+1) группы запроса i-го каскада и вторым входом последнего элемента 5i(N-i-1) из группы элементов ИЛИ, кроме того в каждом i-м каскаде 4i первые входы (N-i-1) элементов 5i1, 5i2, …, 5i(N+1) из группы элементов ИЛИ соединены с соответствующими (N-i-1) входами Ai2, Ai2, …, Ai(N-i) запроса в i-й каскад, начиная со второго входа запроса, кроме последнего входа запроса Ai(N-i+1), а вторые входы первых (N-i-2) элементов 5i1, 5i2, …, 5i(N-i-2) из группы элементов ИЛИ соединены с выходами соответствующих последующих элементов 5i2, 5i3, …, 5i(N-i-2) из группы элементов ИЛИ, причем в первых (W-1) каскадах, кроме последнего W-го каскада, вторые входы (N-i) элементов 7i1, 7i2, …, 7i(N-i) из группы элементов И соединены с соответствующими первыми (N-i) входами запроса в i-й каскад Ai1, Ai2, …, Ai(N-i), кроме последнего входа запроса Ai(N-i+1), первые входы первых (N-i-1) элементов 7i1, 7i2 …, 7i(N-i) из группы элементов И соединены с выходами соответствующих (N-i-1) элементов 5i1, 5i2, …, 5i(N-i-1) из группы элементов ИЛИ, первый вход последнего элемента 7i(N-i) из группы элементов И соединен с последним входом запроса Ai(N-i+1), а выходы (N-i) элементов 7i1, 7i2, …, 7i(N-i) из группы элементов И являются группой из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад, кроме того, в каждом i-м каскаде 4i выходы (N-i) элементов 6i1, 6i2, …, 6i(N-i) из группы элементов запрета И с одним инверсным входом являются первыми (N-i) разрядами соответствующей внутренней шины i-го ранга Ui1, Ui2, …, Ui(N-i) из W внутренних шин указателей старших символов, а последний (N-i+1) разряд Ui(N+1-i) соединен с последним (N-i+1) входом запроса в i-й каскад Ai(N-i+1), выходы запроса Sw1, Sw2, …, Sw(N-i) в следующий (i+1)-й каскад последнего W-го каскада 4W соединены с входами элемента ИЛИ-НЕ 8, выход которого соединен с синхронными входами установки в нулевое состояние R всех триггеров 101, 102, …, 10N и входом разрешения работы СЕ входного регистра данных 1, причем соответствующие одноименные разряды группы из W внутренних шин указателей старших символов U1, U2, …, UW соединены с соответствующими входами одноименных элементов из второй группы из (N-1) элементов ИЛИ 91, 92, …, 9(N-1), выходы которых соединены с входами разрешения работы СЕ соответствующих одноименных триггеров 101, 102, … 10(N-1), а вход разрешения работы СЕ последнего N-го триггера 10N соединен с последним старшим разрядом U1N первой внутренней шины U1 указателей старших символов, инверсные выходы всех триггеров 101, 102, …, 10N соединены с информационными входами D соответствующих одноименных триггеров 101, 102, …, 10N, а также являются разрядами внутренней N-разрядной шины выходов триггеров Т, которая поразрядно соединена с первыми входами соответствующих одноименных элементов И первой группы из N элементов И 31, 32, …, 3N, информационные входы всех W коммутаторов 111, 112, …, 11W соединены с внутренней шиной данных DD, а управляющие входы каждого i-го коммутатора 11i соединены с соответствующей i-й внутренней шиной Ui указателей старших символов, выходы всех W коммутаторов 111, 112, …, 11W соединены с соответствующими W группами входов из k разрядов, начиная со второй группы входов, выходного буфера 12, выходы Q которого являются внешними выходами устройства 16.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2017143286A RU2672625C1 (ru) | 2017-12-11 | 2017-12-11 | Устройство для компрессии данных |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2017143286A RU2672625C1 (ru) | 2017-12-11 | 2017-12-11 | Устройство для компрессии данных |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2672625C1 true RU2672625C1 (ru) | 2018-11-16 |
Family
ID=64327957
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2017143286A RU2672625C1 (ru) | 2017-12-11 | 2017-12-11 | Устройство для компрессии данных |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2672625C1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2701711C1 (ru) * | 2019-01-09 | 2019-09-30 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для упаковки данных |
RU2710987C1 (ru) * | 2019-05-07 | 2020-01-14 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для компрессии данных |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61109353A (ja) * | 1984-11-02 | 1986-05-27 | Hitachi Ltd | デ−タ圧縮方式 |
RU2154350C2 (ru) * | 1995-06-20 | 2000-08-10 | Рикох Компани, Лтд. | Способ и система кодирования и способ и система декодирования |
US6940899B2 (en) * | 2000-03-29 | 2005-09-06 | Hughes Electronics Corporation | System employing data compression transparent mode with compression parameter negotiation |
RU2413360C1 (ru) * | 2006-11-14 | 2011-02-27 | Квэлкомм Инкорпорейтед | Эффективное по использованию памяти адаптивное блочное кодирование |
US20110235697A1 (en) * | 2001-02-13 | 2011-09-29 | Realtime Data, Llc | Bandwidth Sensitive Data Compression and Decompression |
EP2546993A1 (en) * | 2011-07-12 | 2013-01-16 | Hughes Network Systems, LLC | System and method for long range and short range data compression |
US8717203B2 (en) * | 1998-12-11 | 2014-05-06 | Realtime Data, Llc | Data compression systems and methods |
RU2622878C1 (ru) * | 2016-08-01 | 2017-06-20 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для сжатия данных |
-
2017
- 2017-12-11 RU RU2017143286A patent/RU2672625C1/ru active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61109353A (ja) * | 1984-11-02 | 1986-05-27 | Hitachi Ltd | デ−タ圧縮方式 |
RU2154350C2 (ru) * | 1995-06-20 | 2000-08-10 | Рикох Компани, Лтд. | Способ и система кодирования и способ и система декодирования |
US8717203B2 (en) * | 1998-12-11 | 2014-05-06 | Realtime Data, Llc | Data compression systems and methods |
US6940899B2 (en) * | 2000-03-29 | 2005-09-06 | Hughes Electronics Corporation | System employing data compression transparent mode with compression parameter negotiation |
US20110235697A1 (en) * | 2001-02-13 | 2011-09-29 | Realtime Data, Llc | Bandwidth Sensitive Data Compression and Decompression |
RU2413360C1 (ru) * | 2006-11-14 | 2011-02-27 | Квэлкомм Инкорпорейтед | Эффективное по использованию памяти адаптивное блочное кодирование |
EP2546993A1 (en) * | 2011-07-12 | 2013-01-16 | Hughes Network Systems, LLC | System and method for long range and short range data compression |
RU2622878C1 (ru) * | 2016-08-01 | 2017-06-20 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для сжатия данных |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2701711C1 (ru) * | 2019-01-09 | 2019-09-30 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для упаковки данных |
RU2710987C1 (ru) * | 2019-05-07 | 2020-01-14 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для компрессии данных |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2622878C1 (ru) | Устройство для сжатия данных | |
US5781129A (en) | Adaptive encoder circuit for multiple data channels and method of encoding | |
US7161507B2 (en) | Fast, practically optimal entropy coding | |
US5652878A (en) | Method and apparatus for compressing data | |
EP0098153B1 (en) | Digital data code conversion circuit for variable-word-length data code | |
JP2549254B2 (ja) | 有限アルファベットの任意記号の発生確率予測方法及び装置 | |
KR100702428B1 (ko) | 데이터 압축 방법 및 회로 | |
RU2672625C1 (ru) | Устройство для компрессии данных | |
US8943115B1 (en) | Bitwise comparator for selecting two smallest numbers from a set of numbers | |
US3588364A (en) | Adaptive encoder and decoder | |
CN108391129A (zh) | 数据编码方法及装置 | |
WO2003049226A1 (en) | Method for assigning variable-length walsh codes for code division multiple access communications systems | |
RU2658147C1 (ru) | Устройство для распаковки данных | |
US5488366A (en) | Segmented variable length decoding apparatus for sequentially decoding single code-word within a fixed number of decoding cycles | |
KR100525799B1 (ko) | 주파수도약수열 발생장치 | |
RU2710987C1 (ru) | Устройство для компрессии данных | |
RU2697618C1 (ru) | Устройство для декомпрессии данных | |
RU2701711C1 (ru) | Устройство для упаковки данных | |
US20200412479A1 (en) | Polar coding system and parallel computation method for polar coding system | |
US7071855B1 (en) | Gray code conversion method and apparatus embodying the same | |
RU153302U1 (ru) | Кодирующее устройство | |
Fenwick | Universal codes | |
RU2729509C1 (ru) | Устройство для распаковки данных | |
US4435781A (en) | Memory-based parallel data output controller | |
KR100702453B1 (ko) | 데이터 압축용 회로 및 방법 |