Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Prefix code

A prefix code, also known as a prefix-free code or comma-free code, is a code constructed so that any partial code word, beginning at the start of a full code word but terminating prior to the end of that code word, is not itself a valid code word. In other words, for any given valid string in the code, there is no shorter string in the code that is an initial substring of that string.

This property permits the proper framing of transmitted code words when (a) external synchronization is provided to identify the start of the first code word in a sequence of code words and (b) no uncorrected errors occur in the symbol stream.

Examples of prefix codes are the variable-length Huffman codes, country calling codes, and ISBNs.

This article is partly derived from Federal Standard 1037C, which uses the term comma-free code.

<Hide>

Topics: Prefix Code, Prefix Morpheme, Prefix Grammar...

PrefixIn linguistics, a prefix is a type of affix that precedes the morphemes to which it can attach. In English, most prefixes are bound morphemes meaning that they cannot occur as independent words (excluding citational uses, e. saying "Speaking of the prefix	Prefix morphemeA prefix morpheme is an affix that precedes either other prefixes or the base morpheme.	Prefix codeA prefix code also known as a prefix-free code or comma-free code is a code constructed so that any partial code word, beginning at the start of a full code word but terminating prior to the end of that code word, is not itself a valid code word. In other
Prefix grammarIn computer science, a prefix grammar is a grammar, akin to the formal grammars, where strings are built up from a set of base strings by continually replacing prefixes. The prefix grammars describe exactly all regular languages. Formal definition A prefi

Non User