Лекция №3. Количество информации и количество значений информации (мощность алфавита)
Огромное количество видов кодирования информации придумал человек. (азбука Морзе). Двоичный код – в ПК. Вся информация в ПК представляется в виде последовательности 0 и единиц определенной длины... Эти числа называются двоичными цифрами (0,1)(binary digit). Число нулей(0) и единиц (1) в коде заранее оговаривается и называется длиной кода. Каждое понятие в ПК получает свой индивидуальный код в пределах указанной длины.
1 бит кодирует два понятия или сообщения или состояния (заряжен \разряжен - конденсатор, выключен /включен и т.д. или по-другому 1 битом можно закодировать 2 сообщения.
Для техники очень легко реализовать такой способ кодирования информации в двоичной системе. Человеку неудобно, очень длинный код.
Заполним таблицу
Количество информации, которое несет кодируемый объект или число бит в коде (длина кода) m |
Состояние битов памяти |
Количество значений информации N, по другому число сообщений (или состояний ИЛИ число различных сочетаний из 0 и 1) , которое можно получить кодом такой длины |
1 бит |
0 1 |
21=2 |
2 бита |
00 01 10 11 |
4=22 |
3 бита |
000 001 010 011 100 101 110 111 |
8= 23 |
Для 4-ех бит выписать отдельно состояние битов памяти
4 бита |
|
Вывод:
Общая формула количества информации имеет вид N=2m , где N - количество значений информации, m – количество информации в битах.
Задачи на использование этой формулы можно разбить на прямую –поиск ЗНАЧЕНИЙ (N) и обратную – поиск длины кода (m) Решать обратную задачу будем методом подбора.
Задание №2: Заполнить таблицу:
Количество информации, которое несет кодируемый объект (длина двоичного кода) |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Количество значений информации N или число состояний или мощность алфавита |
|
|
|
|
|
|
|
|
|
|
Задание №2 Считываемая информация
2бит-С |
1бит-В |
0бит- А |
0 |
0 |
1 |
Пусть светофор подсоединен к 3-ем битам ПК.
0 – вому биту присвоим имя А, он отвечает за красный свет
1 – вому биту присвоим имя В, он отвечает за зеленый свет
2– вому биту присвоим имя С, он отвечает за желтый свет
Бит принимает 2 значения 0 или 1.
1
красный горит 1 зеленый горит 1 желтый
горит
А = В= С =
0 красный не горит 0 зеленый не горит 0 желтый не горит