Білім беру бағдарламасы: 6В06201 «Радиотехника, электроника және телекоммуникация» Орындаған: Бигалиева Эльнара тобы: рэтк-21-6
жүктеу/скачать 0.57 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- 3. Факсимильді байланыстағы Хаффман алгоритмі
| 2. Лемпель-Зива-Уэлч коды
LZW - қазіргі заманғы қысу алгоритмі. Хаффман схемасынан айырмашылығы, кодтау алдында кодтар кестесін құру қажет емес. Қарапайым кодтар кестесінен бастап алгоритм алға жылжу кезінде тиімді кесте жасайды. Бұл алгоритм бейімделгіш LZW әр мүмкін мән үшін (сегіз биттік элементтер үшін) бір код элементі бар кестеден басталады. Содан кейін ол кестеге анықтаған әрбір ерекше атау үшін деректерді қосады. Кестенің максималды ұзындығын қалыптастыру керек, сондықтан кодтың қандай ұзындығын ұсынуға болатындығын білу керек. (Кейбір lzw енгізулері айнымалы ұзындыққа мүмкіндік береді) Mысалы: қарапайым болу үшін ababaaacaaaad: әр әріп екі бит (тек төрт әріп). Бастапқы код кестесі: а:00, b:01, c:10, d: 11. LZW ең ұзақ тізбекті іздейді. Ол А табады және таниды, содан кейін ab тексереді және танымайды. Содан кейін ол осы шаманың кодын бастайды. а (000) және жоқ шамалар үшін жаңа элемент жасайды. Хаффман кодын қолданудағы негізгі қиындығы, ол символдардың ықтималдылығы белгілі болып, немесе кодер және декодер кодер құрылысын (дерево кодиривания) дұрыс бағалап білуі керек. Егер кодер құрылысы кодерге таныс емес алфавиттен құралса, онда кодер және декодерді байланыстыратын арна кодер құрылысын сығылған файлдың басы ретінде жіберіп отыруы керек. Бұл қызметтік шығындар кодер құрылысы бар таратқышты қолданудың сығу тиімділігін азайтады. Лемпель-Зива-Уэлч агоритмі итеративті құрылған синтаксисті текстерді ауыспалы ұзындығына қарай белгігілі бір кодтық сөздік құрады. 3. Факсимильді байланыстағы Хаффман алгоритмі Факсимильді беріліс бұл - кезекті қатарлы орама кезектері сияқты екі өлшемді бейненің берілу процесі. Нақты жағдайда ең көп таралған бейнелер ретінде құрамында мәтін және цифрлар бар құжаттар болып саналады. Қатарлы ораманың орны және ораманың бойымен орналасу пиксель деп аталатын суреттің элементтерінің екі өлшемді координатты торын анықтайтын кеңістіктегі орынға квантталады. жүктеу/скачать 0.57 Mb. Достарыңызбен бөлісу:
|