Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел icon

Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел




НазваУдк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел
Дата11.09.2012
Розмір39.6 Kb.
ТипДокументи

СМКЭС-2004

УДК 621.038


Сжатие кодов с постоянным весом

на основе биномиальных чисел


Ст. преподаватель Чередниченко В. Б.

Сумский филиал Национального университета внутренних дел, e- mail chered ukr@ukr.net


При сжатии и кодировании информации часто возникает необходимость нумерация кодовых комбинаций с постоянным весом. Существующие методы выполняют это преобразование за один этап, но при этом требуются сравнительно сложные алгоритмы.

В данном докладе предлагается применить для сжатия информации двоичный биномиальный счет, а само преобразование выполнять в два этапа. На первом этапе используется алгоритм преобразования равновесного кода в биномиальный, а на втором осуществляется переход к стандартному двоичному коду (номеру). Достоинством такого метода является его универсальность, адаптивность и простота реализации. Укрупненная блок – схема такого преобразования приведена на рис. 1.




Рис. 1– Преобразование кода с постоянным весом в двоичный.

Двоичные биномиальные числа характеризуются параметрами (n, k), они имеют переменную длину r (1≤ r ≤n- 1), содержат или k единиц и при этом заканчиваются на 1, или имеют (n – k) нулей и при этом заканчиваются на 0.

Алгоритм для преобразования 1 состоит в отбрасывании нулей справа до появления первой единицы, или же в отбрасывании единиц справа до появления первого нуля. Работа этого алгоритма иллюстрируется таблицей 1.

Таблица 1- Равновесные и биномиальные комбинации для n=6, k=4.


Номер

кодов.

комби-нации

Равновес-

ный код

Биномиаль- ный код

Номер

кодов.

комби-нации

Равновес-ный код

Биномиаль-ный код

Разряды

543210

Разряды

43210

Разряды

543210

Разряды

43210

0

001111

00

8

101110

10111

1

010111

010

9

110011

1100

2

011011

0110

10

110101

11010

3

011101

01110

11

110110

11011

4

011110

01111

12

111001

11100

5

100111

100

13

111010

11101

6

101011

1010

14

111100

1111

7

101101

10110



Алгоритм для преобразования 2 биномиального кода в двоичный работает следующим образом. Обнуляется пере-менная S, в которой накапливается результат суммирования двоичного счета. Одновременно переменная D принимает значение биномиального числа N, которое будет переводить-ся в двоичный код. Из биномиального числа N вычитаются единицы согласно алгоритму биномиального вычитающего счета до появления нуля. Одновременно производится добав-ление единиц к переменной S. В момент, когда в результате биномиального вычитающего счета переменная D станет равной нулю, зафиксированное в S двоичное число будет равно номеру преобразуемой биномиальной комбинации.

Алгоритм биномиального вычитающего счета из переменной D состоит в выполнении следующих операций. Находится младшая единица в биномиальной кодовой комбинации и преобразуется в нуль. Затем подсчитывается число нулей в полученной кодовой комбинации, которые стоят левее полученного нуля. Если число этих нулей равно (n-k–1), то полученная кодовая комбинация, после отбрасывания всех нулей правее полученного нуля, является искомой. Если же количество нулей левее полученного нуля меньше (n-k-1), то правее полученного нуля добавляются единицы до тех пор, пока их общее число не станет равным k.




Схожі:

Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconСжатие двоичных кодов на основе биномиальных чисел
Для сжатия равновесных кодов ранее были предложены простые алгоритмы, кото­рые несложно реализовать аппаратными средствами. При этом...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconСмкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет
Одним из способов повышения достоверности работы является введение аппаратурной избыточности за счет применения помехоустойчивых...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconУдк 621 037. 37 О средней длине двоичных биномиальных чисел
Таким образом, целью данной работы является дальнейшее исследование линейных неравномерных биномиальных чисел. При этом решаемые...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconМетоды сжатия и защиты информации на основе биномиальных кодов борисенко А. А., д т. н., проф. Сумский государственный университет е-mail electron@sumdu edu ua
Диапазон этих систем счисления также представляет биномиальный коэффициент. Известно, что множество всех двоичных чисел длины n можно...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconОценка помехоустойчивости биномиальных модифицированных кодов гриненко В. В.,инж
С учетом вышесказанного возникает необходимость в разработке алгоритмов построения кодов на основе биномиальных, обладающих более...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconСмкэс-2004
Известны системы ограничений для двоичных биномиальных чисел, полученные на основе структурного подхода. Данные системы ограничений...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconСвойство вложенности двоичных биномиальных систем счисления и. А. Кулик, канд техн наук, доц
С точки зрения практики это позволит, например, разработать адаптивные алгоритмы передачи данных на основе биномиальных кодов
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconНа основе биномиальных сегментных кодов
В качестве избыточного кода был предложен биномиальный сегментный. Получены соотношения для определения информационных характеристик...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconФормирование кодов-композиций на основе многозначных биномиальных чисел
Второй, не менее важной проблемой, является проблема достоверности информации, так как появление ошибок может привести к тяжелым...
Удк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел iconМоделирование систем хранения и предачи данных на основе биномиальных кодов в. В. Гриненко, асп
При выборе кода для передачи и хранения информации производится оценка помехоустойчивости кодов. Для этого используются различные...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи