Код Хемминга A {1}{3}{5}{7}{9}{11}= 0; B {2}{3}{6}{7}{11}= 0;{10} C {4}{5}{6}{7}= 0;{12} D {8}{9}{9}= 0.{12}{10}{11} Номера разрядов число A = = 0; B=B= = C=C= = D=D= =
{4} {8} {2}0;{11}{3}{6}{7}={10}{14}{15} КР Номера разрядов A B C D {1} A {3}{5}{7}{9}{11}=0;{13}{15} B C {5}{6}{7}0;{12}{13}{14}{15}= D {12}{11} {9}{9}= 0.{10}{13}{14} A B C D 1100D010110C число Номера разрядов BA Код Хемминга
Номера разрядов (число + синдром) Номера разрядов число BACD Контрольные разряды (синдром) D 100 C 1 BA число + синдром Код Хемминга
1 0; {12}0. {11} A {3}{3}{5}{5}{7}{7}{9}{9} {15}=0; B {3}{6}{7}=0;{10} C {5}{6}{7} = {12} D {9}= {10}{11} 110D111001C число Номера разрядов A=1A=1 B=1B=1C=1D=0D=0 Пусть ошибка в 10 разряде Тогда Выражение (1) =0 Выражение (2) =1 Выражение (3) =0 Выражение (4) =1 Получим: D C B A = 10 разряд 1) 2) 3) 4) AB0 {13} {15}{14} {13}{14}{15} {13}{14}{15} (пример) Код Хемминга