You get a bonus - 1 coin for daily activity. Now you have 1 coin

Encoding messages in a discrete channel.

Lecture



K is the process of converting one form of presenting information to another in order to ensure the convenience of its storage and transmission. The coding mapping Γ is the mapping of the set of words in some alphabet into the set of words in the same or another alphabet. The input character set is the input alphabet, the output set is the output. The use of the encoding map Γ to a word represented in the input alphabet is called encoding , and the encoding rule Γ itself is called a code.

Example: A = {p, q, r, s}, B = {a, b}. R (qprrs) = abaabababb.

A word made up of characters from the output alphabet is called a code combination. Codes that form code combinations of different lengths are called non-uniform , and uniform codes are called uniform . The length of code combinations of a uniform code is called code value. The process of reverse coding - decoding . The essence of decoding is that according to the existing code combination using the rule G, the input word is restored. G -1 (abaabababb) = qprrs. An important problem is the problem of uniqueness, i.e. the code must be such that any code combination is decoded into non-repeating words. Typically, the input alphabet is the symbols of natural language, mathematical operations, special characters ($,%). The characters of the output alphabet: 0 and 1.

created: 2014-09-15
updated: 2024-11-13
217



Rating 9 of 10. count vote: 2
Are you satisfied?:



Comments


To leave a comment
If you have any suggestion, idea, thanks or comment, feel free to write. We really value feedback and are glad to hear your opinion.
To reply

Information and Coding Theory

Terms: Information and Coding Theory