Коды переменной длины

Question

Предположим, что нам дали, что наш двоичный код без префиксов имеет 11 кодовых слов длиной 4 и 2 кодовых слова длины 2. Мы просим придумать пример для этого, но как мы можем сделать 11 кодовых слов, когда длина кода равна 4, и мы можем использовать только 1 и 0 (двоичный код).

Answer 1

Вам не нужно заполнять двоичное пространство. Например, если бы было только два кодовых слова, они могли бы быть 0010 и 0001; все другие кодовые слова (1, 0000, 0011 и т. д.) будут недействительными, и любое приложение, интерпретирующее код, должно сгенерировать ошибку при их обнаружении.

Тем не менее, вы не найдете пример, потому что требования этого конкретного кода невозможно удовлетворить.