Навигация
Главная
Поиск
Форум
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
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Содержание сайт... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Создание отчето... 63925
Модуль Forms 63639
ТЕХНОЛОГИИ ДОСТ... 60503
Пример работы с... 59916
Имитационное мо... 55976
Реклама
Сейчас на сайте
Гостей: 8
На сайте нет зарегистрированных пользователей

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

Создание последовательности окон и передвижение окон по экрану на Turbo ...
Расчет мер близости на отношениях на Delphi + Пояснительная записка
Моделирование круглосуточного интернет кафе на GPSS + Отчет

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Представление символов в кодировке 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 10:18:21 · 0 Комментариев · 1349 Прочтений · Для печати

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


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



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

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

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

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

Пароль



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

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

Случайные загрузки
Tag Игра "Пятнашк...
БД сеть компьютер...
Java в примерах -...
Импорт новостей ...
Обучение Borland ...
ЯЗЫК ПРОГРАММИРОВ...
около 291 статьи ...
Язык программиров...
Borland C++Builde...
Размещение элемен...
Основы Delphi. Пр...
C++ для начинающих
База англоязычных...
Секреты программи...
Delphi 2005 для .NET
MiniChat
Info
Delphi Russian Kn...
WordReport
Конвертирование и...

Топ загрузок
Приложение Клие... 100449
Delphi 7 Enterp... 85838
Converter AMR<-... 20067
GPSS World Stud... 12518
Borland C++Buil... 11578
Borland Delphi ... 8505
Turbo Pascal fo... 7023
Visual Studio 2... 4989
Калькулятор [Ис... 4739
FreeSMS v1.3.1 3536
Случайные статьи
Выбор объекта Data...
Качественный веб-д...
Интерфейс с базой ...
Азартные игры в Ин...
Элемент ввода text...
Что означает равен...
Деструктор
Медицинские системы.
Найти определитель...
Сканирование фотог...
Список тем для изу...
Microsoft Internet...
Новые возможности FFS
Запись сообщения в...
Свойства класса TS...
сети.• Клиенты Mic...
Каким должен быть ...
Свойства ARM
Motorola Moto X XT...
Принципы реализаци...
Перегрузка операци...
Как определить раз...
No enclosing FOR, ...
Программирование в...
ФУНКЦИОНАЛЬНАЯ СТР...
Статистика



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


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