Префиксный код
Автор Wew задал вопрос в разделе Другие языки и технологии
префиксный код и получил лучший ответ
Ответ от Ўрий-17[гуру]
Скорее всего Вы хотели спросить "ПОЧЕМУ слово 100 не является префиксом ?"
Ответ: потому, что уже есть у Вас кодовое слово 10 и не понятно как его узнать, так как есть также коды 100 и 0. То есть есть неоднозначность декодирования
Скорее слово 10 могло быть префиксом, если бы были такие кодовые комбинации
0
101
100
11
А слово "префиксный" относится к понятию "код"
Юрий-17
Гений
(72127)
Префиксным называется код, не имеющий ни одного кодового слова, которое было бы префиксом (началом) любого другого кодового слова данного кода. Любой префиксный код является разделимым (то есть любую последовательность кодовых слов всегда можно однозначно разделить на отдельные из них).
В Вашем варианте кодовое слово 10 является префиксом (началом) кодового слова 100. А это значит, что данный код не является префиксным