Выполнить действие, ответ представить в 8-й системе счисления.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

 

 

БРЯНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

 

Кафедра «Информатика и программное обеспечение»

ИНФОРМАЦИЯ И ЕЁ КОДИРОВАНИЕ

 

 

РАСЧЕТНО – ГРАФИЧЕСКАЯ РАБОТА №1

 

Вариант 7. Всего 12 листов

 

 

Руководитель

Серов Д.С.

 

Студент гр. 11-ЭМ-2

Голубков Е.И.

БРЯНСК 2011

Задача 1

 

Региональная метеостанция фиксирует годовые атмосферные осадки в 128 населенных пунктах. За 5 лет наблюдений колебания осадков были в интервале от 100 до 900 мм. Специальное устройство записывает величину осадков в двоичном виде с использованием минимально возможного количества бит. Каков информационный объем всех данных, записанных устройством за эти годы?

Решение

 

Воспользуемся формулой:

 

N = 2x

 

900 = 2x

 

29 = 512, а 210 = 1024

Таким образом, устройство записывает информацию 10-битным кодом

 

Значит, общее количество информации, записанное устройством равно:

10 * 128 * 5 = 6400 бит = 800 байт.

 

Ответ: 800 байт

 

Задача 2

 

Состояние морского аквариума контролируют 24 датчика. Определите наименьшее количество сигнальных лампочек, необходимых для идентификации этих датчиков и передачи с них информации.

Решение:

N = mn

N = 24

m=2

24 = 2n, но

24 = 16, а 25 = 32

Значит, наименьшее целое число лампочек, необходимых для идентификации датчиков равно 5.

Ответ: 5 лампочек.

Задача 3

За четверть ученик получил 100 оценок. Сообщение о том, что он получил четверку, несет 2 бита информации. Сколько четверок ученик получил за четверть?

 

Решение:

P – вероятность получения четвёрки учеником, тогда согласно формуле:

I = log2(1/P)

2 бита = log2(1/P)

22 = 1/P

4 = 1/P

P=1/4

100*1/4 = 25.

Значит, за четверть ученик получил 25 четвёрок.

Ответ: 25 четвёрок.

Задача 4

Определите количество информации в сообщении «БАРАБАН» с учетом и без учета вероятности появления символов в сообщении, определите энтропию и избыточность алфавита в сообщении.

Решение:

Воспользуемся формулой Хартли:

 

I = log2N, где N – количество символов в сообщении.

N = 4, тогда I = log24 = 2.

Для определения количества информации с учётом вероятности появления символов сообщения определим вероятность появления этих символов. В слове «Барабан» всего 7 символов, записанных 4 буквами, отсюда:

PБ = 2/4 = 0.5

PА = 3/4 = 0.75

PР = 1/4 = 0.25

PН = 1/4 = 0.25

I = Ni * log2(1/Pi), где Ni – i-й символ, Pi – вероятность его появления.

Определим количество информации для каждой буквы в сообщении:

iБ = log2(1/0.5) = 1

iА = log2(1/0.75) = 0.41

iР = log2(1/0.25) = 2

iН = log2(1/0.25) = 2

Количество информации в сообщении:
I = 2*1 + 3*0.41 + 1*2 +1*2 = 7.23 бит

Энтропию сообщения определяем по формуле Шеннона:

H(a) = - Pi*log2Pi

H(a) = -(1*log2(1) + 0.75*log2(0.41) + 2*0.25* log2(0.25)) = -1.96

Избыточность определяется по формуле:

D = (Hmax(a) – H(a))/Hmax(a).

Hmax(a) согласно формуле Хартли равна Hmax(a) = 2

D = (2 – (-1.96))/2 = 1.98

Ответ: I = 2, H = -1.96, D = 1.98

Задача 5

Определите время (в секундах) передачи данных объемом 5 Мб по каналу связи со скоростью 128000 бит в секунду.

Решение

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

5 Мбайт = 5120 Кбайт = 5242880 байт = 41943040 бит

Значит, время передачи равно 41943040 / 128000 = 327.68 секунд.

Ответ: 327.68

Задача 6

Выполнить действие ответ представить в 16-й системе счисления:

a + b(16), если a = 2D7.25(16), b = 57.5(8)

Решение

a = 2*162 + 13*16 + 7 + 2*16-1 + 5*16-2 = 727.144(10)

b = 5*8 + 7 + 5*8-1 = 47.625(10)

a + b = 774.769(10) = 306.0C4(16)

 

 

Выполнение перевода:

Перевод целой части Перевод дробной части

774 16 0,769 2

768 48 16 12,304 2

6 48 34,864 2

Ответ: 306.0C4(16)

 

Задача 7

Выполнить действие, ответ представить в 8-й системе счисления.

a – b(8), если a = AEC.55(16), b = 237.85(8)

Решение:

 

Данное действие не может быть выполнено в связи с тем, что

Число b = 237.85(8) записано неверно в восьмеричной системе исчисления (могут присутствовать цифры 0, 1, 2, 3, 4, 5, 6, 7).