Смкэс-2004 icon

Смкэс-2004




Скачати 20.51 Kb.
НазваСмкэс-2004
Дата11.09.2012
Розмір20.51 Kb.
ТипДокументи

СМКЭС-2004

УДК 621.3.037.37




АРИФМЕТИЧЕСКИЙ ПОДХОД К ОПРЕДЕЛЕНИЮ ОГРАНИЧЕНИЙ ДЛЯ ДВОИЧНЫХ БИНОМИАЛЬНЫХ ЧИСЕЛ


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

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

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


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

Определим нумерационную функцию двоичной биномиальной системы счисления, определяющую количественный эквивалент рассматриваемых чисел Aj = {a1, a2,..., ar} следующим выражением

, (1)

где ; n, k – параметры системы счисления.

Получение кодообразующих ограничений для двоичных биномиальных чисел в их минимальном наборе возможно на пути анализа и арифметических преобразований значений индексов (n – i) и (k – qi) биномиальных коэффициентов – весов разрядов ai  Aj. Очевидно, при формировании количественного эквивалента Aj (1) должно выполняться > 0, так как только в этом случае имеет смысл наличие соответствующих разрядов в записи биномиального числа. Следовательно, необходимо

k  qi  n  i или i  qi  n  k. (2)

Для последнего разряда r двоичного биномиального числа, когда > 0 и  0, неравенство (2) приобретает вид

r  qr  n  k. (3)

Исходя из условия (3), при формировании неравномерного биномиального числа возможны два случая:

1) генерирование (n  k)-го двоичного нуля;

2) генерирование k-й двоичной единицы.

Первый случай означает, что в двоичных биномиальных числах содержится постоянное (n  k) число нулей. При этом ar = 0. Второй случай означает присутствие в двоичных биномиальных числах постоянного числа k единиц. Тогда ar = 1.

В результате анализа вышеуказанных случаев и математических преобразований (1, 3) получены минимизированные системы кодообразующих ограничений для двоичных неравномерных биномиальных чисел:

и . (4)

Полученные системы ограничений являются необходимыми и достаточными для формирования рассматриваемых чисел.

Использование минимизированных систем ограничений (4) позволяет разработать бодее простые алгоритмы генерации двоичных неравномерных биномиальных чисел, а также поиска среди них ошибочных комбинаций.




Схожі:

Смкэс-2004 iconСмкэс-2004 удк 681. 322: 621. 391 Проблема захисту інформації в медичних інформаційних системах
Ю. П. Гульчак доц к т н., Вінницький національний технічний університет; А. Т. Теренчук к т н
Смкэс-2004 iconСмкэс-2004
Но отсутствие строгих формализованных требований к самой системе, в частности ее алгоритмическому, информационному и методическому...
Смкэс-2004 iconСмкэс-2004 удк 681. 317. 39 Кодування І вибір функцій управління з використанням поточного часу в якості опорного каналу
Ю. В. Шабатура к т н., Ю. О. Дмітрієв, В. П. Бараболя Вінницький національній технічний університет shabatura@vstu vinnica ua
Смкэс-2004 iconСмкэс-2004 удк 621. 391. 1 Самопроверяемые устройства на основе биномиальных модифицированных кодов гриненко В. В., Голофост И. В. Сумский государственный университет
Одним из способов повышения достоверности работы является введение аппаратурной избыточности за счет применения помехоустойчивых...
Смкэс-2004 iconСмкэс-2004
Но данный способ передачи также обладает недостатками: пропорциональность и скачкообразность изменения избыточности информации от...
Смкэс-2004 iconСмкэс-2004 удк 681. 37 Новый метод сжатия на основе биномиальной системы с многозначным алфавитом протасова Т. А., Бражник И. Е., Сумский государственный университет
В работе предлагается новый метод сжатия изображе­ний, основанный на нумерации биномиальных кодов
Смкэс-2004 iconСмкэс-2004
С точки зрения практики важной задачей является анализ ошибкообнаруживающей способности кода с битом паритета при заданных источнике...
Смкэс-2004 iconСмкэс-2004 удк 621. 391. 1 Системы счисления в Задачах кодирования Борисенко А. А., д т. н., проф. Сумский государственный университет
Именно такое двоякое положение задачи кодирования чисел и требование выполнения арифметических и логических операций над числами...
Смкэс-2004 iconСмкэс-2004 удк 681. 518: 004. 93 Вплив потужності алфавіту класів розпізнавання на достовірність класифікації козинець М. В, асп
Мфсв), який дозволяє здійснювати нормалізацію образів безпосередньо в процесі навчання системи шляхом цілеспрямованої ітераційної...
Смкэс-2004 iconСмкэс-2004 удк 681. 32: 681. 518. 54 Применение плис в диагностирующих системах для сжатия информации
Недостатком метода является необходимость хранения и обработки большого количества информации. Словарь должен содержать эталонные...
Додайте кнопку на своєму сайті:
Документи


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