Информация и её кодирование

ВАРИАНТ 18

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

2. Какое наименьшее количество символов должно быть в алфавите, чтобы при помощи всевозможных четырехбуквенных слов данного алфавита, можно было передать не менее 250 различных сообщений?

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

Берем степень 2-ки при которой получается чисто больше 250, но близкое к нему:

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

информация и её кодирование - student2.ru

Log2 информация и её кодирование - student2.ru

Ответ: информация и её кодирование - student2.ru .

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

Решение:

N=7

I=log27 информация и её кодирование - student2.ru 2,8бит

1) pб=1/7 информация и её кодирование - student2.ru 0,143

2) ре=2/7 информация и её кодирование - student2.ru 0,29

3) pг=1/7 информация и её кодирование - student2.ru 0,143

4) pм=1/7 информация и её кодирование - student2.ru 0,143

5) pо=1/7 информация и её кодирование - student2.ru 0,143

6) pт=1/7 информация и её кодирование - student2.ru 0,143

7) iб=log2(1/0,143) информация и её кодирование - student2.ru 2,8бит

8) iе=log2(1/0,29) информация и её кодирование - student2.ru 1,79бит

9) iг=log2(1/0,143) информация и её кодирование - student2.ru 2,8бит

10) iм=log2(1/0,143) информация и её кодирование - student2.ru 2,8бит

11) iо=log2(1/0,143) информация и её кодирование - student2.ru 2,8бит

12) iт=log2(1/0,143) информация и её кодирование - student2.ru 2,8бит

I=1*2,8+2*1,79+1*2,8+1*2,8+1*2,8+1*2,8=17,58бит

H( информация и её кодирование - student2.ru )=-(5*0,143*log2(0,143)+0,29*log2(0,29))=2,5бит

D= информация и её кодирование - student2.ru

Ответ: 0,107.

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

Решение:

29=512

5Мб=5×223бит

информация и её кодирование - student2.ru

Ответ:82 сек.

6. Дано а=С9,5(16),b=345,45(8). Выполнить действие а+b ответ представить в 16-й системе счисления.

Решение:

С9,5(16)=12×16+9×160+5×16-1=192+9+0,3125=201,3125(10)

345,45(8)=3×82+4×8+580+4×8-1+5×8-2=192+32+0,5+0,078125=229,57812(10)

201,3125+229,57812=430,89062(10)

информация и её кодирование - student2.ru информация и её кодирование - student2.ru информация и её кодирование - student2.ru информация и её кодирование - student2.ru 430 16 0,89062×16=14,24992

информация и её кодирование - student2.ru информация и её кодирование - student2.ru 416 26 16 0,24992×16=3,99872

информация и её кодирование - student2.ru 16 1 0,99872×16=15,97951

10 Е3F

1АЕ

Ответ: 1АЕ,Е3F.

7. Дано а=6С3,45(16), b=24(8). Выполнить действие а-b ответ представить в 8-й системе счисления.

Решение:

6С3,45(16)=6×162+12×6+3×160+4×16-1+5×16-2 =1536+192+192+3+0,25+0,01953125=1731,2695(10)

332,25(8)=192+24+2+0,25+0,078125=218,3281(10)

1731,295-218,3281=152,9559(10)

Переводим из 10 системы счисления в 8-ю:

информация и её кодирование - student2.ru информация и её кодирование - student2.ru 152 0 0,9669×8=7,7352

189 5 0,7352×8=5,8816

23 7 0,8816×8=7,0528

Ответ:750,757.

8. Дано а=31А(16), b=24(8) . Выполнить действие a×b ответ представить в 2-й системе счисления.

Решение:

31А(16)=1100011010(2)

24(8)=10100(2)

информация и её кодирование - student2.ru × 10100

11111000001000 (2)

Ответ: 11111000001000 (2)

9. Получить десятичное представление заданного числа а=0001000000010111(2).

0001(2)=1(10)

0000(2)=0(10)

0001(2)=1(10)

0111(2)=1+1×21+1×22=7(10)

Ответ:1017(10).

10. Запишите прямой, обратный и дополнительный код а=173(10) числа в шестнадцатиразрядном представлении.

Решение:

173(10)(2)

информация и её кодирование - student2.ru 173 1 10101101(2)

86 0 переводим, 1меняем на 0,а 0 на 1:

43 1 0000000010101101

21 1 Ответ: 0000000010101101

10 0

5 1

2 0

11. Восстановить десятичное представление целого числа по его коду1110110101100100(2) .

информация и её кодирование - student2.ru 1110110101100100(2)

информация и её кодирование - student2.ru 1

Переводим 0001001010011100

Переводим в десятичную систему счисления:

0001001010011100(2)=1×22+1×23+1×24+1×27+1×29+1×212= -4764

Ответ: -4764.

12. Запишите код вещественного числа -122,35(10) в формате с плавающей запятой одинарной точности.

Решение:

13. Каждый символ в UNICODE закодирован двух байтовым словом. Оцените информационный объем следующего предложения в этой кодировке: «Не бойтесь того, что ваша жизнь должна окончиться, бойтесь того, что она так и не начнется».

Решение:

88символов

88×2=176байт

Ответ:176байт.

14. Сообщение на русском языке первоначально было записано в 16-битном коде UNICODE. Автоматическое устройство осуществило перекодировку в кодировку WINDOWS 1251. При этом информационное сообщение уменьшилось на 140 байт. Определите длину сообщения в символах.

Решение:

16х=8х+1120

8х=1120

х=140.

Ответ: 140.

15. Какое минимальное количество бит потребуется для кодирования любого цвета из палитры, насчитывающей 300 различных цветов?

Решение:

2n=300

n=9бит.

Ответ: 9.

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

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

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

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

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

Всего 6 листов

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

Зернин М.В.

«___»____________2012 г.

Студент гр. 12-ТБ

Сякина М.А.

«___»____________2012 г.

БРЯНСК 2012.

Наши рекомендации