๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Asymptotically good codes correcting insertions, deletions, and transpositions

โœ Scribed by Schulman, L.J.; Zuckerman, D.

Book ID
114541419
Publisher
IEEE
Year
1999
Tongue
English
Weight
189 KB
Volume
45
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Pattern recognition of strings with subs
Pattern recognition of strings with substitutions, insertions, deletions and generalized transpositions
โœ B.J. Oommen; R.K.S. Loke ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 939 KB

We study the problem of recognizing a string Y which is the noisy version of some unknown string X\* chosen from a finite dictionary, H. The traditional case which has been extensively studied in the literature is the one in which Y contains substitution, insertion and deletion (SID) errors. Althoug