- •Теорія інформації та кодування
- •Загальні положення, які необхідно знати для успішного вирішення задач теорії інформації та кодування
- •Тема 1 Кількісна оцінка інформації
- •Математичні основи теорії інформації. Міра Хартлі. Ентропія.
- •Оскільки основа логарифма дорівнює основі системи числення, для перевірки правильності розрахунків можна визначити всі можливі комбінації двійкового коду довжиною 4 біта:
- •Як видно, обидва варіанти рішення дали однаковий результат. Завдання для закріплення матеріалу заняття 1
- •Кількісна оцінка інформації в системах з нерівномірним розподілом імовірностей
- •Завдання для закріплення матеріалу заняття 2
- •Тема 2 Надлишковість повідомлень та оптимальне кодування
- •Оцінка недовантаження та надлишковості повідомлень
- •Згідно з формулою (3.1) визначаємо абсолютне недовантаження двійкового шестирозрядного повідомлення:
- •Завдання для закріплення матеріалу заняття 3
- •Оптимальне кодування повідомлень (стиск інформації)
- •Завдання для закріплення матеріалу заняття 4
- •Тема 3 Перешкодостійке кодування
- •Основи перешкодостійкого кодування. Оцінка перевіряючої та корегуючої здатності кодів
- •Завдання для закріплення матеріалу заняття 5
- •Паритетні коди. Кодування за парністю та непарністю повідомлень і блоків даних
- •Завдання для закріплення матеріалу заняття 6
- •Код Хеммінга
- •Завдання для закріплення матеріалу заняття 7
- •Циклічні коди
- •Завдання для закріплення матеріалу заняття 8
- •Значення двійкових логарифмів цілих та дробових чисел
- •Значення десяткових логарифмів цілих та дробових чисел
- •Приклади мінімальних неприводимих в полі двійкових чисел многочленів
- •Перелік використаних джерел
- •Додаткова література
Значення десяткових логарифмів цілих та дробових чисел
(з точністю до 0.01)
Табл.2.1. Значення десяткових логарифмів цілих чисел від 0 до 99
lg |
0 |
10 |
20 |
30 |
40 |
50 |
60 |
70 |
80 |
90 |
0 |
∞ |
1 |
1.3 |
1.48 |
1.60 |
1.70 |
1.78 |
1.85 |
1.90 |
1.95 |
+1 |
0 |
1.04 |
1.32 |
1.49 |
1.61 |
1.71 |
1.79 |
1.85 |
1.91 |
1.96 |
+2 |
0.30 |
1.08 |
1.34 |
1.51 |
1.62 |
1.72 |
1.79 |
1.86 |
1.91 |
1.96 |
+3 |
0.48 |
1.11 |
1.36 |
1.52 |
1.63 |
1.72 |
1.80 |
1.86 |
1.92 |
1.97 |
+4 |
0.60 |
1.15 |
1.38 |
1.53 |
1.64 |
1.73 |
1.81 |
1.87 |
1.92 |
1.97 |
+5 |
0.70 |
1.18 |
1.40 |
1.54 |
1.65 |
1.74 |
1.81 |
1.88 |
1.93 |
1.98 |
+6 |
0.78 |
1.20 |
1.41 |
1.56 |
1.66 |
1.75 |
1.82 |
1.88 |
1.93 |
1.98 |
+7 |
0.85 |
1.23 |
1.43 |
1.57 |
1.67 |
1.76 |
1.83 |
1.89 |
1.94 |
1.99 |
+8 |
0.90 |
1.26 |
1.45 |
1.58 |
1.68 |
1.76 |
1.83 |
1.89 |
1.94 |
1.99 |
+9 |
0.95 |
1.28 |
1.46 |
1.59 |
1.69 |
1.77 |
1.84 |
1.90 |
1.95 |
2 |
Табл.2.2. Значення десяткових логарифмів дробових чисел від 0 до 0.99
lg |
0 |
0.1 |
0.2 |
0.3 |
0.4 |
0.5 |
0.6 |
0.7 |
0.8 |
0.9 |
0 |
∞ |
-1 |
-0.70 |
-0.52 |
-0.40 |
-0.30 |
-0.22 |
-0.15 |
-0.10 |
-0.05 |
+0.01 |
-2 |
-0.96 |
-0.68 |
-0.51 |
-0.39 |
-0.29 |
-0.21 |
-0.15 |
-0.09 |
-0.04 |
+0.02 |
-1.70 |
-0.92 |
-0.66 |
-0.49 |
-0.38 |
-0.28 |
-0.21 |
-0.14 |
-0.09 |
-0.04 |
+0.03 |
-1.52 |
-0.89 |
-0.64 |
-0.48 |
-0.37 |
-0.28 |
-0.20 |
-0.14 |
-0.08 |
-0.03 |
+0.04 |
-1.40 |
-0.85 |
-0.62 |
-0.47 |
-0.36 |
-0.27 |
-0.19 |
-0.13 |
-0.08 |
-0.03 |
+0.05 |
-1.30 |
-0.82 |
-0.60 |
-0.46 |
-0.35 |
-0.26 |
-0.19 |
-0.12 |
-0.07 |
-0.02 |
+0.06 |
-1.22 |
-0.80 |
-0.59 |
-0.44 |
-0.34 |
-0.25 |
-0.18 |
-0.12 |
-0.07 |
-0.02 |
+0.07 |
-1.15 |
-0.77 |
-0.57 |
-0.43 |
-0.33 |
-0.24 |
-0.17 |
-0.11 |
-0.06 |
-0.01 |
+0.08 |
-1.10 |
-0.74 |
-0.55 |
-0.42 |
-0.32 |
-0.24 |
-0.17 |
-0.11 |
-0.06 |
-0.01 |
+0.09 |
-1.05 |
-0.72 |
-0.54 |
-0.41 |
-0.31 |
-0.23 |
-0.16 |
-0.10 |
-0.05 |
-0.004 |
Додаток 3.