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

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

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

Хартли. Основной полученный им результат можно сформулировать примерно так если в заданном множестве, содержащем N элементов, выделен некоторый элемент x, о котором известно лишь, что он принадлежит этому множеству, то, чтобы найти x, необходимо получить количество информации, равное log2 N. Эту формулу обычно называют формулой Хартли.

Формула Хартли является частным случаем более общей формулы Шеннона, позволяющей найти количество информации в случайном сообщении фиксированного алфавита. Пусть X1, Xn - символы этого алфавита, P1, Pn - вероятности их появления в тексте сообщения, тогда формула Шеннона принимает вид H P1log2 1 P1 Pnlog2 1 Pn, где H - количество бит информации в одном символе сообщения, или энтропия символа сообщения. Это число показывает минимальное среднее число бит, необходимых для представления одного символа алфавита данного сообщения.

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

7 - 0. 9, если как последовательность байтов 0. 5 - 0.

7, хотя популярные программы сжатия уменьшают размеры текстовых файлов до 0. 3 - 0. 4 от исходного размера.

Доказательство Шеннона не было конструктивным, т. е. не содержало способа построения этих оптимальных кодов, а лишь показывало их существование.

До появления работы Шеннона, кодирование символов алфавита при передаче сообщения по каналам связи осуществлялось одинаковым .

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

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов