Parallel algorithms for Burrows–Wheeler compression and decompression
الگوریتم های موازی برای فشرده کردن و از حالت فشرده درآوردن Burrows –Wheeler
دانلود مقاله
| زمینه | کامپیوتر |
|---|---|
| نام ژورنال | Theoretical Computer Science-elsevier |
| نام نویسنده | James A. Edwards,Uzi Vishkin |
| سال انتشار | 2014 |
| تعداد صفحات انگلیسی | 13صفحه |
| تعداد صفحات فارسی | 19صفحه |
| تعداد کلمات | 7730 |
ترجمه تخصصی چکیده مقاله
ما الگوریتم های PRAMبهینه را برای فشرده کردن و از حالت فشرده درآوردن رشته ها روی الفبای ثابت به روش Burrows -Wheeler ارائه می کنیم.برای رشته به طول n عمق الگوریتم فشرده سازی O(log2 n) است و عمق الگوریتم مربوط به رفع فشردگی O(log n) است.ابتدابه نظر می رسد این الگوریتم ها ،الگوریتم هایی بهینه و پلی لگاریتم زمانی برای هر طرح فشرده سازی استاندارد بدون گم شدگی باشند.پیگیری های تجربی نشان می دهد که پتانسیل افزایش سرعت تجربی قابل توجهی روی معماری چند هسته ای PRAM در مقابل یک پیشینه همزمان منفی روی چارچوب های تجاری رایج وجود دارد.
فست مترجم ارائه دهنده خدمات ترجمه تخصصی متون و مقالات مهندسی کامپیوتر با هزینه ترجمه دانشجویی
برای ثبت سفارش ترجمه آنلاین متون رشته کامپیوتر می توانید از منوی ثبت سفارش ترجمه استفاده کنید .
آیا خرید این مقاله به صرفه است؟ بله. چون اگر بخواهید این مقاله را به عنوان یک سفارش در سایت فست مترجم ثبت نمایید تا ترجمه شود، هزینه ترجمه آن 1,932,500 تومان است . اما با خرید آن از فروشگاه فست مترجم، بیش از 85 درصد تخفیف گرفته اید.
سایر مقالات ترجمه شده رشته کامپیوتر
چارچوب‌کاری دو گانه برای انتخاب پورتفوی پروژه سرمایه‌گذاری
مدیریت فراداده فایل در لینوکس توکار
