hamming

hamming, a MATLAB 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, a MATLAB 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.

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

gray_code_display, a MATLAB code 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.

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

upc, a MATLAB 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.