کدگذاری جامع و بازگشتی منابع اطلاعاتی گسسته با الفبای نامحدود
Publish place: 21th Iranian Conference on Electric Engineering
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,093
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE21_137
تاریخ نمایه سازی: 27 مرداد 1392
Abstract:
الیاس 3الگوریتم جامع برای نمایش الفبای خروجی منابع اطلاعات گسسته با الفبای نامحدود که متناظر با مجموعه اعدادطبیعی هستند ارایه کرده است که درآنها کلمه کد اختصاص یافته به هرعدد طبیعی ازحداقل 2 بخش تشکیل شده است که دریک بخش اطلاعاتی درمورد خود عدد مورد کدگذاری و دربقیه بخشها اطلاعاتی درمورد بخش اول کلمه کد می اید که قابلیت بطوریکتا قابل کشف بودن یا انی بودن را به کد میدهد دراین مقاله ما الگوریتم جدیدی را برای کدگذاری اعدادطبیعی ارایه میدهیم که درمقابل روشهای الیاس به ازای برخی توزیع ها به متوسط طول کلمه کدکمتری می رسد و ازپیچیدگی کمتری درمقایسه با الگوریتم کدگذاری فیبوناچی برخوردار است
Keywords:
الگوریتم های سه گانه الیاس , الگوریتم کدگذاری فیبوناچی , الفبای نامحدود , کدگذاری جامع منبع , نمایش اعدادطبیعی
Authors
مهدی نان گیر
کارشناسی ارشد مهندسی برق
حمید بهروزی
استادیاردانشگاه صنعتی شریف
محمدرضا عارف
استاددانشگاه صنعتی شریف