3 Алгоритмический подход

9

1 Комбинаторный подход

2 Вероятностный подход

3 Алгоритмический подход

Подходы к измерению инф.

1 Содержательный

2 Алфавитный

3 Вероятностный

Формула Хартли: I = log2N

Формула Шеннона: I = — (p1log2 p1 + p2 log2 p2 +... + pN log2 pN),
где pi — вероятность того, что именно i-е сообщение выделено в наборе из N сообщений.

10

Таблица сложения
1+1=2
1+2=3	2+2=4
1+3=4	2+3=5	3+3=6
1+4=5	2+4=6	3+4=7	4+4=10
1+5=6	2+5=7	3+5=10	4+5=11	5+5=12
1+6=7	2+6=10	3+6=11	4+6=12	5+6=13	6+6=14
1+7=10	2+7=11	3+7=12	4+7=13	5+7=14	6+7=15	7+7=16

1*1=2
1*2=2	2*2=4
1*3=3	2*3=6	3*3=11
1*4=4	2*4=10	3*4=14	4*4=20
1*5=5	2*5=12	3*5=17	4*5=24	5*5=31
1*6=6	2*6=14	3*6=22	4*6=30	5*6=36	6*6=44
1*7=7	2*7=16	3*7=25	4*7=34	5*7=43	6*7=52	7*7=61

11

Сокращенная Полная запись
x += a; x = x + a;
x -= a; x = x - a;
x *= a; x = x * a;
x /= a; x = x / a;
x %= a; x = x % a

12

Примером смешанной системы счисления является двоично-десятичная система. В двоично-десятичной системе счисления для изображения каждой десятичной цифры отводится 4 двоичных разряда, поскольку максимальная десятичная цифра 9 кодируется как 1001₂. Например,

925₁₀ = 1001 0010 0101_2-10.

Переводим целую часть:	Переводим дробную часть:
17 2 1 8 2 0 4 2 0 2 2 0 1	0, 25 ×2 0 50 ×2 1 00

13

0,	* 8
	* 8

Получаем: 0,65625₁₀=0,52₈

Получаем: 17,25₁₀=1001,01₂

18

40 «А»: «АААААААААААААААААА­ААА­ААА­ААА­А­А­А­АААААААААА». Записываем: «А40».

Например: «АБАБАБАБАБАБ». Повторяющихся символов нет, и сжать нельзя. «6,АБ»

20

Дата добавления: 2015-08-29