About: Algorithm BSTW

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The Algorithm BSTW is a data compression algorithm, named after its designers, Bentley, Sleator, Tarjan and Wei in 1986. BSTW is a dictionary-based algorithm that uses a move-to-front transform to keep recently seen dictionary entries at the front of the dictionary. Dictionary references are then encoded using any of a number of encoding methods, usually Elias delta coding or Elias gamma coding.

Property	Value
dbo:abstract	The Algorithm BSTW is a data compression algorithm, named after its designers, Bentley, Sleator, Tarjan and Wei in 1986. BSTW is a dictionary-based algorithm that uses a move-to-front transform to keep recently seen dictionary entries at the front of the dictionary. Dictionary references are then encoded using any of a number of encoding methods, usually Elias delta coding or Elias gamma coding. (en)
dbo:wikiPageExternalLink	http://dl.acm.org/citation.cfm%3Fid=568 http://www.ics.uci.edu/~dan/pubs/DC-Sec5.html%23Sec_5.2
dbo:wikiPageID	2827733 (xsd:integer)
dbo:wikiPageLength	1827 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	1022747565 (xsd:integer)
dbo:wikiPageWikiLink	dbr:Robert_Tarjan dbr:Elias_delta_coding dbr:Elias_gamma_coding dbr:Algorithm dbc:Lossless_compression_algorithms dbr:Data_compression dbr:Daniel_Sleator dbr:Move-to-front_transform
dbp:wikiPageUsesTemplate	dbt:Algorithm-stub dbt:More_citations_needed dbt:Multiple_issues dbt:One_source dbt:Reflist
dcterms:subject	dbc:Lossless_compression_algorithms
gold:hypernym	dbr:Algorithm
rdf:type	dbo:Software yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932
rdfs:comment	The Algorithm BSTW is a data compression algorithm, named after its designers, Bentley, Sleator, Tarjan and Wei in 1986. BSTW is a dictionary-based algorithm that uses a move-to-front transform to keep recently seen dictionary entries at the front of the dictionary. Dictionary references are then encoded using any of a number of encoding methods, usually Elias delta coding or Elias gamma coding. (en)
rdfs:label	Algorithm BSTW (en)
owl:sameAs	freebase:Algorithm BSTW yago-res:Algorithm BSTW wikidata:Algorithm BSTW https://global.dbpedia.org/id/4P1Aj
prov:wasDerivedFrom	wikipedia-en:Algorithm_BSTW?oldid=1022747565&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Algorithm_BSTW
is dbo:wikiPageRedirects of	dbr:BSTW
is dbo:wikiPageWikiLink of	dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:BSTW
is foaf:primaryTopic of	wikipedia-en:Algorithm_BSTW