Various algorithms and data structures on strings
-
Updated
Nov 14, 2021 - Python
Various algorithms and data structures on strings
Implementation of the algorithm "Burrows Wheeler Transform" in python for data compression
Web App: Generate suffix array, Burrows-Wheeler transform, and FM indices for input strings Translate DNA sequences into their corresponding protein sequences
Implement and compare 2 pattern matching algorithms for genome mapping, one using suffix array and the other using Burrows-Wheeler Transform
Sternum is a python package to map next generation sequencing reads to a reference genome using optimized methods
Computational Biology Assignments
A test GitHub repository for a set of client/server python scripts (as part of the Scientific Programming class).
Repository for the master course Genomic IT at the School of Electrical Engineering
Extreme inline text compression for HTML / JS. A custom pipeline that generates stand-alone HTML or JS files which embed competitively compressed self-extracting text, with file sizes of 25% - 40% the original.
coding problems from course 6 of the Bioinformatics specialization
Python implementation of the Burrow Wheeler Algorithm with a GUI
A simple implementation of Burrows-Wheeler Transforms (BWT) for DNA in Python with a server and a client to host and send requests
A Python implementation of The Burrows-Wheeler Transform alongside Huffman coding on DNA sequences.
This is a repository for a seminar on Bowtie2 and its use of the Burrows-Wheeler Transform and FM-index in short-read sequence mapping.
Implementation of Compression and Learning Algorithms
Reversible permutation of the characters of a string, which can be used for lossless data compression based on block sorting.
A parallel implementation of the bzip2 data compressor in python, this data compression pipeline is using algorithms like Burrows–Wheeler transform (BWT) and Move to front (MTF) to improve the Huffman compression. For now, this tool only will be focused on compressing .csv files, and other files on tabular format.
Accurate, resource-frugal and deterministic DNA sequence classifier.
Add a description, image, and links to the burrows-wheeler-transform topic page so that developers can more easily learn about it.
To associate your repository with the burrows-wheeler-transform topic, visit your repo's landing page and select "manage topics."