Algorithm BSTW
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.
- Comment
- enThe 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.
- Has abstract
- enThe 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.
- Hypernym
- Algorithm
- Is primary topic of
- Algorithm BSTW
- Label
- enAlgorithm BSTW
- Link from a Wikipage to an external page
- dl.acm.org/citation.cfm%3Fid=568
- www.ics.uci.edu/~dan/pubs/DC-Sec5.html%23Sec_5.2
- Link from a Wikipage to another Wikipage
- Algorithm
- Category:Lossless compression algorithms
- Daniel Sleator
- Data compression
- Elias delta coding
- Elias gamma coding
- Move-to-front transform
- Robert Tarjan
- SameAs
- 4P1Aj
- Algorithm BSTW
- m.085851
- Q4724353
- Subject
- Category:Lossless compression algorithms
- WasDerivedFrom
- Algorithm BSTW?oldid=1022747565&ns=0
- WikiPageLength
- 1827
- Wikipage page ID
- 2827733
- Wikipage revision ID
- 1022747565
- WikiPageUsesTemplate
- Template:Algorithm-stub
- Template:More citations needed
- Template:Multiple issues
- Template:One source
- Template:Reflist