Презентация Словарные методы сжатия. Лекция 3 онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Словарные методы сжатия. Лекция 3 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 16 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:16 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:89.26 kB
- Просмотров:83
- Скачиваний:1
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Словарные методы сжатия
Лекция 3
№2 слайд
Содержание слайда: План
Общие сведения
LZ77
LZSS
LZ78
LZW
№3 слайд
Содержание слайда: Общие сведения
Последовательности символов сохраняются в словаре и кодируются в виде меток
В ходе кодирования ищется слово в словаре и в выходной файл записывается его метка
Если встречается новое слово, которого нет в словаре, то оно записывается в выходной файл без сжатия
Для отличия слов от меток вводится дополнительный бит, который указывает, что за ним идет – слово или метка
Статический словарь составляется заранее и имеет определенное число слов
Динамический словарь начинается с минимального количества слов и модифицируется по мере поступления информации из входного потока
№4 слайд
Содержание слайда: LZ77 (скользящее окно)
№5 слайд
Содержание слайда: Процесс кодирования
№6 слайд
Содержание слайда: LZSS
Упреждающий буфер сохраняется в виде циклической очереди
Словарь (буфер поиска) записывается в виде двоичного дерева
Метки имеют 2 поля, а не три. Если не найдено совпадений, то кодер просто подает на выход несжатый код следующего символа. Для различения меток и несжатых кодов используется флаговый бит.
№7 слайд
Содержание слайда: Пример. Построим дерево с окном 5
№8 слайд
Содержание слайда: Пример. Перестроим дерево
№9 слайд
Содержание слайда: LZ78
Использует словарь встретившихся ранее слов
На первом шаге он почти пуст
По мере поступления новые строки получают метки 1,2,3…
По мере чтения входного файла ищется позиция символа во словаре, если он там есть, то читается следующий символ и ищется вхождение 2 символов в словарь и так далее пока не поступит символ строки, которого нет в словаре.
Как только нашелся новый символ, кодер добавляет его в словарь и строит метку.
Метка содержит 2 поля. 1- указатель на найденную строку в словаре, 2- символ, на котором произошел обрыв
№10 слайд
Содержание слайда: Пример. Кодирование sir_sid_eastman_easily_teases
№11 слайд
Содержание слайда: Словарное дерево
№12 слайд
Содержание слайда: LZW
Инициализация словаря всеми символами исходного алфавита
Каждый поступающий символ записывается во входную строку I и ищется в словаре, если очередной символ не найден, то в выходной файл записывается указатель на найденную часть строки
В словарь записывается строка + новый символ
Строка I инициализируется новым символом
№13 слайд
Содержание слайда: Пример. Кодирование
sir_sid_eastman
№14 слайд
Содержание слайда: Пример. Кодирование
sir_sid_eastman
№15 слайд
Содержание слайда: Декодирование
Заполнение словаря первыми символами алфавита (256)
По указателям из входного файла восстанавливаем несжатые символы и записываем их в выходной файл
№16 слайд
Содержание слайда: Пример.
Входной словарь из прошлого примера
Входной код – 115 105 114 32 256 100 32
Скачать все slide презентации Словарные методы сжатия. Лекция 3 одним архивом:
