25. Lzw Алгоритмнің ұтымды жақтары және кемшіліктері
LZW алгоритмі (Лемпель (Lempel) – Зив (Ziv) – Велч (Welch)) – бұл ақпаратты шығынсыз сығудың әмбепап алгоритмі. Алгоритмді Абрахам Лемпель, Якоб Зив және Терри Велч ойлап шығарған. Оны 1978 жылы жарық көрген LZ78 алгоритмінің жақсарған нұұсқасы ретінде Т. Велч 1984 жылы жариялаған.
Код тек белгілерден тұрады. Белгілер алдында қаралған жолды көрсетеді.
LZW
Мысал. LZW алгоритмі бойынша «КРАСНАЯ_КРАСКА» сөзін кодтау керек болсын. Сөздік мөлшері – 500 сөз.
КІРІС СӨЗ, wK (сөздікке) |
w үшін КОД |
СӨЗДІК ПОЗИЦИЯСЫ |
ASCII+ |
|
0-255 |
«КР» |
0’K’ |
256 |
«РА» |
0’Р’ |
257 |
«АС» |
0’А’ |
258 |
«СН» |
0’С’ |
259 |
«НА» |
0’Н’ |
260 |
«АЯ» |
0’А’ |
261 |
«Я_» |
0’Я’ |
262 |
«_К» |
0’_’ |
263 |
«КРА» |
<256> |
264 |
«АСК» |
<258> |
265 |
«КА» |
0’К’ |
266 |
«А» |
0’А’ |
|
Бұл мысалдағы алынған кодтың ұзындығы 12*9 = 108 битке тең.
26. Кескіндерді қысу әдісі. JPEG форматы. Кескіндерді қысу – цифрлік түрде сақталған кескіндерге қысу алгоритмдерін қолдану. Қысу нәтижесінде, кескіннің өлшемі кішірейеді, соның салдарынан кескінді желі арқылы жіберу кезінде тез жіберіліп, сақтау кеңістігі экономдалады. Кескіндерді қысу 2 түрлі болуы мүмкін: 1. Кескін сапасын нашарлату арқылы қысу ; 2. Кескін сапасын өзгертпей қысу. Кескін сапасын өзгертпей қысу RLE – негізгі әдіс түрінде PCX форматтарында қолданылады және BMP, TGA, TIFF форматарында да.
Кескін сапасын нашарлату арқылы қысу алгоритмдері
JPEG қысу алгоритмі JPEG қазіргі кезде ең кең көлемде тараған кескін сапасын нашарлату арқылы қысу әдістерінің бірі болып табылады. Негізгі қадамдарын сипаттайық. Қысу алгоритмінің кірісіне түсінің тереңдігі 1 пикселге 24 бит келетін кескін енгізілсін деп санайық. Түсті кеңістік YcbCr ге ауысу YCbCr
түсті моделінде суретті жарық компонент
(Y)
түрінде және екі әркелкі түстердің
компонеттерін (Cb,Cr) ұсынамыз. Ауысу
келесі формулалармен жүзеге асады:
Негізінен Kb=0.114; Kr=0.299, ал соңғы кездері Kb=0.0722; Kr=0.2126 алынады.
|
