Лабораторhая работа n3 (8 часов)
Код комбинациясының цифрының сандары
жүктеу/скачать 88.82 Kb.
|
- Бұл бет үшін навигация:
- Зертханалық жұмыстарды орындау тәртібі
- Есептің мазмұны
- Бақылау сұрақтары
Осы кодтау арқылы әрбір таңбаның қанша ақпарат тасымалдайтынын табайық. Жүйенің энтропиясы өзгеріссіз қалады. Дегенмен, кодтық сөздегі цифрлар саны өзгереді, сондықтан формуланың көмегімен цифрлардың орташа санын табамыз 20
i=1 Кестеден ықтималдық мәндерін ауыстырып аламыз n av = 2(P14) + 3(P7 +P8)+...+6(P2 +P3+P16 +P1) ≈ 4,42 Содан кейін 1 таңбаға арналған ақпарат мөлшері I 1 =H/ n av =3,845/4,42 =0,87 бит 0,769 және 0,87 мәндерін салыстыру Shannon-Fano кодының артықтығы айтарлықтай аз екенін көрсетеді. Бұл ең жиі x мәндері қысқа комбинацияларда берілетіндіктен, және ұзын комбинациялар іс жүзінде жоқ. Хаффман алгоритмін қарастырайық. Алгоритм кейбір сигнал мәндері басқаларға қарағанда жиі кездеседі деген болжамға негізделген. Суреттердің гистограммаларын талдасаңыз, мұны тексеруге болады. Бұл факт кескіндерді қысу үшін пайдаланылуы мүмкін. Мәннің өзінен жиі болатын қарқындылық мәндерін сақтау үшін азырақ биттерді пайдаланыңыз. Негізгі мәселе - бір мәнді екіншісінен ажырату. Өйткені, әртүрлі мәндерге биттердің әртүрлі саны тағайындалады. Оңтайлы Хаффман кодтау әдісін төмендегідей суреттеуге болады. Мысалы , A, B , C , D , E , F , G ағылшын таңбаларынан тұратын кіріс деректер ағыны бар. Статистиканы жинау кіріс деректер арқылы екі өтуді қажет етеді - біреуі статистикалық ақпаратты қарау және жинау үшін, екіншісі таңбаларды кодтау үшін. Бірінші өту таңбалардың қайталану санын санайды, содан кейін кіріс деректер ағынындағы таңбалардың жалпы санын есептейді. Алынған деректер негізінде әрбір таңбаның пайда болу ықтималдығы есептеледі. Таңбалардың пайда болу ықтималдығын талдау нәтижесінде ықтималдық кестесін аламыз (1-кестені қараңыз). Ықтималдық кестесі негізінде код ағашы құрастырылады. 3-кесте .
Хаффман әдісін қарастыра отырып, ықтималдығы жоғары әріптерге қысқа код комбинацияларын және керісінше, ықтималдығы аз әріптерге ұзағырақ комбинацияларды тағайындау арқылы нәтижеге қол жеткізілетінін көреміз. Осылайша, Хаффман әдісі ең аз артықшылығы бар префикс алфавиттік кодты құрудан тұрады. Префикс кодында қысқа сөз басқа ұзын сөздің басы болып табылмайтын қасиеті бар. Сондықтан префикс кодтары әрқашан бір мағыналы декодталады. Зертханалық жұмыстарды орындау тәртібі Теориялық материалды оқу. Тапсырмаларды орындау. Қауіпсіздік сұрақтарына жауап беріңіз. 1-жаттығу 1-суретте көрсетілген кескін файлын ашыңыз. Кескіннің ені мен биіктігі туралы ақпарат алыңыз. ҚЫЗЫЛ арнаның пиксель мәнін кескіннің i -ші жолында көрсетіңіз (мұндағы i - опция нөмірі). Алынған байт жолын RLE әдісі арқылы қысыңыз . 1-сурет - Түпнұсқа сурет 2-тапсырма Хабар беріледі: Жүйенің сипаттамалары, мақсаттары мен міндеттері. Ұсынылған сөйлемдегі бос орындарды, үтірлерді және нүктелерді қоса алғанда, жалпы саны 38. Хаффман алгоритмі арқылы 4-кестедегі таңбаларды кодтаңыз . Біртекті кодтаумен әр таңбаға ақпарат көлемін анықтаңыз. Хаффман алгоритмімен кодтау кезінде бір таңбаға ақпарат көлемін анықтаңыз . 4-кестедегі мәліметтерді пайдаланып хабарлама энтропиясын есептеңіз. 4- кесте .
Есептің мазмұны Бастапқы бет. Түсініктемелері бар 1-тапсырмаға арналған бағдарлама тізімі. Жұмыс нәтижелері. Бақылау сұрақтарына жауаптар. Бақылау сұрақтары Деректерді қысу дегеніміз не? Қандай кодтар біркелкі деп аталады? RLE қысу алгоритмінің жұмыс істеу принципі. Хабарламадағы ақпарат көлемін анықтау үшін қандай формула қолданылады? Біртекті кодтаумен бір таңбадағы ақпарат көлемін анықтау үшін қандай формула қолданылады? жүктеу/скачать 88.82 Kb. Достарыңызбен бөлісу:
|