Презентация на тему: "Алгоритмы сжатия информации"

Тема урока: «Алгоритмы сжатия текстовой информации»

Условие Шеннона-Фано

Алгоритм Хаффмана построения префиксного кода Все символы кодируемой информации образуют вершины-листья. Каждой вершине приписывается вес, равный количеству вхождений данного символа в сообщение. Среди вершин, которым приписаны веса, выбираются две с наименьшими весами (если таких несколько, любые из них). Создается следующая вершина графа, из которой выходят две дуги к выбранным на предыдущем шаге вершинам; одна дуга помечается символом 0, другая – символом 1. Созданной вершине приписывается вес, равный сумме весов выбранных вершин, а веса этих двух вершин стираются. К вершинам, которым приписаны веса, применяются шаги 2 и 3 до тех пор, пока не останется одна вершина с весом, равным сумме весов исходных символов.

Вопросы За счет чего достигается эффект сжатия данных при их упаковке? Какой код называется префиксным?