Книга: Khondaker Abdullah-Al-Mamun «Memory Efficient Data Structure For Static Huffman Tree»
|
Производитель: "LAP Lambert Academic Publishing" 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... ISBN:9783659135262 Издательство: "LAP Lambert Academic Publishing" (2012)
ISBN: 9783659135262 |
См. также в других словарях:
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Algorithmic efficiency — In computer science, efficiency is used to describe properties of an algorithm relating to how much of various types of resources it consumes. Algorithmic efficiency can be thought of as analogous to engineering productivity for a repeating or… … Wikipedia
Trie — A trie for keys A , to , tea , ted , ten , i , in , and inn . In computer science, a trie, or prefix tree, is an ordered tree data structure that is used to store an associative array where the keys are usually strings. Unlike a binary search… … Wikipedia
