Как мне найти бит с ошибкой в этом коде Хэмминга?

#binary #bit #decoding #hamming-code

Вопрос:

Я рассчитал биты четности, и все они разные. Поэтому я добавляю точки с разными битами четности, чтобы определить неправильный бит, и получаю 7 (в то время как всего 6 бит).

Как мне выяснить, в каком бите есть ошибка. Каждый из битов данных покрыт 2 битами четности. Поэтому, если я изменю 1 бит, 2 бита четности станут правильными, а 1 все равно останется неправильным.

Как мне это сделать? вычисление битов четности

Комментарии:

1. не могли бы вы уточнить вопрос, является ли это окончательным кодом ? кроме того, вы отправляете данные в четной или нечетной четности

Ответ №1:

 if your final code is 101010    Decimal Number Binary Number  0 000  1 001  2 010  3 011  4 100  5 101  6 110   now calculating the error position as follows with odd parity   we have taken position as no of one in the binary no like for e1 1,3,5 no has 1 in last place likewise for e2   2,3,6 has one in last second place and so on    position bits on position  E1 -gt; 1,3,5 -gt; 111 -gt; 0  E2 -gt; 2,3,6 -gt; 010 -gt; 0 E3 -gt; 4,5,6 -gt; 010 -gt; 0  so by using odd parity there is no error    reference : https://www.youtube.com/watch?v=UY0VpqyJ3U4