RU153302U1 - Кодирующее устройство - Google Patents

Кодирующее устройство Download PDF

Info

Publication number
RU153302U1
RU153302U1 RU2014124538/08U RU2014124538U RU153302U1 RU 153302 U1 RU153302 U1 RU 153302U1 RU 2014124538/08 U RU2014124538/08 U RU 2014124538/08U RU 2014124538 U RU2014124538 U RU 2014124538U RU 153302 U1 RU153302 U1 RU 153302U1
Authority
RU
Russia
Prior art keywords
outputs
output
unit
inputs
register
Prior art date
Application number
RU2014124538/08U
Other languages
English (en)
Inventor
Евгений Сергеевич Тарасов
Ирина Андреевна Малкова
Original Assignee
Евгений Сергеевич Тарасов
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Евгений Сергеевич Тарасов filed Critical Евгений Сергеевич Тарасов
Priority to RU2014124538/08U priority Critical patent/RU153302U1/ru
Application granted granted Critical
Publication of RU153302U1 publication Critical patent/RU153302U1/ru

Links

Images

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Кодирующее устройство, содержащее входной регистр, анализатор разрядов, блок управления ключами, блок ключей, ПЗУ, блок мультиплексоров, выходной регистр, а также тактовый генератор, делитель частоты, счетчик и выходной регистр со следующими соединениями: выход входного регистра 1-n соединен с входами анализатора разрядов и с блоком управления ключами, выходы 1-nанализатора соединены с информационными входами блока ключей, а выходы 1-nблока управления ключами - с управляющими входами этого блока, выходы которого 1-nсоединены с входами ПЗУ, а выходы 1-2n ПЗУ соединены с информационными входами блока мультиплексора, выходы которого 1-n являются выходами маркера устройства; выходы 3-8 входного регистра соединены с выходным регистром, выходы которого являются выходами информационных разрядов устройства; выход тактового генератора через счетчик соединен с управляющими входами блока мультиплексоров, а через делитель частоты - с управляющими входами: через вых. 1 входного регистра, через вых. 2 с блоком управления ключами, а через вых. 3 с выходным регистром.

Description

