Content deleted Content added
Changed link to prefix in computer science |
You CANNOT just remove notices which identify partial authorship of the article; it is ILLEGAL to do so |
||
Line 1:
{{cleanup-date|November 2005}}
A '''prefix code''' is a [[code]] which meets the "prefix property", which is that no code word is a [[prefix (computer science)|prefix]] of any other code word in the set. A code which uses code words {0,10,11} meets the prefix property; a code whose set is {0,1,10,11} does not because "1" is a prefix of both "10" and "11".
Line 9:
Examples of prefix codes are the variable-length [[Huffman coding|Huffman codes]], [[country calling codes]], [[ISBN]]s and the Secondary Synchronization Codes used in the [[UMTS]] [[W-CDMA]] 3G Wireless Standard. '''prefix codes''' are also a form of [[entropy encoding]] used in [[lossless data compression]].
''This article is partly derived from [[Federal Standard 1037C]], which uses the term '''comma-free code'''.''
== Primer to encoding ==
| |||