Edit-metric codes are designed to correct not only substitution errors, but also insertion and deletion errors. These are useful in biological applications.

Define E_q(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 houghten@brocku.ca