Дәріс Тақырыбы: Кіріспе. Ақпараттық жүйелер мамандығы бойынша кәсіби дайындыққа қойылатын талаптар. Ақпараттық жүйелер теориясының негізгі ұғымдары. Кіріспе
жүктеу/скачать 135,13 Kb.
|
6. Краткое содержание лекций
| Хаффман кодалау әдісі. Хоффман әдісі (Метод Хоффмана; Hoffman method) — ең қысқа кодтарды құру тәсілі; жиі кездесетін символдар жадты үнемдеуге мүмкіндік беретін екілік разрядтардың ең аз санымен кодталады. Хаффман коды бұл – берілген кірістегі алфавиттің кодын ең қысқа орташа ұзындықта бере алатын, 201-ші префикссіз код. Нақты алфавит үшін кодтың ең қысқа орташа ұзындығы алфавит энтропиясының көзінен көбірек болуы мүмкін, сонда мәліметтерді айтылғандай сығу кодтау әдісіне емес алфавитке байланысты болады. Алфавиттің бөлігі кеңейту кодын алу үшін модификациаланған болуы мүмкін және жақсы нәтиже алу үшін сол әдіс қайтадан қолданылады. Сығудың әсерлігі сығу коэффициентімен анықталады. Бұл бит санының орташасының сығуға дейінгі таңдама битінің орташа санының сығудан кейінгі таңдаманың қатынасына тең. Хаффман кодын қолданудағы негізгі қиындығы, ол символдардың ықтималдылығы белгілі болып, немесе кодер және декодер кодер құрылысын (дерево кодиривания) дұрыс бағалап білуі керек. Егер кодер құрылысы кодерге таныс емес алфавиттен құралса, онда кодер және декодерді байланыстыратын арна кодер құрылысын сығылған файлдың басы ретінде жіберіп отыруы керек. Бұл қызметтік шығындар кодер құрылысы бар таратқышты қолданудың сығу тиімділігін азайтады. Лемпель-Зива-Уэлч агоритмі итеративті құрылған синтаксисті текстерді ауыспалы ұзындығына қарай белгігілі бір кодтық сөздік құрады. Факсимильді байланыстағы Хаффман алгоритмі.Факсимильді беріліс бұл - кезекті қатарлы орама кезектері сияқты екі өлшемді бейненің берілу процесі. Нақты жағдайда ең көп таралған бейнелер ретінде құрамында мәтін және цифрлар бар құжаттар болып саналады. Қатарлы ораманың орны және ораманың бойымен орналасу пиксель деп аталатын суреттің элементтерінің екі өлшемді координатты торын анықтайтын кеңістіктегі орынға квантталады.
жүктеу/скачать 135,13 Kb. Достарыңызбен бөлісу:
|