51 Як здійснюється декодування даних за арифметичним алгоритмом?
Декодеру, як і кодеру, відома таблиця розподілу інтервалів символів алфавіту. Декодування арифметичного коду повідомлення здійснюється за таким алгоритмом:
Крок 1 За таблицею інтервалів символів алфавіту визначається відрізок, що містить значення поточного коду, - і за цим інтервалом з тієї самої таблиці однозначно визначається символ повідомлення. Якщо це маркер кінця повідомлення, то кінець, інакше - перехід до кроку 2.
Крок 2 Від поточного коду віднімається нижня границя його інтервалу. Різниця ділиться на довжину цього інтервалу. Отримане значення вважається новим значенням поточного коду. Перехід до кроку 1.
.У чому полягає основна ідея словникових методів стиснення інформації? у чому переваги використання словникових методів у порівнянні із статистичними? (ст.104)
Суть словниковихметодівполягає в тому,щоповторюваніпідрядки у повідомленнізамінюютьсяпокажчиками на місце у повідомленні, де ціпідрядкивжеранішез'являлися. Декодування стиснутого повідомленняздійснюєтьсязаміноюпокажчика готовою фразою із словника, наякуцейпокажчиквказує. LZ-методизабезпечуютьвисокийстепіньстисненняданих, і їхньоюважливоюперевагою єшвидка робота декодера.
Які основні елементи включає система стиснення інформації? Які функції вони виконують?
Застепенемвідновленняінформаціївирізняютьсистемистисненнябез втратінформації(неруйнуючестиснення) тасистемистисненняізвтратами(руйнуючестиснення).
У системах стиснення без втрат декодер відновлює дані джерела абсолютно точно. Узагальнена схема системи стиснення без втрат інформації має такий вигляд (рис. 2.12):
Рисунок 2. 12
Вектор даних, що підлягає стисненню, є послідовністю скінченної довжини. Елементарні повідомлення, що утворюють вектор , обираються із скінченного алфавіту джерела X.
Виходом кодера є стиснені дані у вигляді двійкової послідовності , довжина якої k залежить від . Оскільки система стиснення неруйнуюча, то однаковим векторам відповідають однакові кодові слова на виході кодера .
На які основні групи поділяються словникові алгоритми стиснення? Які їх характерні риси? (ст.104)
Словниковіалгоритмимаютьменшматематичнеобґрунтування, а лебільшпрактичний характер, у порівнянні із статистичними методамистисненняінформації.
Всісловниковіметодиможнаподілити на двігрупи.
До першоїгрупи належать алгоритми з використанням «ковзного» за повідомленнямвікна, розділеного на двінерівні за об'ємомчастини: перша, більша за розміром, включає фрагмент повідомлення, щовжепроглянуто, – цячастинавикористовується як словник, друга частинавікна, набагатоменша, виступає як буфер, щоміститьщенезакодованісимволивхідного потоку. Звичайнорозмірковзноговікназаймаєдекількакілобайтів, а розмір буфера - не більше 100 байтів. Алгоритмицієїгрупивідшукують у словнику (більшійчастинівікна) ланцюжкисимволів, щозбігаютьсяізвмістом буфера, і замінюютьціланцюжкипокажчиками на їхнєпопереднєвходження у повідомлення, тобто на вміст словника. Словник в неявному виглядіміститься у закодованихданих, а зберігаютьсяпокажчики на повторюваніланцюжкисимволів (підрядки), щозустрічаються у повідомленні.