"лемель –зива әдісі"

Израиль екі жұмыс алгоритмдерін отбасы ppinadlezhat әдістерін кодтау ғалымдар - Ziva және Lemelel, 1977 жылы жарық көрген. олардың мәні дестесін мәтінінде бұл фраза олар жерге көрсеткіш ауыстырылады Бұл мәтін қазірдің өзінде бұрын пайда болды. Отбасы алгоритм Lemelel-Ziva әдісі деп аталады және LZ-қысу деп аталады. Тез Бұл әдіс мәтін және кодтауға болады құрылымын ppisposablivaetsya үшін олар өте жиі пайда, өйткені қысқа функция сөздер. Жаңа сөздер мен сөз тіркестерін бұрын кездесетін сөздер бөлігі ретінде құрылуы мүмкін. Декодтау тікелей жүзеге асырылатын - индексінің қарапайым ауыстыру тіркесін аяқталды ол көрсетеді сөздік. Іс жүзінде, LZ-әдіс жақсы жетеді қысу, ол құрылған тез жұмыс өте маңызды ерекшелігі болып табылады. (Кезде, біз мәтін туралы әңгіме, ол кодтау кейбір ұшырайды деп болжануда векторы дискретті ақырғы алфавитін деректерді, ол мәтінде міндетті емес, сөзі сөзбе-сөз мағынасы.)
Ең сөздік кодтау әдістері идеяның авторлары мен Lemelel Ziva аталады, және жиі олардың бәрі бірдей шифрлау алгоритмі пайдалану деп ойлаймын. Қарай шын мәнінде алгоритмдер осы отбасының әр түрлі мүшелері өте оның жұмыс істеу егжей ерекшеленеді.
1. Экономистерге арналған жоғары математика: университеттер арналған оқулық / Ed. NS NBSP; Кремер.- М: БІРЛІК 2003 2.E.S. NBSP; Кочетков, SO NBSP; Smerchinskaya теориясы 2005 жылы ықтималдығы проблемалары мен жаттығулар/М. ИНФРА-М 3. Экономистерге арналған жоғары математика: практикум/Ed. NS NBSP; Кремер. - М:. БІРЛІК, 2004.CH1 2 4. Gmurman NBSP; NBSP VE; проблемаларды шешу нұсқауы Ықтималдықтар теориясы және математикалық статистика. М., мектебі, 1977 5. Gmurman NBSP; VE NBSP; Ықтималдықтар теориясы және Математикалық статистика. М., мектебі, 1977
        
        Қазақстан Республикасы білім және ғылым министірлігі
