НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

“КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ”

НАВЧАЛЬНО-НАУКОВИЙ КОМПЛЕКС

“ІНСТИТУТ ПРИКЛАДНОГО СИСТЕМНОГО АНАЛІЗУ”

КАФЕДРА МАТЕМАТИЧНИХ МЕТОДІВ СИСТЕМНОГО АНАЛІЗУ

Практична робота №3

з дисципліни “Теорія інформації і кодування”

Виконав:

Студент групи КА-25

Мехед Д. О.

Перевірив:

Коваленко А.Є.

Київ – 2014

Варіант 9

1)Закодувати повідомлення, використовуючи словникові алгоритми за індивідуальним завданням.

2)Обчислити довжини стиснутого і нестиснутого кодів.

3)Записати рядок результату кодування.

4)Декодувати стиснене повідомлення.

5)Зробити висновки відносно ефективності кода.

Текст для кодування: «A grand cheval grand gue».

Алгоритм: LZ77

Параметри: Словник 12 байтів, буфер 4 байти

1)Закодувати повідомлення, використовуючи словникові алгоритми за індивідуальним завданням.

Словник(12 байт) 0 1 2 3 4 5 6 7 8 9 10 11	Буфер(4 байти) 1 2 3 4	Код
	A g r	<0,0,A>
A	g r a	<0,0,' '>
A	G R A N	<0,0,G>
A G	R A N D	<0,0,R>
A G R	A N D	<8,1,N>
A G R A N	D C H	<0,0,D>
A G R A N D	C H E	<6,1,C>
A G R A N D C	H E V A	<0,0,H>
A G R A N D C H	E V A L	<0,0,E>
A G R A N D C H E	V A L	<0,0,V>
A G R A N D C H E V	A L G	<0,1,L>
G R A N D C H E V A L	G R A	<5,1,G>
A N D C H E V A L G	R A N D	<0,0,R>
N D C H E V A L G R	A N D	<7,1,N>
C H E V A L G R A N	D G U	<0,0,D>
C H E V A L G R A N D	G U E	<6,2,U>
V A L G R A N D G U	E	<0,0,E>