Варианты домашних заданий по Теории информации
ВАРИАНТ 1
1. Имеем Марковский источник с матрицей переходных вероятностей
»1 / 4 0 3 / 4я
… Ÿ
P = … 0 1/ 2 1/ 2 Ÿ .
…1/ 3 1/ 3 1 / 3 Ÿ
Найти H ( X ), H ( X | XС), H2( X ) . Построить коды Хаффмена для ансамблей
наилучший алгоритм кодирования для данного источника.
X , X2. Указать
2. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмена, найти
среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах
появления букв.
who chatters to you will chatter about you
ВАРИАНТ 2
1. Имеем Марковский источник с матрицей переходных вероятностей
»1/ 3 0 2 / 3я
… Ÿ
Найти
P = …1 / 4 1/ 2 1/ 4 Ÿ .
… 0 1/ 2 1/ 2 Ÿ
H ( X ), H ( X | XС), H2( X ) . Построить коды Хаффмена для ансамблей
X , X2. Указать
наилучший алгоритм кодирования для данного источника.
2. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмена, найти
среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах
появления букв.
ехал грека через реку, видит грека в реке рак
ВАРИАНТ 3
1. Имеем Марковский источник с матрицей переходных вероятностей
»1/ 4 0 3 / 4я
… Ÿ
Найти
P = … 0 2 / 3 1/ 3Ÿ .
…1 / 3 1/ 3 1/ 3Ÿ
H ( X ), H ( X | XС), H2( X ) . Построить коды Хаффмена для ансамблей
X , X2. Указать
наилучший алгоритм кодирования для данного источника.
2. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмена, найти
среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах
появления букв.
Сунул Грека руку в реку, рак за руку Греку цап!
ВАРИАНТ 4
1. Имеем Марковский источник с матрицей переходных вероятностей
»1/ 4 3 / 4 0 я
… Ÿ
P = … 0 1/ 4 3 / 4Ÿ .
…1/ 4 1/ 2 1/ 4Ÿ
Найти
H ( X ), H ( X | XС), H2( X ) . Построить коды Хаффмена для ансамблей
X , X2. Указать
наилучший алгоритм кодирования для данного источника.
2. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмена, найти
среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах
появления букв.
шел козел с косой козой, шла коза с босым козлом
ВАРИАНТ 5
1. Имеем Марковский источник с матрицей переходных вероятностей
»3 / 4 1/ 4 0 я
… Ÿ
P = … 0 1/ 4 3 / 4Ÿ .
…1/ 4 1/ 4 1/ 2Ÿ
Найти H ( X ), H ( X | XС), H2( X ) . Построить коды Хаффмена для ансамблей
наилучший алгоритм кодирования для данного источника.
X , X2. Указать
2. Определить частоты появления букв в поговорке, построить для заданных частот код Хаффмена, найти
среднюю длину кодовых слов, определить затраты на передачу поговорки при заранее известных частотах
появления букв.
либо дождик, либо снег, либо будет, либо нет
ВАРИАНТ 6
1. Имеем Марковский источник с матрицей переходных вероятностей
»1/ 3 1/ 2 1/ 6 я
… Ÿ
P = … 0
1/ 4 3 / 4Ÿ .