Codes and automata:
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, refle...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2010
|
| Schriftenreihe: | Encyclopedia of mathematics and its applications
volume 129 |
| Schlagworte: | |
| Online-Zugang: | BSB01 FHN01 UBY01 Volltext |
| Zusammenfassung: | 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 |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Beschreibung: | 1 online resource (xiv, 619 Seiten) |
| ISBN: | 9781139195768 |
| DOI: | 10.1017/CBO9781139195768 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043942403 | ||
| 003 | DE-604 | ||
| 005 | 20231206 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2010 |||| o||u| ||||||eng d | ||
| 020 | |a 9781139195768 |c Online |9 978-1-139-19576-8 | ||
| 024 | 7 | |a 10.1017/CBO9781139195768 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781139195768 | ||
| 035 | |a (OCoLC)855562738 | ||
| 035 | |a (DE-599)BVBBV043942403 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 |a DE-83 |a DE-706 | ||
| 082 | 0 | |a 003.54 |2 22 | |
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a 94Bxx |2 msc | ||
| 084 | |a 37B15 |2 msc | ||
| 084 | |a 20M35 |2 msc | ||
| 084 | |a 68Q45 |2 msc | ||
| 100 | 1 | |a Berstel, Jean |d 1941- |0 (DE-588)12925617X |4 aut | |
| 245 | 1 | 0 | |a Codes and automata |c Jean Berstel ; Dominique Perrin ; Université Paris-Est ; Christophe Reutenauer ; Université du Québec à Montréal |
| 246 | 1 | 3 | |a Codes & Automata |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2010 | |
| 300 | |a 1 online resource (xiv, 619 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Encyclopedia of mathematics and its applications |v volume 129 | |
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 505 | 8 | |a Preliminaries -- Codes -- Prefix codes -- Automata -- Deciphering delay -- Bifix codes -- Circular codes -- Factorizations of free monoids -- Unambiguous monoids of relations -- Synchronization -- Groups of codes -- Factorizations of cyclic groups -- Densities -- Polynomials of finite codes | |
| 520 | |a 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 | ||
| 650 | 4 | |a Machine theory | |
| 650 | 4 | |a Machine theory / Problems, exercises, etc | |
| 650 | 4 | |a Coding theory | |
| 650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Automatentheorie |0 (DE-588)4003953-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Automatentheorie |0 (DE-588)4003953-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Perrin, Dominique |d 1946- |0 (DE-588)129256250 |4 aut | |
| 700 | 1 | |a Reutenauer, Christophe |d 1953- |0 (DE-588)129256277 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-0-521-88831-8 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-0-521-88831-8 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9781139195768 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029351373 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1017/CBO9781139195768 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781139195768 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781139195768 |l UBY01 |p ZDB-20-CBO |q UBY_PDA_CBO_Kauf_23 |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804176885119188992 |
|---|---|
| any_adam_object | |
| author | Berstel, Jean 1941- Perrin, Dominique 1946- Reutenauer, Christophe 1953- |
| author_GND | (DE-588)12925617X (DE-588)129256250 (DE-588)129256277 |
| author_facet | Berstel, Jean 1941- Perrin, Dominique 1946- Reutenauer, Christophe 1953- |
| author_role | aut aut aut |
| author_sort | Berstel, Jean 1941- |
| author_variant | j b jb d p dp c r cr |
| building | Verbundindex |
| bvnumber | BV043942403 |
| classification_rvk | SK 130 SK 170 ST 130 |
| collection | ZDB-20-CBO |
| contents | Preliminaries -- Codes -- Prefix codes -- Automata -- Deciphering delay -- Bifix codes -- Circular codes -- Factorizations of free monoids -- Unambiguous monoids of relations -- Synchronization -- Groups of codes -- Factorizations of cyclic groups -- Densities -- Polynomials of finite codes |
| ctrlnum | (ZDB-20-CBO)CR9781139195768 (OCoLC)855562738 (DE-599)BVBBV043942403 |
| dewey-full | 003.54 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003.54 |
| dewey-search | 003.54 |
| dewey-sort | 13.54 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| doi_str_mv | 10.1017/CBO9781139195768 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03992nmm a2200673zcb4500</leader><controlfield tag="001">BV043942403</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231206 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2010 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139195768</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-139-19576-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9781139195768</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781139195768</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)855562738</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043942403</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003.54</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94Bxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">37B15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">20M35</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Q45</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Berstel, Jean</subfield><subfield code="d">1941-</subfield><subfield code="0">(DE-588)12925617X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Codes and automata</subfield><subfield code="c">Jean Berstel ; Dominique Perrin ; Université Paris-Est ; Christophe Reutenauer ; Université du Québec à Montréal</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Codes & Automata</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiv, 619 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">volume 129</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Preliminaries -- Codes -- Prefix codes -- Automata -- Deciphering delay -- Bifix codes -- Circular codes -- Factorizations of free monoids -- Unambiguous monoids of relations -- Synchronization -- Groups of codes -- Factorizations of cyclic groups -- Densities -- Polynomials of finite codes</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory / Problems, exercises, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coding theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Perrin, Dominique</subfield><subfield code="d">1946-</subfield><subfield code="0">(DE-588)129256250</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Reutenauer, Christophe</subfield><subfield code="d">1953-</subfield><subfield code="0">(DE-588)129256277</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-0-521-88831-8</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-0-521-88831-8</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9781139195768</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029351373</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781139195768</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781139195768</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781139195768</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UBY_PDA_CBO_Kauf_23</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043942403 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:17Z |
| institution | BVB |
| isbn | 9781139195768 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029351373 |
| oclc_num | 855562738 |
| open_access_boolean | |
| owner | DE-12 DE-92 DE-83 DE-706 |
| owner_facet | DE-12 DE-92 DE-83 DE-706 |
| physical | 1 online resource (xiv, 619 Seiten) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO ZDB-20-CBO UBY_PDA_CBO_Kauf_23 |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | Berstel, Jean 1941- (DE-588)12925617X aut Codes and automata Jean Berstel ; Dominique Perrin ; Université Paris-Est ; Christophe Reutenauer ; Université du Québec à Montréal Codes & Automata Cambridge Cambridge University Press 2010 1 online resource (xiv, 619 Seiten) txt rdacontent c rdamedia cr rdacarrier Encyclopedia of mathematics and its applications volume 129 Title from publisher's bibliographic system (viewed on 05 Oct 2015) Preliminaries -- Codes -- Prefix codes -- Automata -- Deciphering delay -- Bifix codes -- Circular codes -- Factorizations of free monoids -- Unambiguous monoids of relations -- Synchronization -- Groups of codes -- Factorizations of cyclic groups -- Densities -- Polynomials of finite codes 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 Machine theory Machine theory / Problems, exercises, etc Coding theory Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Automatentheorie (DE-588)4003953-5 gnd rswk-swf Automatentheorie (DE-588)4003953-5 s 1\p DE-604 Codierungstheorie (DE-588)4139405-7 s 2\p DE-604 Perrin, Dominique 1946- (DE-588)129256250 aut Reutenauer, Christophe 1953- (DE-588)129256277 aut Erscheint auch als Druck-Ausgabe 978-0-521-88831-8 Erscheint auch als Druckausgabe 978-0-521-88831-8 https://doi.org/10.1017/CBO9781139195768 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Berstel, Jean 1941- Perrin, Dominique 1946- Reutenauer, Christophe 1953- Codes and automata Preliminaries -- Codes -- Prefix codes -- Automata -- Deciphering delay -- Bifix codes -- Circular codes -- Factorizations of free monoids -- Unambiguous monoids of relations -- Synchronization -- Groups of codes -- Factorizations of cyclic groups -- Densities -- Polynomials of finite codes Machine theory Machine theory / Problems, exercises, etc Coding theory Codierungstheorie (DE-588)4139405-7 gnd Automatentheorie (DE-588)4003953-5 gnd |
| subject_GND | (DE-588)4139405-7 (DE-588)4003953-5 |
| title | Codes and automata |
| title_alt | Codes & Automata |
| title_auth | Codes and automata |
| title_exact_search | Codes and automata |
| title_full | Codes and automata Jean Berstel ; Dominique Perrin ; Université Paris-Est ; Christophe Reutenauer ; Université du Québec à Montréal |
| title_fullStr | Codes and automata Jean Berstel ; Dominique Perrin ; Université Paris-Est ; Christophe Reutenauer ; Université du Québec à Montréal |
| title_full_unstemmed | Codes and automata Jean Berstel ; Dominique Perrin ; Université Paris-Est ; Christophe Reutenauer ; Université du Québec à Montréal |
| title_short | Codes and automata |
| title_sort | codes and automata |
| topic | Machine theory Machine theory / Problems, exercises, etc Coding theory Codierungstheorie (DE-588)4139405-7 gnd Automatentheorie (DE-588)4003953-5 gnd |
| topic_facet | Machine theory Machine theory / Problems, exercises, etc Coding theory Codierungstheorie Automatentheorie |
| url | https://doi.org/10.1017/CBO9781139195768 |
| work_keys_str_mv | AT bersteljean codesandautomata AT perrindominique codesandautomata AT reutenauerchristophe codesandautomata AT bersteljean codesautomata AT perrindominique codesautomata AT reutenauerchristophe codesautomata |