Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
21 ошибка прогр... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Имитационное мо... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Реклама
Сейчас на сайте
Гостей: 7
На сайте нет зарегистрированных пользователей

Пользователей: 13,361
новичок: uehuat
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Моделирование ЭВМ на GPSS (три класса заданий) + Пояснительная записка
База данных электронного документооборота на Delphi + бд Intebase
Поиск пути в графе заданном списками инцедентности на Turbo Pascal

Представление символов в кодировке ASCII
Следующим шагом выполнения алгоритма LZW является считывание из строки ввода второго символа — Ъ, который становится суффиксом.


В ходе его обработки он добавляется к префиксу а, и в результате образуется новая строка аЪ. Этой строки нет в словаре программы, поэтому вступает в силу второе правило, согласно которому на выход передается последняя сформированная строка а, кодовое значение которой равно 97, а новая строка ab добавляется в словарь.


Также может иметь смысл заглянуть на сайт platzkart.ru, ведь именно там можно узнать много нового на тему http://platzkart.ru/krasnodar/logotip-firmenniy-stil/. Тема разработка фирменного стиля в Краснодаре может показаться на первый взгляд незначительной и даже не тематичной. Но стоит посетить сайт platzkart.ru, и тема разработка фирменного стиля в Краснодаре начинает проявлять себя с неожиданной стороны и вызывает всё больший интерес. Дело в том, что тема разработка фирменного стиля в Краснодаре очень подробно представлена на сайте platzkart.ru. Трудно найти более детальное освещение темы разработка фирменного стиля в Краснодаре чем это сделано на сайте platzkart.ru. Спасибо сайту platzkart.ru за такое доскональное преподнесение темы разработка фирменного стиля в Краснодаре.

Ранее уже говорилось, что для представления символов в кодировке ASCII используется 8 бит, что позволяет работать с 255 символами. Из этого следует, что новым строкам можно присвоить кодовые значения, которые будут больше 255 и которые в двоичном представлении требуют большего количества битов. Первоначальный размер лексемы, используемый для представления новых строк, согласовывается модемами во время процесса согласования, выполняемого в соответствии со стандартом V.42bis.
Однако вернемся к рассмотрению процесса сжатия. Символ Ь, который был суффиксом при формировании строки ab, стал префиксом для следующей операции.
Далее считывается следующий символ — а, который тут же используется как суффикс при создании новой строки Ьа. Поскольку этой строки нет в словаре, на выход передается предыдущая строка из числа еще не переданных, Ъ, кодовое значение которой равно 98. Заметьте, что сформированная перед этим строка аЪ была добавлена в словарь, а не отправлена на выход. При добавлении в словарь строки Ьа ей присваивается следующий код — 257, а символ а, который был суффиксом при формировании этой строки, при выполнении следующей операции становится префиксом, что отражено в четвертой строке табл. 4.2. Затем считывается очередной символ строки ввода — Ь, при добавлении которого в качестве суффикса к предыдущей строке образуется новая строка ab. Однако поскольку она уже была добавлена в таблицу строк, на выход ничего не передается, а сама строка становится префиксом при создании следующей строки.
Данный этап процесса сжатия отражен в пятой строке табл. 4.2: сформированная на предыдущем этапе строка ab, которая ранее была занесена в таблицу строк, стала префиксом при создании следующей строки, а последний символ с стал суффиксом. Полученная новая строка abc отсутствует в словаре, поэтому на выход передается последняя сформированная и не переданная строка — ab, точнее, передается присвоенное ей кодовое значение — 256. Символ с становится префиксом для создаваемой очередной строки, но так как он является последним символом строки ввода, его кодовое значение передается на выход.
Параметры сжатия
Стандарт V.42bis не только определяет необходимость использования LZW в качестве алгоритма сжатия, но и регламентирует некоторые параметры выполнения сжатия, а также методы очистки словаря. При этом одни параметры согласовываются во время установки соединения с модемом, а другие, скажем, очистка словаря, — непосредственно во время сеанса передачи.
Следующий алгоритм сжатия данных, V.44, представляет собой один из вариантов алгоритма LZW, поэтому он часто упоминается как LZJH. В результате серии тестирований, проведенных производителями модемов, обнаружилось, что при обработке ряда тестовых файлов алгоритм V.44 обеспечивает степень сжатия на 12-230 % больше, чем алгоритм V.42bis, что эквивалентно повышению рабочей скорости модема на четверть. Этот алгоритм сжатия рекомендован новым стандартом V.92 для использования в модемах коммутируемых линий, что способствовало увеличению скорости передачи данных такими модемами до 300 кбит/с. Столь существенное повышение производительности сделало их конкурентоспособными по сравнению с цифровой абонентской линией и кабельными модемами.


За более подробной информацией о технологиях сжатия данных и их применении можно обратиться к книге Джильберта Хелда «Data and Image Compression, 4th Edition», выпущенной издательством John Wiley & Sons в 1996 году. В этой книге объясняются принципы работы пятнадцати алгоритмов сжатия, а также приводятся тексты программ, которые могут быть использованы для сжатия и восстановления данных.
Опубликовал katy August 04 2015 07:18:21 · 0 Комментариев · 2176 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Swat [Исходник на...
AddPage [Исходник...
WinAmp
Tenis [Исходник н...
Керниган Б.В., Ри...
CoolDev TipsSyste...
AlnComponents
SMExport
В.Понамарев - COM...
Основы программир...
IpEditAdress
Domen Name IP
Программирование ...
ScrollCredit
Медиа комбайн
Правила программи...
Интерактивный инт...
Аватары в комме...
PolyFlow
Counter [Исходник...

Топ загрузок
Приложение Клие... 100771
Delphi 7 Enterp... 97787
Converter AMR<-... 20259
GPSS World Stud... 17014
Borland C++Buil... 14186
Borland Delphi ... 10267
Turbo Pascal fo... 7372
Калькулятор [Ис... 5968
Visual Studio 2... 5205
Microsoft SQL S... 3661
Случайные статьи
Полиморфизм на эта...
Заинтересовать шко...
Структура кадра Fr...
Определение нажато...
Поток информации и...
Получение второго ...
Каковы параметры с...
управления DataGrid
Лучшая букмекерска...
передаваемых по ГВС
ChatSession.h
Программирование: ...
Потери динамически...
Команды библиотеки...
Занятие 3
Установка фотограф...
Глава 10. Кратк...
Создание рабочей к...
Реклама Сургут
Защита почтового д...
Счет в Сингапуре
Функция MessageBox...
Распределенная сис...
Таблица 7.3. Прави...
Имет ли первый иде...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?