Построение кодов для исправления одной ошибки вставки и не более двух последовательных ошибок удаления

В данной статье предлагается новый двоичный код для одновременного исправления одной ошибки вставки и не более двух последовательных ошибок удаления, возникающих в кодовом слове. Предлагаемый код предназначен сначала для различения возможных случаев ошибок среди всех сценариев ошибок, а затем для исправления этих ошибок. Кроме того, приведено подробное описание построения кода и предложена стратегия декодирования для разработанного кода. Согласно предлагаемому коду, для исправления одной ошибки вставки и не более двух последовательных ошибок удаления в кодовом слове требуется 5 log₂ n + O(1) избыточных битов. Кроме того, подробно представлена процедура декодирования предлагаемого кода для всех сценариев ошибок, включая одиночную ошибку вставки, ошибку вставки и удаления, а также ошибку вставки и две последовательные ошибки удаления.