Свойство префикса алфавитного кодирования.

Свойство префиксности – когда код не является суффиксом другого (когда в конце есть пробел) + все, что в предыдущем билете.

Признаки взаимной однозначности алфавитного кодирования.

Если часть кода однозначно декодируется (ну, на примере Морзе – каждую хрень из точки и тире можно представить ОДНОЙ И ТОЛЬКО ОДНОЙ буквой) то такое кодирование взаимно-однозначное. + опять же, предыдущие билеты

Самокорректирующиеся коды и их свойства.

Коды, в которых возможно автоматическое исправление ошибок, называются самокорректирующимися.

Главное задача – при передаче информации в двоичном виде возможны искажения этой информации.

Искажение – связаны не с потерей, а с изменением двоичных символов. (замена одного символа на другой)

+ следующие билеты!

Коды Хемминга. Соотношение между числом информационных и контрольных символов кода Хемминга.

Nk куичные коды

1. Берем последовательность k длиной q (их всего q^k)

2. Берем последовательность из n элементов, так, что n > k

3. Каждому коду последовательности k ставим в соответствие код из последовательности n.

nk-двоичный код – когда q = 2.

Код Хэмминга – код, исправляющий единичную ошибку. Работает на двоичной системе счисления. Является алфавитным, блоковым nk-двоичным кодом.

Введем обозначения:

k – количество информационных бит

n – длина кодового слова

m – количество проверочных бит

Для кода Хемминга справедливо следующее соотношение:

k + m + 1 = 2^m Также, не стоит забывать, что m + k = n

k/n – отношение k к n – доля информационных символов в кодовом слове.

Из этого видно, что чем больше m – тем эффективнее код Хэмминга, т.к. доля информационных бит возрастает.

Не нашли, что искали? Воспользуйтесь поиском: