wszystkie opcje
bookworm  ] [  trixie  ] [  sid  ]
[ Pakiet źródłowy: libwfa2  ]

Pakiet: libwfa2-0 (2.3.3-4)

Odnośniki dla libwfa2-0

Screenshot

Zasoby systemu Debian:

Pobieranie pakietu źródłowego libwfa2:

Opiekunowie:

Zasoby zewnętrzne:

Podobne pakiety:

exact gap-affine algorithm (shared library)

The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm that takes advantage of homologous regions between the sequences to accelerate the alignment process. Unlike to traditional dynamic programming algorithms that run in quadratic time, the WFA runs in time O(ns+s^2), proportional to the sequence length n and the alignment score s, using O(s^2) memory (or O(s) using the ultralow/BiWFA mode). Moreover, the WFA algorithm exhibits simple computational patterns that the modern compilers can automatically vectorize for different architectures without adapting the code. To intuitively illustrate why the WFA algorithm is so interesting, look at the following figure. The left panel shows the cells computed by a classical dynamic programming based algorithm (like Smith-Waterman or Needleman Wunsch). In contrast, the right panel shows the cells computed by the WFA algorithm to obtain the same result (i.e., the optimal alignment).

Inne pakiety związane z libwfa2-0

  • wymaga
  • poleca
  • sugeruje
  • enhances

Pobieranie libwfa2-0

Pobierz dla wszystkich dostępnych architektur
Architektura Rozmiar pakietu Rozmiar po instalacji Pliki
alpha (port nieoficjalny) 61,5 KiB279,0 KiB [lista plików]
amd64 59,1 KiB184,0 KiB [lista plików]
arm64 53,7 KiB276,0 KiB [lista plików]
ia64 (port nieoficjalny) 73,7 KiB301,0 KiB [lista plików]
mips64el 52,3 KiB292,0 KiB [lista plików]
ppc64 (port nieoficjalny) 68,3 KiB340,0 KiB [lista plików]
ppc64el 65,5 KiB276,0 KiB [lista plików]
riscv64 59,6 KiB160,0 KiB [lista plików]
s390x 61,7 KiB200,0 KiB [lista plików]
sparc64 (port nieoficjalny) 49,5 KiB2 079,0 KiB [lista plików]