Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Alexander-Mitrofanov authored Jul 7, 2023
1 parent 4b574db commit 5588bc5
Showing 1 changed file with 7 additions and 7 deletions.
14 changes: 7 additions & 7 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,14 +4,14 @@ Lehrstuhl für Bioinformatik - Institut für Informatik - *http://www.bioinf.uni

---
## Bioinformatics 2
###### SS 2021/2022
###### SS 2023
##### Exercise sheet 10: Introduction to mapping
---

### _Exercise 4 - Programming Assignment_
In this exersice you will implement Burrows-Wheeler Transform (BWT) and its inverse.
In this exercise, you will implement Burrows-Wheeler Transform (BWT) and its inverse.

**a)** In order to start building the Burrows-Wheeler matrix you need to implement a helper function which return all the rotations of the given string.
**a)** To start building the Burrows-Wheeler matrix, you need to implement a helper function that returns all the rotations of the given string.
Implement the function `rotations` which takes a string and returns a list of all its rotations.

<details>
Expand Down Expand Up @@ -51,9 +51,9 @@ Implement the function `bwt_with_bwm` which takes a string and returns the Burro
</details>


**d)** Check your understandings of the Burrows-Wheeler transform.
Implement the function `transformation_to_first_colum` which takes the BW transform string t (the last column of the BW matrix) and returns the string which correspond to the first column of the matrix.
Note that you do not need to build the Burrows-Wheeler matrix to do this.
**d)** Check your understanding of the Burrows-Wheeler transform.
Implement the function `transformation_to_first_colum` which takes the BW transform string t (the last column of the BW matrix) and returns the string corresponding to the matrix's first column.
Just so you know, you do not need to build the Burrows-Wheeler matrix to do this.

<details>
<summary>Example: (Spoiler)</summary>
Expand Down Expand Up @@ -122,4 +122,4 @@ This function takes the BW transformation string (t) and returns the original st
abaaba$
```

</details>
</details>

0 comments on commit 5588bc5

Please sign in to comment.