Vi presenterar enkla, polynom-tid kodbara och decodable koder som är asymptotiskt bra för kanaler som tillåter tillägg, raderingar och införlivanden. Som en följd av, de uppnår exponentiellt felsannolikhet i en stokastisk modell av insättning-deletion.
Det senaste dokumentet om detta ämne är av Schulman och Zuckerman REF, som presenterar vad de beskriver som "enkel, polynomisk tid encodable och decodable koder som är asymptotiskt bra för kanaler som tillåter införanden, raderingar och införlivanden".
Asymptotically good codes correcting insertions, deletions, and transpositions
{'venue': "SODA '97", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}