Презентация на тему Подходы к измерению информации

коммуникации
Информатика
математическая теория систем передачи информации
наука о знаках и знаковых

системах

изучение процессов сбора, преобразования, хранения, защиты, поиска и передачи всех видов информации и средств их автоматизированной обработки

исследование СМИ и их влияния на общество

наука о закономерностях процессов управления и передачи информации в машинах, живых организмах и обществе

и математик. Является основателем теории инфор-мации, нашедшей применение в

современных высокотехнологических системах связи.

В 1948 году предложил использовать слово «бит» для обозначения наименьшей единицы информации.

8
1, 4, 6, 7
1, 7
1

7


6, 4
4

6



3, 8
3

8



4 вопроса
Исследуйте, сколько

вопросов с ответами Да/Нет надо задать, чтобы определить цифру на шаре, если начать с вопроса: «Шар синий?»

?

По какому принципу необходимо выбирать вопросы, чтобы определить искомый ответ как можно быстрее?

N
13≤16=24

неопределённость знания в 2 раза, несёт 1 бит информации.

Количество информации i, содержащееся в сообщении об одном из N равновероятных результатов некоторого события, определяется из решения уравнения 2i = N.

математиков ХХ века. Им получены основополагающие результаты в математической

логике, теории сложности алгоритмов, теории информации, теории множеств и ряде других областей математики и её приложений.

Количество информации представленное в сообщении не зависит от содержания сообщения.

точек и тире. Что позволяет сократить длину сообщения.

специально сделали такой, как мы привыкли, чтобы снизить скорость

печати.
Буквы первой коммерчески успешной печатной машинки, изобретенной в 1867 году Кристофером Шоулзом, расположили в алфавитном порядке.
Частой поломкой стало «перепутывание» рычажков печатной машинки. Буквы, образующие устойчивые комбинации «разбросали» по разным рядам клавиатуры.
На клавиатуре компьютера технологической проблемы нет. Но зачем нарушать традицию?

мощность используемого алфавита
определить i – информационный вес символа алфавита

в битах (2i = N)
вычислить информационный объём сообщения I (I=i*K)

Дано:
N = 3 («х», «о», пустая)
K = 3 * 3 = 9 (клеток)

I - ?

3≤4=22, i = 2 бита

I = 2 * 9 = 18 бит

Ответ: 18 бит

2i = N
I = K·i

= 210 Кбайт = 220 байт
1 Гбайт = 210

Мбайт = 220 Кбайт = 230 байт
1 Тбайт = 210 Гбайт = 220 Мбайт = 230 Кбайт = 240 байт
1 Пбайт = 210 Тбайт = 220 Гбайт = 230 Мбайт = 240 Кбайт = 250 байт

двоичном коде один двоичный разряд несёт 1 бит информации.

Информационный объём сообщения вычисляется по формуле: I = K · i

сообщение, информационный объем которого равен 1 биту.
Байкал
Москва
Омск
Ангара
Улан-Удэ
Санкт-Петербург
Подсказка

содержит 26 букв латинского алфавита и цифры 0…9. Сколько

символов можно добавить к алфавиту без увеличения информационного объема необходимого для хранения 100 номеров?

Ответ: 28 символов

Ответ

какого-либо события? Приведите пример.
В чём состоит суть содержательного подхода

к определению количества информации?
Что такое бит с точки зрения содержательного подхода?
Партию игры на шахматном поле записали в виде последовательности выполненных ходов. Сравнить два способа кодирования:
a) традиционное название клеток (пример одного хода: a1-b2);
b) нетрадиционное именование клеток, при котором клетки имеют «сквозную» нумерацию каждой клетке соответствует одно число (пример хода: 62-18).
Решите эту задачу для двух видов полей: 8х8 и 10х10 клеток

записаны в школьной информационной системе с помощью минимального количества

бит. Каков информационный объем в байтах сообщения о кодах 180 учащихся начальных классов?
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из шестибуквенного набора А, В, С, D, E, F. Для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей и все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти в байтах, необходимый для хранения сведений о 120 пользователях.