Code

Equivalence of codes

A general code of length over alphabet may be viewed as a subset of the function space , where . Two codes and are equivalent iff there exist bijections and such that code i.e. is a bijection in the following commutative diagram in :

When codes (and their alphabets) are given additional algebraic structure, we usually require a kind of equivalence which respects this structure. Examples include

• Linear equivalence of codes, which is not strictly equivalence as may vary in each digit

---

tidy | en | sembr