Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali telekommunikatsiya texnologiyalari

Download 151 Kb.
bet	10/10
Sana	29.05.2024
Hajmi	151 Kb.
	#257137

1 2 3 4 5 6 7 8 9 10

Bog'liq
Oltinboyeva Marjona 2

Algoritm LZ77
- n uzunlikdagi tasdiqlaydigan bufer. Xulosa

Lempel-Ziv siqish algoritmlari
Klassik Lempel-Ziv algoritmlari lug‘atli siqishning universal algoritmidir, qaysiki original xabar qayta ishlanib bo‘lgan kirish oqimidagi belgilar qismi asosida tashkil topgan lug‘at bo‘lsa, ya’ni ushbu algoritmlar adaptivdir. Ushbu algoritmlarning farqi faqatgina lug‘at iboralarining shakllanish usullaridagina mavjud.
Algoritm LZ77
Algoritm LZ77 sirg‘aluvchi lug‘atga (sirg‘aluvchi oyna) ega birinchi algoritm hisoblanadi. Ushbu algoritmda lug‘at sifatida kodlab bo‘lingan ketma-ketlik blokidan foydalaniladi. Qayta ishlashni amalga oshirish meyorida ushbu blokning joylashishiga nisbatan ketma-ketlik boshlanishi o‘zgaradi.
Sirg‘aluvchi oyna N uzunlikdagi belgilardan va 2 qismdan iborat :
- lug‘at hisoblanovchi W = N-n uzunlikdagi kodlangan belgilar ketma-ketlik;
- n uzunlikdagi tasdiqlaydigan bufer.

Xulosa

Maqsad:Yo‘qotishli siqish algoritmlari asosan ma’lumotlarni tahlil qilish va bu ma’lumotlarga mos keluvchi model yaratish uchun ishlatiladi. Bu algoritmlar o‘zlarini o‘rganish imkoniyatini beradi. Qaror qabul qilish, proqnozlash, va ma’lumotlar bazasidan ta’lim olish uchun yo‘qotishli siqish algoritmlaridan foydalanish mumkin.Modellashning Kompleksligi: Yo‘qotishsiz siqish algoritmlari esa ma’lumotlar to‘plamidagi o‘zgaruvchilarni aniqlash va ularga mos keluvchi qulayliklarni aniqlash uchun ishlatiladi. Bu algoritmlar o‘zgaruvchilar o‘rtasidagi bog‘lanishlarni aniqlash uchun qo‘llaniladi va o‘zgaruvchilarning ma’lumotlar to‘plamini ko‘rib chiqishiga imkon beradi. Natijalar: Yo‘qotishli siqish algoritmlari uchun, ko‘proq asosiy natijalar tahlil qilinadi. Bu algoritmlar ma’lumotlar to‘plamini belgilangan maqsadlarga mos keluvchi model yaratishda yordam beradi. Yo‘qotishsiz siqish algoritmlari esa, o‘zgaruvchilar o‘rtasidagi bog‘lanishlarni tushuntirish va ko‘rib chiqish imkonini beradi. Tajribalar va Sohasi: Yo‘qotishli siqish algoritmlari asosan jismoniy modellashtirish, kimyoviy modellashtirish va boshqa sohalarda ishlatiladi. Yo‘qotishsiz siqish algoritmlari esa, ma’lumotlar analizi, ma’lumotlar tahlili va masofaviy o‘quv jarayonlarida keng qo‘llaniladi. Qiyosiy Tahlil: Qiyosiy tahlil, yo‘qotishli va yo‘qotishsiz siqish algoritmlari orasidagi farqlarni tushuntirishda yordam beradi. Bu tahlil orqali, algoritmlar o‘rtasidagi farqlar aniqlanadi va ularning mosligini tushuntirishga yordam beradi.

Foydalanilgan adabiyotlar:

1. https://uz.wikipedia.org/wiki/Axborotni_uzatish
2. Google
3. https://kompy.info/download/4-maruza-yoqotishli-va-yoqotishsiz-siqish-usullari.doc

Download 151 Kb.

1 2 3 4 5 6 7 8 9 10

Download 151 Kb.