§ 3. Сжатие данных ГДЗ по Информатике 11 класс. Углубленный уровень. В 2 ч. Поляков К.Ю.
4. Раскодируйте сообщение, которое закодировано с помощью приведённого в тексте кода Шеннона-Фано:
11111000011011111001001101111001.
Ответ
Для декодирования сообщения, закодированного с использованием кода Шеннона-Фано, мы будем использовать приведенную таблицу кодирования:
- Пробел: 00
- Т: 01
- О: 10
- Е: 110
- Н: 111
Сообщение для декодирования:
11111000011011111001001101111001
Теперь декодируем это сообщение, шагая по битам и сверяя их с таблицей:
111Н 110Е 00 01Т 10О 111Н 110Е 01Т 00 110Е 111Н 10О 01Т
Теперь соберем расшифрованное сообщение:
Таким образом, декодированное сообщение: "НЕ ТОНЕТ ЕНОТ".