- •Теорія інформації та кодування
- •Загальні положення, які необхідно знати для успішного вирішення задач теорії інформації та кодування
- •Тема 1 Кількісна оцінка інформації
- •Математичні основи теорії інформації. Міра Хартлі. Ентропія.
- •Оскільки основа логарифма дорівнює основі системи числення, для перевірки правильності розрахунків можна визначити всі можливі комбінації двійкового коду довжиною 4 біта:
- •Як видно, обидва варіанти рішення дали однаковий результат. Завдання для закріплення матеріалу заняття 1
- •Кількісна оцінка інформації в системах з нерівномірним розподілом імовірностей
- •Завдання для закріплення матеріалу заняття 2
- •Тема 2 Надлишковість повідомлень та оптимальне кодування
- •Оцінка недовантаження та надлишковості повідомлень
- •Згідно з формулою (3.1) визначаємо абсолютне недовантаження двійкового шестирозрядного повідомлення:
- •Завдання для закріплення матеріалу заняття 3
- •Оптимальне кодування повідомлень (стиск інформації)
- •Завдання для закріплення матеріалу заняття 4
- •Тема 3 Перешкодостійке кодування
- •Основи перешкодостійкого кодування. Оцінка перевіряючої та корегуючої здатності кодів
- •Завдання для закріплення матеріалу заняття 5
- •Паритетні коди. Кодування за парністю та непарністю повідомлень і блоків даних
- •Завдання для закріплення матеріалу заняття 6
- •Код Хеммінга
- •Завдання для закріплення матеріалу заняття 7
- •Циклічні коди
- •Завдання для закріплення матеріалу заняття 8
- •Значення двійкових логарифмів цілих та дробових чисел
- •Значення десяткових логарифмів цілих та дробових чисел
- •Приклади мінімальних неприводимих в полі двійкових чисел многочленів
- •Перелік використаних джерел
- •Додаткова література
Приклади мінімальних неприводимих в полі двійкових чисел многочленів
Многочлен |
Ступінь многочлена |
|
Многочлен |
Ступінь многочлена |
11 |
1 |
100011101 |
8 |
|
111 |
2 |
101110111 |
8 |
|
1011 |
3 |
111110011 |
8 |
|
1101 |
3 |
101101001 |
8 |
|
10011 |
4 |
110111101 |
8 |
|
10101 |
4 |
111100111 |
8 |
|
11001 |
4 |
100101011 |
8 |
|
11111 |
4 |
101100101 |
8 |
|
100101 |
5 |
110001011 |
8 |
|
101111 |
5 |
100011011 |
8 |
|
110111 |
5 |
100111111 |
8 |
|
111011 |
5 |
1000010001 |
9 |
|
111101 |
5 |
1100110001 |
9 |
|
1000011 |
6 |
1010011001 |
9 |
|
1010111 |
6 |
1100010011 |
9 |
|
1100111 |
6 |
1000101101 |
9 |
|
1001001 |
6 |
1001110111 |
9 |
|
1101101 |
6 |
1101100001 |
9 |
|
10001001 |
7 |
1011011001 |
9 |
|
10001111 |
7 |
1110000101 |
9 |
|
10011101 |
7 |
1000010111 |
9 |
|
11110111 |
7 |
1111101001 |
9 |
|
10111111 |
7 |
1111100011 |
9 |
|
11010101 |
7 |
1110001111 |
9 |
Перелік використаних джерел
Кузьмин Н.В., Кедрус В.А. Основы теории информации и кодирования. - К.: Вища школа, 1986.- 238 с.
Цымбал В.П. Задачник по теории информации и кодирования. - К.: Вища школа, 1976.- 275 с.
Цымбал В.П. Теория информации и кодирования. - К.: Вища школа, 1992.- 263 с.
Додаткова література
Локазюк В.М. Контроль і діагностування обчислювальних пристроїв та систем. Навч. Посібник для ВУЗів – Хмельницький:ТУП – 1996.
Куликовский Л.Ф., Мотов В.В. Теоретические основы информационных процессов. М.: Вища школа, 1987.
Дженингс Ф.Д. Практическая передача данных: модели, сети и протоколы: пер. с англ. М.: Мир, 1989.
Максименков А.В., Селезнев М.Л. Основы проектирования информационно-вычислительных систем и сетей ЭВМ. М.: Радио и связь, 1991.
Темников Ф.Е. Теоретические основы информационной техники.- М.:Энергия, 1971.
Харкевич А.А. Борьба с помехами. М.:Наука, 1965.
Новик А.А. Эффективное кодирование. М.:Энергия, 1965.
Бриллюэн Л. Наука и теория информации. М.:Физматизд, 1960.