کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1153326 958326 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On bounded redundancy of universal codes
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
On bounded redundancy of universal codes
چکیده انگلیسی
Consider stationary ergodic measures for which the difference between the expected length of a uniquely decodable code and the block entropy is asymptotically bounded by a constant. Using ergodic decomposition, it is shown that the number of such measures is less than the base of the logarithm raised to the power of that constant. In consequence, an analogous statement is derived for excess lengths of universal codes. The latter was previously communicated without proof.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 82, Issue 11, November 2012, Pages 2068-2071
نویسندگان
,