"Hamming distance" meaning in English

See Hamming distance in All languages combined, or Wiktionary

Noun

Forms: Hamming distances [plural]
Etymology: Named after American mathematician Richard Hamming (1915–1998). Etymology templates: {{named-after/list|mathematician||||}} mathematician, {{!}} |, {{lang|en|Richard Hamming}} Richard Hamming, {{named-after|en|Richard Hamming|born=1915|died=1998|nat=American|occ=mathematician|wplink==}} Named after American mathematician Richard Hamming (1915–1998) Head templates: {{en-noun}} Hamming distance (plural Hamming distances)
  1. (information theory) Given two strings of equal length, the number of positions at which the corresponding symbols differ; it therefore indicates the minimum number of substitutions required to change one string into the other. Wikipedia link: Hamming distance Categories (topical): Information theory

Inflected forms

Download JSON data for Hamming distance meaning in English (2.2kB)

{
  "etymology_templates": [
    {
      "args": {
        "1": "mathematician",
        "2": "",
        "3": "",
        "4": "",
        "5": ""
      },
      "expansion": "mathematician",
      "name": "named-after/list"
    },
    {
      "args": {},
      "expansion": "|",
      "name": "!"
    },
    {
      "args": {
        "1": "en",
        "2": "Richard Hamming"
      },
      "expansion": "Richard Hamming",
      "name": "lang"
    },
    {
      "args": {
        "1": "en",
        "2": "Richard Hamming",
        "born": "1915",
        "died": "1998",
        "nat": "American",
        "occ": "mathematician",
        "wplink": "="
      },
      "expansion": "Named after American mathematician Richard Hamming (1915–1998)",
      "name": "named-after"
    }
  ],
  "etymology_text": "Named after American mathematician Richard Hamming (1915–1998).",
  "forms": [
    {
      "form": "Hamming distances",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Hamming distance (plural Hamming distances)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Information theory",
          "orig": "en:Information theory",
          "parents": [
            "Applied mathematics",
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "Given two strings of equal length, the number of positions at which the corresponding symbols differ; it therefore indicates the minimum number of substitutions required to change one string into the other."
      ],
      "id": "en-Hamming_distance-en-noun-pwk1W-Vl",
      "links": [
        [
          "information theory",
          "information theory"
        ],
        [
          "string",
          "string"
        ],
        [
          "position",
          "position"
        ],
        [
          "corresponding",
          "corresponding"
        ],
        [
          "symbol",
          "symbol"
        ],
        [
          "minimum",
          "minimum"
        ],
        [
          "substitution",
          "substitution"
        ]
      ],
      "raw_glosses": [
        "(information theory) Given two strings of equal length, the number of positions at which the corresponding symbols differ; it therefore indicates the minimum number of substitutions required to change one string into the other."
      ],
      "topics": [
        "computing",
        "engineering",
        "information-theory",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "wikipedia": [
        "Hamming distance"
      ]
    }
  ],
  "word": "Hamming distance"
}
{
  "etymology_templates": [
    {
      "args": {
        "1": "mathematician",
        "2": "",
        "3": "",
        "4": "",
        "5": ""
      },
      "expansion": "mathematician",
      "name": "named-after/list"
    },
    {
      "args": {},
      "expansion": "|",
      "name": "!"
    },
    {
      "args": {
        "1": "en",
        "2": "Richard Hamming"
      },
      "expansion": "Richard Hamming",
      "name": "lang"
    },
    {
      "args": {
        "1": "en",
        "2": "Richard Hamming",
        "born": "1915",
        "died": "1998",
        "nat": "American",
        "occ": "mathematician",
        "wplink": "="
      },
      "expansion": "Named after American mathematician Richard Hamming (1915–1998)",
      "name": "named-after"
    }
  ],
  "etymology_text": "Named after American mathematician Richard Hamming (1915–1998).",
  "forms": [
    {
      "form": "Hamming distances",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Hamming distance (plural Hamming distances)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English eponyms",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "en:Information theory"
      ],
      "glosses": [
        "Given two strings of equal length, the number of positions at which the corresponding symbols differ; it therefore indicates the minimum number of substitutions required to change one string into the other."
      ],
      "links": [
        [
          "information theory",
          "information theory"
        ],
        [
          "string",
          "string"
        ],
        [
          "position",
          "position"
        ],
        [
          "corresponding",
          "corresponding"
        ],
        [
          "symbol",
          "symbol"
        ],
        [
          "minimum",
          "minimum"
        ],
        [
          "substitution",
          "substitution"
        ]
      ],
      "raw_glosses": [
        "(information theory) Given two strings of equal length, the number of positions at which the corresponding symbols differ; it therefore indicates the minimum number of substitutions required to change one string into the other."
      ],
      "topics": [
        "computing",
        "engineering",
        "information-theory",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "wikipedia": [
        "Hamming distance"
      ]
    }
  ],
  "word": "Hamming distance"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-03 from the enwiktionary dump dated 2024-05-02 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.