Теорія інформації та кодування

Тип: контрольная работа
Категория: ПРОГРАММИРОВАНИЕ

Скачать

Купить

Визначення кількості інформації на символ повідомлення, обчислення диференційної ентропії системи. Розрахунок послаблення сигналу у децибелах, знаходження граничної його міцності. Суть обчислення ймовірності помилкового приймання кодової комбінації.
Краткое сожержание материала:

Размещено на

Національний технічний університет України

«Київський політехнічний інститут»

Кафедра електронних приладів та пристроїв

Розрахункова робота

по курсу: «Теорія інформації та кодування»

Виконав:

Студент гр. ДЕ81

Соверченко Д.В.

Київ 2011

Завдання 1

У алфавіті використовуються чотири букви: А, В, С, D

а) Скласти максимальну кількість повідомлень, комбінуючи по чотири букви у повідомленні

б) Яка кількість інформації припадає на один елемент таких повідомлень?

в) Чому дорівнює кількість інформації на символ первинного алфавіту?

Розв'язання

а)

№	1	2	3	4	5	6	7	8
1	АААA	BAAA	CAAA	DAAA	ABDC	BBDC	CBDC	DBDC
2	AAAB	BAAB	CAAB	DAAB	ABDD	BBDD	CBDD	DBDD
3	AAAC	BAAC	CAAC	DAAC	ACAB	BCAB	CCAB	DCAB
4	AAAD	BAAD	CAAD	DAAD	ACAC	BCAC	CCAC	DCAC
5	AABA	BABA	CABA	DABA	ACAD	BCAD	CCAD	DCAD
6	AACA	BACA	CACA	DACA	ACBA	BCBA	CCBA	DCBA
7	AADA	BADA	CADA	DADA	ACBB	BCBB	CCBB	DCBB
8	AABB	BABB	CABB	DABB	ACBC	BCBC	CCBC	DCBC
9	AABC	BABC	CABC	DABC	ACBD	BCBD	CCBD	DCBD
10	AABD	BABD	CABD	DABD	ACCA	BCCA	CCCA	DCCA
11	AACB	BACB	CACB	DACB	ACCB	BCCB	CCCB	DCCB
12	AACC	BACC	CACC	DACC	ACCC	BCCC	CCCC	DCCC
13	AACD	BACD	CACD	DACD	ACCD	BCCD	CCCD	DCCD
14	AADB	BADB	CADB	DADB	ACDA	BCDA	CCDA	DCDA
15	AADC	BADC	CADC	DADC	ACDB	BCDB	CCDB	DCDB
16	AADD	BADD	CADD	DADD	ACDC	BCDC	CCDC	DCDC
17	ABAA	BBAA	CBAA	DBAA	ACDD	BCDD	CCDD	DCDD
18	ACAA	BCAA	CCAA	DCAA	ADAB	BDAB	CDAB	DDAB
19	ADAA	BDAA	CDAA	DDAA	ADAC	BDAC	CDAC	DDAC
20	ABAB	BBAB	CBAB	DBAB	ADAD	BDAD	CDAD	DDAD
21	ABAC	BBAC	CBAC	DBAC	ADBA	BDBA	CDBA	DDBA
22	ABAD	BBAD	CBAD	DBAD	ADBB	BDBB	CDBB	DDBB
23	ABBA	BBBA	CBBA	DBBA	ADBC	BDBC	CDBC	DDBC
24	ABBB	BBBB	CBBB	DBBB	ADBD	BDBD	CDBA	DDBD Другие файлы: Кодування інформації Значимість двійкової системи числення для кодування інформації. Способи кодування і декодування інформації в комп'ютері. Відповідність десятковій, дві... Теорія інформації та кодування Визначення кількості інформації в повідомленні, ентропії повідомлень в каналі зв’язку, ентропії двох джерел повідомлень. Продуктивність джерела повідо... Кодування інформації Практичне застосування систем кодування знакової та графічної інформації в електронних обчислювальних машинах. Позиційні системи числення. Представлен... Імовірнісні методи ощадливого кодування інформації Імовірнисний підхід у теорії ощадливого кодування. Оцінка інформативності ознак та їх оптимальна градація. Застосування імовірнісних методів для підви... Утиліта стискання файлів за алгоритмом арифметичного кодування Характеристики методів стискання інформації. Дворівневе кодування, алгоритм Лемпеля-Зіва. Блок-схема алгоритму кодування. Вибір мови, середовища прогр...