используя все символы ASCII в дереве Хаффмана - PullRequest
0 голосов
/ 11 марта 2019

Я использую алгоритм Хаффмана для сжатия изображений.

проблема в том, что все символы ASCII используются в изображениях, поэтому для корневого узла нет символа.Как я могу справиться с этим делом?

1 Ответ

3 голосов
/ 11 марта 2019

Внутренние узлы дерева Хаффмана (включая корень) не соответствуют никаким символам, поэтому для них не требуется резервировать символы.

Если по техническим причинам внутренние узлы имеют ненужное поле символов, вы можете оставить это неназначенное или ноль для чего-либо другого по вашему выбору, это ни на что не повлияет, потому что это значение никогда не будет использовано.

...