Теория информации

3. Снова производим сдвиг влево, получаем: 0111011. Делим на g ( x ). Остаток: R ( x ) = 001. w = 1 4. Складываем сдвинутую комбинацию с остатком: 0111011 + 001 = 0111010. 5. Производим два циклических сдвига вправо: 0111010  > 0011101  > 1001110. В результате получили исправленную комбинацию. Образующий полином выбирают следующим образом: 1этап) По заданной кодовой комбинации k определяют число контрольных символов из соотношения r = log 2 ( n + 1) или по эмпирической формуле: r = [log 2 {( k + 1) + [log 2 ( k + 1)]}]. Соотношение значений n , k , r показано в таблице 2.8. Таблица 2.8 Соотношение между n , k , r n 3 5 6 7 9…15 17…31 33…63 65…127 k 1 2 3 4 5…11 12…26 27…57 28…120 r 2 3 3 3 4 5 6 7 2этап) Затем из таблицы 2.7 выбирают самый короткий неприводимый полином со степенью, равной числу контрольных символов. Пример 2.24 . Пусть требуется закодировать комбинацию вида: 1101, что соответствует: h ( х ) = х 3 + х 2 + 1.