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