بررسي، تحليل و مقايسه‌ي انواع روش‌هاي فشرده‌سازي رشته‌ي DNA

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