Реферат: Устройство ПК

Таким образом, обсуждая различные методы сжатия, следует иметь в виду наивысшую эффективность они демонстрируют для данных разных типов и разных объемов.

Существует достаточно много обратимых методов сжатия данных, однако в основе лежит сравнительно небольшое количество теоретических алгоритмов.

Алгоритм 1Е

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

Алгоритм К

В основу алгоритмов кодирования по ключевым словам (Кеу Епсоаiп положено кодирование лексических единиц исходного документа группами байтов фиксированной длины. Примером лексической единицы может служить слово (последовательность сим воло в, справа и слева ограниченная пробелами или символами конца абзаца). Результат кодирования сводится в таблицу, которая прикладывается к результирующему коду и представляет собой словарь. Обычно для англоязычных текстов принято использовать двухбайтную кодировку слов. Образующиеся при этом пары байтов называют токенами.

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

Алгоритм Хафмана

В основе этого алгоритма лежит кодирование не байтами, а битовыми группами.

• Перед началом кодирования производится частотный анализ кода документа и выявляется частота повтора каждого из встречающихся символов.

• Чем чаще встречается тот или иной символ, тем меньшим количеством битов он кодируется (соответственно, чем реже встречается символ, тем длиннее его кодовая битовая последовательность).

• Образующаяся в результате кодирования иерархическая структура прикладьтвается к сжатому документу в качестве таблицы соответствия.

Синтетические алгоритмы

Рассмотренные выше алгори