Huffman codingIn computer science and information theory, a Huffman code is a particular type of optimal prefix code that is commonly used for lossless data compression. The process of finding or using such a code is Huffman coding, an algorithm developed by David A. Huffman while he was a Sc.D. student at MIT, and published in the 1952 paper "A Method for the Construction of Minimum-Redundancy Codes". The output from Huffman's algorithm can be viewed as a variable-length code table for encoding a source symbol (such as a character in a file).
Prefix codeA prefix code is a type of code system distinguished by its possession of the "prefix property", which requires that there is no whole code word in the system that is a prefix (initial segment) of any other code word in the system. It is trivially true for fixed-length code, so only a point of consideration in variable-length code. For example, a code with code words {9, 55} has the prefix property; a code consisting of {9, 5, 59, 55} does not, because "5" is a prefix of "59" and also of "55".
Entropy (information theory)In information theory, the entropy of a random variable is the average level of "information", "surprise", or "uncertainty" inherent to the variable's possible outcomes. Given a discrete random variable , which takes values in the alphabet and is distributed according to : where denotes the sum over the variable's possible values. The choice of base for , the logarithm, varies for different applications. Base 2 gives the unit of bits (or "shannons"), while base e gives "natural units" nat, and base 10 gives units of "dits", "bans", or "hartleys".
Korean mixed scriptKorean mixed script () is a form of writing the Korean language that uses a mixture of the Korean alphabet or Hangul () and Hanja (, ), the Korean name for Chinese characters. The distribution on how to write words usually follows that all native Korean words, including suffixes, particles, and honorific markers are generally written in hangul and never in hanja. Sino-Korean vocabulary or hanja-eo (), either words borrowed from Chinese or created from Sino-Korean roots, were generally always written in hanja, although very rare or complex characters were often substituted with hangul.
Korean languageKorean (South Korean: , hangugeo; North Korean: , chosŏnmal) is the native language for about 80 million people, mostly of Korean descent. It is the official and national language of both North Korea and South Korea (geographically Korea). The two countries have established standardized norms for Korean, and the differences between them are similar to those between Standard Chinese in mainland China and Taiwan, but political conflicts between the two countries have highlighted the differences between them.
Show more