Эй, не стойте слишком близко – я тигренок, а не киска!

1) 54 бита 2) 54 Кбайта 3) 432 бита 4) 432 байта

Умение определять информационный объем (повышенный уровень, время выполнения – 3 мин.)

Что нужно знать:

· с помощью K бит можно закодировать различных вариантов (чисел)

· таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:

K, бит
Q, вариантов

· при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта

· чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K:

· две строчки текста не могут занимать 100 Кбайт в памяти

· мощность алфавита M – это количество символов в этом алфавите

· если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно ; для двоичного кодирования (мощность алфавита M – 2 символа) получаем известную формулу:

Пример задания:

1. В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).

Определите объем памяти, отводимый этой программой для записи 125 номеров.

1) 375 байт 2) 750 байт 3) 500 байт 4) 625 байт

Решение:

Мощность алфавита, из которого составляется номер:

33 + 10 = 43 (символа)

2⁵ < 43 < 2⁶

Так как все символы кодируются минимально возможным количеством битов, то для кодирования одного символа отводится 6 бит.

Для кодирования номера необходимо

6 ∙ 6 = 36 (бит)

Переведем в байты

36: 8 = 4,5 (байт)

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

Объем памяти для записи 125 номеров:

5 ∙ 125 = 625 (байт)

Дата добавления: 2015-10-02