Posts

My Programming Projects

Current hx-lang (working title) Custom programming language written in C++. Also includes a virtual machine. anyseq An FPGA mapping …

Burrows-Wheeler-Transformation

The bwt can be read off of the last column of all sorted text rotations of a given text $T$. Let $n\in\mathbb{N}$, then we define …

Horspool Algorithm

Let's checkout Horspool's algorithm for pattern matching in strings. Say we have a pattern P of length m and also say that we know the …

ubiq-trick

First things first: I want to make clear that I did not come up with this. However, I got inspired by Antony Polukhin, who gave a talk …