АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Определение количества контрольных разрядов

Читайте также:
  1. D. Определение звука в слове (начало, середина, конец слова)
  2. I Этап. Определение проблемы
  3. I.2. Определение расчетной длины и расчетной нагрузки на колонну
  4. III. Анализ изобразительно-выразительных средств, определение их роли в раскрытии идейного содержания произведения, выявлении авторской позиции.
  5. IV. Определение победителей.
  6. SDRAM: Определение
  7. Безработ: определение, типы, естественный уровень, социально-экономические последствия.
  8. Безработица : определение, типы, измерение, последствия
  9. В 2. Методы расчета потребного количества оборудования различных видов.
  10. Виды движения жидкости. Элементы потока жидкости. Понятие расхода жидкости. Определение скорости осреднённой по живому сечению.
  11. Воспаление: 1) определение и этиология 2) терминалогия и классификация 3) фазы и их морфология 4) регуляция воспаления 5) исходы.
  12. Выберите одно правильное определение понятия «острый ринит»

Количество двоичных разрядов, необходимых для выражения номера колонки в двоичном виде, как видно, из построения решетки, зависит от длины кодируемого кода. Пусть число информационных разрядов у нас М (в нашем примере М = 26), число контрольных К (в нашем примере К = 5), тогда общее число разрядов с учетом контрольных будет N=M+K.

Наличие “к” разрядов позволяет выразить числа от 0 до 2k. Эти числа будут определять номер колонки, что в свою очередь определяет номер разряда. Таким образом, “к” контрольных разрядов достаточно для указания номера разряда, в котором произошла ошибка. Но, если у нас нумерация начинается с единички, то необходимое число для выражения номера колонки будет на единичку меньше, то есть 2k - 1.

Но это число, должно быть больше или равно числа N, определяющего общее число разрядов. То есть, верно, соотношение

2k - 1 ≥ N или следующее соотношение:

2k ≥ N+1 или N+1≤2К , где N=M+K, M – число информационных разрядов, а K - число контрольных разрядов.

Иначе N+1≤2N -M или M+K +1≤2К .

*****

Согласно [ кн. Яблонского С.В.], более кратко, мы можем исходить из следующего рассуждения. Для N разрядного слова одиночная ошибка может произойти в любом из N разрядов. То есть ошибочных последовательностей может быть N и плюс одна безошибочная, то есть всего N+1 последовательностей. Для указания номера этой последовательности в двоичном виде потребуется “к” разрядов, которые должны охватывать диапазон чисел от 0 до 2k и максимальное число 2k должно быть больше или равно числа N+1.

******

В нашем примере: М=26, Можно просто подобрать число “к”:

К=1 26+1+1> 2

К=2 26+2+1 > 2*2=4

К=3 26+3+1 > 2*2*2=8

К=4 26+4+1 > 2*2*2*2=16

К=5 26+5+1 ≤ 2*2*2*2*2=32 т.е. К=5 подходит.

№ Буква Частота           3                          
  О Е, А И Н Т р В С Д Л М П К Я У Ы З Ь Б Ч Й Г Х Ж Ю Ш Ц Щ Э Ф Ъ 0,107 0,085 0,077 0,072 0,067 0,064 0,053 0,052 0,051 0,035 0,034 0,033 0,032 0,030 0,024 0,023 0,019 0,018 0,017 0,016 0,015 0,014 0,013 0,012 0,010 0,007 0,007 0,004 0,003 0,003 0,002 0,0003 0,192 0,269 0,341 0,408 0,472 ∑=,525 ─── 0,103 0,138 0,172 0,205 0,237 0,267 0,291 0,314 0,333 0,351 0,368 0,384 0,399 0,413 0,426 0,438 0,448 0,455 0,462 0,466 0,469 0,472 0,474 ∑=,475 ── ──     ── ── ─   ─ ─   ── ──   ── ──   ── ── ─   ─ ─   ─ ─ ─   ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─   ─ ─       ─ ─ ─ ─      

 


№ Буква Частота Место                              
  О Е,Ё А И Н Т р В С Д Л М П К Я У Ы З Ь Б Ч Й Г Х Ж Ю Ш Ц Щ Э Ф Ъ 0,107 0,085 0,077 0,072 0,067 0,064 0,053 0,052 0,051 0,035 0,034 0,033 0,032 0,030 0,024 0,023 0,019 0,018 0,017 0,016 0,015 0,014 0,013 0,012 0,010 0,007 0,007 0,004 0,003 0,003 0,002 0,0003   0,192 0,269 0,341 0,408 0,472 ∑=,525 ─── 0,103 0,138 0,172 0,205 0,237 0,267 0,291 0,314 0,333 0,351 0,368 0,384 0,399 0,413 0,426 0,438 0,448 0,455 0,462 0,466 0,469 0,472 0,474 ∑=,475 ── ──     ── ── ─   ─ ─   ── ──   ── ──   ── ── ─   ─ ─   ─ ─ ─   ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─   ─ ─       ─ ─  


1 | 2 | 3 | 4 | 5 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)