8.Декодирование

Ответить
Аватара пользователя
school18
Сообщения: 98
Зарегистрирован: Пт июл 12, 2019 9:05 am

8.Декодирование

Сообщение school18 » Вс окт 06, 2019 11:32 pm

Декодирование (расшифровка) — это восстановление сообщения из последовательности кодов.

Для решения задач с декодированием, необходимо знать условие Фано:
Условие Фано: ни одно кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала).
Префиксный код — это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно.
Если сообщение декодируется с конца, то его можно однозначно декодировать, если выполняется обратное условие Фано:

Обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова.
Постфиксный код — это код, в котором ни одно кодовое слово не совпадает с концом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно и только с конца.
Условие Фано – это достаточное, но не необходимое условие однозначного декодирования.

Однозначное декодирование обеспечивается:

[img]http://labs-org.ru/wp-content/uploads/2 ... 00x201.png[/img]


[img]http://labs-org.ru/wp-content/uploads/2 ... 00x208.png[/img]






Задачи:
1.Для передачи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: 
A = 0, Б = 10, В = 110. 
Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное декодирование?
2.Для передачи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: 
A = 0, Б = 100, В = 101. 
Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное декодирование?
GregorySep
Сообщения: 1711
Зарегистрирован: Чт апр 06, 2023 7:46 pm

Re: 8.Декодирование

Сообщение GregorySep » Сб мар 23, 2024 7:30 pm

Ответить