By Topic

An efficient bit-wise source encoding technique based on source mapping

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Elabdalla, A.-R. ; Dept. of Electr. Eng., Jordan Univ. of Sci. & Technol., Irbid, Jordan ; Irshid, M.

In this paper, we propose an efficient source encoding technique based on mapping a non-binary information source with a large alphabet onto an equivalent binary source using weighted fixed-length code assignments. The weighted codes are chosen such that the entropy of the resulting binary source multiplied by the code length is made as close as possible to that of the original non-binary source. It is found that a large saving in complexity, execution time, and memory size is achieved when the commonly-used source encoding algorithms are applied to the nth order extension of the resulting binary source. This saving is due to the large reduction in the number of symbols in the alphabet of the new extended binary source. As an example to validate the effectiveness of this approach, text compression using Huffman encoder applied to the nth order extended binary source is studied. It is found that the bit-wise Huffman encoder of the 4th-order extended binary source (16 symbols) achieves compression efficiency close to that of the conventional Huffman encoder (256 symbols)

Published in:

Devices, Circuits and Systems, 2000. Proceedings of the 2000 Third IEEE International Caracas Conference on

Date of Conference: