Сайт o сименсе

Сжимаемое сообщение постепенно входит в буфер источника.

ЭНЦИКЛОПЕДИЯ WiMAX ПУТЬ К 4G - В. Портной

 «Сжимаемое» сообщение постепенно входит в буфер источника. Ядро кодера выделяет в буфере блок (цепочку) символов первоначально максимальной длины (обычно порядка 16 символов) и пытается найти совпадающую цепочку в словаре источника. Если это не удается, кодер повторяет поиск для более короткого «урезанного» варианта цепочки. Когда эта цепочка обнаруживается в словаре. в канал передаются ее координаты. Если же поиск не дал результата даже для самого короткого варианта цепочки из двух символов, каждый из них передается по каналу самостоятельно.

На приемной стороне ядро декодера принимает коды и восстанавливает ис­ходное сообщение по собственному словарю. При этом восстановленные цепочки тут же попадают в словарь приемника так, что его содержимое синхронизиру­ется с содержимым словаря источника.

При этом следует помнить, что:

-     коды координат цепочки и коды отдельных символов различаются битовы­ми признаками (например, в первом случае — 1, во втором -- 0);

-     поскольку цепочки находятся чаще в начале словаря и чаше бывают ко­роткими. дополнительный выигрыш получают за счет статистического кодирования (по Хаффману) их «адресов» и «длин»;

«канал» — понятие, применимое и к реальному каналу передачи данных. и к файлу, куда данные записываются для хранения. В последнем случае декодер «отрабатывает» при разворачивании сжатого файла:

-     при ограниченной длине словаря (обычно от 4 до 16 кбайт) новые поступа- юпше символы и цепочки «вытесняют» прежние (текст как бы «вдвигается» в словарь). Разумеется, вначале, когда словарь не заполнен, эффективность сжатия невысока. Рост объема словаря позволяет повысить степень сжа­тия, но значительно увеличивается трудоемкость поиска цепочек.