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 nodes (nodes with two adjacent external nodes), the number of which is always bounded above by half the number of s
An efficient technique for detecting catastrophic convolutional codes
โ Scribed by Y.Z. Boutros; G.P. Fiani; E.S. Looka
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 477 KB
- Volume
- 46
- Category
- Article
- ISSN
- 0013-7944
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Detecting circles from a digital image is very important in shape recognition. In this paper, an efficient randomized algorithm (RCD) for detecting circles is presented, which is not based on the Hough transform (HT). Instead of using an accumulator for saving the information of the related paramete
In this paper, we propose a heuristic for code partitioning for distributed memory multiprocessors (DMMs). Our method is data-ยฏow based where all levels of parallelism can potentially be exploited. Given a weighted directed acyclic graph (DAG) representation of the program, our partitioning algorith