Sardinas Patterson Algorithm
Broschiertes Buch

Sardinas Patterson Algorithm

Versandfertig in 6-10 Tagen
26,99 €
inkl. MwSt.
PAYBACK Punkte
13 °P sammeln!
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 fo...