Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Informatika_GOS.doc
Скачиваний:
22
Добавлен:
22.05.2015
Размер:
215.04 Кб
Скачать

1. Меры информации (синтаксического, семантического, прагматического уровней).

Существует 3 уровня количественной оценки информации:

  1. Синтаксический – оперирует с обезличенной информацией. Для измерения вводится 2 параметра:

  • Объём информации – V (объёмный подход)

  • Количество информации – I (вероятностный подход)

Количество информации в сообщении определяется как мера уменьшения неопределённости состояния данной системы после получения сообщения. При энтропийном подходе под количеством информации понимается количественная величина исчезнувшей в ходе процесса неопределённости (H). I=Hопр-Haps. Hопр – априорная, неопределённость, соответствующая состоянию «до».

Haps – апастириорная, неопределённость, соответствующая состоянию «после».

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

2)         Семантический – для измерения смыслового содержания информации (тезаурусная).

3)         Прагматический – определяет полезность информации (ценность).

2. Системы счисления. Основные понятия. Двоичная система счисления.

Системой счисления  называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления. Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной.

Основание системысчисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.

Двоичная системы счисления, в которой имеются только две цифры – {0 , 1}, т.е. основание p(2) = 2 . Иногда эти двоичные числа называют битами (от англ. binary digit). По умолчанию считается, что «0» - «выключено» (LOW signal), а «1» - «включено» (HIGH signal).

Например:

1011001 = (1*26)+(0·25)+(1·24)+(1·23)+(0·22)+(0·21)+(1·20) =64+16+8+1 = 8910

3. Смешанные системы счисления (восьмеричная, шестнадцатеричная, двоично-десятичная).

Восьмеричная система исчисления обладает базисом из восьми цифр {0 , 1 , 2, 3 , 4, 5, 6, 7}, так как ее основание p = 8. Для отличия от десятичной системы после цифр часто ставят латинскую букву Q – 327Q Количественный эквивалент целого положительного числа в восьмеричной системе отсчета равен:

A8 = an-1·8n-1+an-2·8n-2 + ... + a1·81+a0·80       

Например,

12345670Q = (1·87)+(2·86)+(3·85)+(4·84)+(5·83)+(6·82)+(7·81)+(0·80)= 273912810

Шестнадцатеричная система исчисления использует следующий базовый набор из 16 цифр {0 , 1 , 2, 3 , 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }, поскольку ее основание p = 16. Для отличия от остальных систем исчисления после цифр часто ставят латинскую букву H (иногда h). Количественный эквивалент целого положительного числа в шестнадцатеричной системе отсчета равен:

A16 = an-1·16n-1+an-2·16n-2 + ... + a1·161+a0·160,      

Например,

ABCDEF12h = (10·167)+(11·166)+(12·165)+(13·164)+(14·163)+(15·162)+(1·161)+(2·160) = 288240001810

Двоично-десятичная

Поскольку человеку наиболее привычны представление и арифметика в десятичной системе счисления, а для компьютера - двоичное представление и двоичная арифметика, была введена компромиссная система двоично-десятичной записи чисел. Принцип построения этой системы достаточно прост: каждая десятичная цифра преобразуется прямо в свой десятичный эквивалент из 4 бит, например:

369110=0011 0110 1001 0001DEC:

Десятичное число     3          6          9          1

Двоично-десятичное число            0011    0110    1001    0001

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]