کدگذاری هافمن: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات افزودن: no:Huffman-koding |
بدون خلاصۀ ویرایش |
||
خط ۵۳:
این تعبیر بر میگردد به استفاده از جدول [[کد طول متغیر]] برای کد کردن هر کدام از نشانههای مبدا (مانند کاراکترهای یک فایل). جدول کد طول متغیر از روشی بخصوص مبنی بر احتمال وقوع هر کدام از نشانهای مبدا بدست میآید.
این روش بوسیلهٔ [[دیوید هافمن]] توسعه یافت. وی دانشجوی دورهٔ دکتری در
در کد کذاری هافمن، از روشی خاص برای انتخاب نحوهٔ نمایش هر نماد استفاده میشود. روشی به نام [[کدهای بدون پیشوند]](گاهی هم روش «کدهای پیشوندی» گفته میشود. یعنی در این روش رشتهای که نشان دهندهٔ یک کاراکتر خاص است هیچ گاه پیشوند رشتهٔ دیگر که نمایانگر کاراکتری دیگر است، نمیباشد.).در این روش کاراکترهای پرکاربرد تر با رشتههای بیتی کوتاهتری نسبت به آنهایی که کاربردشان کمتر است، نشان داده میشوند.
|