Арифметикалық кодтау

Пән: Автоматтандыру, Техника
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 5 бет
Таңдаулыға:

Қазақстан Республикасы білім және ғылым министірлігі

Семей қаласының Шәкәрім атындағы мемлекеттік университеті

«Автоматика және элекротехника» кафедрасы

СӨЖ

Тақырыбы: Арифметикалық кодтау.

Орындаған: Асылбеков М.

Тобы: АУ-301

Тексерген: Кожахметова Д. О.

Семей 2015 ж.

Мазмұны:

1 Негізгі бөлім . . . 2

1. 1. Арифметикалық кодтаудың негізгі ерекшеліктері . . . . . . 2

1. 2. Арифметикалық кодтың алгоритмі . . . 3

1. 3. Арифметикалық кодтың декодталуы . . . 4

Қорытынды. . 5

Әдебиеттер. . . 5

Негізгі бөлім

Арифметикалық кодтауда ықтималдылықтың үлестірімі бойынша кодтау үшін таңдалған дискретті кездейсоқ шама үшін, дискретті кездейсоқ шаманың әр мәні үшін шекаралық нүктелерде қиылысатын кесіндіден тұратын кесте құрылады. Осы кесінділердің қосындысы [0, 1] кесіндіні құрауы қажет, ал олардың ұзындығы дискретті кездейсоқ шаманың мәніне сәйкес ықтималдылықтарға пропорционалды болуы керек. Кодтау алгоритмі дискретті кездейсоқ шама мәнінің кезектестілігін анықтайтын кесіндіні құрудан тұрады. Одан кейін кесінді құру үшін, оның ішкі бөлігінде жататын және минималды мүмкін болатынекінің оң, бүтін дәрежесіне бөлінген, бүтін санға тең санды табамыз.

Бұл сан қарастырылып отырған кезектестіктің коды болып табылады. Барлық нақты болатын мүмкін кодтар - бұл нөлден үлкен және бірден кіші сандар, сондықтан алда келе жатқан нөл мен ондық нүктені алып тастауға болады, бірақ мәліметтің соңын белгілейтін тағы да бір арнайы код-маркер керек. Кесінділер былай құрылады. егер n-1 ұзындықтағы мәлімет үшін кесінді болса, онда n ұзындықтағы мәлімет үшін кесіндіні кесіндіні құрастыру үшін, оны қарастырып отырған дискретті кездейсоқ шаманың мәні қанша болса, сонша бөлікке бөлеміз. Бұл бөлу біріншідегідей (реттілікті сақтау) жүзеге асырылады. Одан кейін алынған кесінділерден берілген нақты n ұзындықтағы кезектестікке сәйкес келетінін таңдаймыз.

1. 1. Арифметикалық кодтаудың негізгі ерекшеліктері
Алдында қарастырылған әдістерден бұл кодтаудың негізгі ерекшелігі оның үздіксіздігінде, яғни блоктауды қажет етпейтіндігінде. Арифметикалық кодтаудың тиімділігі сығылатын мәліметтің ұзындығы өскен сайын арта түседі (Хаффмен және Шеннонна-Фэно кодтауында болмайды) . Арифметикалық кодтау Хаффмен кодтауына қарағанда жақсы сығады, бірақ ол тәжірибеде сирек қолданылады, өйткені ол жай пайда болды және көптеген есептеу ресурстарын талап етеді.

Берілген деректерді сығуда, мысалы, файлдан барлық қарастырылған әдістер екі тәсілді талап етеді. Біріншісі символ ықтималдылығының жақын мәндері ретінде қолданылатын символдардың жиілігін жинақтау және екіншісі сығу үшін.

Арифметикалық кодтаудың мысалы. Х дискретті кездейсоқ шамасы тек 0 және 1 мәнін 2/3 және 1/3 ықтималдылықпен қабылдасын. 0 мәнін [0; 2/3] ; ал 1- [2/3; 1] кесіндісіне орналастырамыз. Онда дискретті кездейсоқ шамасы үшін, аралықтар мен кодтар ықтималдылығы Хаффмен коды

Арифметикалық кодтау үшін мәлімет бірлігіндегі биттің орташа саны, энтропияға қарағанда аз болды. Бұл қарастырылып отырған жай ғана кодтау схемасында мәлімет соңындағы код-маркер сипатталмағандықтан, егер оны енгізсек, онда биттің орташа санын энтропиядан көп етеді. Шығарылатын мәліметті оның арифметикалық кодынан алу келесі алгоритм бойынша жүзеге асады:

Қадам 1. Дискретті кездейсоқ шама мәнін кодтау кестесінде ағымдағы коды бар аралық анықталады, - бұл аралық бойынша шыққан мәліметтің бір символы анықталады. Егер бұл символ - мәлімет соңының маркері болса, онда бұл соңы болады.

Қадам 2. Ағымдағы кодтан оның аралығы бар төменгі шекара алынады, оны осы аралықтың ұзындығына бөлеміз. Алынған сан кодтың жаңа ағымдағы мәні болып саналады. 1 қадамға ауысамыз.

1. 2. Арифметикалық кодтың алгоритмі

Арифметикалық кодтаудың артықшылығы: қанша болсын шексіздікке жақын бит санымен белгінің кодталуы; үлгіні бейімді өзгерту мүмкіндігі; жұмыс жылдамдығының үлкен болуы.

Арифметикалық кодтың алгоритмі:
1. Бірлік кесіндіні алфавиттің ықтималдықты хабарларына сәйкес келетін бөліктерге бөлеміз.
2. Кодталатын блокта бірінші хабарға сәйкес келетін бөлікті таңдап аламыз. Оны қосынды ықтималдықтарға пропорцияналды бөлеміз.

3. Үстіңгі және астыңғы шекараларын және бөлік енін табамыз.

4. Кодталатын блокта екінші хабарға сәйкес келетін бөлікті таңдап аламыз (алғашқыда алынған хабарға сәйкес келетін бөліктен) . Оны қосынды ықтималдықтарға пропорцияналды бөлеміз.

5. 3 және 4 пунктерін қайталап отырамыз.

6. Кодталатын блокта соңғы хабарға сәйкес келетін бөлікті екіге бөліп архив санын аламыз. Архивті екілік түрде беру үшін дәреже саны мына 3) +1. δформула бойынша анықалады: log2 (1/

1. 3. Арифметикалық кодтың декодталуы

Арифметикалық кодтың декодталуы екі әдіспен жүзеге асады:
1. Кесіндіні масштабтау

2. Архивті масштабтау

Сипаттамасы:

Шеннон кодталуының энтропиялық баға көзқарасынан қосудың қолайлы дәрежесін қамтамасыз етеді. Әр символға H биттен сәйкес келеді. H - таратқыштың ақпараттық энтропиясы. Хаффман алгоритміне қарағанда арифметикалық кодтау әдісі кодталатын белгі ықтималдықтарының біркелкі емес бөлшекті таратылу интервалдары үшін жоғары тиімділік көрсетеді.

х = 0, => т

х2 = (х - Q11) /р(У) =0, => у

х3 = (х2 - Q8) /р(Л) =0, => л

х4 = (х3 - Q3) /р(Е) = 0, 11286918780582611584 => е

х5 = (х4 - Q5) /р(К) = 0, 17873871952536272 => к

х6 = (х5 - Q10) /р(О) =0, 24066855447724 => о

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.