Средняя длина двоичных биномиальных чисел произвольного диапазона кулик И. А., к т. н доц. Сумский государственный университет icon

Средняя длина двоичных биномиальных чисел произвольного диапазона кулик И. А., к т. н доц. Сумский государственный университет




Скачати 21.99 Kb.
НазваСредняя длина двоичных биномиальных чисел произвольного диапазона кулик И. А., к т. н доц. Сумский государственный университет
Дата11.09.2012
Розмір21.99 Kb.
ТипДокументи

УДК 621.391


СРЕДНЯЯ ДЛИНА ДВОИЧНЫХ БИНОМИАЛЬНЫХ ЧИСЕЛ ПРОИЗВОЛЬНОГО ДИАПАЗОНА


Кулик И.А., к.т.н. доц.

Сумский государственный университет

E-mail: kulik@pe.sumdu.edu.ua


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

В настоящем докладе предлагается анализ структуры двоичного неравномерного биномиального кода, на основании которого производится точная оценка его средней длины для произвольного диапазона чисел , где – биномиальные разряды числа, . В лексикографическом порядке неравномерных биномиальных чисел с параметрами и при каждом последующем исключении старшего по весу -го биномиального разряда обнаруживается лексикографический порядок биномиальных чисел с параметрами и , где . Это обстоятельство позволяет воспользоваться уже известной формулой средней длины для полного диапазона, но уже при параметрах и :

.

Обозначив через и соответственно начальное и конечное числа произвольного диапазона, среднюю длину принадлежащих ему неравномерных биномиальных чисел можно вычислить как:

1) для случая ,

,

где – количество двоичных неравномерных биномиальных чисел с параметрами и ; – биномиальные разряды числа ;

2) для случая , ,

.

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

Схожі:

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


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