Полезная модель относится к электронной технике, а именно к вычислительной технике - системам передачи кодированной информации в виде двоичных сигналов.
Данное устройство предназначено для представления символов в виде двоичных чисел и может быть использовано при передачи текстовых данных от одного компьютера на другой при сжатии кодовой последовательности.
Общей проблемой (задачей) передачи кодированной информации является повышение скорости передачи информации.
Известен патент РФ №2386210 «Способ сжатия данных», в котором способ сжатия данных осуществляется с помощью кодера. В первом блоке памяти и кодера хранятся предварительно записанные кодовые комбинации (КК1) с числом разрядов n, где n=2, 3, 4…, представляющие собой полный набор возможных входных кодовых комбинаций (КК). Во втором блоке памяти кодера хранятся предварительно записанные кодовые комбинации КК2, однозначно соответствующие КК1, с числом разрядов, меньшим или таким же, как в КК1. Входной поток данных разделяют на КК с одинаковым числом разрядов n. КК последовательно вводят в кодер, идентифицируют путем сравнения с КК1, отображают соответствующий выходной кодовой комбинацией КК2. КК2 представляют собой последовательность групп с одинаковым числом разрядов п в каждой. Совокупное число кодовых комбинаций КК2-mn, где m=2, 3, 4…, n=1, 2, 3… Число последовательных групп КК определяют как т11"1, т11"2... Разрядность КК2 в группе выравнивают за счет добавления незначащего нуля перед кодовой комбинацией.
Недостатком устройства по этому патенту является схемная сложность, что затрудняет его применение.
Известен патент РФ №2168857, «Способ и устройство сжатия кодируемой последовательности из символов упорядоченного m-ичного алфавита в кодированную последовательность двоичных символов». Способ заключается в предварительном формировании аппроксимирующих кодируемых последовательностей (АКмП), их кодировании, определении и сравнении длины каждой аппроксимирующей кодированной последовательности (АКмП) с предварительно заданной предельно допустимой длиной, стирании АКмП, для которых длины соответствующих им АКмП превышают предельно допустимую длину, выборе из оставшихся АКмП наиболее близкой к кодируемой последовательности и принятии ее в качестве кодированной последовательности двоичных символов. Устройство для осуществления способа состоит из блока идентификации, блока вычисления статистических параметров, первого и второго блоков нормализации, первого, второго и третьего регистров нормализующего сдвига, первого и второго регистров правого сдвига, вычитателя, компаратора, первого, второго и третьего блоков коммутации, сумматора, первого и второго блоков памяти параметров кодирования, регистра кодового интервала, первого и второго регистров левого сдвига, регистра нижней границы кодирования, а также из вновь введенных блока памяти кодируемой последовательности, блока памяти АКмП, коммутатора, блока выбора, блока памяти АКмП, блока сравнения, блока памяти предельно допустимой длины. Технический эффект, достигаемый при их реализации, состоит в уменьшении времени передачи кодированной последовательности по каналу связи с одновременным уменьшением требуемого объема памяти устройств хранения кодированной последовательности - ПРОТОТИП.
Его недостатком является еще большая схемная сложность, что повышает его стоимость и снижает надежность, кроме того прототип не позволяет передавать-кодировать блочные массивы данных, что очень важно для повышения быстродействия.
Известен широко применяемый американский стандартный код ASCП для обмена информацией в виде двоичных чисел, предназначенный для представления текстовой передачи данных между компьютерами.
Данный код относится к группе первичных кодов, т.к. в нем каждая кодовая комбинация является разрешенной [2]. Кроме этого, данный код является равномерным, т.к. все кодовые комбинации имеют одинаковую длину [1]. Все кодовые комбинации этого кода являются 8-и битными. Основание кода, т.е. количество значений, которое может принимать каждый бит [1], равно двум.
Следует заметить, что данный код является безрегистровым. Регистр - это совокупность знаков алфавита, объединенных по какому-либо признаку [1]. Примером регистрового кода является код МТК-2, в котором организовано 3 регистра. Таким образом, знаки разных регистров кодируются одной кодовой комбинацией [1]. В коде ASCII каждая кодовая комбинация определяет какой- либо свой отдельный символ.
Техническим результатом полезной модели является простота реализации с одновременным уменьшением времени передачи текстовой информации, а также снижение трафика в сетях передачи данных с исключением n-го количества разрядов.
Для решения поставленной задачи предлагается:
Кодирующее устройство, содержащее входной регистр, анализатор разрядов, блок управления ключами, блок ключей, ПЗУ, блок мультиплексоров, выходной регистр, а также тактовый генератор, делитель частоты, счетчик и выходной регистр со следующими соединениями: выход входного регистра 1-n соединен с входами анализатора разрядов и с блоком управления ключами, выходы 1-n анализатора соединены с информационными входами блока ключей, а выходы 1-n2 блока управления ключами - с управляющими входами этого блока, выходы которого 1-n соединены с входами ПЗУ, а выходы 1-2n ПЗУ соединены с информационными входами блока мультиплексора, выходы которого 1-n являются выходами маркера устройства; выходы 3-8 входного регистра соединены с выходным регистром, выходы которого являются выходами информационных разрядов устройства; выход тактового генератора через счетчик соединен с управляющими входами блока мультиплексоров, а через делитель частоты - с управляющими входами: через вых. 1 входного регистра, через вых. 2 с блоком управления ключами, а через вых. 3 с выходным регистром.
На чертеже показана структурная электрическая часть устройства, на котором изображено; 1 - входной регистр, 2 - анализатор разрядов, 3 - блок управления
ключами, 4 - блок ключей, 5 - ПЗУ, 6 - блок мультиплексоров, 7 - счетчик, 8 - выходной регистр, 9 - делитель частоты, 10 - тактовый генератор, также 8-ми разрядный вход устройства, 1-n - выходы маркера устройства, n+1 - 8 - выходные информационные разряды.
Устройство имеет следующие соединения: выход входного регистра 11-n соединен с входами анализатора разрядов 2 и с блоком управления ключами 3, выходы 1-n2 анализатора 2 соединены с информационными входами блока ключей 3, а выходы 1-n2 - с управляющими входами этого блока, выходы которого 1-n2 соединены с входами ПЗУ 5, а выходы 1-2n ПЗУ 5 соединены с информационными входами блока мультиплексора 6, выходы которого 1-n являются выходами маркера устройства; выходы 3-8 входного регистра 1 соединены с выходным регистром 8, выходы которого являются выходами информационных разрядов устройства; выход тактового генератора 10 через счетчик 7 соединен с управляющими входами блока мультиплексоров 6, а через делитель частоты 9 - с управляющими входами: через вых 1 входного регистра 1, через вых 2 с блоком управления ключами 3, а через вых 3 с выходным регистром 8.
Устройство работает следующим образом: восьмиразрядные кодовые комбинации поступают на вход устройства в параллельном коде и записываются во входной регистр 1. Старшие разряды кодовой комбинации, количество которых определяется количеством исключаемых разрядов (n), поступают на вход анализатора разрядов 2 и одновременно на вход блока управления ключами 3.
Анализатор разрядов 2 представляет собой дешифратор, который формирует единичный сигнал на одном из своих выходов, в зависимости от того, какая кодовая комбинация на входе, причем количество его выходов определяется выражением n2. Сформированный сигнал с выхода анализатора 3 групп поступает на соответствующий ключ блока ключей 4, которыми управляет блок управления ключами 3. Его задача открывать ключи 4 только в те моменты времени, когда должен сформироваться маркер. В зависимости от поступившей на вход кодовой комбинации формируется единица на определенном выходе блока управления ключами 3. Эта единица поступает на соответствующий управляющий вход блока ключей 4 и открывает соответствующий ключ. Таким образом, единица с выхода анализатора разрядов 2 проходит через соответствующий ключ на вход ПЗУ 5.
Блок управления ключами 3 построен таким образом, что если следующая кодовая комбинация, записанная во входной регистр 1, имеет те же старшие разряды, что и предыдущая, то он единицу не выдает, и второй раз ключ не открывается. Таким образом, блок управления ключами 3 открывает ключи только при смене значений старших n разрядов во входной кодовой комбинации.
Сформированная единица на выходе блока ключей 4 поступает на постоянное запоминающее устройство (ПЗУ 5), в котором хранятся маркеры, разрядность которых определяется формулой 2n. В зависимости от того, на какой вход ПЗУ5 подается единица, на его выходе сформируется соответствующая кодовая комбинация, которая является маркером.
С выхода ПЗУ 5 маркер подается на блок мультиплексоров 6. Количество мультиплексоров соответствует числу n. Мультиплексоры обеспечивают преобразование каждый пары разрядов маркера из последовательного кода в параллельный, а так же укорачивают длительность каждого разряда в два раза. Таким образом, на каждом выходе блока мультиплексоров 6 формируется пара разрядов с общей длительностью равной длительности информационного разряда. Адресными входами каждого мультиплексора управляет одноразрядный счетчик 7, сигнал на выходе которого определяет, какой информационный вход каждого мультиплексора будет подключен к выходу. Уменьшение длительности разрядов маркера осуществляется за счет того, что подаваемые на счетчик 7 от тактового генератора 10, тактовые импульсы, в два раза короче, чем информационные разряды. Таким образом, счетчик 10 меняет свое состояние дважды за время длительности разрядов на входах мультиплексоров. Значит, разряды на выходе мультиплексоров будут в два раза короче. Таким образом, количество разрядов на выходе блока мультиплексоров 6, а по длительности, соответствует количеству исключаемых разрядов из исходной восьмиразрядной кодовой комбинации.
Пока формируется маркер, разряды с 3-8, с выхода входного регистра записываются в выходной регистр 8. После этого считываются на выход схемы.
Таким образом, на выходе устройства может сформироваться два вида кодовых комбинаций:
1. n-разрядная, которая состоит из n-разрядного маркера и 8-n информационных разрядов;
2. 8-n разрядная, которая формируется, когда старшие n разрядов кодовой комбинации аналогичны этим же разрядам предыдущей кодовой комбинации.
Для обеспечения синхронной работы всей схемы используется тактовый генератор 10, который выдает тактовую последовательность с частотой в два раза больше частоты следования информационных. Так как входной 1 и выходной 8 регистры, а так же блок управления ключами 3 работают с частотой следования информационных разрядов, то необходимо уменьшить частоту следования тактовых сигналов, подаваемых с тактового генератора 10. Для этого установлен делитель частоты 9 на два.
Декодирующая схема в данной заявке не рассматривается, т.к. ее описание не представляет интереса.

