Алгоритмы Шеннона-Фано, Хаффмана – реализация Delphi

Posted by Alar under Исходники, Файлы

Оптимальное кодирование информации

    Вас интересует дискретная математика для программистов? Тогда вам будет интересна данная программа.
    Архиваторы, прежде чем начать процесс архивации, сначала оценивают весь контент, предназначенный для архивации. Данная программа как раз занимается оценкой контента.
     В этой программе используется подсчёт повторений букв. Из расчёта повторяемости, т.е. чем чаще повторяется буква, тем короче двухзначный код (алгоритмы Шеннона-Фано, Хаффмана), программа выдаёт результаты: длина сообщения, кол-во символов алфавита, энтропия сообщения, средняя энтропия символа, длина символа при равномерном кодировании, абсолютная избыточность в представлении сообщения, средняя абсолютная избыточность в представлении символа.
автор программы Александр Козлович

Скачать exe-файл (202 кб)
Скачать исходники Delphi (15 кб)