Меры и единицы количества и объема информации (3)

Объемный (алфавитный)
подход к измерению информации
ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ

Кодирование текстовой информации
Текст – набор символов (буквы, цифры, знаки препинания, спецсимволы, пробелы между словами).
Формула определения количества информации: N = 2I
Достаточный алфавит - мощностью 256 символов. 1 символ – 1 байт
Каждому символу ставиться в соответствие восьмиразрядный двоичный код.

Таблицы кодировки
Таблица кодировки - таблица, в которой всем символам компьютерного алфавита поставлены в соответствие порядковый номер и восьмиразрядный двоичный код.
Существуют различных таблицы кодировок кириллицы.

Таблица кодировки ASCII
Структура таблицы кодировки ASCII
8-рарядная 255 символов

Таблица ASCII

Международный стандарт Unicode
16-разрядная кодировка.
Допускает включение до 65536 символов.
Включает в себя все существующие, вымершие и искусственно созданные алфавиты мира, а также множество математических, музыкальных, химических и прочих символов.

Содержательный подход
к измерению информации
ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ

Основные понятия

ПРАКТИЧЕСКИЕ ЗАДАНИЯ

Задача 1
Информационный объем одного символа некоторого сообщения равен 6 битам. Сколько символов входит в алфавит, с помощью которого было составлено это сообщение?

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

Задача 3
При кодировании (Unicode) информационный объем фразы «Ученье - свет, а неученье - тьма.» составляет …

Задача 4
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения до перекодировки?

Задача 5
Десятичный код (номер) буквы «е» в таблице кодировки символов ASCII равен 101. Какая последовательность десятичных кодов будет соответствовать слову: file

Задача 6
Информационный объем текста, подготовленного с помощью компьютера, равен 3,5 Кб. Сколько символов содержит этот текст?

Задача 7
В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит информации несет сообщение о том, что достали клубок красной шерсти?

Задача 8
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей.

Задача 9
В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из участников равновероятна, составит ____ бит(-а).

Задача 10
Каждая ячейка памяти компьютера, работающего в троичной системе счисления, может принимать три различных значения (-1, 0, 1). Для хранения некоторой величины отвели 4 ячейки памяти. Сколько различных значений может принимать эта величина?

Задача 11
В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 30 автомобильных номеров.