In the paper we study the noise-resistant codes on permutations in order to use them for reliable information transfer and storage. Methods for detecting and correcting errors in permutations, using their structural redundancy, are proposed. Correction of errors with these methods does not require re-transmission of erroneous permutation elements.
permutations, noise-resistant codes, error detection, error correction
"Yspravlenye oshybok v perestanovkakh" ,
Information Processing Systems,