Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Двухступенчатое кодирование. Алгоритм Лемпела-Зива

Читайте также:
  1. B)& ЭЕМ үшін қолданылатын амалдардың реттелген тізбегі, қандай да бір есепті шешудің алгоритмі.
  2. ER-модель данных («Сущность - связь»): Проект ГИС (Логическая модель (Схемы алгоритмов, Логические схемы -> Модели данных), Физическая модель -> Перечень требований КТС).
  3. II. Исследование алгоритмов сжатия RAR и ZIP для графических файлов
  4. VBA. Разветвляющийся алгоритм.
  5. VBA. Циклический алгоритм, понятие, основные элементы. Виды циклических алгоритмов.
  6. Адаптивное транскодирование.
  7. Алгоритм
  8. Алгоритм
  9. Алгоритм
  10. Алгоритм

Гораздо большей степени сжатия можно добиться при выделении из входного

потока повторяющихся цепочек - блоков, и кодирования ссылок на эти цепочки с

построением хеш таблиц от первого до n-го уровня.

Алгоритм Лемпела-Зива преобразует один поток исходных

символов в два параллельных потока длин и индексов в таблице (length + distance).

 

51. Функции архиваторов файлов. Понятие многотомного архива,

самораспаковывающегося архива.

К основным функциям архиваторов относятся:

- архивация указанных файлов или всего текущего каталога;

- извлечение отдельных или всех файлов из архива в текущий каталог (или в указанный

каталог);

- просмотр содержимого архивного файла (состав, свойства упакованных файлов, их

каталожная структура и т.д.);

- проверка целостности архивов;

- восстановление поврежденных архивов;

- ведение многотомных архивов;

- вывод файлов из архива на экран или на печать.

Самораспаковывающийся архивный файл — это

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

самостоятельной разархивации находящихся в нем файлов без

использования программы-архиватора.

Самораспаковывающийся архив получил название SFX-архив (SelF-eXtracting).

Архивы такого типа в обычно создаются в форме.ЕХЕ-файла.

Большие по объему архивные файлы могут быть размещены на нескольких дисках

(томах). Такие архивы называются многотомными. Том — это составная часть

многотомного архива.

52. Разновидности сетей. Классификация.

1. Разновидности сетей

Коммуникационная сеть – система, состоящая из объектов,

осуществляющих функции генерации, преобразования, хранения и

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

передачи (связей, коммуникаций, соединений), осуществляющих передачу

продукта между пунктами.

Информационная сеть – коммуникационная сеть, в которой продуктом

генерирования, переработки, хранения и использования является

информация.

Вычислительная сеть – информационная сеть, в состав которой входит

вычислительное оборудование.

2.Классификация сетей.

территориальные – охватывающие значительное географическое пространство;

локальные (ЛВС) – охватывающие ограниченную территорию (обычнов пределах удаленности станций не более чем на несколько десятков илисотен метров друг от друга, реже на 1...2 км);

корпоративные (масштаба предприятия) – совокупность связанныхмежду собой ЛВС, охватывающих территорию, на которой размещено однопредприятие или учреждение в одном или нескольких близкорасположенных зданиях.

Интегрированная вычислительная сеть (интерсеть) представляет собой

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

интерсети называются подсетями.

 

53. Компьютерная сеть. Определение. Понятия протокола, маршрутизации.

компьютерная сеть – совокупность компьютеров, соединенных

между собой в соответствии с одной из стандартных типовых топологий и

использующих для передачи данных один из протоколов канального уровня,

определенный для этой топологии.

Среда передачи данных – совокупность

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

 

Линия передачи данных – средства, которые используются в

информационных сетях для распространения сигналов в нужном

направлении.

 

Канал (канал связи) – средства односторонней передачи данных.

 

Канал передачи данных – средства двустороннего обмена данными,

включающие АКД и линию передачи данных

Маршрутизатор – это устройство, которое

собирает информацию о топологии межсетевых соединений и на ее

основании пересылает пакеты сетевого уровня в сеть назначения.

Протокол – формализованные правила взаимодействия двух

компьютеров, которые могут быть описаны в виде набора процедур,

определяющие последовательность и формат сообщений, которыми

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

узлах.

 

54. ………………………………………………

 

55. Канальный уровень передачи данных.

 

Канальный уровень- Он определяет начало и конец кадра в битовом

Потоке. Это уровень оперирует с битовыми последовательностями, методами

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

правильность на участках сети, непосредственно связанных между собой –

отдельными ПК. Разделяется на два подуровня: MAC (Medium Access

Control) – управление доступом к среде и LLC (Logical Link Control) –

управление логической связью.

 

