Entropie und Komplexität natürlicher Sequenzen

Zu den einfachsten Strukturen, die komplexen Charakter tragen können, gehören Symbol-Sequenzen. Darunter verstehen wir hinreichend lange Folgen von Buchstaben, Zahlen, Signalen, Molekülen, Spins oder anderen physikalischen Elementen. Im vorigen Kapitel haben wir bereits Buchstabenfolgen betrachtet, die durch mathematische Vorschriften, Abbildungen, definiert wurden. Hier werden wir uns auf natürliche Sequenzen konzentrieren und ihre Struktur sowie einen einfachen Ansatz für ihre Dynamik studieren. Beispiele natürlicher Sequenzen sind Briefe, Telegramme, Bücher, Biopolymere, Schallplatten, Disketten usw. Symbolfolgen stehen im Zentrum der modernen Informatik, die nahezu alle denkbaren Informationen, darunter auch zwei- und dreidimensionale Muster, Farbbilder, Sprach- und Musiksignale, als lineare Folgen von Symbolen kodiert. Dabei muß in den meisten Fällen eine Vereinbarung über das zu benutzende Alphabet getroffen werden.