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
|
---|