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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Сжатие информации Алгоритм Хаффмана абсолютно бесплатно. Урок-презентация на эту тему содержит всего 20 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Информатика » Сжатие информации Алгоритм Хаффмана

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

20 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

344.50 kB
Просмотров:

87
Скачиваний:

1
Автор:

неизвестен

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

№1 слайд

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

№2 слайд

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

№3 слайд

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

№4 слайд

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

№5 слайд

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

№6 слайд

Содержание слайда: Префиксные коды

№7 слайд

Содержание слайда: Префиксные коды

№8 слайд

Содержание слайда: Префиксные коды

№9 слайд

Содержание слайда: Префиксные коды

№10 слайд

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

№11 слайд

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

№12 слайд