hamming-distance · shipping · also Hamming metric

Hamming distance

Hamming distance counts the symbol positions in which two equal-length sequences differ.

Related Observatory article: Hamming distance on hesela.com

For a binary code, minimum distance is the smallest number of bit inversions separating any two distinct codewords; it defines a guaranteed detection bound, not an observed error rate. [1] Hesela's exhaustive four-bit example drops from distance three to two when the data length increases from eleven to twelve bits. [2]

Relations

related
Cyclic redundancy check, CRC-32C, CRC burst error, Error-and-erasure decoding

Citations

  1. Koopman and Chakravarty. CRC Polynomial Selection For Embedded Networks. DSN 2004, sections 2-4 (accessed 2026-10-18)
  2. Hesela: CRC polynomials, constructed error patterns and exact small-code enumeration (accessed 2026-10-18)

JSON: /data/terms/hamming-distance.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Hamming distance. Hesela. 2026-10-18. https://hesela.dev/terms/hamming-distance/