Jump to content

Comma code

Add links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Hooperbloob (talk | contribs) at 22:38, 15 April 2016 (+cat). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A comma code is a type of prefix-free code in which a comma, a particular symbol or sequence of symbols, occurs at the end of a code word and never occurs otherwise.[1]

For example, Fibonacci coding is a comma code in which the comma is 11. 11 and 1011 are valid Fibonacci code words, but 101, 0111, and 11011 are not.

Examples

See also

References

  1. ^ Wade, Graham (8 September 1994). Signal Coding and Processing. Cambridge University Press. p. 56. ISBN 978-0-521-42336-6.
Stub icon

This computer science article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Comma_code&oldid=715456844"