56. Сетевой уровень. Способы работы сетевого уровня.

 

Сетевой уровень обеспечивает связь двух любых точек в сети.

Сообщения сетевого уровня принято называть пакетами (packets). При

организации доставки пакетов на сетевом уровне используется понятие

"номер сети". В этом случае адрес получателя состоит из номера сети и

номера компьютера в этой сети.

Основной функцией программного обеспечения на этом уровне

является выборка информации из источника, преобразование ее в пакеты и

передача в точку назначения, т.е. адресация и маршрутизация пакетов.

 

57.Транспортный уровень передачи данных

Транспортный уровень- Завершает организацию передачи данных:

контролирует поток данных, проходящих по маршруту, определенному сетевым уровнем, правильность передачи блоков данных, правильность доставки,

сохранность и порядок следования. Собирает информацию из блоков в

прежний вид или оперирует с дейтаграммами. Предусмотрено пять классов

качества транспортировки и соответствующие процедуры управления.

Включает развитую схему адресации для обеспечения связи через множество

сетей и шлюзов.

 

58.Понятия среды, линии, скорости передачи данных, полосы пропускания.

Среда передачи данных – совокупность линий передачи данных и блоков взаимодействия (т.е. сетевого оборудования, не входящего в станции данных), предназначенных для передачи данных между станциями данных.

Линия передачи данных – средства, которые используются в информационных сетях для распространения сигналов в нужном направлении.

 

59.Понятие канала связи, типы каналов.

Канал (канал связи) – средства односторонней передачи данных. Примером канала может быть полоса частот, выделенная одному передатчику при радиосвязи. В некоторой линии можно образовать несколько каналов связи, по каждому из которых передается своя информация. При этом говорят, что линия разделяется между несколькими

каналами. Существуют два метода разделения линии передачи данных: временное мультиплексирование (иначе разделение по времени или TDM), при котором каждому каналу выделяется некоторый квант времени, и частотное разделение (FDM – Frequency Division Method), при котором каналу выделяется некоторая полоса частот.

 

Типы каналов-

1. Проводные линии связи.

2. Аналоговые каналы передачи данных.

3. Модемы.

4. Цифровые каналы передачи данных.

5. Беспроводные каналы связи.

6. Спутниковые каналы передачи данных.

7. Системы мобильной связи.

 

60.Аналоговые каналы передачи данных. Модемная связь.

Аналоговые каналы передачи данных. Типичным и наиболее распространенным типом аналоговых каналов являются телефонные каналы общего пользования (каналы тональной частоты). В каналах тональной частоты полоса пропускания составляет 0,3...3,4 кГц, что соответствует спектру человеческой речи. Для передачи дискретной информации по каналам тональной частоты необходимы устройства преобразования сигналов, согласующие характеристики дискретных сигналов и аналоговых линий. Кроме того, в случае непосредственной передачи двоичных сигналов по телефонному каналу с полосой пропускания 0,3...3,4 кГц скорость передачи не превысит 3 кбит/с.

 

Модемы. Модем – устройство преобразования кодов и

представляющих их электрических сигналов при взаимодействии аппаратуры

окончания канала данных и линий связи. Слово "модем" образовано из

частей слов "модуляция" и "демодуляция", что подчеркивает способы

согласования параметров сигналов и линий связи – сигнал, подаваемый в

линию связи, модулируется, а при приеме данных из линии сигналы

подвергаются обратному преобразованию.

 

61.Цифровые каналы передачи данных.

Различают несколько технологий связи, основанных на цифровых каналах передачи данных. Связь ООД с АКД (например, компьютера с модемом или низкоскоростными периферийными устройствами). В современных сетях важное значение имеет передача как данных, представляемых дискретными сигналами, так и аналоговой информации (например, голос и видеоизображения первоначально имеют аналоговую форму). Поэтому для многих применений современные сети должны быть сетями интегрального обслуживания. Наиболее перспективными сетями интегрального обслуживания

являются сети с цифровыми каналами передачи данных.

 

62.Беспроводные и спутниковые каналы передачи данных.

Беспроводные каналы связи. В беспроводных каналах передача информации осуществляется на основе распространения радиоволн. Чем выше рабочая частота, тем больше емкость (число каналов) системы связи, но тем меньше предельные расстояния, на которых возможна прямая передача между двумя пунктами без ретрансляторов. Первая из причин и порождает тенденцию к освоению новых более высокочастотных

диапазонов. Радиосвязь используется в корпоративных и локальных сетях, если

затруднена прокладка других каналов связи. Радиоканал либо выполняет роль моста между подсетями (двухточечное соединение), либо является общей средой передачи данных в ЛВС, либо служит соединением между центральным и терминальными узлами в сети с централизованным управлением.

 

 

