Статистические методы сжатия. Лекция 2 - презентация, доклад, проект скачать

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

Статистические методы сжатия. Лекция 2, слайд №1

Статистические методы сжатия. Лекция 2, слайд №2

Статистические методы сжатия. Лекция 2, слайд №3

Статистические методы сжатия. Лекция 2, слайд №4

Статистические методы сжатия. Лекция 2, слайд №5

Статистические методы сжатия. Лекция 2, слайд №6

Статистические методы сжатия. Лекция 2, слайд №7

Статистические методы сжатия. Лекция 2, слайд №8

Статистические методы сжатия. Лекция 2, слайд №9

Статистические методы сжатия. Лекция 2, слайд №10

Статистические методы сжатия. Лекция 2, слайд №11

Статистические методы сжатия. Лекция 2, слайд №12

Статистические методы сжатия. Лекция 2, слайд №13

Статистические методы сжатия. Лекция 2, слайд №14

Статистические методы сжатия. Лекция 2, слайд №15

Статистические методы сжатия. Лекция 2, слайд №16

Статистические методы сжатия. Лекция 2, слайд №17

Статистические методы сжатия. Лекция 2, слайд №18

Статистические методы сжатия. Лекция 2, слайд №19

Статистические методы сжатия. Лекция 2, слайд №20

Статистические методы сжатия. Лекция 2, слайд №21

Статистические методы сжатия. Лекция 2, слайд №22

Статистические методы сжатия. Лекция 2, слайд №23

Статистические методы сжатия. Лекция 2, слайд №24

Содержание ▲

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

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

Слайд 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 делать целыми и хранить в них только часть после запятой При вычислении символа округлять до диапазона частот По мере накопления в левой части числа неменяющихся чисел, убирать их