کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952267 1442025 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the decomposition of prefix codes
ترجمه فارسی عنوان
در تجزیه کدهای پیشوند
کلمات کلیدی
کد پیشوندی، زبانهای منطقی، اتوماتای ​​محدود ترکیب کدها،
ترجمه چکیده
در این مقاله، ما بر تقسیم کدهای پیشین منطقی و حداکثر تمرکز می کنیم. ما یک روش موثر ارائه می دهیم که به ما امکان می دهد که تصمیم بگیریم کدام کد تقسیم شود. در این مورد، این روش همچنین عوامل برخی از تجزیه های آن را تولید می کند. ما همچنین نتایج جزئی در مورد تصمیم گیری در مورد اینکه کد پیشوند حداکثر منطقی بیش از یک کد پیشوند محدود می شود، ارائه می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
در تجزیه کدهای پیشوند
چکیده انگلیسی
In this paper we focus on the decomposition of rational and maximal prefix codes. We present an effective procedure that allows us to decide whether such a code is decomposable. In this case, the procedure also produces the factors of some of its decompositions. We also give partial results on the problem of deciding whether a rational maximal prefix code decomposes over a finite prefix code.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 664, 15 February 2017, Pages 117-130
نویسندگان
, , ,