1. Какое свойство алгоритма позволяет однозначно восстановить код? Докажите его.
  2. Однозначно ли кодирование? Предложите модификацию алгоритма с однозначным кодированием.
  3. Как можно записать дерево распаковки в файл?
  4. Почему можно писать коды байтов разной длины в файл-архив подряд, без разделителей
  5. Что еще нужно записать в файл-архив кроме дерева и кодов символов,  чтобы раскодирование  было успешным.
  6. Кодирование Хаффмана строит оптимальный префиксный код для данного файла. (Суммарная длина кодирования для любого другого префиксного кода будет не меньше) Докажите это свойство.
  7. Каким свойством должен обладать файл, чтобы кодирование было максимально длинным?
  8. Какая наименьшая и наибольшая длина может быть у кода байта, если в файле N различных байт?
  9. Какова общая длина всех кодов, если в файле N различных байт (минимально и максимально)
  10. Сколько кодов может начинаться на 0, а сколько на 1?
  11. Каково наибольшее возможное количество единиц может быть суммарно в коде для N различных байт.
  12. Как должен быть устроен файл из 2n различных байт, чтобы было возможно получить наибольшее количество вариантов оптимального кодирования. Скажем, если файл содержит только один байт, его можно закодировать и нулем и единицей, это значит количество вариантов с одним байтом - два.