hamming

hamming, an Octave code which implements some simple versions of Hamming codes which can detect and correct errors in data.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

hamming is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

hamming_test

bank, an Octave code which computes the check digit associated with a US Bank Routing Number check digit, or it reports whether a 9-digit code is actually valid.

rot13, an Octave code which enciphers a string using the ROT13 cipher for letters, and the ROT5 cipher for digits.

upc, an Octave code which determines the check digit for a Uniform Product Code (UPC) or report whether a given UPC is valid.

Reference:

1. Nick Berry,
   Hamming Codes,
   https://datagenetics.com/blog/january42016/index.html
   Posted 04 January 2016.

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.
• ui4_to_ubvec.m, makes an unsigned binary vector from an unsigned integer.