Điều này đặc biệt đúng đối với căn chỉnh toàn cục. Thuật toán căn chỉnh cục bộ BLAST hoặc thuật toán bán toàn cục Thuật toán bit-vector Myers được sử dụng để thay thế trong hầu hết các trường hợp. Chúng tôi giới thiệu một phương pháp căn chỉnh toàn cục mới trong bài báo này. Nó tính toán cùng một căn chỉnh như một thuật toán lập trình động nhất định, trong khi thực hiện nhanh hơn 60 lần trên dữ liệu thích hợp. Độ chính xác và tốc độ cao của nó làm cho nó trở thành lựa chọn tốt hơn cho việc căn chỉnh thiết kế đầu dò.

Abstract:

This is especially true for global alignment. A local alignment algorithm BLAST or semi-global algorithm Myers’ bit-vector algorithm is used to instead in most cases. We introduce a novel global alignment method in this paper. It computes the same alignment as a certain dynamic programming algorithm, while executing over 60 times faster on appropriate data. Its high accuracy and speed makes it a better choice for the alignment of probe design.

Ngôn ngữ:	eng
Tác giả:	Wang, Shawn X.
Thông tin nhan đề:	Current Trends in Computer Science and Mechanical Automation Vol. 1: Selected Papers from CSMA2016
Nhà xuất bản:	De Gruyter
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Công nghệ thông tin
Bản quyền:	https://creativecommons.org/licenses/by-nc-nd/4.0/
Nguồn gốc:	https://www.degruyterbrill.com/document/doi/10.1515/9783110584974/html
Mô tả vật lý:	460p.
Năm xuất bản:	2022