Title :
Multi-value match length functions for data compression
Author :
Khosravifard, S.M. ; Nasiri-Kenari, M.
Author_Institution :
Isfahan Univ. of Tech., Iran
Abstract :
In this paper, we propose a new match length function (MLF) called multi-value MLF (MVMLF) to be used with the Lempel- Ziv type (LZI) data compression scheme. By restricting the function to five essential constraints, we obtain the most complete and compact dynamic dictionary which is efficiently updated. Based on MVMLF, we present two asymptotically optimal compression schemes
Keywords :
data compression; Lempel- Ziv algorithm; asymptotically optimal compression schemes; data compression; dynamic dictionary; multi-value match length functions; Data compression; Dictionaries; Encoding;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866643
