Huffman coding

A Moffat - ACM Computing Surveys (CSUR), 2019 - dl.acm.org
Huffman's algorithm for computing minimum-redundancy prefix-free codes has almost
legendary status in the computing disciplines. Its elegant blend of simplicity and applicability …

Balancing decoding speed and memory usage for Huffman codes using quaternary tree

A Habib, MS Rahman - Applied Informatics, 2017 - Springer
In this paper, we focus on the use of quaternary tree instead of binary tree to speed up the
decoding time for Huffman codes. It is usually difficult to achieve a balance between speed …

Increasing the Huffman generation code algorithm to equalize compression ratio and time in lossless 16-bit data archiving

T Hidayat, MH Zakaria, ANC Pee - Multimedia Tools and Applications, 2023 - Springer
Compression is a process that is always carried out in terms of digitizing data, which is
considered very important, especially in the development and growth of the Big Data era …

Energy-efficient prefix-free codes for wireless nano-sensor networks using OOK modulation

K Chi, Y Zhu, X Jiang… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Wireless nano-sensor networks (WNSNs), which consist of nano-sensors a few hundred
nanometers in size with the capability to detect and sense new types of events in nano …

Efficient huffman decoding

M Aggarwal, A Narayan - Proceedings 2000 International …, 2000 - ieeexplore.ieee.org
Huffman (1952) codes are being widely used in image and video compression. We propose
a decoding scheme coding for Huffman codes, which requires only a few computations per …

A memory-efficient and fast Huffman decoding algorithm

C Hong-Chung, W Yue-Li, L Yu-Feng - Information processing letters, 1999 - Elsevier
To reduce the memory size and speed up the process of searching for a symbol in a
Huffman tree, we propose a memory-efficient array data structure to represent the Huffman …

A dictionary-based text compression technique using quaternary code

A Habib, MJ Islam, MS Rahman - Iran Journal of Computer Science, 2020 - Springer
Improving encoding and decoding time in compression technique is a great demand to
modern users. In bit level compression technique, it requires more time to encode or decode …

An efficient decoding technique for Huffman codes

RA Chowdhury, M Kaykobad, I King - Information processing letters, 2002 - Elsevier
We present a new data structure for Huffman coding in which in addition to sending symbols
in order of their appearance in the Huffman tree one needs to send codes of all circular leaf …

Level-compressed Huffman decoding

KL Chung, JG Wu - IEEE transactions on communications, 1999 - ieeexplore.ieee.org
Based on the breadth-first search manner and the level-compression technique, this article
first presents a new array data structure to represent the classical Huffman (1952) tree. Then …

[PDF][PDF] Huffman based code generation algorithms: data compression perspectives

A Habib, MJ Islam, MS Rahman - J Comput Sci, 2018 - academia.edu
This article proposes two dynamic Huffman based code generation algorithms, namely
Octanary and Hexanary algorithm, for data compression. Faster encoding and decoding …