Metraipolis › archive › dc_cb99e89b5ffe

Sardinas–Patterson algorithm — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Sardinas%E2%80%93Patterson_algorithm
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T17:33:33.822Z
SHA-256 of the archived text: 86441fa82c070f2408c0f4e35693d2fb946ae9282c59e9e1bd235bc8a51ac0d6
Stable URL of this page: https://metraipolis.com/documento/dc_cb99e89b5ffe

How to cite

Sardinas–Patterson algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Sardinas%E2%80%93Patterson_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cb99e89b5ffe (Metraipolis archive dc_cb99e89b5ffe, sha256 86441fa82c070f2408c0f4e35693d2fb946ae9282c59e9e1bd235bc8a51ac0d6)

BibTeX

@misc{dccb99e89b5ffe,
  title = {Sardinas–Patterson algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Sardinas%E2%80%93Patterson_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cb99e89b5ffe; sha256 86441fa82c070f2408c0f4e35693d2fb946ae9282c59e9e1bd235bc8a51ac0d6},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Sardinas%E2%80%93Patterson_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»).
Fonte: Wikipedia in inglese, voce «Sardinas–Patterson algorithm» — https://en.wikipedia.org/wiki/Sardinas%E2%80%93Patterson_algorithm
Wikidata Q7423792 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7423792
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Sardinas%E2%80%93Patterson_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1352985115, consultata il 2026-10-07T17:03:45.925Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fed0a42c10d9c101ba325c3ae96ce3c7629771794c1ea0bf691a777a4bd7dd21