🗊Презентация Статистические методы сжатия. Лекция 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

Слайд 2


План Коды переменной длины Декодирование Кодирование Хаффмана Арифметическое сжатие
Описание слайда:
План Коды переменной длины Декодирование Кодирование Хаффмана Арифметическое сжатие

Слайд 3


Коды переменной длины или выражайтесь ясно Дано Минимальное число бит по теории информации 1,57 По Code1 среднее число бит 1х0.49+2х0.25+3х0.25+3х0.01=1.77
Описание слайда:
Коды переменной длины или выражайтесь ясно Дано Минимальное число бит по теории информации 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 – код двусмысленный
Описание слайда:
Коды переменной длины или выражайтесь ясно Закодируем строку 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
Описание слайда:
Выбор кода Хаффмана Наилучший код – с минимальной дисперсией Дисперсия кода 1 Дисперсия кода 2

Слайд 11


«признаки» оптимального дерева Объединение символов с минимальной вероятностью с символами с максимальной вероятностью
Описание слайда:
«признаки» оптимального дерева Объединение символов с минимальной вероятностью с символами с максимальной вероятностью

Слайд 12


Когда не применим код Хаффмана Символы равновероятны Если размер алфавита n является степенью 2, то получаются просто коды фиксированной длины. В других случаях коды весьма близки к кодам с фиксированной длиной Двухсимвольный алфавит Идет потеря информации о корреляции соседних битов исходного изображения
Описание слайда:
Когда не применим код Хаффмана Символы равновероятны Если размер алфавита n является степенью 2, то получаются просто коды фиксированной длины. В других случаях коды весьма близки к кодам с фиксированной длиной Двухсимвольный алфавит Идет потеря информации о корреляции соседних битов исходного изображения

Слайд 13


Декодирование Хаффмана
Описание слайда:
Декодирование Хаффмана

Слайд 14


Адаптивное кодирование Хаффмана До начала работы в дереве есть корень, в нем символ esc Новый символ просто добавляем в дерево без кодирования При повторе символа модифицируем дерево по принципу – частоты символов растут снизу вверх и слева направо
Описание слайда:
Адаптивное кодирование Хаффмана До начала работы в дереве есть корень, в нем символ esc Новый символ просто добавляем в дерево без кодирования При повторе символа модифицируем дерево по принципу – частоты символов растут снизу вверх и слева направо

Слайд 15


Добавляем новый символ Закодируем строку ABC
Описание слайда:
Добавляем новый символ Закодируем строку ABC

Слайд 16


Модификация дерева
Описание слайда:
Модификация дерева

Слайд 17


Модификация дерева
Описание слайда:
Модификация дерева

Слайд 18


Арифметическое сжатие Всему кодируемому объекту назначается интервал [0;1) Вычисляются частоты появления символов входного алфавита в файле Начальный интервал делится пропорционально частотам символов По мере считывания символов из входного файла интервал переопределяется (сокращается)
Описание слайда:
Арифметическое сжатие Всему кодируемому объекту назначается интервал [0;1) Вычисляются частоты появления символов входного алфавита в файле Начальный интервал делится пропорционально частотам символов По мере считывания символов из входного файла интервал переопределяется (сокращается)

Слайд 19


пример Закодируем строку SWISS_MISS. Длина строки – 10 символов. Введем 2 переменные Low = 0, High = 1 Частоты и интервалы символов
Описание слайда:
пример Закодируем строку SWISS_MISS. Длина строки – 10 символов. Введем 2 переменные Low = 0, High = 1 Частоты и интервалы символов

Слайд 20


Процесс кодирования
Описание слайда:
Процесс кодирования

Слайд 21


Декодирование Декодер узнает символы алфавита Получает информацию о частотах и интервалах символов Читает по 1 цифре из конечного кода
Описание слайда:
Декодирование Декодер узнает символы алфавита Получает информацию о частотах и интервалах символов Читает по 1 цифре из конечного кода

Слайд 22


Процесс декодирования
Описание слайда:
Процесс декодирования

Слайд 23


Несимметричное кодирование Если вероятности появления символов в строке очень разные, то есть опасность наступления 0 до конца строки при декодировании Для избежания этого добавляют специальный символ eof с очень низкой вероятностью
Описание слайда:
Несимметричное кодирование Если вероятности появления символов в строке очень разные, то есть опасность наступления 0 до конца строки при декодировании Для избежания этого добавляют специальный символ eof с очень низкой вероятностью

Слайд 24


Особенности реализации Переменные Low и High делать целыми и хранить в них только часть после запятой При вычислении символа округлять до диапазона частот По мере накопления в левой части числа неменяющихся чисел, убирать их
Описание слайда:
Особенности реализации Переменные Low и High делать целыми и хранить в них только часть после запятой При вычислении символа округлять до диапазона частот По мере накопления в левой части числа неменяющихся чисел, убирать их

Скачать

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