Ma’lumotlarni siqish algoritmlari (lempel – ziv, lzss algoritmlari) ni tadqiq qilish ishdan maqsad

Misol 1. Axborot sifatida quyidagi belgilar ketma ketligini olamiz: АВААDDDDDBAACCCCEAFFFFDAAAA

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.


Misol 2. Axborot sifatida quyidagi belgilar ketma ketligini olamiz: AAAABBCCDDEEEABBBCDDAAAAEEAB

Qadam	Siljituvchi oyna		Takrorlangan ibora		Kodlashtirilgan ma’lumot
	Iboralar	Bufer			f	i	j	s
1	-	AAAABBC				0			A
2	A	AAABBCC				0			A
3	AA	AABBCCD		AA		1	2	2	-
4	AAA	BBCCDDE				0			B
5	AAAAB	BCCDDEE				0			B
6	AAAABB	CCDDEEE				0			C
7	AAAABBC	CDDEEEA				0			C
8	AAAABBCC	DDEEEAB		AB		1	2	5	-
9	AAAABBCCD	BBCDDAA		BBC		1	3	5	-
10	AAAABBCCDD	DDAAAAE		AAAA		1	4	10	-
11	AAAABBCCDDE	EEAB		AB		1	2	8	-
12
13
14
15
16
17
18
19
20
21
22

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