Elsevier

Theoretical Computer Science

Volume 92, Issue 1, 6 January 1992, Pages 213-221
Theoretical Computer Science

Data compression with factor automata☆

https://doi.org/10.1016/0304-3975(92)90144-5Get rights and content
Under an Elsevier user license
open archive

Abstract

We present a data compression algorithm that uses the factor automation. The method is related to the Ziv and Lempel's algorithm and gives an approximation of the entropy of a text.

Cited by (0)

☆

Work supported by P.R.C. Mathematics and Computer Science.

Copyright © 1992 Published by Elsevier B.V.