Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Sardinas–Patterson_algorithm> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- Sardinas–Patterson_algorithm abstract "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.".
- Sardinas–Patterson_algorithm wikiPageExternalLink Codes.html.
- Sardinas–Patterson_algorithm wikiPageID "23632960".
- Sardinas–Patterson_algorithm wikiPageLength "9039".
- Sardinas–Patterson_algorithm wikiPageOutDegree "29".
- Sardinas–Patterson_algorithm wikiPageRevisionID "639179308".
- Sardinas–Patterson_algorithm wikiPageWikiLink Arto_Salomaa.
- Sardinas–Patterson_algorithm wikiPageWikiLink Block_code.
- Sardinas–Patterson_algorithm wikiPageWikiLink Cambridge_University_Press.
- Sardinas–Patterson_algorithm wikiPageWikiLink Category:Algorithms.
- Sardinas–Patterson_algorithm wikiPageWikiLink Category:Coding_theory.
- Sardinas–Patterson_algorithm wikiPageWikiLink Category:Data_compression.
- Sardinas–Patterson_algorithm wikiPageWikiLink Coding_theory.
- Sardinas–Patterson_algorithm wikiPageWikiLink Correctness_(computer_science).
- Sardinas–Patterson_algorithm wikiPageWikiLink Donald_Knuth.
- Sardinas–Patterson_algorithm wikiPageWikiLink Empty_string.
- Sardinas–Patterson_algorithm wikiPageWikiLink Formal_language.
- Sardinas–Patterson_algorithm wikiPageWikiLink Institute_of_Radio_Engineers.
- Sardinas–Patterson_algorithm wikiPageWikiLink Krafts_inequality.
- Sardinas–Patterson_algorithm wikiPageWikiLink NL-complete.
- Sardinas–Patterson_algorithm wikiPageWikiLink NL_(complexity).
- Sardinas–Patterson_algorithm wikiPageWikiLink Non-deterministic_Turing_machine.
- Sardinas–Patterson_algorithm wikiPageWikiLink Prefix_code.
- Sardinas–Patterson_algorithm wikiPageWikiLink Recursive_definition.
- Sardinas–Patterson_algorithm wikiPageWikiLink Robert_G._Gallager.
- Sardinas–Patterson_algorithm wikiPageWikiLink Robert_W._Floyd.
- Sardinas–Patterson_algorithm wikiPageWikiLink Substring.
- Sardinas–Patterson_algorithm wikiPageWikiLink Suffix_tree.
- Sardinas–Patterson_algorithm wikiPageWikiLink Time_complexity.
- Sardinas–Patterson_algorithm wikiPageWikiLink Timeline_of_information_theory.
- Sardinas–Patterson_algorithm wikiPageWikiLink Variable-length_code.
- Sardinas–Patterson_algorithm wikiPageWikiLink Wikt:terminate.
- Sardinas–Patterson_algorithm wikiPageWikiLinkText "Sardinas–Patterson algorithm".
- Sardinas–Patterson_algorithm wikiPageUsesTemplate Template:Citation.
- Sardinas–Patterson_algorithm wikiPageUsesTemplate Template:Cite_book.
- Sardinas–Patterson_algorithm wikiPageUsesTemplate Template:Cite_journal.
- Sardinas–Patterson_algorithm wikiPageUsesTemplate Template:Sfnp.
- Sardinas–Patterson_algorithm subject Category:Algorithms.
- Sardinas–Patterson_algorithm subject Category:Coding_theory.
- Sardinas–Patterson_algorithm subject Category:Data_compression.
- Sardinas–Patterson_algorithm hypernym Algorithm.
- Sardinas–Patterson_algorithm type Software.
- Sardinas–Patterson_algorithm type Algorithm.
- Sardinas–Patterson_algorithm type Concept.
- Sardinas–Patterson_algorithm type Datum.
- Sardinas–Patterson_algorithm type Encoding.
- Sardinas–Patterson_algorithm type Redirect.
- Sardinas–Patterson_algorithm comment "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.".
- Sardinas–Patterson_algorithm label "Sardinas–Patterson algorithm".
- Sardinas–Patterson_algorithm sameAs Q7423792.
- Sardinas–Patterson_algorithm sameAs m.06znp8_.
- Sardinas–Patterson_algorithm sameAs Q7423792.
- Sardinas–Patterson_algorithm wasDerivedFrom Sardinas–Patterson_algorithm?oldid=639179308.
- Sardinas–Patterson_algorithm isPrimaryTopicOf Sardinas–Patterson_algorithm.