Algorithms

A dictionary of algorithms, algorithmic techniques, data structures, and archetypical problems, with related definitions. Many entries have links to implementations, tutorials, and bibliographical references.

Course material, syllabus and notes for a course by Roger Whitney at SDSU.

A formal method for specifying and verifying algorithms. Tools, meetings, researchers in the area.

Electronic bibliography on priority queues (heaps). Links to downloadable reports, researchers' home pages, and software.

Resources that describe computer programming algorithms.

A Java applet designed to teach binary search tree algorithms. It is unique in the way it combines programming, proof, and animation to enhance the learning experience.

JIVE is an object-oriented general-purpose animation system for the visualization of Java coded algorithms. Visualizations can be embedded in a Java browser or attended in a Virtual Classroom by several users at once.

A tutorial on Image Compression, with step by step procedural examples and list of references, along with sample code.

Coordinates the use of computer algebra in education and research. Research reports, newsletters and historical material.

Definitions, properties and applications.

A research group supported by the Deutsche Forschungsgemeinschaft; Berlin.

Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

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

A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration.

Common pattern search approaches with C implementations.

Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.

The Annual Conference on Signals, Systems, and Computers is a yearly Conference held on the Asilomar Grounds, Pacific Grove, California. It provides a forum for presenting work in theoretical and applied signal processing.

Video and Image Processing Lab. Members, research projects, publications, software, resources.

Assistant professor at Mississippi State. Image and video processing and coding.

Digital Image and Video Communication Systems, Adaptive and Multiresolution Compression Techniques, and Joint Source-Channel Coding For Transmission Over Broadcast Channels and Packet Networks. Assistant Professor at USC.

IRISA, Rennes. Robust source coding, joint source/channel codes. Publications, resources, teaching.

Author of gzip, zlib, coauthor of "The Data Compression Book. "

Lossless data compression based on the Burrows-Wheeler Transformation (BWT), medical image processing, consultant for project management.

Device driver for random number generation using entropy sources within a PC using no additional hardware. On-line purchase, free download of trial version.

Offers a collection of programming tricks at the bit level, including a superoptimizer program for RISC computers.

Contact information, list of accepted and forthcoming papers.

1999 Workshop on Multimedia Signal Processing. Copenhagen, Denmark; 13--15 September 1999.

Themes: geometry, number theory and cryptography. Technische Universität Berlin, Germany; 30 July -- 2 August 2006.