8 Позиционные системы счисления. Перевод чисел из одной позиционной системы счисления в другую.

из Sq в S10.

Для того, чтобы перевести число Sq в S10 СС, необходимо представить исходное число в виде суммы рядов чисел по формуле: N= an* qn + an-1* qn-1 +…+a1*q + a0

Напр: 513067= 5*74 +1*73 +3*72 +0*7 +6

из S10 в Sq СС: само число разделить на q и записать остатки от деления в обратном порядке.

из q-ичной в p-ичную

Для перевода из Sp в Sq СС и обратно исп,. промежуточную СС (S10).

Если основание q – это степень p (q=pⁿ), то переход м. осуществить механически. Напр:

в 8 сис	0	1	2	3	4	5	6	7
2ная сис	000	001	010	011	100	101	110	111

из S2 в S8.Справа налево от целого отделить по три знака, и перевести согласно с таблицей.

из Sq в Sp исп. унарную СС. От числи N_q отнимается последовательно единица по правилам q-ичной сис., а к числу N_p (изначально =0) прибавляется единица по правилам p-ичной сис. до тех пор, пока N_q=0.

9. Основные понятия теории информации.

При передачи инфы от источника к приемнику д.б. обеспечина:

1) надежность

2) эффективность

3) учет помех

Эти задачи решаются по 2м направлениям:

- технич (разраб. линий связи, тех. устройств)

- математич. (решает вопр. о колич. измерении инфы)

ТИ– явл. матем-ой, осн. на теор. случ. событий ( понятие вероятности и энтропии)

Осн понятие ТИ – инфа. Ее качество – не материальность.

Материальный носитель– это объект или субъект, обеспеч. хранение или передачу инфы.

Хранение инфы– стационарный процесс, хар-ка этого процесса постоянна.(горение лампочки)

Передача инфысвяз. с нестационарным процессом. имеющим изменяющуюся хар-ку (звук – меняется амплитуда звук. волны; на диске – измен. намагниченность)

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

Один сигнал инфы не несет.

Сообщение– последовательность сигналов. В отличие от инфа – матер. категория. Инфа – смысл сообщения, сообщение – матер. оболочка.

Соответствие м/д сообщением и инфой наз. правилом интерпретации сообщений.

Информац. процесс– изменение в течении времени инфы, либо ее матер. оболочки – сообщения (напр: создание, преобразование, уничтожение и передача инфы

Линии связи– тех. средства + среда, в кот. происх. передача инфы. Линии связи обеспеч. надежную и эффективную передачу инфы с учетом существ-х помех.

10.Формы представления информации.

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

Инфа, в отличие от сообщения, м. б. и дискретной и непрерывной (магнитофонная речь и текстовая)

Знак – элемент конечного множества.(жест, рисунок, цвет) Упорядоченный набор знаков – алфавит. Порядок в алфавите – лексографический, устанавливается для учета отношения >, < м/у знаками.

В алфавите чел. речи знаки наз. буквами. Алфавит м. содержать min 2 знака – двоичный.

Сама по себе буква/знак информации не несет.

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

Понятие знак-буква-символ не тождественны, т.к. буква и символ – частный случай знака.