Хаффман алгоритмі
Хаффман алгоритмі биттік топтарын кодтау идеясына негізделген.
Біріншіден, жиілік талдау кіріс деректер тізбегі жүзеге асырылады, яғни оған
кездесетін әр сипаттағы туындау жиілігін орнату. Осыдан кейін рәміздер
қайталану жиілігі азайтуымен сұрыпталады.
Негізгі идеясы мынада: көп таралған символы, бит саны аз кодталған
болып табылады. Кодтау нәтижесі декодтауға керек сөздікте сақталады.
Хаффман алгоритмі суреттейтін қарапайым үлгісін қарайық.
«С» 6 есе, «D» - 5 есе, «Е» және «F» - 4 рет, 'A' -10 есе, «B»-8реттен
тұратын мәтін берілген. Содан кейін 11-кестеде Хаффманның ықтимал
кодтау нұсқалардың бірі берілген.
Си
мволы
Қайта
лануы
Би
ттік
коды
A 10 00
B 8 01
C 6 10
0
D 5 10
1
E 4 11
0
F 4 11
1
Кесте 11- Хаффманның ықтимал кодтау нұсқалардың бірі
Шамамен 12 байт(сөздікпен ұзындығын қоспағанда), 11-кестеде
көрсетілгендей, қысудан бұрын кіріс мәтін мөлшері -93 бит, қысудан кейін -
37 байт болып табылады. Кысу коэффициенті 32% құрайды. Хаффман
алгоритмін, кез-келген деректердің түрлерін қысу үшін пайдалануға болады,
бірақ ол (сөздігін сақтап қалу қажеттігіне байланысты) шағын файл
өлшемдері үшін тиімді емес.
Олардың тиімділігі деректердің түрі мен көлеміне байланысты, өйткені
іс жүзінде, бағдарламалық қамтамасыз етуі, деректерді қысу алгоритмдерін
синтездейді. 12-кестеде ортақ сығу пішімдерін және тәжірибеде
пайдаланылады, олардың тиісті мұрағаттағыш бағдарламаларды көрсетеді.
Қысу
формат
ы
Операциялық жүйе MS DOS Windows операциялық жүйе
Мұрағаттау
бағдарламас
ы
Мұрағаттан
шығару
бағдарламас
ы
Мұрағаттау
бағдарламас
ы
Мұрағаттан
шығару
бағдарламас
ы
ARJ Arj.exe Arj.exe WinArj.exe WinArj.
exe
RAR Rar.exe Unrar.exe WinRar.exe WinRar
.exe
ZIP Pkzip.exe Pkunzip.exe WinZip.exe WinZip
.exe
Кесте 12- Қысу форматы
2.Виртуалды әлемді 3-D ұсыну және анимация. Мультимедиялық
қосымшаларды әзірлеу құрал-саймандары.
3D-редакторлар деп аталатын арнайы бағдарламалық құрал
графикалық компьютер үшін жасалған. Олар пайдаланушыға 3D-
объектілерді құруға, жылжытуға және бұруға болады, үш өлшемді кеңістікте
қамтамасыз етеді. Сонымен қатар, қазіргі заманғы 3D-редакторларының
нысандарында өз бетімен қозғалыс жасауға арналған арнайы құралдары бар,
яғни, олардың негізінде анимация жасалады.
3ds Max программасы мұндай __________3D-редакторлары болып табылады. Бұл
программамен көптеген танымал фильмдер, ойындар мен жарнамалық
роликтері құрылғанүш өлшемді графика, осыларды дамыту үшін әлемдегі ең
танымал бағдарламалардың бірі болып табылады.
Үш өлшемді графика - бұл компьютерлік ойындар мен киноны түсіру
арасындағы нәрсе. 3D-редактордың терезесі - фильмының жиынтығы
болатын виртуалды әлем терезесі. Және тек сіз фильмдегі декорациялар мен
актерлардың, қандай болатынын шеше аласыз.
Келесі қадамдарда үш өлшемді сурет алу үшін келесі қадамдар талап
етіледі:
• модельдеу - оған сахна мен объектілердің үш өлшемді
математикалық моделін құру;
• текстурлау - нүктелік суреттің немесе процессуалдық құрылымды
модельдердің беттерін анықтау (сондай-ақ, материалдық қасиеттерінің-
ашықтық, рефлексия, қабыршықтарды және т.б.) параметрін қамтиды;
• жарықтандыру - жарық көздерін орнату және баптау;
• анимация (кейбір жағдайларда) - субъектiне қозғалыс беру;
• динамикалық модельдеу(кейбір жағдайларда) - ауырлық, жел,
итеру, гравитациялық күштермен модельдеу қатты / жұмсақ бөлшектердің
автоматтандырылған есебі.
•рендеринг (визуализация) - Таңдалған физикалық үлгісіне сәйкес
проекциясын салу;
• композитинг (орналасу) - кескінді аяқтау;
• арнайы дисплей немесе принтерге - шығыс құрылғыға сурет
нәтижелендіру қорытындысын көрсету.
Мультимедиа (multimedia) - бір мезгілде бірнеше ақпараттық графика,
мәтін, бейне, фотосуреттерді, анимацияларды, дыбыс әсерлері, дыбыстарды,
адам сөзін, медианы пайдаланатын компьютерлік технологиялар жиынтығы:
Мультимедиа технологиясы - қазіргі заманғы мәтінді, сызбаны, үш
өлшемді және өзге де ақпаратты жаңғыртуға сандық, медиа, аудио
қаражаттар, аудио-визуалды коммуникациялар жиынтығы. енгізіңіз сақтауға
мүмкіндік беретін көрнекі және виртуалды байланыс жиынтығы.
Достарыңызбен бөлісу: |
