Tasty » Adam Sampson's algorithms bookmarks

Bertrand Meyer's technology+ blog » Blog Archive » Lampsort

"Leslie Lamport likes to use the example of non-recursive Quicksort. Independently of the methodological arguments, his version of the algorithm should be better known." This is a nice bit of proper computer science: the basic idea is to describe Quicksort in terms of sets of objects that have yet to be sorted (i.e. sort of the same way you usually describe pathfinding algorithms like A*).

to algorithms cs sorting teaching ... on 18 January 2015

Redis new data structure: the HyperLogLog - Antirez weblog

A neat algorithm for counting large sets of items using a small data structure, using hashing and some intelligent statistics.

to algorithms cardinality counting hyperloglog scalability ... on 29 May 2014

算盤 ABACUS: MYSTERY OF THE BEAD - Abacus instructions manual. Learn how to use abacus.

It's that thing about data structures being more important than algorithms again. (Want to know how to compute the magnitude of a vector using an abacus? Instructions here.)

to abacus algorithms maths ... on 07 December 2012

The Goertzel Algorithm

An easiest (than FFT) way of doing tone recognition.

to algorithms audio detect filter software tone ... on 03 December 2011

Using Photographs to Enhance Videos of a Static Scene

Combining video and photographs, which allows various fun tricks -- particularly when the photos are edited.

to algorithms graphics video ... on 16 August 2008

Chris McCormick - News : /entries/RDC.html

RDC in Python.

to algorithms collision-detection cosmos python research ... on 09 August 2008

polygonal labs » Recursive Dimensional Clustering

Collision detection with clustering. Might be useful for CoSMoS space models.

to algorithms collision-detection cosmos research ... on 09 August 2008

Main Page - MultimediaWiki

Handy reference to multimedia codecs and container formats.

to algorithms audio compression video ... on 30 March 2007

Developer - QuickTime - Letters from the Ice Floe

Details on how component video works in QuickTime files. Notable because it talks about how to convert between YUV and RGB.

to algorithms graphics video ... on 13 August 2006

ADRess

Algorithm for extracting single sources from a stereo mix. The paper describes it in a reasonable amount of detail.

to algorithms audio mixing ... on 14 June 2006