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 درصد تخفیف گرفته اید.
سایر مقالات ترجمه شده رشته کامپیوتر
![Review on Data Aggregation Techniques for Energy Efficiency in Wireless Sensor Networks](https://fastmotarjem.ir/images/shop/article.png)
مروری بر روش های جمع آوری داده برای بهره وری انرژی در شبکه های حسگر بیسیم
![File metadata management in Embedded Linux](https://fastmotarjem.ir/images/shop/article.png)
مدیریت فراداده فایل در لینوکس توکار
![A novel chaotic teaching–learning-based optimization algorithm for multi-machine power system stabilizers design problem](https://fastmotarjem.ir/images/shop/article.png)