کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11028869 | 1646701 | 2019 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new approach in DNA sequence compression: Fast DNA sequence compression using parallel chaos game representation
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
DNA sequence is a long string and contains some hidden significant genetic information which are considered by biological researchers in different laboratories, comparing genomes, medicine, engineering and etc. Due to ascending growth of DNA researches, users have faced some challenges in some fields like transfer, maintenance and data storage. Due to the large size of such sequences, there is a need to have a lot of space for storage, so a method is needed to reduce the amount of required space. Data compression may be an efficient way to reduce the size of DNA sequences and results in reduced storage space and transfer bandwidth requirements. Some patterns of effectiveness and importance of methods in compressing data can be seen in compressing existed sequences in database, compressing image and video and some standards like DICOM.The proposed algorithm is a hybrid one consisting of 4 phases: in phase 1 it divides the sequences into subsequences and takes a parallel chaos game representation approach, in phase 2 it replaces the high-frequency substrings using a dictionary method, in phase 3 it uses a parallel Hoffman coding approach, and in phase 4 it creates a structure based on Hoffman results. Since the algorithm runs in parallel mode and creates a dictionary for each subsequence, it increases the compression speed. Also due to the fact that CGR provides all possible patterns, there is no need to search for patterns and results in reduced computation complexity and time. Through the use of this method a benchmarked DNA string “MPOMTCG” gained a compression ratio of 1.6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 116, February 2019, Pages 487-493
Journal: Expert Systems with Applications - Volume 116, February 2019, Pages 487-493
نویسندگان
Nafise Ramezani poor, Mahdi Yaghoobi,