DDJ Algorithms and Data Structures Articles



AUTOROUTING WITH THE A* ALGORITHM
by Randy Nevin
September 1989
Listings


SIMULATED ANNEALING
by Michael P. McLaughlin
September 1989
Listings


SELF-ADJUSTING DATA STRUCTURES
by Andrew M. Liao
February 1990
Listings


IMPLEMENTING CORDIC ALGORITHMS
by Pitts Jarvis
October 1990
Listings


ONE-WAY HASH FUNCTIONS
by Bruce Schneier
September 1991
Listings


BLOCK TRUNCATION COMPRESSION
by Anton Kruger
April 1992
Listings


AUDIO COMPRESSION
by John W. Ratcliff
July 1992
Listings
Source code


ALGORITHMS FOR STEREOSCOPIC IMAGING
by Victor J. Duvanenko and W.E. Robbins
April 1993
Listings
Source code


GENETIC ALGORITHMS AND DATABASE INDEXING
by Joe Celko
April 1993


THE IDEA ENCRYPTION ALGORITHM
by Bruce Schneier
December 1993
Listings


THE BLOWFISH ENCRYPTION ALGORITHM
by Bruce Schneier
April 1994
Listings
Data


ALGORITHM ALLEY: Rendering Circles and Ellipses
by Tim Kientzle
July 1994
Listings


ALGORITHM ALLEY: Genetic Annealing
by Kenneth V. Price
October 1994
Source code


ALGORITHM ALLEY: Truly Random Numbers
by Colin Plumb
November 1994
Listings
Source code


Real-Time Scheduling Algorithms
by Alberto Daniel Ferrari
December 1994
Listings
Source code


Morphing on Your PC
by Scott Anderson
Sourcebook, Winter 1994
Listings
Source code


The RC5 Encryption Algorithm
by Ronald L. Rivest
January 1995


ALGORITHM ALLEY: The GOST Encryption Algorithm
by Bruce Schneier
January 1995
Listings


ALGORITHM ALLEY: Faster FFTs
by J.G.G. Dobbe
February 1995
Listings
Source code


ALGORITHM ALLEY: Computing the Day of the Week
by Kim S. Larsen
April 1995


ALGORITHM ALLEY: Generating Sequential Keys in an Arbitrary Radix
by Gene Callahan
December 1995
Listings


Evaluating Data-Compression Algorithms
by G. Jason Mathews
January 1996


ALGORITHM ALLEY: Multiple Encryption: Weighing Security and Performance
by Burton S. Kaliski, Jr. and M.J.B. Robshaw
January 1996


ALGORITHM ALLEY: Binary Search
by Micha Hofri
February 1996


ALGORITHM ALLEY: A Fast Integer Square Root
by Peter Heinrich
April 1996
Listings


ALGORITHM ALLEY: Building Decision Trees with the ID3 Algorithm
by Andrew Colin
June 1996
Listings
Source code


ALGORITHM ALLEY: Minimal Perfect Hashing
by Carlo Pescio
July 1996
Listings
Source code


ALGORITHM ALLEY: Fast String Searching With Suffix Trees
by Mark R. Nelson
August 1996
Listings


ALGORITHM ALLEY: HATs: Hashed Array Trees
by Edward Sitarski
September 1996
Source code


ALGORITHM ALLEY: The Fibonacci Heap
by John Boyer
January 1997
Listings
Source code


Scheduling Algorithms and NP-Complete Problems
by Oleg Kiselyov
February 1997


Elliptic Curves and Cryptography
by Aleksandar Jurisic and Alfred J. Menezes
April 1997


ALGORITHM ALLEY: Understanding CRCs
by Tim Kientzle
April 1997
Listings


ALGORITHM ALLEY: Topological Sorting
by Jonathan Pincus and Jerry Schwarz
August 1997
Listings
Source code


The Block Cipher Square Algorithm
by Joan Daemen, Lars R. Knudsen, and Vincent Rijmen
October 1997
Listings


ALGORITHM ALLEY: Inside IMA ADPCM
by Tim Kientzle
November 1997
Listings
Source code


ALGORITHM ALLEY: Resizable Data Structures
by John Boyer
January 1998
Listings
Source code


ALGORITHM ALLEY: The Flashsort1 Algorithm
by Karl-Dietrich Neubert
February 1998
Listings


ALGORITHM ALLEY: Exponential Smoothing
by William Stallings
March 1998


ALGORITHM ALLEY: Adaptive Delta Modulation
by Gary D. Knott
April 1998
Listings


ALGORITHM ALLEY: The Cost of Recursion
by Jon Bentley
June 1998
Listings
Source code