Вопрос № 7. Вопрос № 8.

Работы с большими наборами данных автоматизируется проще, когда данные упорядочены, т.е образуют заданную структуру. Существует 3 типа структуры данных: линейная, иерархическая и табличная. Рассмотрим простой пример:

Разберем книгу на отдельные листы.

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

Табличные структурные таблицы – это упорядоченные структуры, в которых адрес элемента определяется номером строки и номером столбца, на пересечении которых находится ячейка, содержащая исходный элемент.

Для быстрого поиска данных существует и иерархическая система. Нерегулярные данные, которые трудно представить в виде списка или таблицы, часто представляют в виде иерархических структур. Так например, иерархическую структуру имеет система почтовых адресов. Подобные структуры так же широко применяются в научных систематизациях и всевозможных классификациях. В иерархической структуре адрес каждого элемента определяется путем доступа, ведущим от вершины структуры к данному элементу.

Вопрос № 9.

Информация передаётся в виде сообщений от некоторого источника информации к её приёмнику посредством канала связи между ними. Источник посылает передаваемое сообщение, которое кодируется в передаваемый сигнал. Этот сигнал посылается по каналу связи. В результате в приёмнике появляется принимаемый сигнал, который декодируется и становится принимаемым сообщением (рисунок 1.1).

ИСТОЧНИК СООБЩЕНИЯ

канал связи ———>

ПРИЁМНИК СООБЩЕНИЯ

Рисунок 1.1 – Схема передачи информации

Передача информации по каналам связи часто сопровождается воздействием помех, вызывающих искажение и потерю информации. Обилие разнообразной информации обычно затрудняет поиск нужных сведений. Поэтому, например, для облегчения работы с бумажными информационными потоками на практике применяют различного рода классификаторы: универсальный десятичный классификатор (УДК), принятый в пятидесяти странах мира и разделяющий все потоки информации на десять классов и далее на подклассы; библиотечно–библиографический классификатор (ББК) России; Международный классификатор изобретений (МКИ); различные классификаторы промышленной продукции и т.д.

Контроль четкости.

Бит четности.

Рассмотрим схему использующую 9-тибитное слова (8 бит это данные, 1 бит контроль четности.)

Бит четности = 0 или 1 и служит для проверки четности единичных битов. (0 – четное число).

7-мибитные числа: 6 – стоповые и 1 бит четности.

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

Код Хемминга.

В коде Хемминга вводится понятие кодового расстояния равное числу разрядов с неоднократными значениями.

При контроле четности d=2.

В коде Хемминга d=3 (вводится (дополнительный разряд), к – число разрядов, L- разрядный контролируемый код – результат инвертированный параразрядного сложения N-ов технической информации разрядов, значения которого = 1.