Claims (1)

  1. Кодирующее устройство, содержащее входной регистр, анализатор разрядов, блок управления ключами, блок ключей, ПЗУ, блок мультиплексоров, выходной регистр, а также тактовый генератор, делитель частоты, счетчик и выходной регистр со следующими соединениями: выход входного регистра 1-n соединен с входами анализатора разрядов и с блоком управления ключами, выходы 1-n2 анализатора соединены с информационными входами блока ключей, а выходы 1-n2 блока управления ключами - с управляющими входами этого блока, выходы которого 1-n2 соединены с входами ПЗУ, а выходы 1-2n ПЗУ соединены с информационными входами блока мультиплексора, выходы которого 1-n являются выходами маркера устройства; выходы 3-8 входного регистра соединены с выходным регистром, выходы которого являются выходами информационных разрядов устройства; выход тактового генератора через счетчик соединен с управляющими входами блока мультиплексоров, а через делитель частоты - с управляющими входами: через вых. 1 входного регистра, через вых. 2 с блоком управления ключами, а через вых. 3 с выходным регистром.
    Figure 00000001
RU2014124538/08U 2014-06-17 2014-06-17 Кодирующее устройство RU153302U1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2014124538/08U RU153302U1 (ru) 2014-06-17 2014-06-17 Кодирующее устройство

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2014124538/08U RU153302U1 (ru) 2014-06-17 2014-06-17 Кодирующее устройство

