You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardexpand all lines: assignment-2022-2/README.md
+2-1
Original file line number
Diff line number
Diff line change
@@ -4,7 +4,8 @@
4
4
5
5
In this project we are trying to align string sequences optimally by using two different techniques. The first technique is an algorithm produced by Needleman–Wunsch
6
6
for the purpose of aligning protein and nucleotide sequences in bioinformatics. This algorithm gives a score to each possible alignment and then it compares it chooses allignment or the alignments with the highest score. The second technique that is used is the Hirschberg's algorithm. This algorithm produces the same results as the
7
-
Needleman–Wunsch algorithm but in a more space-efficient way by using the divide and conquer method. Specifically it uses recursion for both 2 alignments until each alignment is over or both alignments have length 1.
7
+
Needleman–Wunsch algorithm but in a more space-efficient way by using the divide and conquer method. Specifically it uses recursion for both 2 alignments until each alignment is over or both alignments have length 1.<br><br>
8
+
The analytical implementation of this algorithm is described [here](https://github.com/Philippos01/Algorithms-Data-Structures/blob/main/assignment-2022-2/assignment-2022-2.pdf)
0 commit comments