Algorithms

Brief summary of fundamental problem space search algorithms.

An ANSI C implementation of threaded AVL trees.

A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.

Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.

Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.

Approximate search resources on ITman homepage.

A web tutorial by Mark Baker.

Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.

Produces DSP and Data Acquisition hardware and software for PC based and embedded applications.

D3 Engineering is a DSP engineering design company specializing in hardware, algorithms, and software for wireless, imaging, compression, audio, encryption, JPEG, MPEG, DSL, GSM, motors, controls and TI DSP's.