Презентация Статистические методы сжатия. Лекция 2 онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Статистические методы сжатия. Лекция 2 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 24 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:24 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:94.33 kB
- Просмотров:77
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Статистические методы сжатия
Лекция 2
№2 слайд
Содержание слайда: План
Коды переменной длины
Декодирование
Кодирование Хаффмана
Арифметическое сжатие
№3 слайд
Содержание слайда: Коды переменной длины
или выражайтесь ясно
Дано
Минимальное число бит по теории информации 1,57
По Code1 среднее число бит 1х0.49+2х0.25+3х0.25+3х0.01=1.77
№4 слайд
Содержание слайда: Коды переменной длины
или выражайтесь ясно
Закодируем строку
a1a3a2a1a3a3a4a2a1a1a2a2a1a1a3a1a1a2a3a1
Код строки
1|010|01|1|010|010|001|01|1|1|01|01|1|1|010|1|1|01|010|1
37 битов на 20 символов = 1,85 бит/символ
Декодируем
a1/a2?a3 – код двусмысленный
№5 слайд
Содержание слайда: Свойство префикса
Если некоторая последовательность битов выбрана в качестве кода какого-то символа, то ни один код другого символа не должен иметь в начале эту последовательность
№6 слайд
Содержание слайда: Правила назначения кодов переменной длины
Следует назначать более короткие коды чаще встречающимся символам
Коды должны удовлетворять свойству префикса
№7 слайд
Содержание слайда: Декодирование
Проблема – декодер должен знать префиксный код каждого символа
Решения
Использовать набор стандартных префиксных кодов (факсимильная связь)
Кодер сканирует файл и передает информацию о статистических свойствах файла декодеру. Декодер подбирает префиксы
Кодер по мере работы над исходными данными улучшает исходный префиксный код. Декодер повторяет каждый шаг кодера
№8 слайд
Содержание слайда: Кодирование Хаффмана
№9 слайд
Содержание слайда: Кодирование Хаффмана
№10 слайд
Содержание слайда: Выбор кода Хаффмана
Наилучший код – с минимальной дисперсией
Дисперсия кода 1
Дисперсия кода 2
№11 слайд
Содержание слайда: «признаки» оптимального дерева
Объединение символов с минимальной вероятностью с символами с максимальной вероятностью
№12 слайд
Содержание слайда: Когда не применим код Хаффмана
Символы равновероятны
Если размер алфавита n является степенью 2, то получаются просто коды фиксированной длины. В других случаях коды весьма близки к кодам с фиксированной длиной
Двухсимвольный алфавит
Идет потеря информации о корреляции соседних битов исходного изображения
№13 слайд
Содержание слайда: Декодирование Хаффмана
№14 слайд
Содержание слайда: Адаптивное кодирование Хаффмана
До начала работы в дереве есть корень, в нем символ esc
Новый символ просто добавляем в дерево без кодирования
При повторе символа модифицируем дерево по принципу – частоты символов растут снизу вверх и слева направо
№15 слайд
Содержание слайда: Добавляем новый символ
Закодируем строку ABC
№16 слайд
Содержание слайда: Модификация дерева
№17 слайд
Содержание слайда: Модификация дерева
№18 слайд
Содержание слайда: Арифметическое сжатие
Всему кодируемому объекту назначается интервал [0;1)
Вычисляются частоты появления символов входного алфавита в файле
Начальный интервал делится пропорционально частотам символов
По мере считывания символов из входного файла интервал переопределяется (сокращается)
№19 слайд
Содержание слайда: пример
Закодируем строку SWISS_MISS. Длина строки – 10 символов.
Введем 2 переменные Low = 0, High = 1
Частоты и интервалы символов
№20 слайд
Содержание слайда: Процесс кодирования
№21 слайд
Содержание слайда: Декодирование
Декодер узнает символы алфавита
Получает информацию о частотах и интервалах символов
Читает по 1 цифре из конечного кода
№22 слайд
Содержание слайда: Процесс декодирования
№23 слайд
Содержание слайда: Несимметричное кодирование
Если вероятности появления символов в строке очень разные, то есть опасность наступления 0 до конца строки при декодировании
Для избежания этого добавляют специальный символ eof с очень низкой вероятностью
№24 слайд
Содержание слайда: Особенности реализации
Переменные Low и High делать целыми и хранить в них только часть после запятой
При вычислении символа округлять до диапазона частот
По мере накопления в левой части числа неменяющихся чисел, убирать их
Скачать все slide презентации Статистические методы сжатия. Лекция 2 одним архивом:
