Codes and Automata
роиро╡. 2009 ┬╖ Encyclopedia of Mathematics and its Applications рокрпБродрпНродроХроорпН 129 ┬╖ Cambridge University Press
рооро┐ройрпНрокрпБродрпНродроХроорпН
634
рокроХрпНроХроЩрпНроХро│рпН
роЗроирпНрод рооро┐ройрпНрокрпБродрпНродроХродрпНродрпИрокрпН рокро▒рпНро▒ро┐
This major revision of Berstel and Perrin's classic Theory of Codes has been rewritten with a more modern focus and a much broader coverage of the subject. The concept of unambiguous automata, which is intimately linked with that of codes, now plays a significant role throughout the book, reflecting developments of the last 20 years. This is complemented by a discussion of the connection between codes and automata, and new material from the field of symbolic dynamics. The authors have also explored links with more practical applications, including data compression and cryptography. The treatment remains self-contained: there is background material on discrete mathematics, algebra and theoretical computer science. The wealth of exercises and examples make it ideal for self-study or courses. In sum this is a comprehensive reference on the theory of variable-length codes and their relation to automata.
роЖроЪро┐ро░ро┐ропро░рпН роХрпБро▒ро┐рокрпНрокрпБ
Jean Berstel is Emeritus Professor of Computer Science at the Institut Gaspard-Monge in the University of Marne-la-Vall├йe, France.
Dominique Perrin is Professor in Computer Science at the University of Marne-la-Vall├йe, France, and director of ESIEE Engineering, Paris. He is a member of Academia Europea.
Christophe Reutenauer is Professor of Mathematics in the Combinatorics and Mathematical Computer Science Laboratory (LaCIM) at the University of Qu├йbec, Montr├йal.
роЗроирпНрод рооро┐ройрпНрокрпБродрпНродроХродрпНродрпИ роородро┐рокрпНрокро┐роЯрпБроЩрпНроХро│рпН
роЙроЩрпНроХро│рпН роХро░рпБродрпНродрпИрокрпН рокроХро┐ро░ро╡рпБроорпН.
рокроЯро┐рокрпНрокродрпБ роХрпБро▒ро┐родрпНрод родроХро╡ро▓рпН
ро╕рпНрооро╛ро░рпНроЯрпНроГрокрпЛройрпНроХро│рпН рооро▒рпНро▒рпБроорпН роЯрпЗрокрпНро▓рпЖроЯрпНроХро│рпН
Android рооро▒рпНро▒рпБроорпН iPad/iPhoneроХрпНроХро╛рой Google Play рокрпБроХрпНро╕рпН роЖрокрпНро╕рпИ роиро┐ро▒рпБро╡рпБроорпН. роЗродрпБ родро╛ройро╛роХро╡рпЗ роЙроЩрпНроХро│рпН роХрогроХрпНроХрпБроЯройрпН роТродрпНродро┐роЪрпИроХрпНроХрпБроорпН рооро▒рпНро▒рпБроорпН роОроЩрпНроХро┐ро░рпБроирпНродро╛ро▓рпБроорпН роЖройрпНро▓рпИройро┐ро▓рпН роЕро▓рпНро▓родрпБ роЖроГрокрпНро▓рпИройро┐ро▓рпН рокроЯро┐роХрпНроХ роЕройрпБроородро┐роХрпНроХрпБроорпН.
ро▓рпЗрокрпНроЯро╛рокрпНроХро│рпН рооро▒рпНро▒рпБроорпН роХроорпНрокрпНропрпВроЯрпНроЯро░рпНроХро│рпН
Google Playропро┐ро▓рпН ро╡ро╛роЩрпНроХро┐роп роЖроЯро┐ропрпЛ рокрпБродрпНродроХроЩрпНроХро│рпИ роЙроЩрпНроХро│рпН роХроорпНрокрпНропрпВроЯрпНроЯро░ро┐ройрпН ро╡ро▓рпИ роЙро▓ро╛ро╡ро┐ропро┐ро▓рпН роХрпЗроЯрпНроХро▓ро╛роорпН.
рооро┐ройрпНро╡ро╛роЪро┐рокрпНрокрпБ роЪро╛родройроЩрпНроХро│рпН рооро▒рпНро▒рпБроорпН рокро┐ро▒ роЪро╛родройроЩрпНроХро│рпН
Kobo роЗ-ро░рпАроЯро░рпНроХро│рпН рокрпЛройрпНро▒ роЗ-роЗроЩрпНроХрпН роЪро╛родройроЩрпНроХро│ро┐ро▓рпН рокроЯро┐роХрпНроХ, роГрокрпИро▓рпИрокрпН рокродро┐ро╡ро┐ро▒роХрпНроХро┐ роЙроЩрпНроХро│рпН роЪро╛родройродрпНродро┐ро▒рпНроХрпБ рооро╛ро▒рпНро▒ро╡рпБроорпН. роЖродро░ро┐роХрпНроХрокрпНрокроЯрпБроорпН роЗ-ро░рпАроЯро░рпНроХро│рпБроХрпНроХрпБ роГрокрпИро▓рпНроХро│рпИ рооро╛ро▒рпНро▒, роЙродро╡ро┐ роорпИропродрпНродро┐ройрпН ро╡ро┐ро░ро┐ро╡ро╛рой ро╡ро┤ро┐роорпБро▒рпИроХро│рпИрокрпН рокро┐ройрпНрокро▒рпНро▒ро╡рпБроорпН.
