Исправление ошибок в минимальных кодах Фибоначчи

Abstract

У статті запропоновано метод виправлення одиночних незалежних помилок у фібоначчієвих числах, заданих в мінімальній формі. В його основу покладена теорема, яка показує, що серед трьох суміжних одиниць фібоначчієвого числа середня одиниця є помилковою. Її, перетворення в нуль призводить до виправлення помилки. Наведена методика синтезу пристроїв, які виправляють ці помилки.

В статье предложен метод исправления независимых ошибок в фибоначчиевых числах, представленных в минимальной форме. В его основу положена теорема, которая показывает, что среди трех смежных единиц фибоначчиевого числа средняя единица является ошибочной. Ее преобразование в ноль приводит к исправлению ошибки. Приведена методика синтеза устройств, исправляющих эти ошибки.

In the article about the single error correction method in Fibonacci numbers presented in minimal form. It is based on the assumption that only one unit is incorrect among three adjacent units of the Fibonacci numbers. It is proved that such a unit may be the average unit standing between two end units, which translates into a zero results in an error correction. Spend devices synthesis method of correcting single errors in the three groups of related units as without error detection and to detect them.