LZW алгоритм әдісі
Автор: zhuld96 • Сентябрь 6, 2018 • Реферат • 260 Слов (2 Страниц) • 1,012 Просмотры
МАЗМҰНЫ
Кіріспе | ||
1 | Алгоритм............................................................................................... | 1 |
2 | Тығыздау............................................................................................... | 3 |
3 | LZW алгоритм әдісі.............................................................................. | 6 |
4 | Іске асыру.............................................................................................. | 7 |
5 | RLE әдісі............................................................................................... | 9 |
6 | Алгоритм Лемпеля — Зива — Велча................................................. | 10 |
Қорытынды........................................................................................... | 14 | |
Қолданылатын әдебиеттер тізімі........................................................ | 15 |
КІРІСПЕ
Жұмыс үрдісінің өзектілігі негізінен, интерактивті: «Заманауи графикалық процессорлардың мүмкіндіктерін пайдалану үшін LZW алгоритмін енгізу». Теориялық, нақты және практикалық маңыздылығы бар мәселелерді қарау.
Жұмыстың мақсаты - «Қазіргі заманғы GPU мүмкіндіктері арқылы LZW қысу алгоритмін енгізу» тақырыбын зерттеу.
Тапсырма:
- LZW алгоритміне теориялық көзқарастарды қарастыру;
- LZW қысу алгоритмінің негізгі проблемасын анықтау.
Жыл сайын компьютерлік жүйелердің қуаты мен өнімділігі үнемі өсіп келеді, қысу проблемалары және ақпаратты кодтау бағдарламалық жасақтама әзірлеушілері үшін өзекті болып қала береді. Бұл мәселенің ең тиімді және ортақ шешімдерінің бірі LZW қысу алгоритмін қолдану болып табылады.
Ұсынылған алгоритмнің негізінде - кодтау құрылғысының кірісіне түсетін ақпараттар артық емес, ал пайдалы ақпараттың мазмұны нөлге тең емес деп болжайды. Бұл жағдайда сіз тек энтропия алдын-ала белгілі болған жағдайда ғана қол жеткізе аласыз - биттерде көрсетілген ақпараттық мазмұнның өлшемі, кіріс алфавитінің таңбалар жиынтығы және кіріс ағынындағы әр таңбаның пайда болуы ықтималдығы.Мәселеге балама шешім - бұл ақпаратты алған кезде, кіріс таңбаларының жиілігін белгілейтін бүтіндік белгілерді динамикалық түрде есептейтін LZW әдісі.
...