DocumentCode :
2708341
Title :
A New Algorithm for Calculating Adaptive Character Wordlength via Estimating Compressed File Size
Author :
Zeinalabedin, Farid Haji ; Eftekhari, Nassrin ; Haghighat, Abolfazl Torghi
Author_Institution :
Comput. & Electron. Dept., Islamic Azad Univ., Qazvin, Iran
fYear :
2010
fDate :
7-10 May 2010
Firstpage :
12
Lastpage :
16
Abstract :
In statistical compression algorithms, character word length of 8 bit is being used. Using an optimum character word length, b, where b>8, will improve compression ratio. There are different ways to calculate optimum character word length. In this paper we introduce a new algorithm named Estimated Compressed File Size (ECF) to find optimum character word length by estimating compressed file size. In this new algorithm, different metrics such as header file size and entropy are effective to determine optimum character word length. The ECF algorithm is a good lower bound for estimating compressed file size. ECF is a rapid algorithm for large files and does not depend to statistical algorithms.
Keywords :
data compression; optimisation; statistical analysis; ECF; adaptive character wordlength calculation; estimated compressed file size; optimum character word length; statistical compression algorithms; Bandwidth; Binary codes; Compression algorithms; Data compression; Dictionaries; Entropy; Frequency; Huffman coding; Probability; Research and development; ACW algorithm; Data compression; ECF algorithm; entropy; header file; statistical technique;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Research and Development, 2010 Second International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-0-7695-4043-6
Type :
conf
DOI :
10.1109/ICCRD.2010.7
Filename :
5489426
Link To Document :
بازگشت