Алгоритм Лемпеля — Зива — Велча
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Данный алгоритм при кодировании (сжатии) сообщения динамически создаёт словарь фраз: определённым последовательностям символов (фразам) ставятся в соответствие группы битов (коды) фиксированной длины (например, 12-битные, как предлагается в исходной статье Велча[1]). Словарь инициализируется всеми 1-символьными фразами (в случае 8-битных символов — это 256 фраз). По мере кодирования алгоритм просматривает текст символ за символом слева направо. При чтении алгоритмом очередного символа в данной позиции находится строка W максимальной длины, совпадающая с какой-то фразой из словаря. Затем код этой фразы подаётся на выход, а строка WK, где K — это символ, следующий за W во входном сообщении, вносится в словарь в качестве новой фразы и ей присваивается какой-то код (так как W выбрана жадно, WK ещё не содержится в словаре). Символ K используется в качестве начала следующей фразы. Более формально данный алгоритм можно описать следующей последовательностью шагов:

1. Инициализация словаря всеми возможными односимвольными фразами. Инициализация входной фразы W первым символом сообщения.

2. Если КОНЕЦ_СООБЩЕНИЯ, то выдать код для W и завершить алгоритм.

3. Считать очередной символ K из кодируемого сообщения.

4. Если фраза WK уже есть в словаре, то присвоить входной фразе W значение WK и перейти к Шагу 2.

5. Иначе выдать код W, добавить WK в словарь, присвоить входной фразе W значение K и перейти к Шагу 2.

Алгоритму декодирования на входе требуется только закодированный текст: соответствующий словарь фраз легко воссоздаётся посредством имитации работы алгоритма кодирования.

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

TOBEORNOTTOBEORTOBEORNOT#

Маркер # используется для обозначения конца сообщения. Тем самым, в нашем алфавите 27 символов (26 заглавных букв от A до Z и #). Компьютер представляет это в виде групп бит, для представления каждого символа алфавита нам достаточно группы из 5 бит на символ. По мере роста словаря, размер групп должен расти, с тем чтобы учесть новые элементы. 5-битные группы дают 25 = 32 возможных комбинации бит, поэтому, когда в словаре появится 33-е слово, алгоритм должен перейти к 6-битным группам. Заметим, что, поскольку используется группа из всех нулей 00000, то 33-я группа имеет код 32. Начальный словарь будет содержать:

# = 00000

A = 00001

B = 00010

C = 00011

.

.

.

Z = 11010

 

 

Модульные вилки. Модульные розетки. Аксессуары кабельных систем. Правильный монтаж и ошибки для модульных соединителей витой пары.

Модульные вилки

Модульные вилки различных категорий внешне могут почти не отличаться друг от друга, но иметь разную конструкцию.

Вилки для категории 5 могут иметь сепаратор, надеваемый на провода до сборки и обжима разъема, что позволяет сократить длину расплетенной части кабеля (max 13 мм) и облегчить раскладку проводов.

Сепаратор может быть отдельным или встроенным.

Контакты (1) при обжиме врезаются в провода сквозь изоляцию. Форма контактов может быть разной:

1.Игольчатые контакты - для многожильного кабеля (иголки втыкаются между жилами проводов)

2."Обнимающие контакты" - для одножильного кабеля

Бывают вилки, универсальные для любого кабеля.

Во время обжима вдавливается и выступ (3), фиксирующий кабель (ту часть, которая в чулке).

Фиксатор (2) служит для защелкивания вилки в розетке.

Резиновый колпачок (4) смягчает нагрузку на кабель в месте его выхода из вилки.

Вилки допускают одноразовую установку.

До установки, контакты у них приподняты над каналами для проводов и зажим для кабеля не продавлен.

В таком положении в розетки они не входят.

Модульные розетки

Розетка смонтирована на печатной плате, на которую устанавливаются и ножевые контакты для заделки проводов кабеля.

На плате имеются реактивные элементы, выполненные печатным способом и согласующие волновое сопротивление в линии.

Без этих элементов на высокоскоростных технологиях (100 Мбит/сек) возможны проблемы,

связанные с отражением сигналов от коннекторов.

По исполнению и способу крепления розеток существует множество вариантов, которые можно разделить на:

•фиксированные конфигурации

•наборные (модульные) системы

Розетки, фиксированной конфигурации - настенные на одно или два однотипных гнезда или блоки по 4, 6 или 8 розеток.

Обычно крепятся за печатную плату, на которой они смонтированы.

В розетках для наборных блоков несущим является пластмассовый корпус розетки,

и для крепления используются зацепы этого корпуса.

Аксессуары кабельных систем

•патч-панель (корд-панель, кросс-панель, коммутационная панель). Ширина обычно - 19" (483 мм). Рассчитана на 24 порта. Применяется для облегченного варианта раскладки проводов - все четыре пары укладываются на одну сторону. Провода забиваются ударным инструментом.

•стойки и шкафы (19"). Металлические. Могут быть настенными или напольными.

На них монтируют распределительные и коммутационные панели.

С фронтальной стороны они поддерживают коммутационные и сетевые шнуры, с внутренней - кабели стационарной проводки.

•короба - основания, в которые вкладывают кабель, и съемная крышка.

Изготавливается из пластмассы или алюминия. Устанавливаются по периметру помещения.

Более 70 мм считаются широкими. В них же устанавливаются питающие розетки.

Короба меньшего сечения только для кабеля. Коробки розеток рядом. Профили и размеры коробов разнообразны.

Дата: 2019-07-24, просмотров: 274.