Сгенерируйте и проверьте коды Хэмминга для обнаружения и исправления ошибок.
Input Data Bits
Enter raw data bits. The calculator will insert parity bits.
Hamming Code
Encoded Word
0
1
1
2
1
3
0
4
0
5
1
6
1
7
Parity Bits (3)
Overview
Коды Хэмминга обнаруживают и исправляют однобитовые ошибки при передаче данных. Используется в оперативной памяти, спутниковой связи и хранении данных. Добавляет биты четности в позиции, которые являются степенью 2.
💡
Pro Tips
Хэмминг (7,4) кодирует 4 бита данных в 7 бит.
Равный паритет: сумма единиц в закрытых позициях четная.
Синдром определяет место ошибки для исправления.
Невозможно исправить двухбитовые ошибки.
!
Fun Facts
"Изобретен Ричардом Хэммингом в Bell Labs (1950)."
"Расстояние Хэмминга = минимальное количество бит, которые различаются между кодами."
"Память ECC использует коды Хэмминга для исправления ошибок."
"Расширенные коды Хэмминга обнаруживают (но не исправляют) двойные ошибки."
