HAMMING
The Hamming Code

HAMMING, a MATLAB library which implements some simple versions of Hamming codes which can detect and correct errors in data.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

HAMMING is available in a MATLAB version.

Related Data and Programs:

BANK, a MATLAB library which can compute the check digit associated with a US Bank Routing Number check digit, or it can report whether a 9-digit code is actually valid.

DICTIONARY_CODE, a MATLAB library which demonstrates how a text file can be compressed and decompressed using a dictionary code.

GRAY_CODE_DISPLAY, a MATLAB program which computes the Hamming distance tables for both the binary and Gray codes, and displays 3D plots that illustrate how the Gray code does a better job of providing nearby representations for nearby numbers.

hamming_test

ROT13, a MATLAB library which can encipher a string using the ROT13 cipher for letters, and the ROT5 cipher for digits.

UPC, a MATLAB library which can determine the check digit for a Uniform Product Code (UPC) or report whether a given UPC is valid.

Source Code:

• hamming74_g.m, returns the G (coding) matrix for the Hamming (7,4) code.
• hamming74_h.m, returns the H (parity check) matrix for the Hamming (7,4) code.
• hamming74_r.m, returns the R (decoding) matrix for the Hamming (7,4) code.
• hamming84_g.m, returns the G (coding) matrix for the Hamming (8,4) code.
• i4_uniform_ab.m, returns a pseudorandom I4 between A and B;
• timestamp.m, prints the current YMDHMS date as a time stamp.
• ui4_to_ubvec.m, makes an unsigned binary vector from an unsigned integer.