Программы-архиваторы

  • Добавили24.08.2004
  • Размер44,38 Kб
  • Скачали9873

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

Таким образом, за счет использования для каждого значения байта кода различной длины можно значительно уменьшить общий размер данных. Эта базовая идея лежит в основе алгоритмов сжатия Шеннона-Фано Shannon-Fano и Хаффмана Huffman. Подобные алгоритмы выбирают более короткие коды для часто встречающихся и более длинные для редко встречающихся значений байта.

Обычно текстовые файлы в которых одни значения байтов повторяются гораздо чаще других они сжимают довольно хорошо. Более тридцати лет алгоритм сжатия Хаффмана и его варианты оставались наиболее популярными методами. Однако в 1977 два исследователя из Израиля предложили совершенно другой подход к этой проблеме.

Абрахам Лемпел и Якоб Зив выдвинули идею формирования словаря общих последовательностей данных. При этом сжатие данных осуществляется за счет замены записей соответствующими кодами из словаря. Существуют два алгоритма, в настоящее время известные как LZ77 и LZ78.

Они уже не требуют включения словаря данных в архив, так как если вы формируете ваш словарь определенным способом, программа декодирования может его восстанавливать непосредственно из ваших данных. К сожалению, LZ77 и LZ78 тратят много времени на создание эффективного словаря. В фирме Sperry, Терри Велч Terry Welch расширил алгоритм LZ78, создав новый вариант, широко известный, как LZW.

На работу Велча обратила внимание группа программистов Unix и использовала его алгоритм в их приложении LZW, получившем вполне естественное название compress.

Скачать
Реферат Программирование 23.12.1998

Популярные антивирусные программы

стр.2 Aidstest стр.3 Doctor Web стр.4 AVSP стр.6 Microsoft Antivirus стр.12 ADinf стр.13 Сводная таблица антивирусных программ стр.16 Послесловие стр.17 Список используемой литературы стр.18 Введение При работе с современным персональным компьютером пользовате-

Реферат Программирование 11.07.1999

Исследование программы PhotoShop и других программ Adobe

Министерство образования Украины Государственная академия лгкой промышленности Украины Кафедра информатики и вычислительной техники Тема Исследование программы PhotoShop и других программ Adobe Выполнили студенты группы БСП-94 Леончук В.А Мироненко Е.

Курсовая Программирование 23.12.1998

WINVN - программа для чтения телеконференций

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

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

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

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов