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 diccionario que utiliza una transformación de movimiento al frente para mantener las entradas del diccionario vistas recientemente en el anverso del diccionario. A continuación, las referencias de diccionario se codifican utilizando cualquiera de varios métodos de codificación, normalmente codificación delta de Elias o codificación gamma de Elias .
Referencias
- ^ Bentley, Jon Louis; Sleator, Daniel D .; Tarjan, Robert E .; Wei, Victor K. (1986). "Un esquema de compresión de datos adaptativo localmente". Comunicaciones de la ACM . 29 (4): 320–330. CiteSeerX 10.1.1.69.807 . doi : 10.1145 / 5684.5688 . S2CID 5854590 .
Este algoritmo se publicó 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.
Se publicó una idea relacionada en Ryabko, B. Ya. "Compresión de datos por medio de una pila de libros", Problemas de transmisión de información, 1980, v. 16: (4), págs. 265-269.
El nombre original de este código es "pila de libros". La historia del descubrimiento del código de la pila de libros (o movimiento al frente ) se puede encontrar aquí: Ryabko, B. Ya .; Horspool, R. Nigel; Cormack, Gordon V. Comentarios a: " Un esquema de compresión de datos adaptativo localmente " por JL Bentley, DD Sleator, RE Tarjan y VK Wei. Comm. ACM 30 (1987), núm. 9, 792–794.