Презентация, доклад по информатике на тему Упаковка информации. Виды. Способы. Алгоритмы (11 класс)

ГБОУ СОШ №229 Санкт-Петербурга

постоянно растут, потребность в сжатии не уменьшается. Это объясняется тем, что упаковка необходима не только для экономии места в памяти, но и для надежного хранения копий ценной информации, а также для быстрой передачи информации по сети на другие ЭВМ.

информации, а также скорость передачи информации по компьютерным сетям, данные любого типа целесообразно сжимать (упаковывать) одним и тем же способом.

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

можно точно восстановить по упакованному. Упаковка без потери информации основана на одной из двух простых идей:

была впервые разработана Джоном Хаффманом в 1952г. и основана на том, что в обычном тексте частоты появления разных символов различны.

после-довательности байтов повторяются многократно

Вторая основная идея упаковки с учетом повторений будет использоваться, если возникает одна из двух следующих ситуаций:

1 символ = 1 байт

встречалась m байтов назад»

При упаковке такие места документа (текста или рисунка) можно заменить командами вида:

1 символ = 1 байт

упаковки наиболее важна. Графическая информация редко хранится в компьютере в неупакованном виде.
Один из простейших методов упаковки – RLE кодирование (англ. Run-Length Encoding – кодирование путём учёта повторений).

звездного неба: на черном фоне видны редкие белые звезды.
При растровом представлении неба информация в ЭВМ будет храниться в таком виде: черное-черное-черное-черное-черное-белое-черное-черное-черное-черное-черное и т. д.
Естественно, что значительно компактнее хранить информацию, указав, сколько раз подряд идут черные пиксели, сколько раз белые и т. д.

обычно применяется для сокращения объёма аудио- и видеоданных и цифровых фотографий в тех случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется.

восприятия изображений. Многие приемы сжатия аудио- и видеоинформации основываются на «обмане» органов чувств человека (зрение, слух) путем исключения избыточной информации, которую человек в силу своих физиологических особенностей не способен воспринять.

Эта особенность изображений определяет актуальность алгоритмов сжатия графики.

Можно при упаковке выбросить данные о цвете каждой второй точки изображения, а при распаковке – брать вместо выброшенного цвет соседней точки. Распакованная картинка, конечно, будет отличаться от исходной, однако это отличие будет практически незаметно на глаз. Например, алгоритм JPEG способен упаковывать картинки в несколько десятков раз без заметной потери качества.

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

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

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

Автором программы является Евгений Рошал -российский программист.

Файловый архиватор WinRAR с высокой степенью сжатия, является одним из лучших архиваторов по соотношению степени сжатия к скорости работы.

Программа-архиватор Win RAR

процессов – к обработке информации. Проанализировав принципы, способы, методы и алгоритмы упаковки данных, можно сделать вывод, что это достаточно разнообразный и сложный процесс.