Binary Codes: Difference between revisions
Jump to navigation
Jump to search
| Line 4: | Line 4: | ||
A binary code is a function that maps each character of an alphabet Σ to a binary string. | A binary code is a function that maps each character of an alphabet Σ to a binary string. | ||
=Fixed Length Code= | =Fixed Length Code= | ||
A fixed length binary code is a binary code that maps each character of the alphabet Σ to a fixed length code. Arbitrary characters have the same length representation in the binary code. [[Common ASCII Codes|ASCII]] is an example of a fixed length binary code. | A fixed length binary code is a binary code that maps each character of the alphabet Σ to a fixed length code. Arbitrary characters have the same length representation in the binary code. [[Common ASCII Codes|ASCII]] is an example of a fixed length binary code. However, in case when some characters are more likely to appear than others, a schema that allocates shorter codes to characters that are likely to appear more frequently tends to encode information using fewer bits. This encoding schemas are called [[#Variable_Length_Code|variable length codes]]. | ||
=Variable Length Code= | |||
Revision as of 23:19, 25 October 2021
Internal
Overview
A binary code is a function that maps each character of an alphabet Σ to a binary string.
Fixed Length Code
A fixed length binary code is a binary code that maps each character of the alphabet Σ to a fixed length code. Arbitrary characters have the same length representation in the binary code. ASCII is an example of a fixed length binary code. However, in case when some characters are more likely to appear than others, a schema that allocates shorter codes to characters that are likely to appear more frequently tends to encode information using fewer bits. This encoding schemas are called variable length codes.