Some Common-Used Codes
摘要
The theory of codes takes its origin in the theory of information devised by Shannon in 1950s, which is a branch of theoretical computer science. The algebraic theory of codes, which mainly studies the construction, counting, classification and relations of codes satisfying certain algebraic and combinatorial properties, is closed related to the theory of formal languages, automata and semigroups. Some selected topics on the theory of codes are introduced in this chapter, including the method of defining codes by using dependence systems, the maximality and completeness of codes, and the detailed discussion of some special kinds of codes such as convex codes, semaphore codes and solid codes.