🗊Презентация Сжатие информации. Алгоритм Хаффмана

Категория: Информатика
Нажмите для полного просмотра!
Сжатие информации. Алгоритм Хаффмана, слайд №1Сжатие информации. Алгоритм Хаффмана, слайд №2Сжатие информации. Алгоритм Хаффмана, слайд №3Сжатие информации. Алгоритм Хаффмана, слайд №4Сжатие информации. Алгоритм Хаффмана, слайд №5Сжатие информации. Алгоритм Хаффмана, слайд №6Сжатие информации. Алгоритм Хаффмана, слайд №7Сжатие информации. Алгоритм Хаффмана, слайд №8Сжатие информации. Алгоритм Хаффмана, слайд №9Сжатие информации. Алгоритм Хаффмана, слайд №10Сжатие информации. Алгоритм Хаффмана, слайд №11Сжатие информации. Алгоритм Хаффмана, слайд №12Сжатие информации. Алгоритм Хаффмана, слайд №13Сжатие информации. Алгоритм Хаффмана, слайд №14Сжатие информации. Алгоритм Хаффмана, слайд №15Сжатие информации. Алгоритм Хаффмана, слайд №16Сжатие информации. Алгоритм Хаффмана, слайд №17Сжатие информации. Алгоритм Хаффмана, слайд №18Сжатие информации. Алгоритм Хаффмана, слайд №19Сжатие информации. Алгоритм Хаффмана, слайд №20

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

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


Слайд 1





Сжатие информации
Алгоритм Хаффмана
Описание слайда:
Сжатие информации Алгоритм Хаффмана

Слайд 2





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

Слайд 3





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

Слайд 4





Алгоритмы сжатия
Описание слайда:
Алгоритмы сжатия

Слайд 5





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

Слайд 6





Префиксные коды
Описание слайда:
Префиксные коды

Слайд 7





Префиксные коды
Описание слайда:
Префиксные коды

Слайд 8





Префиксные коды
Описание слайда:
Префиксные коды

Слайд 9





Префиксные коды
Описание слайда:
Префиксные коды

Слайд 10





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

Слайд 11





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

Слайд 12





НА_ДВОРЕ_ТРАВА,_НА_ТРАВЕ_ДРОВА
Описание слайда:
НА_ДВОРЕ_ТРАВА,_НА_ТРАВЕ_ДРОВА

Слайд 13


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

Слайд 14


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

Слайд 15





Задача А9
Описание слайда:
Задача А9

Слайд 16





Задача А9. Решение.
Описание слайда:
Задача А9. Решение.

Слайд 17





Задача А9. Решение.
Описание слайда:
Задача А9. Решение.

Слайд 18





Для самостоятельной работы
Описание слайда:
Для самостоятельной работы

Слайд 19





Задача А9
Описание слайда:
Задача А9

Слайд 20





Задача А9
Описание слайда:
Задача А9



Похожие презентации
Mypresentation.ru
Загрузить презентацию