Algoritmo BSTW

El algoritmo BSTW es un algoritmo de compresión de datos , que lleva el nombre de sus diseñadores, Bentley, Sleator , Tarjan y Wei, en 1986. ^{[ 1 ]} BSTW es un algoritmo basado en diccionarios que utiliza una transformación de desplazamiento al frente para mantener las entradas del diccionario vistas recientemente al principio del diccionario. Las referencias del diccionario se codifican luego utilizando cualquiera de varios métodos de codificación, generalmente codificación delta de Elias o codificación gamma de Elias .

Este algoritmo fue publicado en el siguiente artículo: "A Locally Adaptive Data Compression Scheme", Communications of the ACM, 1986, volumen 29, número 4, págs.  320–330.

Una idea relacionada fue publicada en Ryabko, B. Ya. "Compresión de datos mediante una pila de libros", Problemas de transmisión de información, 1980, vol. 16: (4), págs.  265–269.

El nombre original de este código es "book stack". La historia del descubrimiento del código book stack (o move-to-front ) se puede encontrar aquí: Ryabko, B. Ya.; Horspool, R. Nigel; Cormack, Gordon V. Comentarios a: " A locally adaptive data compression scheme " de JL Bentley, DD Sleator, RE Tarjan y VK Wei. Comm. ACM 30 (1987), n.º 9, 792–794.

• Algoritmo BSTW