1-Mustaqil ish Mavzu: Axborotni lug‘atli Lempel-Ziv arxivlash usullari

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.

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	AB	ААDDDDD	-		-		-	-	A
4	ABA	АDDDDDB	-		-		-	-	A
5	ABAA	DDDDDBA	-		-		-	-	D
6	ABAAD	DDDDBAA	-		-		-	-	D
7	ABAADD	DDDBAAB	DD		1		2	2	-
8	ABAADDDD	DBAABАА	-		-		-	-	D
9	ABAADDDDD	BAABААC	BAA		1		3	8	-
10	ABAADDDDDBAA	BААCCCC	BAA		1		3	2	-
11	ABAADDDDDBAABAA	CCCCEAF	-		-		-	-	C
12	ABAADDDDDBAABAAC	CCCEAFF	-		-		-	-	C
13	ABAADDDDDBAABAACC	CCEAFFF	CC		1		2	2	-
14	ABAADDDDDBAABAACCCC	EAFFFFD	-		-		-	-	E
15	ABAADDDDDBAABAACCCCE	AFFFFDA	-		-		-	-	A
16	ABAADDDDDBAABAACCCCEA	FFFFDAA	-		-		-	-	F
17	ABAADDDDDBAABAACCCCEAF	FFFDAAA	-		-		-	-	F
18	ABAADDDDDBAABAACCCCEAFF	FFDAAAA	FF		1		2	2	-
19	ABAADDDDDBAABAACCCCEAFFFF	DAAAA	-		-		-	-	D
20	ABAADDDDDBAABAACCCCEAFFFFD	AAAA	AA		1		2	18	-
21	ABAADDDDDBAABAACCCCEAFFFFDAA	AA	AA		1		2	2	-

f – байроқча;

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