Category Archives: Algorithms
Java bitset class
This is a word-aligned compressed variant of the Java bitset class which implements the bit array data structure. It uses a 64-bit RLE-like compression scheme.
The goal of word-aligned compression is not to achieve the best compression, but rather to improve query processing time. Hence, we try to save CPU cycles, maybe at the expense of [...]
B-Tree Example on YouTube
B-Tree Example on YouTube
Reference: http://www.youtube.com/watch?v=coRJrcIYbF4
Gaussian Blur 2D
/***************************************************************************
Image Processing – Gaussian Blur
[...]
red-black trees
Every node in a red-black tree is considered to be colored either red or black, with the root always being black. There is a somewhat complicated set of rules on how nodes should be colored, and, in particular, how the colors of the nodes should be used to make decisions on when and how to [...]
Support vector machine
Reference:
http://en.wikipedia.org/wiki/Support_vector_machine
Support vector machines (SVMs) are a set of related supervised learning methods used for classification and regression. Viewing input data as two sets of vectors in an n-dimensional space, an SVM will construct a separating hyperplane in that space, one which maximizes the margin between the two data sets. To calculate the margin, two parallel [...]
Porter Stemming Algorithm
Dr. Martin Porter
http://tartarus.org/~martin/