Title

Efficient Decoding Of Compressed Data

Abstract

In this article, we discuss the problem of enhancing the speed of Huffman decoding. One viable solution to this problem is the multibit scheme which uses the concept of k‐bit trees to decode up to k bits at a time. A linear‐time optimal solution for the mapping of 2‐bit trees into memory is presented. The optimal solution is derived by formulating the memory mapping problem as a binary string mapping problem and observing that at most four different 4‐bit patterns can occur within any 2‐bit Huffman tree. In addition to reducing the processing time of decoding, the optimal scheme is storage efficient, does not require changes to the encoding process, and is suitable for hardware implementations. © 1995 John Wiley & Sons, Inc. Copyright © 1995 John Wiley & Sons, Inc.

Publication Date

1-1-1995

Publication Title

Journal of the American Society for Information Science

Volume

46

Issue

1

Number of Pages

1-8

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1002/(SICI)1097-4571(199501)46:1<1::AID-ASI1>3.0.CO;2-U

Socpus ID

84982422002 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84982422002

This document is currently not available here.

Share

COinS