ARITHMETIC CODING OF WEIGHTED FINITE AUTOMATA

Authors
KARI J FRANTI P
Citation
J. Kari et P. Franti, ARITHMETIC CODING OF WEIGHTED FINITE AUTOMATA, Informatique theorique et applications, 28(3-4), 1994, pp. 343-360
Citations number
5
Categorie Soggetti
Computer Sciences","Computer Science Information Systems
Journal title
Informatique theorique et applications → ACNP
ISSN journal
09883754
Volume
28
Issue
3-4
Year of publication
1994
Pages
343 - 360
Database
ISI
SICI code
0988-3754(1994)28:3-4<343:ACOWFA>2.0.ZU;2-8
Abstract
Karel Culik and the first author have demonstrated how Weighted Finite Automata (WFA) provide a strong tool for image compression [1, 2, 3]. In the present article we introduce an improved method for the last s tep of the compression algorithm: for compressing the WFA that approxi mates the given image. Our method is based on arithmetic coding of spa rse matrices.