METHOD OF ENCODING AND DECODING INFORMATION BASED ON PROHIBITION OF DEFINED DATA SEQUENCES Russian patent published in 2013 - IPC H03M5/00 

FIELD: information technology.

SUBSTANCE: set of prohibited binary sequences is given as input data, after which a table is constructed, which contains information on the number of blocks of given length that end by the given sequence. Said information is used by the encoding method, which, at the input, obtains the number of the data block which satisfies the introduced sequence prohibitions, and at the output, outputs the block itself which corresponds to that number; the decoding method solves the inverse problem - restores the original number of the block. The constructed table enables to construct an encoded data block bit by bit, starting with the most significant bits; at each iteration of the method, one of the bits of the encoded data block is determined. Similarly, at each iteration of the decoding method, the final number of the block sent to the input of the decoder is specified. Encoded data blocks constructed using the disclosed method do not contain defined prohibited sequences and have code rate close to the theoretical maximum and approach said rate while increasing the number of bits processed by the method once.

EFFECT: high code rate.