Memory Efficient Data Structure For Static Huffman Tree: Memory Efficient Huffman Coding - Brossura

Abdullah-Al-Mamun, Khondaker

Brossura

ISBN 10: 3659135267 ISBN 13: 9783659135262

Casa editrice: LAP LAMBERT Academic Publishing, 2012

Riassunto

Data compression has important application in the areas of data transmission and data storage. Many data processing applications require storage of large volumes of data. A compression is beneficial from many perspectives. It minimizes the storage requirement and required bandwidth, as well as transmission time between the encoder and decoder. Huffman encoding scheme is widely used in text, image and video compression. Many techniques have been presented since then. But still this is an important field as it significantly reduces storage requirement and communication cost. This research presented a new memory efficient data structure for the static Huffman tree. Memory efficient representation of Huffman tree increases the compression ratio of Huffman coding especially for Repeated and Block Huffman coding. Based on the memory efficient data structure, a new Huffman decoding algorithm is presented. The advantage of this decoding process is that it does not require reconstructing Huffman table or tree in the receiver end for decoding a compressed file. This type of data structures will be really applicable for low memory machines.

Su questo libro

L'autore

The author has received his B.Sc. degree in CSE from AUST, Bangladesh, in 2002, and M.Sc. degree in CSE from BUET, Bangladesh, in 2007. He is currently a PhD candidate in University of Southampton, UK. His research interests include data compression, biomedical signal processing. He has published a number of papers in journals and conferences.

Dettagli dell'edizione

• Editore: LAP LAMBERT Academic Publishing
• Data di pubblicazione: 2012
• Lingua: Inglese
• ISBN 10: 3659135267
• ISBN 13: 9783659135262
• Rilegatura: Copertina flessibile
• Numero di pagine: 88
• Contatto del produttore: non disponibile
• Persona responsabile: KreGa Onlinehandel GmbH; 4950000000000; info@krega-onlinehandel.de; ; Birkenweg 31; Brakel; 33034; Germania