Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) P Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на състезателя (42831) строително (4793) Torgovlya- (5050) транспорт (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

декомпресия алгоритъм LZ77-данни. Пример 12.4

1. LZ77, дължина лексика - 8 байта (знаци). компресирани кодове за съобщения

-

Недостатъци LZ77:

LZ77 очевидно има следните недостатъци:

1. Дължината на поднизът които могат да бъдат кодирани, ограничена от размера на буфера.

2. с увеличаване на размера на речника скоростта на алгоритъма е пропорционална на енкодера се забавя;

3. един символ кодиране е много неефективно.

Възхвала един символ може да се направи ефективен, да се откажат ненужни връзки към речници за тях. В допълнение, някои модификации за повишаване на компресия LZ77 се добавя възможност за кодиране на същите знаци последователни.

Ако също механично и увеличаване на размера на речника буфер, това ще доведе до намаляване на ефективността на кодирането от с растежа на тези количества ще се увеличи и кодовете за дължина за кодиране офсетов и дължина, които правят кратки кодове за неприемливо големи поднизове.

12.3 LZ-алгоритми за пакетиране на данни: LZ78

През 1978 г., на авторите разработили алгоритъм LZ77 LZ78, лишени от тези недостатъци.

LZ78 използва прозореца "плъзгащи", той държи на речника на фрази вече разгледана. В началото на алгоритъма, речникът съдържа само един празен низ (низ с дължина нула). Алгоритъмът чете знаците на съобщението, докато натрупаната подниза включени изцяло в една от речника на фрази. След тази линия вече няма да отговаря на поне едно изречение речника, алгоритъмът генерира код, състоящ се от индекса на низ в речника, който до последния знак съдържа входния низ, и характера след мача. Тогава речник Добавя подниза. Когато речникът е вече пълна, след това се отстранява от него преди по-малко се използва във всички сравнения фраза.

Ключът към размера на целевата код е с размерите на речника на фрази, защото всеки код, когато кодиране за метод LZ78 се състои от няколко фрази в речника. Последното означава, че тези кодове имат постоянна дължина на закръгляне на двоичния логаритъм на размера на лексиката 8 (това е броят на битовете в един байт-код удължен ASCII).

Пример 12.5.

Възхвала на алгоритъм LZ78 низ "червена боя", използвайки речника на дължина 16 фрази.

Индекс на всеки израза на речника - е число от 0 до 15, за неговото четири-битов код е достатъчно.

<== Предишна лекция | На следващата лекция ==>
| декомпресия алгоритъм LZ77-данни. Пример 12.4

; Дата: 04.01.2014; ; Прегледи: 230; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:

  1. I. Трудно изтласкване на кръв от камерите (например стеноза на стенозата на аортна клапа, а, pulmonalls и коарктация на аортата)
  2. IV. Примери за изчисления трябва суровини за индивидуални и средните годишни цени.
  3. LZ-декомпресия алгоритми на данни. Пример 13.6
  4. LZ-декомпресия алгоритми на данни. Примери
  5. Абстрактни типове данни. Представяне на най-различни методи.
  6. Архив - е форма на организация на дългосрочно съхранение на данни.
  7. Бази данни. Тяхното приложение за решаване на икономическите проблеми
  8. Bilet№5: Методологически основи на управлението. Ситуация, Система и метод подход към управленските решения (за примери).
  9. В този пример, изберете тезата (ако тезата, не е ясно определена, уточни тя), определя начина на аргументация.
  10. В член 131 от Гражданския кодекс установява основните разпоредби относно индикативния списък на вещни права, които подлежат на регистрация, задължително държавна регистрация и власт, за да го приложи.
  11. Видовете и приблизителното структурата на документи




zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.24
Page генерирана за: 0.051 сек.