اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: هم‌تراز سازی در حافظه خطی
خبر:
در بیوانفورماتیک ، هم‌ترازسازی از الگوریتم‌های پرکاربرد برای سنجش شباهت بین مقایسه توالی‌های زیستی مانند : ‌آران‌ای ، دی‌ان‌ای و پروتئین است . روش‌های هم‌ترازسازی در حالت عادی ، حافظه زیادی مصرف می‌کنند . به همین دلیل در صورت طولانی بودن رشته‌های ورودی به دلیل محدودیت حافظه دسترسی تصادفی (ram) قابل انجام نیستند . به همین دلیل نیاز داریم الگوریتم‌هایی طراحی کنیم که حافظه را بهینه‌تر مصرف کنند . ایده اصلی این روش ، استفاده از الگوریتم تقسیم و حل است .