| 1 | /* Author : Rick van der Zwet
|
|---|
| 2 | * S-number : 0433373
|
|---|
| 3 | * Version : $Id: HOWTO.txt 344 2007-12-01 14:08:51Z rick $
|
|---|
| 4 | * Copyright : FreeBSD Licence
|
|---|
| 5 | */
|
|---|
| 6 |
|
|---|
| 7 | = Intro =
|
|---|
| 8 | Using an trie by the compression and decompression of LZW
|
|---|
| 9 | algoritm.
|
|---|
| 10 |
|
|---|
| 11 | = Choices made =
|
|---|
| 12 | * Different systax ./[de]compressie <infile> <outfile>
|
|---|
| 13 | * Special number FILE_END to define end of file instead default EOF to
|
|---|
| 14 | fix the problem of writing away odd size numbers. We just add FILE_END
|
|---|
| 15 | to make it even and 2 * FILE_END in case of even number
|
|---|
| 16 |
|
|---|
| 17 | = Student solution comparison =
|
|---|
| 18 | I did not find any program to compare with, but could think of the
|
|---|
| 19 | following problems
|
|---|
| 20 | * Different initial Trie
|
|---|
| 21 | * Other way to end program
|
|---|
| 22 |
|
|---|
| 23 | = Gif comparision =
|
|---|
| 24 | http://www.cis.udel.edu/%7Eamer/CISC651/lzw.and.gif.explained.html
|
|---|
| 25 | * The Clear Code. It tells when to restart the WHOLE process.
|
|---|
| 26 | * The End Of Information. It tells when there's no more codes to read.
|
|---|
| 27 | * Gif includes header information
|
|---|
| 28 | * Variable bit size coding
|
|---|
| 29 |
|
|---|
| 30 |
|
|---|
| 31 | = Files =
|
|---|
| 32 | HOWTO.txt - Explain how to run and why certain choices where made
|
|---|
| 33 | Makefile - Enhanced makefile with some included checks
|
|---|
| 34 | compressie.cc - Compression of file
|
|---|
| 35 | decompressie.cc - Decompression of file
|
|---|
| 36 | fileio.cc - File read and write functions, using for conversion
|
|---|
| 37 | 8bit -> 12bit
|
|---|
| 38 | fileio.h - File read and write headers
|
|---|
| 39 | README.txt - Assignment description
|
|---|
| 40 | read12.cc - Only reading of numbers to be used for unit testing
|
|---|
| 41 | test.sh - Unit test script
|
|---|
| 42 | trie.cc - Trie implementation source file
|
|---|
| 43 | trie.h - Trie implementation header file
|
|---|
| 44 | trie07.ps - Assignment PostScript file
|
|---|
| 45 | trie07.pdf - Assignment PDF file
|
|---|
| 46 | write12.cc - Only writing of numbers to be used for unit testing
|
|---|
