Сети ЭВМ и телекоммуникации. Брейман А.Д. - 43 стр.

процедуры обхода дерева. Код представляет собой путь от корня до символа, в
котором 1 означает переход по левой ветви, а 0 – по правой. Такой способ по-
строения гарантирует нужное свойство кодов. Наконец, на последнем шаге в
выходные данные записывается построенное дерево, а за ним следуют закоди-
рованные данные.
      Алгоритм Хаффмана обеспечивает высокую скорость упаковки и распа-
ковки, но степень сжатия, достигаемая при его использовании, довольно неве-
лика. Одним из недостатков этого алгоритма является необходимость двух про-
ходов по данным – на первом проходе подсчитываются частоты, строится дере-
во и формируются коды, а на втором выполняется собственно кодирование.
Этого недостатка лишен адаптивный алгоритма Хаффмана, пересчитывающий
частоты символов (и, соответственно, изменяющий коды) по мере поступления
данных.

7. ОСНОВНЫЕ ХАРАКТЕРИСТИКИ ЛОКАЛЬНЫХ СЕТЕЙ

      Локальные сети расположены на небольшой площади – комната, здание,
несколько соседних зданий. Максимальное расстояние между компьютерами –
несколько сотен метров. Количество компьютеров невелико – несколько десят-
ков, максимум единицы сотен.
      Расположение в одном здании позволяет применять кабели (а не более
дорогие беспроводные технологии). Небольшие расстояния позволяют дости-
гать приемлемых скоростей передачи даже по дешевым кабелям (или больших
скоростей, но по более дорогим кабелям). Малое количество компьютеров до-
пускает использование общей разделяемой среды передачи, в том числе в ре-
жиме разделения времени.
      В ЛВС в качестве кабельных сред передачи используются коаксиальный
кабель, витая пара и оптоволоконный кабель. Для ЛВС характерно использова-
ние следующего сетевого оборудования:
- приемопередатчики (transceiver)
- повторители (repeater) – для объединения коаксиальных сегментов
- концентраторы (hub) – для формирования звезд и деревьев на витой паре
- мосты (bridge) – для объединения локальных сетей (возможно, с разными
   технологиями) и изоляции внутреннего трафика подсетей
- коммутаторы (switch) – для высокоскоростного одновременного соединения
   нескольких пар абонентов
- маршрутизаторы (router) – для управления путями передачи данных в сег-
   ментированных сетях.

7.1. Сетевые топологии

      Понятие "топология" описывает структуру, образуемую узлами сети и
каналами связи, то есть свойства сетей, не зависящие от размера сети.
      Для сетей с селекцией данных характерны широковещательные тополо-
гии. Их основные разновидности – шина, дерево, звезда с пассивным центром.
                                   - 43 -