Publications (1)

Publication Number Publication Date
RU153302U1 true RU153302U1 (ru) 2015-07-10

Family

ID=53539144

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014124538/08U RU153302U1 (ru) 2014-06-17 2014-06-17 Кодирующее устройство

Country Status (1)

Country Link
RU (1) RU153302U1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2622878C1 (ru) * 2016-08-01 2017-06-20 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Устройство для сжатия данных
RU2701711C1 (ru) * 2019-01-09 2019-09-30 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Устройство для упаковки данных

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2622878C1 (ru) * 2016-08-01 2017-06-20 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Устройство для сжатия данных
RU2701711C1 (ru) * 2019-01-09 2019-09-30 федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) Устройство для упаковки данных

Similar Documents

Publication Publication Date Title
CN101485095A (zh) 数据压缩
US3394352A (en) Method of and apparatus for code communication
CN101777924B (zh) 一种Turbo码译码方法和装置
CN108768619B (zh) 一种基于环形振荡器的强puf电路的工作方法
RU2008152401A (ru) Устройство перемежения и приемник для сигнала, сформированного устройством перемежения
CN109450596A (zh) 编码方法、解码方法、编码设备、解码设备、存储介质及终端
JP2002335160A5 (ru)
CN101902228B (zh) 快速循环冗余校验编码方法及装置
CN108768587B (zh) 编码方法、设备及可读存储介质
CN110474709B (zh) 编码方法、设备及可读存储介质
CN110474711B (zh) 编码方法、设备及可读存储介质
CN105791828B (zh) 二进制算术编码器及其编码方法
RU2622878C1 (ru) Устройство для сжатия данных
RU153302U1 (ru) Кодирующее устройство
CN104243095A (zh) 一种卷积码与线性分组码的码字类型盲识别方法
CN110474710B (zh) 编码方法、设备及可读存储介质
RU2419174C1 (ru) Устройство управляемого циклического сдвига
CN102904579B (zh) 基于逐次逼近法的编码压缩方法
RU2672625C1 (ru) Устройство для компрессии данных
Ryabko et al. “Book stack” as a new statistical test for random numbers
KR102100653B1 (ko) 직렬 데이터 멀티플렉싱
US3530459A (en) Analog-to-digital multiplex coder
RU2439657C2 (ru) Устройство формирования кодовых словарей нелинейных рекуррентных последовательностей
RU154062U1 (ru) Устройство для перебора перестановок
GB1528273A (en) Methods of and apparatus for the encoded transmission of information

Legal Events

Date Code Title Description
MM1K Utility model has become invalid (non-payment of fees)

Effective date: 20150731