p.6 EDITORIAL
[author : Jonathan Erickson] #Edito
TABLE OF CONTENTS
FEATURES
p.20 TERNARY SEARCH TREES
[author : Jon Bentley and Robert Sedgewick]
When you have to store a set of strings, what data structure do you use? Jon and Robert suggest one place you can start is with ternary search trees, which combine the time efficiency of digital tries with the space efficiency of binary search trees.
p.28 THE MAXIMAL RECTANGLE PROBLEM
[author : David Vandevoorde]
The stepwise derivation of the algorithm David presents here illustrates a number of principles that are widely applicable in algorithm design.
p.36 VISUAL CRYPTOGRAPHY & THRESHOLD SCHEMES
[author : Doug Stinson]
Threshold schemes have found many applications in various types of cryptographic protocols, including secure multiparty computations, key escrow/key recovery schemes, threshold cryptography, and electronic cash.
p.46 PROTOCOL ENGINEERING & KANNEL
[author : Kari Granö, Jukka Paakki, Jukka Viljamaa, Antti Viljamaa]
Because of the complexity of communication systems, protocol engineering has evolved into a discipline that requires its own languages and tools. Kannel is an object-oriented programming language designed for protocol engineering.
p.54 STL'S RED-BLACK TREES
[author : Jason Shankel]
The C++ Standard Template Library (STL) introduces the associative containers set, multiset, map, and multimap, which are based on red-black trees. Jason examines red-black trees and the specifics of the implementations used by the Hewlett-Packard and Silicon Graphics versions of the STL.
p.62 WINDOWS CE WIN32 API PROGRAMMING
[author : Bruce Radtke]
Bruce examines Windows CE and its development environment, focusing on the differences between Version 1.0 and 2.0.
EMBEDDED SYSTEMS
p.74 INTERRUPT BEHAVIOR IN WINDOWS NT
[author : Dale Roberts]
DIORQ, the program Dale presents here, analyzes NT's interrupt system, illuminating its problems, limitations, and potential.
INTERNET PROGRAMMING
p.84 USING NETREXX
[author : Pamela J. Taylor]
NetRexx is a programming language designed to make programming the Java Virtual Machine easier than with Java. Although NetRexx syntax is derived from Rexx, NetRexx is strongly typed, making it first-rate for programming the JVM and allowing access primitive (binary) datatypes.
PROGRAMMER'S TOOLCHEST
p.88 DYNAMIC DISTRIBUTED SYSTEMS IN JAVA
[author : Philip Rousselle]
Phil examines dynamic distributed Java programming techniques by presenting "Sojourner," a load-balancing system that uses Voyager distributed computing infrastructure from Objectspace.
p.94 BUILDING DISTRIBUTED APPLICATIONS WITH JAVA & CORBA
[author : Bryan Morgan]
Bryan examines the concepts behind CORBA-based development, using Borland's JBuilder and Visigenic's VisiBroker for Java.
COLUMNS
p.106 PROGRAMMING PARADIGMS
[author : Michael Swaine]
Michael catches up on breaking news about the 400-year old Ylbvi-Nlliv algorithm, then turns his eye to Steve Jobs efforts to pull Apple back to the top.
p.114 C PROGRAMMING
[author : Al Stevens]
AntiPatterns and release 2 of his Persistent Template Library are the topics of Al's column this month.
p.118 JAVA Q&A
[author : Cliff Berg]
How do you interface Java to your PalmPilot? Cliff shows you how, using IBM's new "PilotBean" Java interface.
p.124 ALGORITHM ALLEY
[author : Gary D. Knott]
Delta modulation is a data-encoding technique that's particularly useful for transmitting fewer bits and archival storage. Gary examines the basic algorithm, then reviews variations that implement "adaptive" delta modulation.
p.130 UNDOCUMENTED CORNER
[author : George Shepherd and Scot Wingo]
George and Scot continue their examination of the undocumented aspects of the Active Template Library, this month focusing on how ATL implements property pages for ActiveX Controls.
p.134 DR. ECCO'S OMNIHEURIST CORNER
[author : Dennis E. Shasha]
In his inaugural column, Dr. Ecco faces a challenging problem when he's asked to determine where spacecraft will land on a distant planet.
p.141 PROGRAMMER'S BOOKSHELF
[author : Robert Bernecky]
John Hennessy and David Patterson's Computer Architecture: A Quantitative Approach, Second Edition is a landmark computer-science book.
FORUM
p.10 LETTERS
[author : you]
p.18 NEWS & VIEWS
[author : the DDJ staff]
p.145 OF INTEREST
[author : Eugene Eric Kim]
p.152 SWAINE'S FLAMES
[author : Michael Swaine]