A relation between Levenshtein-type distances and insertion-and-deletion correcting capabilities of codes

DOI10.1109/18.243463MaRDI QIDQ4307351zbMATH OpenOpenAlexFDO

Authors Henk D. L. Hollmann

Publication date 4 October 1994

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.243463

zbMATH Keywords

Levenshtein distanceinsertion-and-deletion correcting code

Mathematics Subject Classification ID

Other types of codes (94B60)

Recommendations

• Optimal variable-length insertion-deletion correcting codes and edit metric codes
• On multiple insertion/deletion correcting codes
• Relationships between different error-correcting capabilities of a code
• scientific article; zbMATH DE number 4211968
• Insertion/deletion correction with spectral nulls

Cited in

(10)

• Covering codes for the fixed length Levenshtein metric
• On the construction of perfect deletion-correcting codes using design theory
• Relationships between different error-correcting capabilities of a code
• An algebra of discrete channels that involve combinations of three basic error types
• Generation of good edit codes from classical Hamming distance codes
• Improved Bounds for Codes Correcting Insertions and Deletions
• Optimal variable-length insertion-deletion correcting codes and edit metric codes
• A note on double insertion/deletion correcting codes
• A generalization of the Lee distance and error correcting codes
• Properties of optimal and near optimal edit metric error correcting codes

This page was built for publication: A relation between Levenshtein-type distances and insertion-and-deletion correcting capabilities of codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4307351)