Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экзаменационные вопросы, информатика, 1 курс 1 семестр электроника, от.doc
Скачиваний:
286
Добавлен:
26.05.2014
Размер:
463.36 Кб
Скачать

(Правило для всех объектов)

Если есть возможность описать некоторые правила над множеством объектов, а правила эти позволяют ставить в соответствие свойства объектов и информацию о них, то  называют языком.

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

Непрерывные сообщения – это те сообщения, которые передаются значениями непрерывно изменяемых величин (сила тока, яркость света и т.п.) Кодирование непрерывных величин с помощью дискретных сообщений производится так:

  • пусть непрерывная величина может принимать значение из области значений N;

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

  • каждому участку присваиваем номер. Кодирование сводится к присваиванию номеру участка значения непрерывной величины в нем. Если увеличить дискретность (взять большее количество участков), неточность представления непрерывной величины уменьшится.

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

10. Знаки. Коды, как отображение знаков. Алфавит.

Знак - элемент из конечного множества попарно различных элементов, каждый из которых называется символом.

Алфавит – упорядоченный набор знаков. Если имеется алфавит, состоящий из двух знаков, и имеется слово длиной k, из всего множества сообщений можно сделать не больше, чем 2k различных сообщений.

11. Кодирование дискретных сообщений. Цепочки знаков.

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

Слова в двоичном алфавите будем называть двоичными словами.

12. Коды постоянной и переменной длины.

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

Если каждому знаку исходного алфавита ставится в соответствие слово одной и той же длины в результирующем алфавите, то кодировка называется кодом постоянной длины (пример: кодировка ACSII – стандарт для ВМ, в котором каждому знаку ставится в соответствие 7 разрядов двоичного кода).

Если разным знакам исходного алфавита могут ставится в соответствие слова разной длины, то такие коды называются кодами переменной длины (пример: код точки – 2 знака, код буквы Т – 1 знак и т.п.)

13. Последовательная и параллельная передача сообщений.

При последовательной передаче сообщение передается один разряд за другим.

При параллельной передаче сообщения все разряды сообщения передаются единовременно.

14. Системы счисления. Алфавит системы счисления.

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

Алфавит систем счисления состоит из символов, которые называются цифрами. Например, в десятичной системе числа записываются с помощью десяти цифр от 0 до 9.

15. Позиционные и непозиционные системы счисления.

Все системы счисления делятся на позиционные и непозиционные. В позиционных системах значение цифры зависит от ее положения, в непозиционных – нет.

Примером непозиционной системы счисления является римская. В ней каждый знак значит одно и то же числе вне зависимости от того, на каком месте он находится.

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