کدگذاری جامع و بازگشتی منابع اطلاعاتی گسسته با الفبای نامحدود

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,068

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICEE21_137

تاریخ نمایه سازی: 27 مرداد 1392

چکیده مقاله:

الیاس 3الگوریتم جامع برای نمایش الفبای خروجی منابع اطلاعات گسسته با الفبای نامحدود که متناظر با مجموعه اعدادطبیعی هستند ارایه کرده است که درآنها کلمه کد اختصاص یافته به هرعدد طبیعی ازحداقل 2 بخش تشکیل شده است که دریک بخش اطلاعاتی درمورد خود عدد مورد کدگذاری و دربقیه بخشها اطلاعاتی درمورد بخش اول کلمه کد می اید که قابلیت بطوریکتا قابل کشف بودن یا انی بودن را به کد میدهد دراین مقاله ما الگوریتم جدیدی را برای کدگذاری اعدادطبیعی ارایه میدهیم که درمقابل روشهای الیاس به ازای برخی توزیع ها به متوسط طول کلمه کدکمتری می رسد و ازپیچیدگی کمتری درمقایسه با الگوریتم کدگذاری فیبوناچی برخوردار است

نویسندگان

مهدی نان گیر

کارشناسی ارشد مهندسی برق

حمید بهروزی

استادیاردانشگاه صنعتی شریف

محمدرضا عارف

استاددانشگاه صنعتی شریف