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

1 Негізгі бөлім ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..2
1.1. Арифметикалық кодтаудың негізгі ерекшеліктері ... ... ... ... ... ... ... ... ... ...2
1.2. Арифметикалық кодтың алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 3
1.3. Арифметикалық кодтың декодталуы ... ... ... ... ... ... ... ... ... ... ... ... ... ... 4
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...5
Әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5
Арифметикалық кодтауда ықтималдылықтың үлестірімі бойынша кодтау үшін таңдалған дискретті кездейсоқ шама үшін , дискретті кездейсоқ шаманың әр мәні үшін шекаралық нүктелерде қиылысатын кесіндіден тұратын кесте құрылады. Осы кесінділердің қосындысы [0,1] кесіндіні құрауы қажет, ал олардың ұзындығы дискретті кездейсоқ шаманың мәніне сәйкес ықтималдылықтарға пропорционалды болуы керек. Кодтау алгоритмі дискретті кездейсоқ шама мәнінің кезектестілігін анықтайтын кесіндіні құрудан тұрады. Одан кейін кесінді құру үшін, оның ішкі бөлігінде жататын және минималды мүмкін болатынекінің оң, бүтін дәрежесіне бөлінген, бүтін санға тең санды табамыз.
Бұл сан қарастырылып отырған кезектестіктің коды болып табылады. Барлық нақты болатын мүмкін кодтар – бұл нөлден үлкен және бірден кіші сандар, сондықтан алда келе жатқан нөл мен ондық нүктені алып тастауға болады, бірақ мәліметтің соңын белгілейтін тағы да бір арнайы код-маркер керек. Кесінділер былай құрылады.егер n-1 ұзындықтағы мәлімет үшін кесінді болса, онда n ұзындықтағы мәлімет үшін кесіндіні кесіндіні құрастыру үшін, оны қарастырып отырған дискретті кездейсоқ шаманың мәні қанша болса, сонша бөлікке бөлеміз. Бұл бөлу біріншідегідей (реттілікті сақтау) жүзеге асырылады. Одан кейін алынған кесінділерден берілген нақты n ұзындықтағы кезектестікке сәйкес келетінін таңдаймыз.
1.1 Дмитриев В.И. Учебное пособие по курсу «Теория информации и кодирования» –М.: 1977.
1.2. Дэвис Д.,және басқалары.Вычислительные сети сетевые протоколы.-М.:Мир,1982.
        
        Қазақстан Республикасы білім және ғылым министірлігі
Семей қаласының Шәкәрім атындағы мемлекеттік университеті
«Автоматика және ... ... ... ... ... М.
Тобы: АУ-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;2/3]; ал 1- [2/3;1] ... орналастырамыз. Онда дискретті кездейсоқ шамасы үшін, аралықтар мен кодтар ықтималдылығы Хаффмен коды
Арифметикалық кодтау үшін ... ... ... ... ... энтропияға қарағанда аз болды. Бұл қарастырылып отырған жай ғана кодтау схемасында мәлімет соңындағы код-маркер сипатталмағандықтан, егер оны ... онда ... ... ... ... көп ... ... мәліметті оның арифметикалық кодынан алу келесі алгоритм ... ... ... ... ... шама мәнін кодтау кестесінде ағымдағы коды бар ... ... бұл ... ... шыққан мәліметтің бір символы анықталады. Егер бұл символ – мәлімет ... ... ... онда бұл соңы ... ... кодтан оның аралығы бар төменгі шекара алынады, оны осы ... ... ... ... сан кодтың жаңа ағымдағы мәні болып саналады. 1 қадамға ауысамыз.
1.2. ... ... ... ... ... қанша болсын шексіздікке жақын бит санымен белгінің кодталуы; үлгіні бейімді өзгерту мүмкіндігі; жұмыс жылдамдығының үлкен болуы.
Арифметикалық ... ... ... ... ... ықтималдықты хабарларына сәйкес келетін бөліктерге бөлеміз.
2. Кодталатын блокта бірінші хабарға ... ... ... ... ... Оны ... ... пропорцияналды бөлеміз.
3. Үстіңгі және астыңғы шекараларын және бөлік енін табамыз.
4. Кодталатын ... ... ... ... келетін бөлікті таңдап аламыз (алғашқыда алынған хабарға сәйкес келетін бөліктен). Оны қосынды ықтималдықтарға ... ... 3 және 4 ... ... отырамыз.
6. Кодталатын блокта соңғы хабарға сәйкес келетін бөлікті екіге бөліп архив санын аламыз. Архивті екілік түрде беру үшін ... саны мына 3) ... ... ... log2 ... ... ... декодталуы
Арифметикалық кодтың декодталуы екі әдіспен жүзеге асады:
1. Кесіндіні масштабтау
2. Архивті масштабтау
Сипаттамасы:
Шеннон кодталуының энтропиялық баға ... ... ... ... ... етеді. Әр символға H биттен сәйкес келеді. H - таратқыштың ақпараттық энтропиясы. Хаффман алгоритміне ... ... ... әдісі кодталатын белгі ықтималдықтарының біркелкі емес бөлшекті таратылу интервалдары үшін ... ... ... = ... => т
х2 = (х – Q11)/р(У) =0,3822829588530372821951424 => у
х3 = (х2 – ... ... => ... = (х3 – ... = ... => ... = (х4 – ... = 0,17873871952536272 => к
х6 = (х5 – ... ... => ... = (х6 – Q1)/р(В) = 0,062983938636 => в
х8=(х7–Q0)/р(А)=0,025893122 => а
х9 = (х8 – Q4)/р(-)0,417631 => _
х10 = (х9 – ... = 0,031 => ... Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9
А В Е К Л О Т ... В Е К Л О Т ... В Е К Л О Т У
А В Е К Л О Т У
А В Е К Л О Т ... В Е К Л О Т У
А В Е К Л О Т ... В Е К Л О Т У
А В Е К Л О Т У
А В Е К Л О Т У
1- ... Арифметикалық кодтау алгоритмінің сұлбасы
Қорытынды:
Арифметикалық кодтаудың артықшылығы: қанша болсын ... ... бит ... ... кодталуы; үлгіні бейімді өзгерту мүмкіндігі; жұмыс жылдамдығының үлкен болуы.
Әдебиеттер:
1.1 Дмитриев В.И. Учебное ... по ... ... ... и ... –М.: ... ... Д.,және басқалары.Вычислительные сети сетевые протоколы.-М.:Мир,1982.
1

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









Ұқсас жұмыстар
Тақырыб Бет саны
Ақпаратты өрнектеудің динамикалық тәсілдері24 бет
Информатикадан берілетін дәрістер курсы77 бет
Компьютердің арифметикалық және логикалық негіздерін оқыту ерекшеліктері54 бет
Компьютерлік жүйелердің теориялық негіздері50 бет
AVR тегінденгі микроконтроллерларды пайдалану ерекшеліктері4 бет
Информатиканың теориялық негіздері пәнінен дәрістік конспектілер67 бет
Криптогафиялық кодтау мен шифрлік программаны жазудың тәсілдері6 бет
Арифметикалық амалдар26 бет
Арифметикалық амалдар және олардың қасиеттері мен заңдары.6 бет
Арифметикалық амалдарды жазбаша орындау тәсілдері18 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь