Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
20 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
344.50 kB
Просмотров:
87
Скачиваний:
1
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Сжатие информации Алгоритм](/documents/2702aef02f615bb07f435fc2a855afab/img0.jpg)
Содержание слайда: Сжатие информации
Алгоритм Хаффмана
№2 слайд![Сжатие информации Сжатие](/documents/2702aef02f615bb07f435fc2a855afab/img1.jpg)
Содержание слайда: Сжатие информации
Сжатие данных – сокращение объема данных при сохранении закодированного в них содержания.
№3 слайд![Сжатие информации Сжатие](/documents/2702aef02f615bb07f435fc2a855afab/img2.jpg)
Содержание слайда: Сжатие информации
Сжатие происходит за счет устранения избыточности кода, например, за счет упрощения кодов, исключения из них постоянных битов или представления повторяющихся символов в виде коэффициента повторения.
Важнейшая характеристика процесса сжатия – коэффициент сжатия.
Коэффициент сжатия – отношение объема исходного сообщения к объему сжатого.
№4 слайд![Алгоритмы сжатия](/documents/2702aef02f615bb07f435fc2a855afab/img3.jpg)
Содержание слайда: Алгоритмы сжатия
№5 слайд![Сжатие с использованием кодов](/documents/2702aef02f615bb07f435fc2a855afab/img4.jpg)
Содержание слайда: Сжатие с использованием кодов переменной длины
№6 слайд![Префиксные коды](/documents/2702aef02f615bb07f435fc2a855afab/img5.jpg)
Содержание слайда: Префиксные коды
№7 слайд![Префиксные коды](/documents/2702aef02f615bb07f435fc2a855afab/img6.jpg)
Содержание слайда: Префиксные коды
№8 слайд![Префиксные коды](/documents/2702aef02f615bb07f435fc2a855afab/img7.jpg)
Содержание слайда: Префиксные коды
№9 слайд![Префиксные коды](/documents/2702aef02f615bb07f435fc2a855afab/img8.jpg)
Содержание слайда: Префиксные коды
№10 слайд![Алгоритм Хаффмана Алгоритм](/documents/2702aef02f615bb07f435fc2a855afab/img9.jpg)
Содержание слайда: Алгоритм Хаффмана
Алгоритм Хаффмана — адаптивный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью.
Был разработан 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им курсовой работы. В настоящее время используется во многих программах сжатия данных.
№11 слайд![. Символы исходного алфавита](/documents/2702aef02f615bb07f435fc2a855afab/img10.jpg)
Содержание слайда: 1. Символы исходного алфавита образуют вершины. Вес каждой вершины вес равен количеству вхождений данного символа в сжимаемое сообщение.
1. Символы исходного алфавита образуют вершины. Вес каждой вершины вес равен количеству вхождений данного символа в сжимаемое сообщение.
2. Среди вершин выбираются две с наименьшими весами (если таких пар несколько, выбирается любая из них).
3. Создается следующая вершина графа, из которой выходят две дуги к выбранным вершинам; одна дуга помечается цифрой 0, другая — символом 1.
Вес созданной вершины равен сумме весов, выбранных на втором шаге вершин.
4. К новым вершинам применяются шаги 2 и 3 до тех пор, пока не останется одна вершина с весом, равным сумме весов исходных символов.
№12 слайд![НА ДВОРЕ ТРАВА, НА ТРАВЕ ДРОВА](/documents/2702aef02f615bb07f435fc2a855afab/img11.jpg)
Содержание слайда: НА_ДВОРЕ_ТРАВА,_НА_ТРАВЕ_ДРОВА
№13 слайд![](/documents/2702aef02f615bb07f435fc2a855afab/img12.jpg)
№14 слайд![](/documents/2702aef02f615bb07f435fc2a855afab/img13.jpg)
№15 слайд![Задача А](/documents/2702aef02f615bb07f435fc2a855afab/img14.jpg)
Содержание слайда: Задача А9
№16 слайд![Задача А . Решение.](/documents/2702aef02f615bb07f435fc2a855afab/img15.jpg)
Содержание слайда: Задача А9. Решение.
№17 слайд![Задача А . Решение.](/documents/2702aef02f615bb07f435fc2a855afab/img16.jpg)
Содержание слайда: Задача А9. Решение.
№18 слайд![Для самостоятельной работы](/documents/2702aef02f615bb07f435fc2a855afab/img17.jpg)
Содержание слайда: Для самостоятельной работы
№19 слайд![Задача А](/documents/2702aef02f615bb07f435fc2a855afab/img18.jpg)
Содержание слайда: Задача А9
№20 слайд![Задача А](/documents/2702aef02f615bb07f435fc2a855afab/img19.jpg)
Содержание слайда: Задача А9