Презентация, доклад на тему Методы сжатия информации в архиваторах по дисциплине Операционные системы

Т.Г.
2017г.

ГБПОУ КК
Краснодарский колледж электронного приборостроения

ее кодировании с целью получения минимального объема.

часто повторяются.
Вместо того чтобы хранить каждый байт, фиксируется количество повторяющихся символов и их позиция.

последовательности символов:
B B B B B L L L L L A A A A A
В шестнадцатиричной системе:
42 42 42 42 42 4C 4C 4C 4C 4C 41 41 41 41 41
Архиватор может представить этот файл в виде (16-тиричном):
01 05 42 06 05 4С 0А 05 41
Эти последовательности можно интерпретировать следующим образом:
с первой позиции 5 раз повторяется знак В, с шестой позиции 5 раз повторяется знак L, с позиции 11 повторяется 5 раз знак А.

демонстрация алгоритма архиватора. Очевидно, что для хранения файла в его последней форме требуется лишь 9 байт - меньше на 6 байт.

Однако этот метод не обеспечивает большой экономии объема, если обрабатываемый текст содержит небольшое количество последовательностей повторяющихся символов.

или ином виде практически любым архиватором

это так называемый оптимальный префиксный код или кодирование символами переменной длины.
Код переменной длины позволяет записывать наиболее часто встречающиеся символы и фразы всего лишь несколькими битами, в то время как редкие символы и фразы будут записаны более длинными битовыми строками.

чаще, чем Z, а X и Q относятся к наименее встречающимся.
Используя специальную таблицу соответствия, можно закодировать каждую букву Е меньшим числом бит, используя более длинный код для более редких букв, тогда как в обычных кодировках любому символу соответствует битовая последовательность фиксированной длины (как правило, кратной байту).

на основе алгоритма Лемпела-Зива.
Эти архиваторы классифицируются как адаптивные словарные кодировщики, в которых текстовые строки заменяются указателями на идентичные им строки, встречающиеся ранее в тексте.

номеров страниц и номеров строк некоторого словаря.
Важнейшей отличительной чертой этого алгоритма является использование грамматического разбора предшествующего текста с разложением его на фразы, которые записываются в словарь.

установленного размера, предшествующем текущей фразе.
Этот размер определяет границы поиска соответствия; при его увеличении возрастает плотность упаковки, но снижается скорость работы программы. Если соответствие найдено, текущая фраза заменяется указателем на ее предыдущее вхождение.