🗊Презентация Словарные методы сжатия. Лекция 3

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Словарные методы сжатия. Лекция 3, слайд №1Словарные методы сжатия. Лекция 3, слайд №2Словарные методы сжатия. Лекция 3, слайд №3Словарные методы сжатия. Лекция 3, слайд №4Словарные методы сжатия. Лекция 3, слайд №5Словарные методы сжатия. Лекция 3, слайд №6Словарные методы сжатия. Лекция 3, слайд №7Словарные методы сжатия. Лекция 3, слайд №8Словарные методы сжатия. Лекция 3, слайд №9Словарные методы сжатия. Лекция 3, слайд №10Словарные методы сжатия. Лекция 3, слайд №11Словарные методы сжатия. Лекция 3, слайд №12Словарные методы сжатия. Лекция 3, слайд №13Словарные методы сжатия. Лекция 3, слайд №14Словарные методы сжатия. Лекция 3, слайд №15Словарные методы сжатия. Лекция 3, слайд №16
Скачать
Вы можете ознакомиться и скачать презентацию на тему Словарные методы сжатия. Лекция 3. Доклад-сообщение содержит 16 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Словарные методы сжатия Лекция 3
Описание слайда:
Словарные методы сжатия Лекция 3

Слайд 2


План Общие сведения LZ77 LZSS LZ78 LZW
Описание слайда:
План Общие сведения LZ77 LZSS LZ78 LZW

Слайд 3


Общие сведения Последовательности символов сохраняются в словаре и кодируются в виде меток В ходе кодирования ищется слово в словаре и в выходной файл записывается его метка Если встречается новое слово, которого нет в словаре, то оно записывается в выходной файл без сжатия Для отличия слов от меток вводится дополнительный бит, который указывает, что за ним идет – слово или метка Статический словарь составляется заранее и имеет определенное число слов Динамический словарь начинается с минимального количества слов и модифицируется по мере поступления информации из входного потока
Описание слайда:
Общие сведения Последовательности символов сохраняются в словаре и кодируются в виде меток В ходе кодирования ищется слово в словаре и в выходной файл записывается его метка Если встречается новое слово, которого нет в словаре, то оно записывается в выходной файл без сжатия Для отличия слов от меток вводится дополнительный бит, который указывает, что за ним идет – слово или метка Статический словарь составляется заранее и имеет определенное число слов Динамический словарь начинается с минимального количества слов и модифицируется по мере поступления информации из входного потока

Слайд 4


LZ77 (скользящее окно)
Описание слайда:
LZ77 (скользящее окно)

Слайд 5


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

Слайд 6


LZSS Упреждающий буфер сохраняется в виде циклической очереди Словарь (буфер поиска) записывается в виде двоичного дерева Метки имеют 2 поля, а не три. Если не найдено совпадений, то кодер просто подает на выход несжатый код следующего символа. Для различения меток и несжатых кодов используется флаговый бит.
Описание слайда:
LZSS Упреждающий буфер сохраняется в виде циклической очереди Словарь (буфер поиска) записывается в виде двоичного дерева Метки имеют 2 поля, а не три. Если не найдено совпадений, то кодер просто подает на выход несжатый код следующего символа. Для различения меток и несжатых кодов используется флаговый бит.

Слайд 7


Пример. Построим дерево с окном 5
Описание слайда:
Пример. Построим дерево с окном 5

Слайд 8


Пример. Перестроим дерево
Описание слайда:
Пример. Перестроим дерево

Слайд 9


LZ78 Использует словарь встретившихся ранее слов На первом шаге он почти пуст По мере поступления новые строки получают метки 1,2,3… По мере чтения входного файла ищется позиция символа во словаре, если он там есть, то читается следующий символ и ищется вхождение 2 символов в словарь и так далее пока не поступит символ строки, которого нет в словаре. Как только нашелся новый символ, кодер добавляет его в словарь и строит метку. Метка содержит 2 поля. 1- указатель на найденную строку в словаре, 2- символ, на котором произошел обрыв
Описание слайда:
LZ78 Использует словарь встретившихся ранее слов На первом шаге он почти пуст По мере поступления новые строки получают метки 1,2,3… По мере чтения входного файла ищется позиция символа во словаре, если он там есть, то читается следующий символ и ищется вхождение 2 символов в словарь и так далее пока не поступит символ строки, которого нет в словаре. Как только нашелся новый символ, кодер добавляет его в словарь и строит метку. Метка содержит 2 поля. 1- указатель на найденную строку в словаре, 2- символ, на котором произошел обрыв

Слайд 10


Пример. Кодирование sir_sid_eastman_easily_teases
Описание слайда:
Пример. Кодирование sir_sid_eastman_easily_teases

Слайд 11


Словарное дерево
Описание слайда:
Словарное дерево

Слайд 12


LZW Инициализация словаря всеми символами исходного алфавита Каждый поступающий символ записывается во входную строку I и ищется в словаре, если очередной символ не найден, то в выходной файл записывается указатель на найденную часть строки В словарь записывается строка + новый символ Строка I инициализируется новым символом
Описание слайда:
LZW Инициализация словаря всеми символами исходного алфавита Каждый поступающий символ записывается во входную строку I и ищется в словаре, если очередной символ не найден, то в выходной файл записывается указатель на найденную часть строки В словарь записывается строка + новый символ Строка I инициализируется новым символом

Слайд 13


Пример. Кодирование sir_sid_eastman
Описание слайда:
Пример. Кодирование sir_sid_eastman

Слайд 14


Пример. Кодирование sir_sid_eastman
Описание слайда:
Пример. Кодирование sir_sid_eastman

Слайд 15


Декодирование Заполнение словаря первыми символами алфавита (256) По указателям из входного файла восстанавливаем несжатые символы и записываем их в выходной файл
Описание слайда:
Декодирование Заполнение словаря первыми символами алфавита (256) По указателям из входного файла восстанавливаем несжатые символы и записываем их в выходной файл

Слайд 16


Пример. Входной словарь из прошлого примера Входной код – 115 105 114 32 256 100 32
Описание слайда:
Пример. Входной словарь из прошлого примера Входной код – 115 105 114 32 256 100 32

Скачать

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