Context based error detection and correction for binary encoded text

Abstract

A system for encoding and decoding a binary encoded text message using coxt-based error detection and correction implements the stops of: a) defining a dictionary of m dictionary words, W.sub.i, where each dictionary word is assigned a unique binary code word, represented by a series of bits, and an identifier, IDFR.sub.i such that for any two words W.sub.p and W.sub.q from the dictionary, if IDFR.sub.p =IDFR.sub.q, then the binary code word for the word W.sub.p differs from the binary code word for the word W.sub.q by more than one bit, and where i, p, and q are each an index from 1 to (m-1), and m is a positive integer; b) receiving a message comprised of words selected from the dictionary; c) encoding the message to form an encoded message comprised of selected ones of the dictionary words; d) transmitting the encoded message; receiving the encoded message; e) decoding the encoded message to form a decoded message comprised of decoded message words; f) displaying the decoded message words; and g) displaying candidate words from the dictionary having code words one bit different from the code words associated with suspected erroneous words selected from the decoded message words if the decoded message includes any suspected erroneous words.