Se estudia el problema de corregir transposiciones (o intercambios) de símbolos consecutivos en cadenas de q-ario. Se describe una familia de códigos que corrige una transposición en una ubicación arbitraria y se demuestra que tiene una redundancia asintóticamente óptima. Además, se presenta una construcción mejorada sobre un alfabeto binario. Se obtienen límites sobre la cardinalidad de códigos que corrigen t = const transposiciones. Se deriva un límite inferior sobre la tasa asintótica alcanzable de códigos óptimos que corrigen t = τn transposiciones. Finalmente, se presenta una construcción de códigos que corrigen todos los patrones posibles de transposiciones y se indica el límite inferior correspondiente sobre la capacidad de error cero del canal de transposición q-ario.
Kovačević et al. (Mon,) estudiaron esta cuestión.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: