go-v.orgcodex
Menu
Page tools

codex · Philosophy

Sardinas–Patterson algorithm

In coding theory, the Sardinas–Patterson algorithm is a classical algorithm for determining in polynomial time whether a given variable-length code is uniquely decodable, named after August Albert Sardinas and George W. Patterson, who published it in 1953. 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.

Wikipedia contributors, "Sardinas–Patterson algorithm", Wikipedia, revision 1352985115, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex