کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4646555 1413648 2017 7 صفحه PDF سفارش دهید دانلود کنید
عنوان انگلیسی مقاله ISI
On the set of uniquely decodable codes with a given sequence of code word lengths
ترجمه فارسی عنوان
درباره مجموعه ای از کدهای منحصر به فرد با قابلیت رمزگشایی با توالی طول کلمه کد
کلمات کلیدی
کد منحصر به فرد با قابلیت رمزگشایی؛ کد پیشوند؛ کد با تاخیر محدود؛ روش کرافت . الگوریتم پترسون ساردیناس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

For every natural number n≥2n≥2 and every finite sequence LL of natural numbers, we consider the set UDn(L)UDn(L) of all uniquely decodable codes over an nn-letter alphabet with the sequence LL as the sequence of code word lengths, as well as its subsets PRn(L)PRn(L) and FDn(L)FDn(L) consisting of, respectively, the prefix codes and the codes with finite delay. We derive the estimation for the quotient |UDn(L)|∕|PRn(L)||UDn(L)|∕|PRn(L)|, which allows to characterize those sequences LL for which the equality PRn(L)=UDn(L)PRn(L)=UDn(L) holds. We also characterize those sequences LL for which the equality FDn(L)=UDn(L)FDn(L)=UDn(L) holds.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 51–57
نویسندگان
,