Java Implementation of Information Coding System Based on Hamming Code (7.4)
Kabeya Tshiseba Cedric
Abstract
Kabeya Tshiseba Cedric
Abstract
The idea of linear coding is simple: by an injective linear application we send a space of binary words in a larger space, hoping that the redundancy introduced helps us to detect and correct the transmission errors. Among the so-called linear codes, we consider in the context of this article the Hamming code which is a perfect code, because for a given code length there is no other more compact code having the same capacity correction. In this sense its yield is maximum. In this work, we have proposed an algorithm based on the above characteristics of the Hamming code, which we can implement in a given programming language.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The idea of linear coding is simple: by an injective linear application we send a space of binary words in a larger space, hoping that the redundancy introduced helps us to detect and correct the transmission errors. Among the so-called linear codes, we consider in the context of this article the Hamming code which is a perfect code, because for a given code length there is no other more compact code having the same capacity correction. In this sense its yield is maximum. In this work, we have proposed an algorithm based on the above characteristics of the Hamming code, which we can implement in a given programming language.
Key concepts: Constant-weight code, Systematic code, Hamming code, Hamming bound, Computer science, Polynomial code, Prefix code, Variable-length code