преобразование Барроуза — Уилера
Sign in to saveAlso known as block-sorting compression, BWT
алгоритм, используемый в техниках сжатия данных
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