Сжатие двоичных кодов на основе биномиальных чисел icon

Сжатие двоичных кодов на основе биномиальных чисел




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

УДК 621.038


СЖАТИЕ ДВОИЧНЫХ кодов на основе биномиальных чисел


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

Национальный университет внутренних дел,

филиал в г. Сумы. E- mail


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

Для расчета среднего числа тактов преобразования равновесных кодов в номера была предложена формула:

(1)

где n – длина кодовых комбинаций,

k – число единиц в комбинации.

Максимум среднего количества тактов преобразования кода в номер находится в точке для четных значений , а для нечетных имеется два одинаковых максимума в точках и . Два минимума этой функции находятся в точках k=1 и k= n- 1. Первым слагаемым в (1) можно пренебречь при k 3.

Когда в коде неодинаковы вероятности появления различных кодовых комбинаций , тогда среднее количество тактов нумерации при различной вероятности появления кодовых комбинаций равно:

(2)

Коэффициент уплотнения равновесных кодов равен:

(3)

Этот коэффициент имеет максимальную величину при двух крайних значениях = 1 и = – 1. Минимальный коэффициент уплотнения имеет место при для четных значений , а для нечетных минимум находится в двух точках и .

Таким образом, при использовании описанных алгоритмов максимальное сжатие получается при минимальных затратах времени на преобразование.

Предлагается использовать данный метод для сжатия любых двоичных кодов длиной n. Для этого каждую из исходных кодовых комбинаций можно считать равновесной с количеством единиц k в ней. Тогда все сжатые комбинации будут содержать полученный после преобразования код и дополнительные данные о количестве единиц в каждой исходной последовательности . При этом коэффициент уплотнения уменьшится:

(4)

Проведенные расчеты показывают, что в окрестности точки имеется интервал, где сжатия не происхо­дит. Для n=16 его относительная ширина равна 0,5n, а для n= 128 она уменьшается до 0,28n. Тогда при количестве единиц в исходной комбинации, соответствующем этому интервалу удлинения, целесообразно «пропускать» исход­ной код без обработки. Это улучшает характеристики сжатия и значительно уменьшает суммарное время преобразования.

Схожі:

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


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