Академический Документы
Профессиональный Документы
Культура Документы
1. Определение числа информационных символов, т.е. минимальной длины кодового слова (кода
Фано - код без возможности исправления ошибки).
3 5 6 7 9 10 11 12
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
β 1 β2 β 3 β 4 β5 β6 β7 β 8 β 9 β10 β 11 β12 .
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
Группируем символы
β 1 β3 β 5 β 7 β 9 β 11
β 2 β3 β6 β7 β10 β 11
β 4 β 5 β 6 β 7 β 12
β 8 β 9 β 10 β 11 β 12
β 1=β 3 + β5 + β 7 + β 9 + β11 =1
β 2=β 3 + β 6 +β 7 + β 10 +β 11=1
β 4 =β 5 + β 6 + β 7 + β 12=0
β 8 =β 9 + β 10+ β11 + β12=0
β 1=β 3 + β5 + β 7 + β 9 + β11 =1
β 2=β 3 + β 6 + β 7 + β 10 + β 11=0
β 4 =β 5 + β 6 + β 7 + β 12=1
β 8 =β 9 + β 10+ β11 + β12=0
β 1=β 3 + β5 + β 7 + β 9 + β11 =0
β 2=β 3 + β 6 + β 7 + β 10 +β 11=1
β 4 =β 5 + β 6 + β 7 + β 12=1
β 8 =β 9 + β 10+ β11 + β12=0
β 1=β 3 + β5 + β 7 + β 9 + β11 =1
β 2=β 3 + β 6 + β 7 + β 10 +β 11=1
β 4 =β 5 + β 6 + β 7 + β 12 =1
β 8 =β 9 + β 10+ β11 + β12 =0
5-е слово: 100000011000
β 1=β 3 + β5 + β 7 + β 9 + β11 =1
β 2=β 3 + β 6 + β 7 + β 10 + β 11=0
β 4 =β 5 + β 6 + β 7 + β 12=0
β 8 =β 9 + β 10+ β11 + β12=1
β 1=β 3 + β5 + β 7 + β 9 + β11 =0
β 2=β 3 + β 6 + β 7 + β 10 +β 11=1
β 4 =β 5 + β 6 + β 7 + β 12=0
β 8 =β 9 + β 10+ β11 + β12=1
β 1=β 3 + β5 + β 7 + β 9 + β11 =1
β 2=β 3 + β 6 + β 7 + β 10 +β 11=1
β 4 =β 5 + β 6 + β 7 + β 12=0
β 8 =β 9 + β 10+ β11 + β12=1
β 1=β 3 + β5 + β 7 + β 9 + β11 =0
β 2=β 3 + β 6 + β 7 + β 10 + β 11=0
β 4 =β 5 + β 6 + β 7 + β 12=1
β 8 =β 9 + β 10+ β11 + β12=1
β 1 + β 3 + β 5 + β 7 + β 9 + β 11 =1+ 1+ 0+1+0+0=1
β 2 + β 3 + β 6 + β7 + β 10+ β11 =1+1+0+1+0+ 0=1
β 4 + β5 + β 6 + β 7 + β12=1+0+0+1+0=0
β 8 + β 9 + β10 + β 11 + β 12=0+ 0+0+0+ 0=0
0011- ошибка в третьем символе. Потому что 0011- это 3 в двоичной системе.
Иногда при формировании групп символов в последнюю группу попадают только два символа.