Ответ:
Для однозначного декодирования достаточно, чтобы код был префиксным: ни одно кодовое слово не должно быть началом другого. Уже заданные слова 1, 010 и 011 не являются началами друг друга.
Кратчайшие слова длины 1 — это 0 и 1. Слово 1 уже используется, а слово 0 было бы началом слов 010 и 011, поэтому длина 1 не подходит.
Из слов длины 2 слово 01 было бы началом слов 010 и 011. Слово 00 не является началом ни одного из заданных слов и само не является их началом. Значит, оно подходит; его числовое значение меньше, чем у других допустимых двухбитовых слов.
Ответ: Г — 00.
Для однозначного декодирования достаточно, чтобы код был префиксным: ни одно кодовое слово не должно быть началом другого. Уже заданные слова 1, 010 и 011 не являются началами друг друга.
Кратчайшие слова длины 1 — это 0 и 1. Слово 1 уже используется, а слово 0 было бы началом слов 010 и 011, поэтому длина 1 не подходит.
Из слов длины 2 слово 01 было бы началом слов 010 и 011. Слово 00 не является началом ни одного из заданных слов и само не является их началом. Значит, оно подходит; его числовое значение меньше, чем у других допустимых двухбитовых слов.
Ответ: Г — 00.
