Parallel Implementations Of Huffman Coding Using Associative Memory
作者:
ChangCheng,
ShinYong Ho,
期刊:
International Journal of Modelling and Simulation
(Taylor Available online 1996)
卷期:
Volume 16,
issue 2
页码: 67-72
ISSN:0228-6203
年代: 1996
DOI:10.1080/02286203.1996.11760281
出版商: Taylor&Francis
关键词: Huffman coding;parallel algorithms;parallel architecture
数据来源: Taylor
摘要:
AbstractHuffman coding is known for its ability to generate minimumredundancy codes given a set of nonnegative weights. Associative memory is one of the most widely used tools in parallel processing because of its capability of parallel search and comparisons. In this paper we develop a pair of implementations for static and dynamic Huffman coding based on a sequential representation using associative memory. The efficiency of the proposed implementations is evaluated and the simulation results are presented.
点击下载:
PDF (7518KB)
返 回