1. Поколения вычислительных машин. 5
 Скачать 2.93 Mb.
|
Алгоритм Лемпеля — Зива — ВелчаДанный алгоритм при кодировании (сжатии) сообщения динамически создаёт словарь фраз: определённым последовательностям символов (фразам) ставятся в соответствие группы битов (коды) фиксированной длины (например, 12-битные, как предлагается в исходной статье Велча[1]). Словарь инициализируется всеми 1-символьными фразами (в случае 8-битных символов — это 256 фраз). По мере кодирования алгоритм просматривает текст символ за символом слева направо. При чтении алгоритмом очередного символа в данной позиции находится строка W максимальной длины, совпадающая с какой-то фразой из словаря. Затем код этой фразы подаётся на выход, а строка WK, где K — это символ, следующий за W во входном сообщении, вносится в словарь в качестве новой фразы и ей присваивается какой-то код (так как W выбрана жадно, WK ещё не содержится в словаре). Символ K используется в качестве начала следующей фразы. Более формально данный алгоритм можно описать следующей последовательностью шагов: Инициализация словаря всеми возможными односимвольными фразами. Инициализация входной фразы W первым символом сообщения. Если КОНЕЦ_СООБЩЕНИЯ, то выдать код для W и завершить алгоритм. Считать очередной символ K из кодируемого сообщения. Если фраза WK уже есть в словаре, то присвоить входной фразе W значение WK и перейти к Шагу 2. Иначе выдать код 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  73. Модульные вилки. Модульные розетки. Аксессуары кабельных систем. Правильный монтаж и ошибки для модульных соединителей витой пары.Модульные вилки  Модульные вилки различных категорий внешне могут почти не отличаться друг от друга, но иметь разную конструкцию. Вилки для категории 5 могут иметь сепаратор, надеваемый на провода до сборки и обжима разъема, что позволяет сократить длину расплетенной части кабеля (max 13 мм) и облегчить раскладку проводов. Сепаратор может быть отдельным или встроенным. Контакты (1) при обжиме врезаются в провода сквозь изоляцию. Форма контактов может быть разной: 1.Игольчатые контакты - для многожильного кабеля (иголки втыкаются между жилами проводов) 2."Обнимающие контакты" - для одножильного кабеля Бывают вилки, универсальные для любого кабеля. Во время обжима вдавливается и выступ (3), фиксирующий кабель (ту часть, которая в чулке). Фиксатор (2) служит для защелкивания вилки в розетке. Резиновый колпачок (4) смягчает нагрузку на кабель в месте его выхода из вилки. Вилки допускают одноразовую установку. До установки, контакты у них приподняты над каналами для проводов и зажим для кабеля не продавлен. В таком положении в розетки они не входят. Модульные розетки  Розетка смонтирована на печатной плате, на которую устанавливаются и ножевые контакты для заделки проводов кабеля. На плате имеются реактивные элементы, выполненные печатным способом и согласующие волновое сопротивление в линии. Без этих элементов на высокоскоростных технологиях (100 Мбит/сек) возможны проблемы, связанные с отражением сигналов от коннекторов. По исполнению и способу крепления розеток существует множество вариантов, которые можно разделить на: •фиксированные конфигурации •наборные (модульные) системы Розетки, фиксированной конфигурации - настенные на одно или два однотипных гнезда или блоки по 4, 6 или 8 розеток. Обычно крепятся за печатную плату, на которой они смонтированы. В розетках для наборных блоков несущим является пластмассовый корпус розетки, и для крепления используются зацепы этого корпуса. Аксессуары кабельных систем •патч-панель (корд-панель, кросс-панель, коммутационная панель). Ширина обычно - 19" (483 мм). Рассчитана на 24 порта. Применяется для облегченного варианта раскладки проводов - все четыре пары укладываются на одну сторону. Провода забиваются ударным инструментом.  •стойки и шкафы (19"). Металлические. Могут быть настенными или напольными. На них монтируют распределительные и коммутационные панели. С фронтальной стороны они поддерживают коммутационные и сетевые шнуры, с внутренней - кабели стационарной проводки. •короба - основания, в которые вкладывают кабель, и съемная крышка. Изготавливается из пластмассы или алюминия. Устанавливаются по периметру помещения. Более 70 мм считаются широкими. В них же устанавливаются питающие розетки. Короба меньшего сечения только для кабеля. Коробки розеток рядом. Профили и размеры коробов разнообразны. Правильный монтаж и ошибки для модульных соединителей витой пары  |