Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Лабораторная работа по измерению информации (алфавитный подход) - файл 1.doc


Лабораторная работа по измерению информации (алфавитный подход)
скачать (54.5 kb.)

Доступные файлы (1):

1.doc55kb.16.12.2011 09:27скачать


1.doc

АЛФАВИТНЫЙ ПОДХОД

N = 2i

i = log2N

I = K*i

N - полное количество символов в алфавите

i - количество информации, которое несет каждый символ

K - размер текста

I - размер информации, содержащейся в тексте

Задачи с решениями

  1. Сколько различных символов, закодированных байтами, содержится в сообщении:

1101001100011100110100110001110001010111?

Решение:

Разбиваем сообщение на восьмёрки битов (то есть, на байты):

01001100 01110011 01001100 01110011 01010111.

Сравнивая байты между собой, видим, что первый и третий, а также второй и четвёртый байты одинаковые. Следовательно, различных символов всего три.




  1. Для записи письма был использован алфавит мощностью в 16 символов. Письмо состояло из 25 строк. В каждой строке вместе с пробелами было 64 символа. Сколько байт информации содержало письмо?

Решение:

N = 16

i = log216 = 4 (бит)

K = 25*64 = 1600

I = K*i = 1600 * 4 бит = 6400 бит = 800 байт

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


  1. Письмо состояло из 30 строк. В каждой строке вместе с пробелами по 48 символов. Письмо содержало 900 байт информации. Какова мощность алфавита (количество символов), которым было написано письмо?

Решение:

K = 30*48 = 1440

I = 900 байт = 7200 бит

i = I/K = 5 бит

N = 25 = 32 символа

Ответ: 32 символа.


  1. Даны два текста, содержащих одинаковое количество символов. Первый текст состоит из алфавита мощностью 16 символов, а второй текст – из 256 символов. Во сколько раз информации во втором тексте больше, чем в первом?

Решение:

K1 = K2

N1 = 16, N2 = 256

i1 = log216 = 4 (бита)

i2 = log2256 = 8(бит)

I1 = K1*i1, I2 = K2*i2

I2/I1 = (K2*i2)/(K1*i1) = (K2*8) / (K2*4) = 8/4 = 2

Ответ: в 2 раза


  1. В доме 160 квартир. Сколько бит должно содержать двоичное слово, чтобы закодировать в это доме двоичным кодом все квартиры?

Решение:

Количество символов в алфавите 27< N < 28. Значит, минимальная разрядность двоичного слова равна 8.

Ответ: 8 бит.




6. Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающий желтый, мигающий зеленый, мигающие красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет:

1) 37; 2) 38; 3) 50; 4) 100.

Решение.

i = log26 = 2,58 ≈ 3 (бита).

Для кодирования шести различных состояний достаточно 3-х битов (при этом две комбинации даже остаются невостребованными). Таким образом, 100 сигналов кодируется 300 битами. Делим это число на 8 (1 байт = 8 бит) и округляем в большую сторону (дробных байтов не бывает). Получаем 38 байтов.

Ответ: №2.

Задачи для самостоятельного решения

  1. Какова минимальная мощность алфавита, с помощью которого можно передавать информацию?

  2. Какое максимально возможное число символов может содержать алфавит, у которого разрядность двоичного кода равна 6?

  3. При составлении сообщения использовали 128-символьный алфавит. Каким будет информационный объем такого сообщения, если оно содержит 2048 символов?

  4. Сколько символов содержит сообщение, записанное с помощью 256-символьного алфавита, если объем его составил 1/32 Мбайта?

  5. Информационное сообщение объемом 2,5 Кбайта содержит 2560 символов. Чему равна мощность алфавита, при помощи которого было записано данное сообщение?

  6. Для записи сообщения использовался 128-символьный алфавит. Каждая страница содержит 25 строк. Все сообщение содержит 8750 байт и занимает 5 страниц. Сколько символов в строке?

  7. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 4 символа, второй – 16 символов. Во сколько раз отличается количество информации в этих текстах?

  8. Буквы латинского алфавита закодированы следующим образом:

A

B

C

D

E

000

01

100

10

011

Определите, какой набор букв закодирован двоичной строкой 0110100011000.

1) ЕВСЕА; 2) BDDEA; 3) BDCEA; 4) EBAEA.


  1. В кодировке Unicode каждый символ кодируется 16 битами. Каков информационный объем следующего сообщения?

2+2=4, а 5+5=10.

  1. 16 битов; 2) 256 битов; 3) 12 байтов; г) 16 байтов.

  1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

1) 30; 2) 60; 3) 120; 4) 480.

  1. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию из точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

1) 80; 2) 120; 3) 112; 4) 58.

  1. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 120 различных сигналов?

1) 5; 2) 6; 3) 7; 4) 8.

  1. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передавать 18 различных сигналов?

1) 6; 2) 5; 3) 3; 4) 4.

  1. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимального возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того, как промежуточный финиш прошли 70 велосипедистов?

1) 70 бит; 2) 70 байт; 3) 490 бит; 4) 119 байт.

  1. Дан текст размером 600 символов. Известно, что символы берутся из таблицы размером 16х32. Определить информационный объем текста в битах.

1) 1000; 2) 2400; 3) 3600; 4) 5400


Скачать файл (54.5 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации