4 Laborotoriya ishi ma’lumotlarni siqish algoritmlari (lempel – ziv, lzss algoritmlari) ni tadqiq qilish ishdan maqsad

Misol 1. Axborot sifatida quyidagi belgilar ketma ketligini olamiz:
DDDDDDDDAAABBBCCCDDDEEEFFF

Qadm	Siljuvchi oyna		Takrorlangan iboralar	Kodlashtirilgan Ma’lumotlar
	Iboralar	Bufer		ff	ii	jj	ss
11	-	DDDDDD		--	--	--	-D
32	D	DDDDDD					DD
33	DD	DDDDDD					DD
44
55
66
77
88
99
110
111
112
113
114
115
116
117
118
119
220
221

f – bayroqcha;

i – takrorlangan iboraning uzunligi;
j - takrorlangan iboraning nechi qadam oldin qaytarilganligi;
s – ochiq xolatda uzatilgan belgi.
N_chiq = 14*(1+8)+7*(1+3+5) = 189 (bit)
N_kir = 30*8=240 bita. Axborot xajmini kamaytirish natijasida olingan yutuk 240-189= 51 bit ga teng.
Mustakil ishlash uchun topshiriqlar

Variant	xabarlar
1	BBCCCCDEEEEFFFFGGGGFFFFFFDD
2	DFABBBEECEDDEFFFAEBBCBBBBBBC
3	CCCCCCCCCCCBBBBBAAAADDDDEEEF
4	BCDEEFAACCADEEDDDEDBAAEEEDDD
5	AAAAAAAABBAAAABBBCCCCCDDDDDEEE
6	CEDDBCEFABBBFDDFAEBAADDDEEAAA
7	BBCBBDBBDEEFDABBDABBBBACACCEG
8	DDFEBBCAADAEFFBEGHAABFFBD
9	BBCBBBCDDEDAAADDFFGGHHEE
10	DDECBFFEEEAAADBBBEEEAAAAABBB
11	CAADDDAEDADDEAAEBEFBEDEFEEA
12	FFFBBCDEEAAFDFFGBBGFADAABFFFF
13	CEEFFDDDEBBAAAEDEDAECBAADDD
14	EEEEBBBEEEEBBCCCCDDDDFFFFAEEEE
15	GBDBBBADDABADAAAFFFEEEEBBBEE
16	BBBAAAEDDAAABBFEFFDDEEGAAAAA
17	FFFBBCDEEAAFDFFGBBGFADAAA
18	GFFFFBBBBAAAACCFFFFFCCDDE
19	ABBCEHABCAEGAAAAAADADDDD
20	AAAAAAABBCCDDEEFFGGHHHAAAA
21	ABBBCEDDEFFFAEBBCCCCADAAABB
22	DDDDDDDDAAABBBCCCDDDEEEFFF