Нахождение комбинаций корректирующего кода разрядности n в последнее время осуществляется только методом конструктивного построения комбинаций. Он состоит в получении комбинаций по определенному закону.
22. Основные характеристики корректирующего кода.
Пусть необходимо передать N сообщений. Закодируем их сначала комбинациями нормального двоичного кода. Минимальное число разрядом этого кода определяется из неравенства: k ≥ log2 N.
Построение комбинаций корректирующего кода может быть выполнено двумя способами:
1 способ К k символам нормального двоичного кода, которым первоначально закодированы все N сообщений добавляется еще r символов так, что разрядность кода n = k+r.
r символов находятся по определенным правилам.
2 способ Каждому из N сообщений сразу становится в соответствие комбинация корректирующего кода разрядности n>k.
Причем в комбинации этого корректирующего кода не входят составной частью комбинации нормального двоичного кода, которым первоначально были закодированы сообщения.
k символов нормального двоичного кода при 1 способе комбинации корректирующего кода называются информационными, а добавленные к ним r символов – проверочными.
k символов при 2 способе называются эквивалентными информационными символами, а r = n-k – эквивалентными проверочными.
Относительная скорость передачи определяется так:
N = 2k →
т.е. это доля информационных символов в комбинациях кода.
Под избыточностью понимается степень выполнения неравенства (1), т.е. N<N0.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.