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


Download 30.43 Kb.
bet2/2
Sana20.12.2022
Hajmi30.43 Kb.
#1038063
1   2
Bog'liq
1-mustaqil ish

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.
Nchiq = 14*(1+8)+7*(1+3+5) = 189 (bit)
Nkir = 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: Nkir– 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

Download 30.43 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling