Границы кодовых слов
У равномерного кода все слова одной длины, поэтому поток удобно делить на равные части.
В этом занятии
- Самостоятельно решить задачу по теме «Границы кодовых слов» и объяснить проверку результата.
- Придумай код трёх сигналов с разными длинами и проверь разбор пяти сообщений.
Пригодится: informatics7-text-encodings
Разберёмся перед практикой+
Границы кодовых слов
У равномерного кода все слова одной длины, поэтому поток удобно делить на равные части. У неравномерного длины отличаются, и границы требуют дополнительных правил. Если разбиение неоднозначно, получатель не может уверенно восстановить исходное сообщение.
Один простой безопасный набор строится так, чтобы код символа не был началом другого кода. Тогда сообщение читают слева направо до завершения очередного слова. Пока это практический приём; более общее обоснование префиксных кодов встретится позже.
А=0, Б=10, В=11: поток 01011 читается 0|10|11, то есть АБВ.
- Проверь возможные границы.
- Восстанови сообщение и закодируй его снова.
Открываем цифровую мастерскую…
Попробуйте самостоятельно
Запишите рассуждения в черновик или сделайте построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Придумай код трёх сигналов с разными длинами и проверь разбор пяти сообщений.
- Сначала предположите результат, затем проверьте и объясните, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читайте и разбирайте пример в своём темпе. К практике можно перейти, когда будете готовы.