Sign inSign in
ConceptMathematics

Hamming distance

Hamming distance measures the number of positions at corresponding symbols are different between two strings of equal length.
as Can Firtina defines itETH ZürichThe wording closest to all 7 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

6

Each in their own terms, from the easiest level.

  • Ankur Moitra

    MIT · Undergraduate

    The number of coordinates where two vectors differ.
    • 30:31Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem
  • Peter Shor

    MIT · Undergraduate

    The Hamming distance between two vectors is the number of positions at which the corresponding symbols are different.
    • 24:25Error-Correcting Codes—Hamming Codes
  • Ryan O'Donnell

    Carnegie Mellon University · Graduate

    The number of coordinates at which two strings differ, used to measure similarity between strings in adversary methods.
    • 8:04Error Correcting Codes
    • 18:55The Adversary Method in Quantum Query Complexity
  • Onur Mutlu

    ETH Zürich · Graduate

    A metric for comparing two strings of equal length that counts the number of positions at which the corresponding symbols are different.
    • 3:54:22Arch4Health: 4th Workshop on Architecture for Health
  • Vladimir Dragovich

    UT Austin · Graduate

    The number of positions at which the corresponding symbols in two binary words of equal length are different.
    • 30:00Complexity of Lasso with Normalized Data

Lectures that assume it

8

Connections

24

The lectures that define it or assume it, and the concepts next to it.

6 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.