Структура спутниковых каналов передачи данных может быть проиллюстрирована на примере широкоизвестной системы VSAT (Very Small Aperture Terminal). Наземная часть системы представлена совокупностью комплексов, в состав каждого из них входят центральная станция (ЦС) и абонентские пункты (АП). Связь ЦС со спутником

происходит по радиоканалу (пропускная способность 2 Мбит/с) через направленную антенну диаметром 1...3 м и приемопередающую аппаратуру. АП подключаются к ЦС по схеме "звезда" с помощью многоканальной аппаратуры (обычно это аппаратура Т1 или Е1, хотя возможна и связь через телефонные линии) или по радиоканалу через спутник. Те АП, которые соединяются по радиоканалу (это подвижные или труднодоступные

объекты), имеют свои антенны, и для каждого АП выделяется своя частота. ЦС передает свои сообщения широковещательно на одной фиксированной частоте, а принимает на частотах АП.

 

63.Системы мобильной связи.

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

Характерным признаком систем мобильной связи является применение

радиоканала. К технологиям мобильной связи относятся пейджинг, твейджинг, сотовая телефония, транкинг, для мобильной связи используются также спутниковые каналы.

 

64.Оптические линии связи.

Оптические линии связи реализуются в виде волоконно-оптических линий связи (ВОЛС).

ВОЛС являются основой высокоскоростной передачи данных,особенно на большие расстояния. Именно на ВОЛС достигнуты рекордные скорости передачи информации. В экспериментальной аппаратуре с использованием метода мультиплексирования с разделением каналов по длинам волн достигнута скорость 1100 Гбит/с на расстоянии 150 км.

 

65.Локальные сети. Виды доступа к сети. Топологии локальных сетей.

Под локальной вычислительной сетью понимают совместное подключение

нескольких отдельных компьютерных рабочих мест (рабочих станций) к единому каналу

передачи данных.

Доступом к сети называют взаимодействие станции (узла сети) со средой передачи

данных для обмена информацией с другими станциями.

Различают случайные и детерминированные методы доступа. Среди случайных

методов наиболее известен метод множественного доступа с контролем несущей и

обнаружением конфликтов (МДКН/ОК).

МДКН/ОК является широковещательным (broadcasting) методом. Все станции при

применении МДКН/ОК равноправны по доступу к сети.

Среди детерминированных методов преобладают маркерные методы доступа, основанный на передаче полномочий передающей станции с помощью специального информационного объекта, называемого маркером.

Под топологией вычислительной сети понимают конфигурацию физических

соединений компонентов вычислительной сети (сервер, станции).

1. шинная (bus)

2. кольцевая (ring)

3. звездная (star)

 

66.Протоколы ЛВС. Аппаратные средства ЛВС.

В ЛВС не требуется обеспечивать большинство функций, относящихся к сетевому

и транспортному уровням ЭМВОС, поэтому выполняемые функции разделены между3

физическим и канальным уровнями, причем канальный уровень расщеплен на два

подуровня: управление доступом к среде (МАС) и управление логическим каналом (LLC).

1. Сети Ethernet.

Технология Ethernet наиболее распространена в ЛВС.

1. Вариант Thick Ethernett (шина "с толстым" кабелем)

2. Вариант Thin Ethernet (шина "с тонким" кабелем, cheapernet);

3. Вариант Twisted Pair Ethernet (топология "звезда");

4. Вариант Fiber Optic Ethernet (шина на основе оптоволоконного кабеля)

5. Вариант RadioEthernet (стандарт IEEE 802.11)

6. Высокоскоростные разновидности Ethernet.

 

Аппаратные средства ЛВС

1. Сетевой контроллер (адаптер) - устройство для связи ООД со средой передачи

данных.

2. Концентраторы предназначены для объединения в сеть многих узлов.

3. Коммутаторы в отличие от концентраторов предназначены для объединения в

сеть многих узлов или подсетей с возможностью создания одновременно нескольких

соединений. Они называются также переключателями (свитчами – switch).

 

Использование коммутаторов вместо маршрутизаторов (там, где это возможно)

позволяет существенно повысить пропускную способность сети

 

 

67.Стек протоколов TCP/IP. Структура протоколов TCP/IP.

Transmission Control Protocol/Internet Protocol (TCP/IP) - это промышленный

стандарт стека протоколов, разработанный для глобальных сетей. Так как стек TCP/IP был разработан до появления модели взаимодействия открытых систем ISO/OSI, то, хотя он также имеет многоуровневую структуру, соответствие уровней стека TCP/IP уровням модели OSI достаточно условно. Протоколы TCP/IP делятся на 4 уровня:

(уровень IV) физического и канального уровня: для локальных сетей это Ethernet, Token Ring, FDDI, Fast Ethernet, 100VG-AnyLAN, для глобальных сетей - протоколы соединений "точка-точка" SLIP и PPP, протоколы территориальных сетей с коммутацией пакетов X.25, frame relay.

(уровень III) - это уровень межсетевого взаимодействия, который занимается передачей пакетов с использованием различных транспортных технологий локальных сетей, территориальных сетей, линий специальной связи и т. п. В качестве основного протокола сетевого уровня (в терминах модели OSI) в стеке используется протокол IP, который изначально проектировался как протокол передачи пакетов в составных сетях, состоящих из большого количества локальных сетей, объединенных как локальными, так и глобальными связями. Протокол IP является дейтаграммным протоколом, то есть он не гарантирует доставку пакетов до узла назначения. К уровню межсетевого взаимодействия относятся и все протоколы, связанные с составлением и модификацией таблиц маршрутизации, такие как протоколы сбора маршрутной информации RIP (Routing Internet Protocol) и OSPF (Open Shortest Path First), а также протокол межсетевых управляющих сообщений ICMP (Internet Control Message Protocol). Последний протокол предназначен для обмена информацией об ошибках между маршрутизаторами сети и узлом - источником пакета.

(уровень II) называется основным. На этом уровне

функционируют протокол управления передачей TCP (Transmission Control Protocol) и

протокол дейтаграмм пользователя UDP (User Datagram Protocol).

(уровень I) называется прикладным. За долгие годы использования в сетях различных стран и организаций стек TCP/IP накопил большое количество протоколов и сервисов прикладного уровня. К ним относятся такие широко используемые протоколы, как протокол копирования файлов FTP, протокол эмуляции терминала telnet, почтовый протокол SMTP, используемый в электронной почте сети Internet, гипертекстовые сервисы доступа к удаленной информации, такие как WWW.

 

68.Структура WWW – принципы организации и функционирования.

WWW – это аббревиатура от "World Wide Web" ("Всемирная

паутина"). Официальное определение World Wide Web звучит как мировая

виртуальная файловая система – "широкомасштабная гипермедиа-среда,

ориентированная на предоставление универсального доступа к документам".

Проект WWW возник в начале 1989 года в Европейской Лаборатории

физики элементарных частиц (European Laboratory for Particle Physics (CERN)

in Geneva, Switzerland). Основное назначение проекта -- предоставить

пользователям не профессионалам "on-line" доступ к информационным

ресурсам. Результатом проекта World Wide Web (WWW, W3) является

предоставление пользователям сетевых компьютеров достаточно простого

доступа к самой разнообразной информации. WWW технология является самым популярным и наиболее бурно развивающимся сервисом Internet. В течении двух-трех лет WWW технология прочно встала на ноги и, начиная 1993 года, семимильными шагами пошла завоевывать МИР. Первый такой сервер был организован в CERN'е, там же с целью развития и поддержки стандартов WWW технологий создан The World Wide Web Consortium (или W3C). WWW сервер The W3C's Web site является интегрирующим сервером по поддержке WEB технологий Internet. Позднее к проекту подключились и многие другие организации. Большой вклад в развитие WWW технологий внес Национальный центр суперкомпьютерных приложений (National Centre for Supercomputing Applications -- NCSA).

Технология World Wide Web базируется на трех важных стандартах.

Первый из них – URL (Universal, или Uniform Resource Locator,

универсальный адрес ресурса) -- предоставляет стандартный способ задания

местоположения данных, доступных в глобальной компьютерной сети

Интернет.

Второй – протокол HTTP (Hyper Text Transfer Protocol, протокол

передачи гипертекста) -- предоставляет доступ к информации и позволяет

передавать гипертекстовые документы по сети.

Наконец, HTML (Hyper-Text Markup Language, язык разметки

гипертекста) позволяет создавать текстовые документы, включающие

ссылки на URL других данных. Зачастую эти ссылки указывают на другие

документы HTML, которые, в свою очередь, доступны с помощью HTTP. В

результате перед пользователем расстилается огромная паутина

взаимосвязанной информации.

69.Гипертекст. HTML-документ. Средства просмотра WWW страниц.




Дата добавления: 2015-05-05; просмотров: 19 | Поможем написать вашу работу | Нарушение авторских прав

<== предыдущая лекция | следующая лекция ==>
Алгоритм Хаффмана| Гипертекст

lektsii.net - Лекции.Нет - 2014-2024 год. (0.021 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав