Как построить дерево Хаффмана с кодом фиксированной длины

Question

Как и в примерах из Практические вопросы по кодированию Хаффмана , я не нашел примера с кодом фиксированной длины, и мне интересно, как мы можем построить дерево Хаффмана с фиксированной длиной вместо переменной длины. Я могу построить дерево переменной длины, и в этом нет никаких проблем. Есть идеи?

Answer 1

Все, что вам действительно нужно сделать, это создать дерево из X листьев на одном уровне, где X - количество уникальных элементов, которые вы хотите перевести. Затем присвойте по одному элементу каждому из соответствующих листьев.

Первый вопрос, который вы должны задать себе, - «Сколько листьев мне нужно?» а затем: «Итак, какой высоты должно быть дерево?»

Это не дает особой пользы, и это не считается кодированием Хаффмана, если такое дерево создается искусственно.