1-Mustaqil ish lz algoritmi asosida ma’lumotlarni siqish usullarining samaradorligini hisoblash

j
s
	-	АВААDDD	–	0	-	-	A
	A	ВААDDDD	-	0	-	-	B
	AB	ААDDDDD	-	0	-	-	A
	ABA	АDDDDDB	-	0	-	-	A
	ABAA	DDDDDBA	-	0	-	-	D
	ABAAD	DDDDBAA	-	0	-	-	D
	ABAADD	DDDBAAB	DD	1	2	2	-
	ABAADDDD	DBAABAA	-	0	-	-	D
	ABAADDDDD	BAABAAC	BBA	1	3	8	-
	ABAADDDDDBAA	BAACCCC	BAA	1	3	3	-
	ABAADDDDDBAABAA	CCCCEAF	-	0	-	-	C
	ABAADDDDDBAABAAC	CCCEAFF	-	0	-	-	C
	ABAADDDDDBAABAACC	CCEAFFF	CC	1	2	2	-
	ABAADDDDDBAABAACCCC	EAFFFFD	-	0	-	-	E
	ABAADDDDDBAABAACCCCE	AFFFFDA	-	0	-	-	A
	ABAADDDDDBAABAACCCCEA	FFFFDAA	-	0	-	-	F
	ABAADDDDDBAABAACCCCEAF	FFFDAAA	-	0	-	-	F
	ABAADDDDDBAABAACCCCEAFF	FFDAAAA	FF	1	2	2	-
	ABAADDDDDBAABAACCCCEAFFFF	DAAAA	-	0	-	-	D
	ABAADDDDDBAABAACCCCEAFFFFD	AAAA	AA	1	2	13	-
	ABAADDDDDBAABAACCCCEAFFFFDA	AA	AA	1	2	2	-

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 yutuq 240-189= 51 bit ga teng.
Siqish koeffisienti - siqish algoritmining asosiy xarakteristikasi hisoblanadi. U dastlabki siqilmagan ma'lumotlar hajmining siqilgan ma'lumotlar hajmiga nisbati sifatida aniqlanadi, ya'ni.
,
bu yerda: N_kir– dastlabki ma'lumotlarning hajmi , а N_сhiq– siqilgan hajmi.
Kodlangan simvolning o’rtacha uzunligi:

Entropiya ko’rsatkich qiymatini hisoblaymiz.
Qabul qilingan kodning ortiqchalik koeffitsientini hisoblash formulasi:




Mustaqil ishlash uchun topshiriqlar

Variant	xabarlar
1	BBCCCCBBEEEEFFFFBCCEFFFFFFDDDDD
2	DFABBBEECEDDEFFFAEBBCBBBBBBC
3	CCCCCCCCCCCBBBBBAAAADDDDEEEF
4	BCDEEFAACCADEEDDDEDBAAEEEDDD
5	AAAAAAAABBAAAABBBCCCCCDDDDDEEE
6	CEDDBCEFABBBFDDFAEBAADDDEEAAA
7	BBCBBDBBDEEFDABBDABBBBACACCEG
8	DDFEBBCAADAEFFBEGHAABFFBD
9	BBCBBBCDDEDAAADDFFGGHHEEHH
10	DDECBFFEEEAAADBBBEEEAAAAABBB
11	CAADDDAEDADDEAAEBEEBEDEFEEA
12	FFFBBCDEEAAFDFFGBBGFADAABFFFF
13	CEEFFDDDEBBAAAEDEDAECBAADDD
14	EEEEBBBEEEEBBCCCCDDDDFFFFAEEEE
15	GBDBBBADDABADAAAFFFEEEEBBBEE
16	BBBAAAEDDAAABBFEFFDDEEGAAAAA
17	FFFBBCDEEAAFDFFGBBGFADAAACDE
18	GFFFFBBBBAAAACCFFFFFCCDDEBAA
19	ABBCEHABCAEGAAAAAADADDDDBCA
20	AAAAAAABBCCDDEEFFGGHHHAAAA
21	ABBBCEDDEFFFAEBBCCCCADAAABB
22	DDDDDDDDAAABBBCCCDDDEEEFFF
23	FFFBBCDEEAACCCDDDEEEFFFCDEE
24	ABBCEAABCAEAAAAAADADDDCEA
25	CAEADDDDAACADAAFFFCDEEFFF