Edit-metric codes are designed to correct not only substitution errors, but also insertion and deletion errors. These are useful in biological applications.
Define Eq(n,d) to be the number of codewords in an optimal q-ary code of length n and minimum edit distance d.
Fixed-length edit codes: all codewords have the same length n.
Binary Fixed-Length Edit Metric Codes Ternary Fixed-Length Edit Metric Codes Quaternary Fixed-Length Edit Metric Codes
Variable-length edit codes: the longest codeword has length n.
Binary Variable-Length Edit Metric Codes Ternary Variable-Length Edit Metric Codes
If you have improvements, comments, etc, please e-mail firstname.lastname@example.orgThis page last modified 5th August 2008 © Copyright Sheridan Houghten, 2005-2008