September 1994 - DATA STRUCTURES AND FILE FORMATS


FEATURES

THE BMP FILE FORMAT

by Marv Luse

When is a standard file format not a standard file format? When it is the well-known BMP image format. As Marv points out, the BMP format is actually a sheaf of formats bundled under the same name. In this article, he examines BMP's image format incarnations and presents techniques for encapsulating them, using C++.

K-TREE CONTAINER DATA STRUCTURES

by Rodney Bates

K-trees are container data structures that represent linear sequences of integers, pointers, and the like. Although Rodney initially developed K-trees to deal with the problem of browsing and debugging incomplete programs, they also have a more general applicability.

EXTENDING REXX WITH C++

by Art Sulger

After writing his OS/2 database routines in C++, Art wanted to use visual development tools to build the UI. Consequently, he extended his C++ classes into REXX-callable external functions.

INSIDE THE RIFF SPECIFICATION

by Hamish Hubbard

The Resource Interchange File Format (RIFF) specification is a tagged-file specification designed for the storage of various types of multimedia data. Wave Viewer, the program Hamish presents here, reads and writes RIFF files which contain waveform data.

MEDIAN-CUT COLOR QUANTIZATION

by Anton Kruger

Mapping a continuous variable to a discrete set of values is called quantization, a concept Anton applies to the problem of how you go about mapping a true-color image to 256 colors.

EMBEDDED SYSTEMS

EPROM EMULATION

by David Mockridge

David discusses the software and hardware that make up an EPROM emulator, then presents a program for downloading code to an EPROM via a PC's parallel port.

NETWORKED SYSTEMS

A PRINT FILTER FOR UNIX

by Michael A. Covington and Mark Juric

In this article, our authors present lj4m, a UNIX print filter that enhances the power of the versatile Hewlett Packard LaserJet 4M printer.

EXAMINING ROOM

EXAMINING OS/2 2.1 EXECUTABLE FILE FORMATS

by John Rodley

The updated version of SHOWEXE.C that John presents here makes it possible for you to analyze 32-bit, flat-memory-model, LX-style executables.

PROGRAMMER'S WORKBENCH

IMAGE ACQUISITION USING TWAIN

by Craig A. Lindley

The TWAIN software specification provides a uniform interface between graphics-supporting software and image-capturing hardware. Craig presents a C++ class, implemented as a Windows DLL, which can be used to add image acquisition to any Windows application.

COLUMNS

PROGRAMMING PARADIGMS

by Michael Swaine

The PowerPCis Michael's focus this month, as he hears what Tom Pittman has to say about it, and reports on what Jeff Duntemann and Tom Thompson have written about it.

C PROGRAMMING

by Al Stevens

The ANSI/ISO X3J16 committee's standard definition for C++ includes extensions to the language. Al discusses exception handling, one of the main new features.

ALGORITHM ALLEY

by Bruce Schneier

Complexity theory provides a methodology for analyzing the computational complexity of different programming algorithms. Using complexity theory, you can compare the efficiency of different algorithms, and determine which is faster.

UNDOCUMENTED CORNER

edited by Andrew Schulman

Taku Okazaki unravels the undocumented Windows interface which the V86 MMGR uses to take over the page tables belonging to a 386 expanded-memory manager.

PROGRAMMER'S BOOKSHELF

by Walter Oney

Walter takes a close look at the recently published Writing Windows Virtual Device Drivers.

EDITORIAL

by Jonathan Erickson

LETTERS

by you

SWAINE'S FLAMES

by Michael Swaine

PROGRAMMER'S SERVICES

OF INTEREST

by Monica E. Berg


Copyright © 1994, Dr. Dobb's Journal