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

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

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

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

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

С 1981 United States Patent and Trademark Office USPTO начал принимать заявки на патентование алгоритмов программного обеспечения. Многие из представленных патентов были по методам сжатия. Наиболее известные из них - патенты фирмы Unisys на алгоритм сжатия LZW и патенты фирмы IBM на арифметическое кодирование.

К сожалению, первоначально работа по обработке заявок в .

Скачать
Реферат Программирование 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов