crstnn Goto Github PK

beveridgenelsonfilter

An interface (frontend and backend) for a unique implementation of the the Beveridge-Nelson filter.

boyermoorepatternmatching

Boyer-Moore sublinear time pattern matching algorithm. Utilising Gusfield's Z-algorithm. Included is a string Hamming distance algorithm also.

crstnn.github.io

goldbachsweakconjecture

Disprover for Goldbach's weak conjecture using the Miller-Rabin (probabilistic) primality test

lz77compression

Lempel-Ziv (77) data compression algorithm. For files containing up to 8 bit ASCII chars. Using Huffman and Elias (omega) coding.

massivedissimilarityjudgementreport

Data pipeline and statistical aggregation of massive phenomenological dissimilarity report

matchmandarinwadegiles

Shell scripting: using grep, sed and awk. Creates a confusion matrix for a given input file based on whether it matches the Wade-Giles romanization system.

minimumspanningtree

Second best MST calculated based on the lowest common ancestor (LCA) approach. Best MST calculated using Kruskal's with disjoint set (with path compression).

nowcastingtheusoutputgap

"Nowcasting The US Output Gap" project (FE repo)

nowcastoutputgapdatascraper

deprecated

paramiko

The leading native Python SSHv2 protocol library.

pong

Pong game with additional feature - Breakout. Using the functional programming paradigm: implemented with TypeScript using RxJS Observables.

python-thread-proc-benchmarking

A quick benchmarking of some of Python's parallelisation packages.

socket-programming

Socket programming of client-server interaction.

tic-tac-toe

Tic Tac Toe game. O(1)-time state determination.

ukkonenssuffixtree

Ukkonen's (linear time) suffix tree construction. Both containing the generalised and non-generalised version.

variousalgorithms

A collection of a few of my algorithm implementations.

wirelessbushfiresensornetwork

Implemented in C using POSIX Threads and OpenMPI. A simulation of a WSN with sensors communicating with satellites in order to detect bushfires in an area.