Code

Equivalence of codes

A general code of length 𝑛 over alphabet 𝑆 may be viewed as a subset of the function space 𝑆Ω, where |Ω| =𝑛. Two codes C 𝑆Ω and D 𝑇Θ are equivalent iff there exist bijections 𝛼 :𝑆 𝑇 and 𝜅 :Θ Ω such that 𝛼𝜅(C) =D #m/def/code i.e. 𝜑 is a bijection in the following commutative diagram in 𝖲𝖾𝗍:

https://q.uiver.app/#q=WzAsOCxbMiwwLCJTXlxcT21lZ2EiXSxbMiwyLCJUXlxcVGhldGEiXSxbMCwwLCJcXG1hdGhjYWwgQyJdLFswLDIsIlxcbWF0aGNhbCBEIl0sWzQsMCwiUyJdLFs0LDIsIlQiXSxbNiwyLCJcXFRoZXRhIl0sWzYsMCwiXFxPbWVnYSJdLFsyLDAsIiIsMCx7InN0eWxlIjp7InRhaWwiOnsibmFtZSI6Imhvb2siLCJzaWRlIjoiYm90dG9tIn19fV0sWzMsMSwiIiwwLHsic3R5bGUiOnsidGFpbCI6eyJuYW1lIjoiaG9vayIsInNpZGUiOiJib3R0b20ifX19XSxbMCwxLCJcXGFscGhhXlxca2FwcGEiXSxbMiwzLCJcXHZhcnBoaSIsMl0sWzQsNSwiXFxhbHBoYSJdLFs2LDcsIlxca2FwcGEiLDJdXQ==

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


#state/tidy | #lang/en | #SemBr