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

This page last modified 5th August 2008 © Copyright Sheridan Houghten, 2005-2008