Sardinas–Patterson algorithm
id:
sardinas-patterson-algorithm-316-134715
title:
Sardinas–Patterson algorithm
text:
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 t
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Sardinas%E2%80%93Patterson_algorithm
date created:
date modified:
2022-12-21T17:33:08Z
main entity:
{"identifier":"Q7423792","url":"https://www.wikidata.org/entity/Q7423792"}
image:
fields total:
13
integrity:
13