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