Предположим, что мы получили, что наш двоичный код без префикса имеет 11 кодовых слов длиной 4 и 2 кодовых слова длиной 2. Нам предлагается придумать пример для него, но как мы можем сделать 11 кодовые слова, когда длина кода равна 4, и мы можем использовать только 1s и 0s (двоичный код).Коды переменной длины
Вам не нужно заполнять двоичное пространство. Например, если бы было только два кодовых слова, они могли бы быть 0010 и 0001; все другие кодовые слова (1, 0000, 0011 и т. д.) были бы недействительными, и любое приложение, интерпретирующее код, должно генерировать ошибку при столкновении с ними.
Таким образом, вы не найдете примера, потому что требования этого конкретного кода невозможно удовлетворить.
Да, неравенство Крафта * добавляет до 1.1875, которое больше 1, следовательно, невозможно. Самое большее, что у вас может быть, это два из 2 или 2 или менее, а четыре длины 4. * http: //trsys.faculty.jacobs-university.de/english/hfn/btree.pdf – Dijkgraaf
Я составил числа, Я интересовался только заполнением двоичной части пространства – user65165
haha yea, я не пытался быть очень точным, просто чтобы получить представление о реальном вопросе, который у меня был – user65165
Вы должны хотя бы попытаться решить эту проблему и показать, что вы сделали; от внешнего вида, вам нужно сделать свое домашнее задание. – ismellike
К слову «' 11 », вы имеете в виду' 3'? –
Ух, я не понимаю, как мы можем это получить, я не прошу примера ... – user65165