Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Sardinas Patterson Algorithm
CHF 48.85
Auf Lager
SKU
GRSARSSREIB
1 Verfügbar 
Geliefert zwischen Mi., 04.02.2026 und Do., 05.02.2026
Details
High Quality Content by WIKIPEDIA articles! In coding theory, the Sardinas Patterson algorithm is a classical algorithm for determining whether a given variable-length code is uniquely decodable. The algorithm carries out a systematic search for a string which admits two different decompositions into codewords. As Knuth reports, the algorithm was rediscovered about ten years later in 1963 by Floyd, despite the fact that it was at the time already well known in coding theory.Since all sets Si are sets of suffixes of a finite set of codewords, there are only finitely many different candidates for Si. Since visiting one of the sets for the second time will cause the algorithm to stop, the algorithm cannot continue endlessly and thus must always terminate. A proof that the algorithm is correct, i.e. that it always gives the correct answer, is found in the textbooks by Salomaa and by Berstel et al.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131152887
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131152887
- Format Fachbuch
- Titel Sardinas Patterson Algorithm
- Herausgeber Betascript Publishing
- Anzahl Seiten 116
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
