2 -laboratoriya

Axborotni iboralarga bo‘lish	a	aa	b	ba	baa	baaa
bab
Raqamlarga ajratish	1	2	3	4	5	6	7
Natija	(0,a)	(1,a)	(0,b)	(3,a)	(4,a)	(5,a)	(4,b)

Hozirgi kunga kelib LZ oilasiga mansub bo‘lgan algoritmlar ichida eng samaraliroqlaridan biri bu LZSS algoritmi hisoblanadi. Ushbu algoritm 1982 yilda Storer va Jimanskilar tomonidan LZ77 algoritmini modifikatsiyalash natijasida paydo bo‘ldi. Ushbu algoritm vositasida axboroni kodlashtirilsa siqish koeffitsientining qiymati bir necha barobar katta. Ushbu algoritmi vositasi axborotni kodlashtirshga misol ko‘rib chiqamiz.

Misol 1. Axborot sifatida quyidagi belgilar ketma-ketligini olamiz: АВААDDDDDBAAВААCCCCEAFFFFDAAAA N=30*8=240 bit

Qadam	Siljuvchi oyna		Takrorlangan ibora	Kodlashtirilgan ma`lumot
	Iboralar	Bufer		f	i	j	s
1	-	АВААDDD	-	-	-	-	A
2	А	ВААDDDD	-	-	-	-	B
3	АB	ААDDDDD	-	-	-	-	A
4	АBA	АDDDDDB	-	-	-	-	A
5	АBAA	DDDDDBA	-	-	-	-	D
6	АBAAD	DDDDBAA	-	-	-	-	D
7	АBAADD	DDDBAAB	DD	1	2	2	-
8	АBAADDDD	DBAABAA	-	-	-	-	D
9	АBAADDDDD	BAABAAC	BAA	1	3	8	-
10	АBAADDDDDBAA	BAACCCC	BAA	1	3	2	-
11	АBAADDDDDBAABAA	CCCCEAF	-	-	-	-	C
12	АBAADDDDDBAABAAC	CCCEAFF	-	-	-	-	C
13	АBAADDDDDBAABAACC	CCEAFFF	CC	1	2	2	-
14	АBAADDDDDBAABAACCCC	EAFFFFD	-	-	-	-	E
15	АBAADDDDDBAABAACCCCE	AFFFFDA	-	-	-	-	A
16	АBAADDDDDBAABAACCCCEA	FFFFDAA	-	-	-	-	F
17	АBAADDDDDBAABAACCCCEAF	FFFDAAA	-	-	-	-	F
18	АBAADDDDDBAABAACCCCEAFF	FFDAAAA	FF	1	2	2	-
19	АBAADDDDDBAABAACCCCEAFFFF	DAAAA	-	-	-	-	D
20	АBAADDDDDBAABAACCCCEAFFFFD	AAAA	AA	1	2	18	-
21	ADDDDDBAABAACCCCEAFFFFDAA	AA	AA	1	2	2	-
22	ADDDDDBAABAACCCCEAFFFFDAA

f – байроқча;

i – такрорланган иборанинг узунлиги; 3=011
j - такрорланган иборанинг нечи қадам олдин қайтарилганлиги; 18=10010
s – очиқ ҳолатда узатилган белги.
N_чиқ = N_uncom (f+8)+ N_com (f+i+j)=15*(1+8)+7*(1+3+7) = 196 (бит)
N_кир = 30*8=240 бита. Ахборот ҳажмини камайтириш натижасида олинган ютуқ 240-196= 44 бит га тенг.
Мустақил ишлаш учун тошириқлар

Вариант	Хабарлар
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
23	AAADADDDDBBBACEEFFDDDEBBAAAEDHHHH
24	EBBCCCCDDDDFFFFAEEEEAAADADD
25	DDABBBBAHHHHABBBCEDDEFFFAEBB
26	ABBBCEDDEF EFFGGHHHAAAADBBBAH
27	CEEFFDDDEBBAAAEDCEEFFDDDEBBAAAED
28	DDBBBACEEFFDDDEBBAAAEDHHHHDDEBB

Назорат саволлари

1. 
   Ишнинг асосий мақсади нима?
   
2. 
   Ахборотларни сиқиш деб нимага айтилади?
   
3. 
   Нима учун ахборотлар сиқилади?
   
4. 
   Қандай сиқиш алгоритмаларининг синфлари мавжуд?
   
5. 
   Қандай сиқиш алгоритмлари йўқотишсиз сиқиш алгоритмлари дейилади?
   
6. 
   Қандай сиқиш алгоритмлари йўқотишли сиқиш алгоритмлари дейилади?
   
7. 
   Сиқиш коэффиценти деб нимага айтилади?
   
8. 
   Маълумотларни сиқиш алгоритмларининг асосий моҳияти?