преобразование Барроуза — Уилера
Sign in to saveAlso known as block-sorting compression, BWT
алгоритм, используемый в техниках сжатия данных
In the Vinony graph
Within Vinony's link graph, преобразование Барроуза — Уилера is referenced by 177 other articles, and connects out to lexicographical order, David Wheeler and Motion estimation.
It sits within the topics Data compression, Data compression transforms and Lossless compression algorithms.
Its subject is documented across 18 Wikipedia language editions.
Wikidata facts
- Named after
- David Wheeler
Show 1 more fact
- publication date
- 1994-00-00
Sources (1)
via Wikidata · CC0
Article · Русский
Преобразование Барроуза — Уилера (Burrows-Wheeler transform, BWT, также исторически называется блочно-сортирующим сжатием, хотя сжатием и не является) — это алгоритм, используемый в техниках сжатия данных для преобразования исходных данных. BWT используется в архиваторе bzip2. Алгоритм был изобретён и . Термином BWT также называют и полные алгоритмы сжатия, использующие BWT как один из шагов.
Abstract from DBpedia / Wikipedia · CC BY-SA