دانلود مقاله ISI انگلیسی شماره 78993
عنوان فارسی مقاله

یک الگوریتم سریع برای رمز گشایی هافمن بر اساس بازگشت درخت هافمن.

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78993 2012 7 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A fast algorithm for Huffman decoding based on a recursion Huffman tree
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Systems and Software, Volume 85, Issue 4, April 2012, Pages 974–980

کلمات کلیدی
فشرده سازی داده ها ؛ کد هافمن؛ رمز گشایی
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم سریع برای رمز گشایی هافمن بر اساس بازگشت درخت هافمن.

چکیده انگلیسی

This paper focuses on the time efficiency of Huffman decoding. In this paper, we utilize numerical interpretation to speed up the decoding process. The proposed algorithm firstly transforms the given Huffman tree into a recursion Huffman tree. Then, with the help of the recursion Huffman tree, the algorithm has the possibility to decode more than one symbol at a time if the minimum code length is less than or equal to half of the width of the processing unit. When the minimum code length is larger than the half of the width of the processing unit, the proposed method can still increase the average symbols decoded in one table access (thus speeding up the decoding time). In fact, the experimental results of the test files show that the average number of decoded symbols at one time for the proposed method ranges from 1.91 to 2.13 when the processing unit is 10. The experimental comparisons show that, compared to the conventional binary tree search method and the level-compressed Huffman decoding method, the decoding time of the proposed method is a great improvement.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.