Comma code
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
- Unary coding, in which the comma is
0. - Fibonacci coding, in which the comma is
11.
gollark: The illogic causality nullifier array. Can you read?
gollark: ... no.
gollark: However, ██████ Siri predates EndOS and is believed to have originated from a ██████ project.
gollark: It also has the same amount of letters as potato.
gollark: ██████ Siri is believed to have been contained following extensive effort by all ███ █████ admins, although countermeasures are still in place within potatOS. Further, SPUDNET is not associated with Siri and use of it is safe.
See also
References
- Wade, Graham (8 September 1994). Signal Coding and Processing. Cambridge University Press. p. 56. ISBN 978-0-521-42336-6.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.