April 1992 - ADVANCED ALGORITHMS


FEATURES

THE FAST WAVELET TRANSFORM
by Mac A. Cody

Fast wavelet transformations pick up where fast Fourier transforms leave off.

YOUR OWN HANDPRINTING RECOGNITION ENGINE
by Ron Avitzur

Ron discusses the design and implementation of a writer-dependent, platform-independent recognition engine for handprinted text.

RED-BLACK TREES
by Bruce Schneier

The red-black algorithm, a twist on the classic binary search tree, uses an efficient mechanism for balancing trees.

BLOCK TRUNCATION COMPRESSION
by Anton Kruger

BTC preserves image statistics, resulting in compressed images requiring 75 percent less disk space.

FINDING STRING DISTANCES
by Ray Valdes

Precise sequence comparisons are basic to molecular biology research and handwriting recognition.

PORTING UNIX TO THE 386: DEVICE DRIVERS
by William Frederick Jolitz and Lynne Greer Jolitz

Our discussion of 386 BSD device drivers continues, focusing on interrupt routines.

EMBEDDED SYSTEMS

MULTIUSER DOS FOR CONTROL SYSTEMS: PART I
by Richard Kryszak

Multiuser DOS from Digital Research is an MS-DOS compatible, multitasking operating system that's a good platform for control systems.

EXAMINING ROOM

WINDOWS PROGRAMMING WITH BASIC
by Raymond J. Schneider

Ray shows how mathematical chaos works by graphically exploring Lorenz equations.

PROGRAMMER'S WORKBENCH

THE DESIGN OF THE MATHEMATICA PROGRAMMING LANGUAGE
by Roman E. Maeder

The rule-based paradigm in Mathematica's programming language lets you write code that closely matches the formulation of the problem to be solved.

COLUMNS

PROGRAMMING PARADIGMS
by Michael Swaine

Michael examines the life of Ada Lovelace and ponders whether programming is an art or a science.

C PROGRAMMING
by Al Stevens

Menus are added to D-Flat in this month's installment.

STRUCTURED PROGRAMMING
by Jeff Duntemann

Jeff continues his exploration of Turbo Vision, focusing on how Turbo Pascal handles collections.

GRAPHICS PROGRAMMING
by Michael Abrash

Raw speed and hidden surfaces are Michael's topics this month.

PROGRAMMER'S BOOKSHELF
by Andrew Schulman

Andrew makes the case that the best programming books are written by and for programmers.

DEPARTMENTS

EDITORIAL
by Jonathan Erickson

LETTERS
by you

SWAINE'S FLAMES
by Michael Swaine

PROGRAMMER'S SERVICES

OF INTEREST
by Tami Zemel


Copyright © 1992, Dr. Dobb's Journal