کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871166 | 1440179 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the ratio of prefix codes to all uniquely decodable codes with a given length distribution
ترجمه فارسی عنوان
در نسبت کدهای پیشوند به تمام کد های منحصر به فرد رمزگشایی با توزیع طول داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We investigate the ratio Ïn,L of prefix codes to all uniquely decodable codes over an n-letter alphabet and with length distribution L. For any integers nâ¥2 and mâ¥1, we construct a lower bound and an upper bound for infLÏn,L, the infimum taken over all sequences L of length m for which the set of uniquely decodable codes with length distribution L is non-empty. As a result, we obtain that this infimum is always greater than zero. Moreover, for every mâ¥1 it tends to 1 when nââ, and for every nâ¥2 it tends to 0 when mââ. In the case m=2, we also obtain the exact value for this infimum.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 244, 31 July 2018, Pages 205-213
Journal: Discrete Applied Mathematics - Volume 244, 31 July 2018, Pages 205-213
نویسندگان
Adam Woryna,