ТРЕНИНГ
1. Семибитовое кодовое слово Хемминга с тремя |
|
проверочными символами - 1101110, номер |
|
искаженного разряда в этом слове… |
Эталон: 4 |
2. Семибитовое кодовое слово Хемминга с тремя проверочными символами - 1101110, исходная
последовательность символов для него … а) 0010 б) 0110 в) 1100 г) 0111Эталон: б)
3. Кодовое расстояние между двумя кодовыми словами – … а) номер первой единицы в кодовом слове
б) количество единиц в кодовом слове Эталон: г) в) общее число позиций в кодовых словах
г ) число разрядов с неодинаковыми значениями |
|
4. Для кода A={0000; 0011; 0101; 0110} |
|
кодовое расстояние равно… |
Эталон: 2 |
41
При подготовке использованы информационные ресурсы:
1.Могилев А.В., Пак Н.И., Хённер Е.К. Информатика: учеб. пособие
2.Расчет оптимального кода [Электронный ресурс]: http://revolution.allbest.ru/programming/0007107
9.html
3.Черняк Леонид «Рождение теории кодирования»// Computerworld #13/2006 [Электронный ресурс]: http://w2.ict.nsc.ru/jspui/bitstream/ICT/1266/1/w ww.osp.ru.1154331.pdf
4.Чурсин Николай «Популярная информатика» [Электронный ресурс]: http://n-t.ru/ri/ch/pi02.htm
42
ОСНОВНЫЕ СВЕДЕНИЯ ИЗ ТЕОРИИ КОДИРОВАНИЯ ИНФОРМАЦИИ
Шенноновский источник сообщений:
1) A={a1, a2, … , aN} - алфавит источника, N - мощность алфавита,
2) p(ai) i=1, 2, … , N - частота появления ai в каждом сообщении источника,
3) p(a1) + p(a2) + … + p(aN) =1
|
Количество |
|
|
информации |
Э |
Ральф Винтон Лайон |
|
Клод Элвуд ШеЭннон |
Хартли |
|
(1916-2001) |
Объёмный |
Вероятностный |
|
подход, с учетом |
||
подход, при |
частоты p(a ) |
|
p(a1)= p(a2)=…= |
появления aii в |
|
p(aN): |
сообщениях: |
|
|
|
43 |
h=log N
Энтропия источника сообщений –
среднее количество информации |
|
на один символ источника с учётом |
|
частоты его появления в |
|
сообщении |
|
N |
|
H p(ai )log2 p(ai ) |
|
i 1 |
Э |
Клод Элвуд ШеЭннон |
|
|
(1916-2001) |
К. Шеннон (19484 г.)
Тренинг
7/12/19 |
45 |
7/12/19 |
46 |
47
Типовые задания по теме «Измерение информации» приведены на стр. 24 в учебном пособии: Пак Н.И. Информатика: учеб. пособие/ Н.И.Пак; Краснояр.гос.ун- т – Красноярск, 2006
7/12/19 |
48 |