Computers as Components, 2nd Edition

3.7 Design Example: Data Compressor 139

shows a state diagram for insert. It shows that we must consider two cases—the

new symbol does not fill the current buffer or it does.

3.7.3 Program Design

Since we are only building an encoder, the program is fairly simple. We will use

this as an opportunity to compare object-oriented and non-OO implementations by

coding the design in both C++ and C.

OO design in C++

First is the object-oriented design using C++,since this implementation most closely

mirrors the specification. The first step is to design the data buffer. The data buf fer

needs to be as long as the longest symbol. We also need to implement a function ...