Наближенi алгоритми знаходження перешкодозахищених кодiв, що корегують одну помилку в Z-каналi

Abstract

У роботi розглядається питання побудови перешкодозахищених кодiв максимального об’єму, за допомогою яких вирiшується проблема втрати iнформацiї при її передачi чи збереженнi. До поставленої задачi застосовано ряд iснуючих наближених алгоритмiв, а також, їх модифiкацiй. Одним iз розроблених наближених алгоритмiв одержано нову нижню оцiнку об’єму перешкодозахищених кодiв, що коригують одну помилку в Z-каналi при n = 13.

The problem of building largest error-correcting codes, by which a problem of information losing during its transferring or saving solved, is considered in the paper. To the task applied a range of existing approximate algorithms and their modifications. By one of the developed approximate algorithms obtained a new lower bound size of error-correcting codes, which correct one error on the Z-channel at n = 13.