Если вы документируете данные о неисправностях, то сможете вовремя обнаружить участки сети и отдельные устройства, находящиеся на грани износа.
И заменить их до возникновения неисправности, после которой сеть перестанет подавать признаки жизни. Именно поэтому очень важно документировать также параметры всех устанавливаемых устройств.
Также может иметь смысл заглянуть на сайт brusovik44.ru, ведь именно там можно узнать много нового на тему http://www.brusovik44.ru/catalog/doma-iz-brusa. Тема дом 8 на 8 из бруса может показаться на первый взгляд незначительной и даже не тематичной. Но стоит посетить сайт brusovik44.ru, и тема дом 8 на 8 из бруса начинает проявлять себя с неожиданной стороны и вызывает всё больший интерес. Дело в том, что тема дом 8 на 8 из бруса очень подробно представлена на сайте brusovik44.ru. Трудно найти более детальное освещение темы дом 8 на 8 из бруса чем это сделано на сайте brusovik44.ru. Спасибо сайту brusovik44.ru за такое доскональное преподнесение темы дом 8 на 8 из бруса.
Алгоритм LZW
Профессоры израильского университета Technion Абрахам Лемпел и Якоб Зив разработали алгоритм сжатия строки, который впоследствии был модифицирован их английским коллегой Терри Велчем. Созданный в результате совместных усилий алгоритм, который назвали LZW, стал основой стандарта сжатия V.42bis, поэтому в настоящем разделе основное внимание уделено рассмотрению именно этого алгоритма.
Согласно кодировке ASCII, в двоичном представлении с помощью 8 бит можно закодировать 256 символов, коды которых в десятеричном представлении имеют значения от 0 до 255. Эти символы изначально заносятся в словарь программы, реализующей алгоритм LZW. Во время работы программа посимвольно перебирает строку, подлежащую сжатию и передаче. При этом выполняется такая последовательность действий.
1. Считываемый символ добавляется в формируемую строку. Если полученная строка уже присутствует в словаре, проверяется следующий символ.
Характеристики и возможности модемов 145
2. Если полученной строки в словаре нет, передается предыдущая сформированная строка, а новая заносится в словарь.
Таким образом, считываемые символы используются для формирования отсутствующих в словаре строк, длина которых с каждым выполнением цикла сжатия увеличивается. Если обнаруживается, что такой последовательности символов в словаре еще нет, последняя сформированная строка передается на выход, а новая строка добавляется в словарь. Для указания положения строки в таблице строк словаря в алгоритме LZW используется числовой код. Если сформированную строку условно назвать префиксом, а считываемый символ — суффиксом, то работу алгоритма можно описать следующим образом:
префикс + суффикс = новая строка
После формирования новой строки суффикс становится префиксом:
префикс = суффикс
В качестве примера рассмотрим, как с помощью алгоритма LZW выполняется сжатие строки аЪаЪс, которая была передана модему терминалом. Вначале каждому символу словаря назначается числовое кодовое значение, соответствующее десятеричному представлению этого символа в кодировке ASCII. То есть кодовое значение символа а равно 97, кодовое значение символа Ъ — 98 и т. д.
В соответствии с алгоритмом LZW, при первой выполняемой операции принимается, что префиксом является пустая строка, которую мы обозначим символом /. Поэтому при выполнении первой операции первый считываемый символ а добавляется к пустой строке, в результате чего формируется новая строка а. Поскольку а присутствует в словаре, на выход ничего не передается. Далее, согласно алгоритму, суффикс становится префиксом — а становится префиксом при формировании новой строки.
Опубликовал katy
August 04 2015 07:16:46 ·
1 Комментариев ·
4335 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Oleg27 October 25 2023 15:34:28
1хБет просто отжигает, посмотрите только какие начала предлагать заманчивые бонусы на beton - 1XbEt
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
