Метод Хаффмана.ppt
- Количество слайдов: 6
Группа ВБМО 12 Ткачев Эдуард Кондрашов Александр
n Кодирование Хаффмана является простым алгоритмом для построения кодов переменной длины, имеющих минимальную среднюю длину. Этот весьма популярный алгоритм служит основой многих компьютерных программ сжатия текстовой и графической информации.
n Метод Хаффмана производит адаптивное сжатие, если вероятности символов точно равны отрицательным степеням числа 2. Алгоритм начинает строить кодовое дерево снизу вверх, затем скользит вниз по дереву, чтобы построить каждый индивидуальный код справа налево.
n Метод Хаффмана, приведённый в литературе обладает избыточной информацией
1. 2. 3. 4. Ввести передаваемое слово Посчитать количество символов в слове. Найти вероятность появления букв в слове. Составить таблицу по убыванию вероятностей появления букв.
Этот метод является одним из современнейших языков для кодирования информации. Используется также для построения нескольких деревьев для распараллеливания задач.
Метод Хаффмана.ppt