Методы сжатия информации, вариант № 17

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ

Кафедра информационной безопасности

 

ЛАБОРАТОРНАЯ РАБОТА  ПО ДИСЦИПЛИНЕ

“Криптография и стеганография”

Тема: Методы сжатия информации

Специальность:  075400

Комплексная защита объектов информатизации

                                                                                                                           КЗОИ –Д-4-1

Левин А.А.

Москва  2009

Цель лабораторной работы

Ознакомление спринципами сжатия информации с использованием методов Шеннона-Фано и Хаффмена.

Хаффман

text2.txt – 42 байта

text2_haffman – 9,6 байт

Шеннон-Фано

text2.txt – 42 байта

text2_shennon – 9,75 байт

Вывод:  При сжатии одного и того же файла с использованием алгоритмов Хаффмана и Шеннона-Фано мы получили 2 файла, содержащие последовательности нулей и единиц, притом, файл, сжатый алгоритмом Хаффмана оказался меньше на 0,15 байт. В данном случае Алгоритм Хаффмана более эффективный.

Задание 2. Вариант а)

H=1,157

Символ	Вероятность символа	Комбинация кода Шеннона-Фано для символа
A	0,7	0
B	0,2	10
C	0,1	11