Код Хаффмана [wiki] кодирует поток символов.Эти символы могут включать пробелы, символы, символы эмодзи, символы с диакритическими знаками и т. Д.
Поэтому мы также учитываем пробелы, иначе, если мы расшифруем строку, декодированная строка больше не будет содержать эти пробелы.
На самом деле статья в Википедии содержит изображение дерева кодирования Хаффмана, которое показывает пробел у самого правого листа:
