期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2015
卷号：8
期号：2
页码：355-366
DOI：10.14257/ijhit.2015.8.2.33
出版社：SERSC
摘要：A human chromosome is a DNA molecule with approximately 10 8 base pairs. The techniques developed to date for sequencing are restricted to pieces of DNA with up to tens of thousands of base pairs. This means that when a piece is sequenced, only an extremely small part of a chromosome can be seen. Molecular biologists use special techniques to deal with DNA molecules comparable in size to a chromosome. These techniques enable them to create maps of an entire chromosome or of significant fractions of chromosomes. Computational techniques were studied that could potentially aid biologists in the map-generation process. An algorithm that solves the consecutive 1s problem was studied. Such a problem is a good model of hybridization mapping when there are no errors and when probes are unique. If errors are present, another approach is needed, and the approximation algorithm is a prospective problem solver for hybridization physical mapping of DNA with errors.
