مریم رفیعا - گروه هوش مصنوعی، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
مهدی یعقوبی - گروه هوش مصنوعی، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

مولکول DNA بزرگترین ساختار مولکولی جهان است که حاوی اطلاعات وراثتی موجودات زنده میباشد.امروزه با رشد سیستم های کامپیوتری و توانایی مدلسازی و تشخصی بیماریها به کمک استخراج الگوهای مناسب از روی ژنها و یا DNA، باعث شده که روز به روز به داده های DNA موجود در پایگاه داده های ژن افزوده شود و در نتیجه ذخیره سازی، مدیریت و تجزیه و تحلیل آنها را به یک مشکل اقتصادی و چالش مهم علمی تبدیل شده است. یک راه مقابله با این مشکل فشرده سازی رشته های DNA می باشد که باعث کاهش هزینه های ذخیره سازی، پردازش و انتقال داده ها می شود. بدین دلیل فشرده سازی رشته ی DNA توجه زیادی را به خود جلب کرده است و باعث شده تا الگوریتم های مختلفی برای فشرده سازی DNA ارائه شود. در این مقاله سعی شده تا الگوریتم های مختلف ارائه شده برای فشرده سازی DNA ارائه شود. در این مقاله سعی شده تا الگوریتمهای مختلف ارائه شده برای فشرده سازی DNA در شش روش کلی دسته بندی شود. هر روش شرح داده میشود سپس مزایا و معایب آن روش بیان می شود و الگوریتم های مهم موجود در هر دسته مورد بررسی قرار گیرد.

رشته ی DNA، روش ترکیبی، فشرده سازی بی اتلاف، کتاب رمز