Вопрос 18
Алгоритм Шеннона-Фано
Символы алфавита А сортируются в порядке убывания вероятности их появлении в сообщении.
Полученный список разбивается на две части , таким образом, чтобы сумма вероятностей были примерно одинаковы. Первая группа получает в коде первый бит «1» , вторая «0» . Затем каждая группа разбивается так , что бы сумма вероятностей была примерно одинаковой. Определяется следующий символ кода: для первой группы «1» для второй «0»,
Разбивается до тех пор пока разбиение возможно.
Вопрос 19
Алгоритм Хаффмана.
Символы алфавита А сортируются в порядке убывания вероятности их появлении в сообщении.
Символы с наименьшей вероятностью заменить на новый символ с вероятностью, равный вероятности их суммы. ( 2 последних короче складываем) Полученную последовательность упорядочить по убыванию вероятностей. Делать до тех пор , пока не будет получена сумма вероятностей равная единице.
Строиться кодовое дерево , по которому определяется код каждого символа.
Вопрос 20
Обобщенная структура канала передачи (хранения) информации.
Источник → кодер источника → кодер канала → (канал связи ← «источник помех») → декодер канала → декодер получателя → получатель
Кодер источника исключает избыточность сообщения.
Вероятность ошибки примерно 10^-3 ; 10^-4
Кодер канала реализует алгоритмы канала устойчивого кодирования такие , чтобы при приеме информации было возможно найти ошибку или исправить.
Вопрос 22
Код Хемминга
Код Хемминга предназначен для того, что бы исправлять опознанные ошибки.
Опознаватель ( должен показать номер испорченного разряда ) – это двоичное число, имеющие номер испорченного, ошибочного разряда.
Если
в КС происходит ошибка , то разрешенная
комбинация преобразуется , за счёт
ошибки в запрещенную; если ошибка , то
формируется опознаватель ( 0 или 1 ).
Корректирующие коды – обнаружена
ошибка. Систематические коды ( М и К )
n=м+к
(если ошибка не произошла в отбрасывание
)
Проверить
группу разрядного кода на наличие
ошибки
Для каждой группы должен быть отдельный конечный разряд, конечный разряд может быть только 1,2,4
Уравнения для конечного разряда, для того что бы их записать кодер канал должен кодировать и работать правильно ( левая часть уравнения должна быть равна 0; сумма по модулю 2 инвариантности )
Вопрос 23
Основы теории помехоустойчивого кодирования. Понятие кодового расстояния, минимальное расстояние кода.
ТПК базируется на результатах иследований, проведенных шенноном. Звучит так при любой скорости передачи двоичных сигналов меньшей, чем пропускная способность канала, существует такой код, при котором вероятность ошибочного декодирования будет сколь угодно мала( лалала)
Кодовое расстояние по Хеммингу – если имеются две кодовые комбинации А и Б ( одинаковой длинны), то кодовое расстояние – это число не совпадающих по значению разрядов этих комбинаций.
