Verfügbarkeit: An introduction to symbolic dynamics and coding

An introduction to symbolic dynamics and coding:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Lind, Douglas A. (VerfasserIn), Marcus, Brian (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	Cambridge [u.a.] Cambridge Univ. Press 1995
Ausgabe:	1. publ.
Schlagwörter:	Coderingstheorie Dynamische systemen Coding theory Symbolic dynamics Codierungstheorie Dynamisches System
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XVI, 495 S. Ill., graph. Darst.
ISBN:	0521559006 0521551242

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV010844887
003	DE-604
005	19970717
007	t\|
008	960711s1995 xx ad\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 0521559006 \|9 0-521-55900-6
020			\|a 0521551242 \|9 0-521-55124-2
035			\|a (OCoLC)32241785
035			\|a (DE-599)BVBBV010844887
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-29T \|a DE-91 \|a DE-20 \|a DE-703 \|a DE-188 \|a DE-739 \|a DE-83
050		0	\|a QA614.8
082	0		\|a 003/.85 \|2 21
084			\|a SK 810 \|0 (DE-625)143257: \|2 rvk
084			\|a DAT 580f \|2 stub
084			\|a 15B48 \|2 msc
084			\|a 37B10 \|2 msc
084			\|a 54H20 \|2 msc
084			\|a MAT 344f \|2 stub
100	1		\|a Lind, Douglas A. \|e Verfasser \|4 aut
245	1	0	\|a An introduction to symbolic dynamics and coding \|c Douglas Lind ; Brian Marcus
250			\|a 1. publ.
264		1	\|a Cambridge [u.a.] \|b Cambridge Univ. Press \|c 1995
300			\|a XVI, 495 S. \|b Ill., graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
650		7	\|a Coderingstheorie \|2 gtt
650		7	\|a Dynamische systemen \|2 gtt
650		4	\|a Coding theory
650		4	\|a Symbolic dynamics
650	0	7	\|a Codierungstheorie \|0 (DE-588)4139405-7 \|2 gnd \|9 rswk-swf
650	0	7	\|a Dynamisches System \|0 (DE-588)4013396-5 \|2 gnd \|9 rswk-swf
689	0	0	\|a Dynamisches System \|0 (DE-588)4013396-5 \|D s
689	0	1	\|a Codierungstheorie \|0 (DE-588)4139405-7 \|D s
689	0		\|5 DE-604
700	1		\|a Marcus, Brian \|e Verfasser \|4 aut
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-007249948

Datensatz im Suchindex

DE-BY-TUM_call_number	0002 MAT 344f 96 A 3711
DE-BY-TUM_katkey	786016
DE-BY-TUM_location	00
DE-BY-TUM_media_number	040001908063
_version_	1821938916928782336
adam_text	AN INTRODUCTION TO SYMBOLIC DYNAMICS AND CODING DOUGLAS LIND BRIAN MARCUS UNIVERSITY OF WASHINGTON IBM ALMADEN RESEARCH CENTER M M W CAMBRIDGE UNIVERSITY PRESS CONTENTS PREFACE PAGE XI CHAPTER 1. SHIFT SPACES 1 §1.1. FULL SHIFTS 1 §1.2. SHIFT SPACES 5 §1.3. LANGUAGES 9 §1.4. HIGHER BLOCK SHIFTS AND HIGHER POWER SHIFTS 12 §1.5. SLIDING BLOCK CODES 15 §1.6. CONVOLUTIONAL ENCODERS 23 CHAPTER 2. SHIFTS OF FINITE TYPE 28 §2.1. FINITE TYPE CONSTRAINTS 28 §2.2. GRAPHS AND THEIR SHIFTS 33 §2.3. GRAPH REPRESENTATIONS OF SHIFTS OF FINITE TYPE 41 §2.4. STATE SPLITTING 49 §2.5. DATA STORAGE AND SHIFTS OF FINITE TYPE 58 CHAPTER 3. SOFIC SHIFTS 64 §3.1. PRESENTATIONS OF SOFIC SHIFTS 64 §3.2. CHARACTERIZATIONS OF SOFIC SHIFTS 70 §3.3. MINIMAL RIGHT-RESOLVING PRESENTATIONS 75 §3.4. CONSTRUCTIONS AND ALGORITHMS 86 CHAPTER 4. ENTROPY 99 §4.1. DEFINITION AND BASIC PROPERTIES 99 §4.2. PERRON-FROBENIUS THEORY 106 §4.3. COMPUTING ENTROPY 112 §4.4. IRREDUCIBLE COMPONENTS 117 §4.5. CYCLIC STRUCTURE 125 CHAPTER 5. FINITE-STATE CODES 136 §5.1. ROAD COLORINGS AND RIGHT-CLOSING LABELINGS 137 §5.2. FINITE-STATE CODES 144 §5.3. APPROXIMATE EIGENVECTORS 149 §5.4. CODE CONSTRUCTION 156 §5.5. SLIDING BLOCK DECODERS 164 CONTENTS C H A P T E R 6. S H I F T S A S D Y N A M I C A L S Y S T E M S . . . 171 §6.1. METRIC SPACES 172 §6.2. DYNAMICAL SYSTEMS 183 §6.3. INVARIANTS 187 §6.4. ZETA FUNCTIONS 192 §6.5. MARKOV PARTITIONS 201 CHAPTER 7. CONJUGACY 216 §7.1. THE DECOMPOSITION THEOREM 217 §7.2. STRONG SHIFT EQUIVALENCE 225 §7.3. SHIFT EQUIVALENCE 233 §7.4. INVARIANTS FOR SHIFT EQUIVALENCE 241 §7.5. SHIFT EQUIVALENCE AND THE DIMENSION GROUP 251 CHAPTER 8. FINITE-TO-ONE CODES AND FINITE EQUIVALENCE . 264 §8.1. FINITE-TO-ONE CODES 264 §8.2. RIGHT-RESOLVING CODES 275 §8.3. FINITE EQUIVALENCE 282 §8.4. RIGHT-RESOLVING FINITE EQUIVALENCE 294 CHAPTER 9. DEGREES OF CODES AND ALMOST CONJUGACY 301 §9.1. THE DEGREE OF A FINITE-TO-ONE CODE 301 §9.2. ALMOST INVERTIBLE CODES 313 §9.3. ALMOST CONJUGACY 322 §9.4. TYPICAL POINTS ACCORDING TO PROBABILITY 328 CHAPTER 10. EMBEDDINGS AND FACTOR CODES . . 337 §10.1. THE EMBEDDING THEOREM 337 §10.2. THE MASKING LEMMA 354 §10.3. LOWER ENTROPY FACTOR CODES 358 CHAPTER 11. REALIZATION 367 §11.1. REALIZATION OF ENTROPIES 367 §11.2. REALIZATION OF ZETA FUNCTIONS 382 §11.3. PURE SUBGROUPS OF DIMENSION GROUPS 396 CHAPTER 12. EQUAL ENTROPY FACTORS 402 §12.1. RIGHT-CLOSING FACTORS 403 §12.2. EVENTUAL FACTORS OF EQUAL ENTROPY 411 §12.3. IDEAL CLASSES 416 §12.4. SUFFICIENCY OF THE IDEAL CLASS CONDITION 424 CONTENTS IX CHAPTER 13. GUIDE TO ADVANCED TOPICS 431 §13.1. MORE ON SHIFTS OF FINITE TYPE AND SOFIC SHIFTS 431 §13.2. AUTOMORPHISMS OF SHIFTS OF FINITE TYPE 435 §13.3. SYMBOLIC DYNAMICS AND STATIONARY PROCESSES 441 §13.4. SYMBOLIC DYNAMICS AND ERGODIC THEORY 445 §13.5. SOFIC-LIKE SHIFTS 450 §13.6. CONTINUOUS FLOWS 453 §13.7. MINIMAL SHIFTS 457 §13.8. ONE-SIDED SHIFTS 461 §13.9. SHIFTS WITH A COUNTABLE ALPHABET 463 §13.10. HIGHER DIMENSIONAL SHIFTS 466 BIBLIOGRAPHY 471 NOTATION INDEX 486 INDEX 489
any_adam_object	1
author	Lind, Douglas A. Marcus, Brian
author_facet	Lind, Douglas A. Marcus, Brian
author_role	aut aut
author_sort	Lind, Douglas A.
author_variant	d a l da dal b m bm
building	Verbundindex
bvnumber	BV010844887
callnumber-first	Q - Science
callnumber-label	QA614
callnumber-raw	QA614.8
callnumber-search	QA614.8
callnumber-sort	QA 3614.8
callnumber-subject	QA - Mathematics
classification_rvk	SK 810
classification_tum	DAT 580f MAT 344f
ctrlnum	(OCoLC)32241785 (DE-599)BVBBV010844887
dewey-full	003/.85
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	003 - Systems
dewey-raw	003/.85
dewey-search	003/.85
dewey-sort	13 285
dewey-tens	000 - Computer science, information, general works
discipline	Informatik Mathematik
edition	1. publ.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01818nam a2200505 c 4500</leader><controlfield tag="001">BV010844887</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970717 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">960711s1995 xx ad\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521559006</subfield><subfield code="9">0-521-55900-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521551242</subfield><subfield code="9">0-521-55124-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32241785</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010844887</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA614.8</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003/.85</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 810</subfield><subfield code="0">(DE-625)143257:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 580f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">15B48</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">37B10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54H20</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 344f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lind, Douglas A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to symbolic dynamics and coding</subfield><subfield code="c">Douglas Lind ; Brian Marcus</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 495 S.</subfield><subfield code="b">Ill., graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Coderingstheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Dynamische systemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coding theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Symbolic dynamics</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">Dynamisches System</subfield><subfield code="0">(DE-588)4013396-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Dynamisches System</subfield><subfield code="0">(DE-588)4013396-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marcus, Brian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007249948</subfield></datafield></record></collection>
id	DE-604.BV010844887
illustrated	Illustrated
indexdate	2024-12-20T10:01:49Z
institution	BVB
isbn	0521559006 0521551242
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-007249948
oclc_num	32241785
open_access_boolean
owner	DE-29T DE-91 DE-BY-TUM DE-20 DE-703 DE-188 DE-739 DE-83
owner_facet	DE-29T DE-91 DE-BY-TUM DE-20 DE-703 DE-188 DE-739 DE-83
physical	XVI, 495 S. Ill., graph. Darst.
publishDate	1995
publishDateSearch	1995
publishDateSort	1995
publisher	Cambridge Univ. Press
record_format	marc
spellingShingle	Lind, Douglas A. Marcus, Brian An introduction to symbolic dynamics and coding Coderingstheorie gtt Dynamische systemen gtt Coding theory Symbolic dynamics Codierungstheorie (DE-588)4139405-7 gnd Dynamisches System (DE-588)4013396-5 gnd
subject_GND	(DE-588)4139405-7 (DE-588)4013396-5
title	An introduction to symbolic dynamics and coding
title_auth	An introduction to symbolic dynamics and coding
title_exact_search	An introduction to symbolic dynamics and coding
title_full	An introduction to symbolic dynamics and coding Douglas Lind ; Brian Marcus
title_fullStr	An introduction to symbolic dynamics and coding Douglas Lind ; Brian Marcus
title_full_unstemmed	An introduction to symbolic dynamics and coding Douglas Lind ; Brian Marcus
title_short	An introduction to symbolic dynamics and coding
title_sort	an introduction to symbolic dynamics and coding
topic	Coderingstheorie gtt Dynamische systemen gtt Coding theory Symbolic dynamics Codierungstheorie (DE-588)4139405-7 gnd Dynamisches System (DE-588)4013396-5 gnd
topic_facet	Coderingstheorie Dynamische systemen Coding theory Symbolic dynamics Codierungstheorie Dynamisches System
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT linddouglasa anintroductiontosymbolicdynamicsandcoding AT marcusbrian anintroductiontosymbolicdynamicsandcoding

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Stammgelände

Bestandsangaben von Teilbibliothek Stammgelände
Signatur:	0002 MAT 344f 96 A 3711 Lageplan
Exemplar 1	Ausleihbar Am Standort