Сжатие информации Алгоритм Хаффмана

Нажмите для полного просмотра!

Сжатие информации Алгоритм Хаффмана, слайд №2

Сжатие информации Алгоритм Хаффмана, слайд №3

Сжатие информации Алгоритм Хаффмана, слайд №4

Сжатие информации Алгоритм Хаффмана, слайд №5

Сжатие информации Алгоритм Хаффмана, слайд №6

Сжатие информации Алгоритм Хаффмана, слайд №7

Сжатие информации Алгоритм Хаффмана, слайд №8

Сжатие информации Алгоритм Хаффмана, слайд №9

Сжатие информации Алгоритм Хаффмана, слайд №10

Сжатие информации Алгоритм Хаффмана, слайд №11

Сжатие информации Алгоритм Хаффмана, слайд №12

Сжатие информации Алгоритм Хаффмана, слайд №13

Сжатие информации Алгоритм Хаффмана, слайд №14

Сжатие информации Алгоритм Хаффмана, слайд №15

Сжатие информации Алгоритм Хаффмана, слайд №16

Сжатие информации Алгоритм Хаффмана, слайд №17

Сжатие информации Алгоритм Хаффмана, слайд №18

Сжатие информации Алгоритм Хаффмана, слайд №19

Сжатие информации Алгоритм Хаффмана, слайд №20

Содержание ▲

Вы можете ознакомиться и скачать Сжатие информации Алгоритм Хаффмана. Презентация содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Сжатие информации Алгоритм Хаффмана

Слайд 2

Описание слайда:

Сжатие информации Сжатие данных – сокращение объема данных при сохранении закодированного в них содержания.

Слайд 3

Описание слайда:

Сжатие информации Сжатие происходит за счет устранения избыточности кода, например, за счет упрощения кодов, исключения из них постоянных битов или представления повторяющихся символов в виде коэффициента повторения. Важнейшая характеристика процесса сжатия – коэффициент сжатия. Коэффициент сжатия – отношение объема исходного сообщения к объему сжатого.

Слайд 4

Описание слайда:

Алгоритмы сжатия

Слайд 5

Описание слайда:

Сжатие с использованием кодов переменной длины

Слайд 6

Описание слайда:

Префиксные коды

Слайд 7

Описание слайда:

Префиксные коды

Слайд 8

Описание слайда:

Префиксные коды

Слайд 9

Описание слайда:

Префиксные коды

Слайд 10

Описание слайда:

Алгоритм Хаффмана Алгоритм Хаффмана — адаптивный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им курсовой работы. В настоящее время используется во многих программах сжатия данных.

Слайд 11

Описание слайда:

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