Алфавитный подход к определению количества информации

1. Алфавитный подход к определению количества информации

2. Вопросы:

Что такое информация?
Какие единицы измерения информации?
Какие носители информации вы знаете?
Что такое количество информации?
Сколько байт в слове: Информатика?
А сколько бит?

3. N=2I

I
N=2
N – Количество символов алфавита
(мощность алфавита)
I – количество информации которое несёт
один символ

4. Задачи:

Какое количество информации в
сообщении из 50 символов, записанном
буквами из 64 символьного алфавита?
Решение:
1. Определим ёмкость одного символа:
N=2I 64=2i
I=6 бит
2. Определим количество информации в
сообщении: 50*6=300 бит

5. Задачи:

Сколько дискет ёмкостью 1,44 Мб
потребуется для записи информации 200
Мб?
Решение:
200/1,44=?
Заполнить пропуски числами:
? Кб = ? Байт = 8000 бит
125 кб = ? Байт = ? бит

6.

Алфавитный подход позволяет
определить количество информации,
заключённой в тексте.
Алфавит – это множество символов,
используемых при записи текста.
Мощность алфавита – это полное
количество символов алфавита.

7. Кодовые таблицы, в которых каждому символу соответствует 1 байт:

Windows
MS-DOS
КОИ-8
Мас
ISO

8. Кодовая таблица, в которой на 1 символ отводится 2 байта:

“Unicode”
N = 2I
N = 216 =65536 символов.

9. Задачи:

Книга, набранная с помощью ПК, содержит
150 страниц, на каждой странице 40 строк по
60 символов. Каков объём информации в
книге.
V = 150*40*60=360000 сим.=360000 байт
=0,34МБ
Объём сообщения содержащего 2048
символов составил 1/512 МБ. Каков размер
алфавита, с помощью которого записано
сообщение?
1. 1/512*1024*1024*8= 16384.
2. 16384/2048=8 бит
3. N=2i = 2 8 =256 символов.

10. Задачи:

Оцените информационный объём
следующего сообщения, закодированного в
кодировке “Unicode”:
Без труда не вытащишь рыбку из пруда.
1) 37 бит
3) 37 байт
2) 592 бита 4) 592 байта
Привычка свыше нам дана: замена счастию
она.
1) 44 бита 2) 704 бита
3) 44 байта 4) 704 байт

11. Задача1

Азбука племени тумба-юмба содержит всего
два знака – «палочка» и «крестик». Сколько
различных слов может содержать язык, если
известно, что все слова в нем длиной не
менее трех и не более пяти знаков?
1) 60;
2) 56;
3) 57;
4) 74.
Задача 2
Римская система счисления использовала
вместо цифр буквы: «I», «V», «X». Сколько
различных чисел (не обязательно
правильных) длиной от одной до трех букв
мы можем составить из «I», «V» и «X»?
1) 43;
2) 60;
4) 39.
3) 21;

12. Задачи:

Информационное сообщение, объёмом
1,5 кб содержит 3072 символа. Сколько
символов содержит алфавит, при помощи
которого было записано это сообщение.
Можно ли уместить на дискету книгу,
имеющую 432 стр. , если на каждой
странице 46 строк, по 62 символа в каждой
строке. (дискета – 1,44 мб).

13. Домашние задачи:

Объём сообщения, содержащего 2048
символов, составил 1/ 512 Мб, каков
размер алфавита, с помощью которого
записано сообщение.
Сколько полных страниц текста
поместится на дискету, объёмом 1,44Мб
если на странице помещается 38 строк по
60 символов в каждой строке. (Windows)

14. Задачи:

Автоматическое устройство осуществило
перекодировку информационного сообщения на
русском языке, первоначально записанного в 16битном коде Unicode, в 8-битную кодировку КОИ-8.
При этом информационное сообщение уменьшилось
на 800 бит. Какова длина сообщения в символах?
В некоторой базе данных хранятся записи,
содержащие информацию о некоторых датах.
Каждая запись содержит 3 поля: номер года (от 1 до
2100), номер месяца (от 1 до 12), номер дня в месяце
(от 1 до 31). Каждое поле записывается отдельно от
других полей с использованием минимального
количества бит. Определите минимальное
количество бит, необходимое для кодирования одной
записи.

15.

В некоторой базе данных хранятся
телефонные номера. Каждый телефонный
номер состоит из 7 десятичных цифр.
Каждая цифра кодируется отдельно с
использованием минимального
количества бит, необходимого для записи
одной цифры. В базе данных записано 40
телефонных номеров. Определите
информационный объём базы данных.