Семей қаласының Шәкәрім атындағы мемлекеттік университеті
кафедрасы>>
СӨЖ
Тақырыбы: Лемель - Зива ... ... ... ... ... ... 2015 ... анықтамасы
Израиль екі жұмыс алгоритмдерін отбасы ppinadlezhat әдістерін кодтау ғалымдар - Ziva және Lemelel, 1977 жылы жарық көрген. олардың мәні ... ... бұл ... олар ... ... ауыстырылады Бұл мәтін қазірдің өзінде бұрын пайда болды. Отбасы алгоритм Lemelel-Ziva әдісі деп аталады және ... деп ... Тез Бұл әдіс ... және ... болады құрылымын ppisposablivaetsya үшін олар өте жиі пайда, ... ... ... ... Жаңа ... мен сөз тіркестерін бұрын кездесетін сөздер бөлігі ретінде құрылуы мүмкін. Декодтау тікелей жүзеге асырылатын - индексінің қарапайым ауыстыру ... ... ол ... ... Іс ... LZ-әдіс жақсы жетеді қысу, ол құрылған тез жұмыс өте маңызды ерекшелігі болып табылады. (Кезде, біз мәтін туралы әңгіме, ол кодтау ... ... деп ... ... дискретті ақырғы алфавитін деректерді, ол мәтінде міндетті емес, сөзі сөзбе-сөз мағынасы.)
Ең сөздік кодтау әдістері идеяның авторлары мен Lemelel Ziva ... және жиі ... бәрі ... ... ... ... деп ... Қарай шын мәнінде алгоритмдер осы отбасының әр ... ... өте оның ... ... ... ...
Лемель-Зива әдістері
Шеннон-Фано, Хаффман және арифметикалық әдістер жалпы статистикалық әдістер деп аталады. Сөздіктік алгоритмдердің математикалық ... ... ... олар өте ... ... ... ойы келесіде: мәліметтегі бір символдар жолдың үзіндігі екінші және келесі кірулері оның бірінші кіруінің сілтеуімен ауыстырылады. LZ77 алгоритмі ... ... ... ... ... ... Қысу үшін алгоритм мәліметтің келесі үзіндігін сөздіктің ішіндегі сілтеумен ауыстыруға тырысады.
LZ77 мәліметтің үстімен ... екі ... емес ... ... ... ... қолданады. Бірінші бөлік, сөздік деп аталатын көп мөлшерлі болады және мәліметтің қаралған бөлігін қабылдайды. Екінші, аз мөлшерлі, буфер деп ... - ... әлі ... ... тұрады. Негізі терезенің мөлшері бірнеше килобайт, ал буфердің мөлшері - жүз байттан ... ... ... ... үлкен бөлігінен) буфердің ішіндегісімен сай келетін жолды іздеуді тырысады.
LZ77 алгоритмі үш ... ... код ... ... жол ... басы мен ... ... сәйкес келетін оның ығысуы;
* сәйкес келген жолдың ұзындығы;
* жолдан кейінгі буфердегі бірінші символ.
LZ77 алгоритмнің кемшіліктері:
* сөздіктің мөлшері өскен ... ... ... ... ... ... ... жалғыз симводарды таңбалау өте тиімсіз.
Мысал 1
"КЕРІ КЕРНЕУ" жолды LZ77 алгоритмі бойынша таңбалау.
сөздік (8 ...
(5 ... . . ... ... ... ...
жолдың ұзындығы буфер мөлшерінен үлкен бола алмайды, ал ығысу сөздіктің мөлшерінен - 1-ден ... бола ... ... ... ... кодының ұзындығы log2(сөздіктің мөлшері) бүтін үлкен жағына қарай ... ... тең, ал ... ... ... ұзындығы log2(буфердің мөлшері + 1) бүтін үлкен жағына қарай дөңгеленген мәніне тең. Ал символ 8 ... ... (ASCII ... мөлшері) + log2(буфердің мөлшері + 1) + 8.
Мысалымызда кодтың ... ... ... = 98 ... 11*8 = 88 бит. Қарастырған мәтін жолы өте қысқа болғандықтан (қысу әдістері көп мөлшерлі файлдарға қолданады) қысу ... ... ... ... ... көп ... ... КРАСКА" жолды LZ77 алгоритмі бойынша таңбалау.
СӨЗДІК (8)
БУФЕР (5)
ТАҢБА
К
КР
КРА
КРАС
КРАСН
КРАСНАЯ
КРАСНАЯ_
АЯ_КРАСК
КРАСН
РАСНА
АСНАЯ
СНАЯ_
НАЯ_К
АЯ_КР
_КРАС
КРАСК
А
0,0,К
0,0,Р
0,0,А
0,0,С
0,0,Н
5,1,Я
0,0,_
0,4,К
0,0,А
Соңғы жолында "А" әріп соңғы болғандықтан, сөздіктен алынбайды. Мысалымызда ... ... ... = 126 бит, ... 14*8 = 112 ... ... таңба басылу сөздік
LZSS алгоритмі
LZSS коды таңбаланбаған символдан өзгеше бірбитті префикстен басталады. Таңба екі символдан тұрады: ығысу мен ... LZ77 ... ... ... ... жолдын тура ұзындығана жылжиды, немесе 1-ге, егер буферде сөздіктегідей сәйкес жол ... ... ... ... ... көп, сондықтан жол ұзындығы үшін екілік кодтың ұзындығы - бұл ... ... көп, ... ... ... ... ...
Мысал 2
"КЕРІ КЕРНЕУ" жолды LZSS алгоритмі бойынша таңбалау.
сөздік (8 бит)
буфер
(5 бит)
таңба
ұзындық
1
2
3
4
5
6
7
8
К
Е
Р
Е
Р
І
Р
І
_
К
І
_
К
К
Е
_
К
Е
К
Е
Р
К
Е
Р
К
Е
Р
І
Е
Р
Н
К
Е
Р
І
_
Р
Н
Е
КЕРІ_
ЕРІ_К
РІ_КЕ
І_КЕР
_КЕРН
КЕРНЕ
НЕУ . .
ЕУ . . ... ... ... ... және LZSS алгоритмдердің айқын кемшіліктері:
* сөздік ұзындығынан үлкен қашықтықта бір-бірінен тұрған жолдарды таңбалауды мүмкін емес,
* таңбалауға болатын жолдың ... ... ... ... ... пен ... мөлшерін өсіре берсек, онда таңбалаудың тиімділігі азаяды, яғни осы шамалар өскен сайын, ығысу мен ұзындықтың кодтар ұзындығы да өсе ... ал бұл ... ... кодтарын өте үлкен қылады. Тағы да алгоритм-кодердің жұмыс жасау ... ... ... ... ... ... 0,К; 0,Р; 0,А; 0,С; 0,Н; 5,1; 0,Я; 0,_; 0,4; 4,1; ... таңба басылу сөздік
Тапсырма
1 сөйлемін LZ77 және LZSS әдістерімен таңбалаңыз.
2 Алынған код тізбегін шешіп, код ұзындығын есептеңіз:
LZ77 (сөздік - 12 ... ... - 4 ... ... - 12 ... буфер - 4 байта)
0A; 0F; 0X; 1(9,2); 1(8,2); 1(6,3); 1(4,4); 1(9,1)
3 LZ78 алгоритмі
1978 жылы LZ77 авторларымен жаңа LZ78 алгоритмі құрылды, ... ... ... тыс. ... ... ... қолданбайды, ол сөздікте қаралып қойылған сөйлемдерді сақтайды. Бастапқыда осы сөздік тек бір бос ... ... ... ноль ... ... жол сөздіктің сөйлеміне толығымен кіргенше, алгоритм мәлеметтердің символдарын оқиды. Бұл жол сөздіктегі бірде сөйлеміне сәйкес келмей қалғанда, алгоритм код шығарады, ... ... ... және ... ... символдан тұратын. Сосын сөздікке еңгізілген жол қосылады. Егер сөздік толса, онда одан сәйкестікте ең аз ... ... ... ... ... ... ... мөлшерінің негізгісі болып сөздіктің мөлшері табылады, сондықтан LZ78 әдіс ... әр код ... ... ... ... ... осы ... тұрақты ұзыдығы бар екенін білеуге болады: сөздіктің мөлшерінен үлкен ... ... ... ... плюс 8 (ASCII) ... ... ... жолды LZSS алгоритмі бойынша таңбалау.
кіретін сөйлем ... | код | ... ... ... 10*(4+8) = 120 ... әдісі
кіретін сөйлем ... | код | ... ... ... 12*9 = 108 бит.
Пайдаланылған Әдебиеттер
1. Экономистерге арналған жоғары ... ... ... оқулық / Ed. NS NBSP; Кремер.- М: БІРЛІК 2003 2.E.S. NBSP; Кочетков, SO NBSP; ... ... 2005 жылы ... ... мен ... ... 3. ... арналған жоғары математика: практикум/Ed. NS NBSP; Кремер. - М:. БІРЛІК, 2004.CH1 2 4. Gmurman NBSP; NBSP VE; проблемаларды шешу ... ... ... және ... ... М., ... 1977 5. Gmurman NBSP; VE NBSP; ... теориясы және Математикалық статистика. М., мектебі, 1977

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









Ұқсас жұмыстар
Тақырыб Бет саны
HTML тілі6 бет
Экологиялық мәселелердің түсінігі7 бет


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


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

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

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

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

Email: info@stud.kz

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

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