Consider the following codes : 1. Hamming code. 2. Huffman code 3. Shannon-Fano code 4. Convolutional code Which of these are source codes ?
Consider the following codes : 1. Hamming code. 2. Huffman code 3. Shannon-Fano code 4. Convolutional code Which of these are source codes ? Correct Answer 2 and 3 only
SOURCE CODE-
Source encoding techniques assign bits to symbols either using uniform length coding or nonuniform length coding.
Eg: Huffman code, Shanon fano code are examples of non-uniform length source coding.
Important Points
1. Major disadvantage of Shannon fano coding is ambiguity in selecting intervals so Huffman coding is preferred.
2.Huffman coding has relatively more efficiency than Shannon fano coding.
Hamming code- It is a set of error-correction codes that can be used to detect and correct the errors that can occur when the data is moved or stored from the sender to the receiver.
Convolutional code- It is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream