"prefix coding" meaning in English

See prefix coding in All languages combined, or Wiktionary

Noun

Forms: prefix codings [plural]
Rhymes: -əʊdɪŋ Head templates: {{en-noun}} prefix coding (plural prefix codings)
  1. (computing theory) A coding system that uses (typically variable-length) codes that are distinguished by their "prefix property", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system. Categories (topical): Theory of computing Synonyms: prefix code Hyponyms: Elias delta coding, Elias gamma coding, Elias omega coding, Fibonacci coding, Golomb Rice code, Huffman coding, Levenshtein coding, Shannon–Fano coding, Straddling checkerboard, unary coding

Inflected forms

Alternative forms

Download JSON data for prefix coding meaning in English (2.1kB)

{
  "forms": [
    {
      "form": "prefix codings",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "prefix coding (plural prefix codings)",
      "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": "Theory of computing",
          "orig": "en:Theory of computing",
          "parents": [
            "Computer science",
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "A prefix coding can use a code with code words {9, 55}, as it has the prefix property. However, a code consisting of {9, 5, 59, 55} is not allowed, as \"5\" is a prefix of \"59\" and also of \"55\".",
          "type": "example"
        }
      ],
      "glosses": [
        "A coding system that uses (typically variable-length) codes that are distinguished by their \"prefix property\", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system."
      ],
      "hyponyms": [
        {
          "word": "Elias delta coding"
        },
        {
          "word": "Elias gamma coding"
        },
        {
          "word": "Elias omega coding"
        },
        {
          "word": "Fibonacci coding"
        },
        {
          "word": "Golomb Rice code"
        },
        {
          "word": "Huffman coding"
        },
        {
          "word": "Levenshtein coding"
        },
        {
          "word": "Shannon–Fano coding"
        },
        {
          "word": "Straddling checkerboard"
        },
        {
          "word": "unary coding"
        }
      ],
      "id": "en-prefix_coding-en-noun-tLkiTBuB",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "coding",
          "coding"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A coding system that uses (typically variable-length) codes that are distinguished by their \"prefix property\", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system."
      ],
      "synonyms": [
        {
          "word": "prefix code"
        }
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "sounds": [
    {
      "rhymes": "-əʊdɪŋ"
    }
  ],
  "word": "prefix coding"
}
{
  "forms": [
    {
      "form": "prefix codings",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "prefix coding (plural prefix codings)",
      "name": "en-noun"
    }
  ],
  "hyponyms": [
    {
      "word": "Elias delta coding"
    },
    {
      "word": "Elias gamma coding"
    },
    {
      "word": "Elias omega coding"
    },
    {
      "word": "Fibonacci coding"
    },
    {
      "word": "Golomb Rice code"
    },
    {
      "word": "Huffman coding"
    },
    {
      "word": "Levenshtein coding"
    },
    {
      "word": "Shannon–Fano coding"
    },
    {
      "word": "Straddling checkerboard"
    },
    {
      "word": "unary coding"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with usage examples",
        "Rhymes:English/əʊdɪŋ",
        "Rhymes:English/əʊdɪŋ/4 syllables",
        "en:Theory of computing"
      ],
      "examples": [
        {
          "text": "A prefix coding can use a code with code words {9, 55}, as it has the prefix property. However, a code consisting of {9, 5, 59, 55} is not allowed, as \"5\" is a prefix of \"59\" and also of \"55\".",
          "type": "example"
        }
      ],
      "glosses": [
        "A coding system that uses (typically variable-length) codes that are distinguished by their \"prefix property\", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "coding",
          "coding"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A coding system that uses (typically variable-length) codes that are distinguished by their \"prefix property\", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system."
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "sounds": [
    {
      "rhymes": "-əʊdɪŋ"
    }
  ],
  "synonyms": [
    {
      "word": "prefix code"
    }
  ],
  "word": "prefix coding"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-06 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.