Категория
Информатика
Тип
реферат
Страницы
3 стр.
Дата
18.10.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18197.zip — 5.49 kb
  • szhatie-informacii_18197_1.rtf — 21.23 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Сжатие
информации
З ачем нужно сжимать информацию и какие существуют способы это сделать.
А действительно, зачем? Посчитаем, к примеру, сколько займет памяти изображение, по качеству близкое к телевизионному. Пусть его разрешение -- 800х6009 пиксел, а число оттенков цвета около 16 тысяч (High Color), т. е. цвет каждого пиксела представляется двухбайтовым кодом. 800x600=480000 элементов. 480000x2 байт
= 960000 байт -- это чуть меньше 1 мегабайта. Кажется, не так много --
на лазерном диске поместится больше 650 таких картинок. Ну, а
если речь идет о фильме? Стандартная скорость кинопроекции -- 24 кадра в секунду. Значит на компакт-диске можно записать фрагмент длительностью 650:24=27 секунд. Куда это годится?! А ведь это далеко не единственный
случай, когда информации "слишком много". Таким образом, одна из причин использования сжатия данных -- желание поместить больше информации в
память того же объема. Есть и вторая причина. Сжатие информации
ускоряет ее передачу. Но об этом -- в следующей главе.
Существует несколько методов сжатия (компрессии10) данных. Все их можно разделить на две группы -- сжатие без потерь и с потерями. В первом случае распакованное сообщение точно повторяет исходное. Естественно, так можно обрабатывать любую информацию. Сжатие же с потерями возможно только в
тех случаях, когда допустимы некоторые искажения -- какие именно, зависит от конкретного типа данных.
Практически все методы сжатия без потерь основаны на одной из двух довольно простых идей.
Одна из них впервые появилась в методе сжатия текстовой информации, предложенном в 1952 году Хафманом. Вы знаете, что стандартно каждый символ текста кодируется одним байтом. Но дело в том, что одни буквы встречаются



Ваше мнение



CAPTCHA