COMP $230$ Advanced Computational Problem Modeling

Programming Project # $5$

Due Dates: Thursday $12/5/2024$ midnight or $11$:$59$PM USA PST $$ executable code

submitted through your Linux account

Friday $12/6/20243$:$00$ PM USA PST $$ typed project writeup in PDF

submitted as a group to GradeScope $($proj$5)$

Code Submission Instructions: Assignmentname for this project is proj$5.$ You must

use the turnin script with this name along with the class name: comp$-230-1$ please see

the lab$2$s attached instructions for detail$)$ submitting your completed project from your

Linux account. Both team members are required to submit their identical group program

files. We will randomly choose one of them to run and grade.

Writeup Submission Instruction: Only one team member needs to submit the group

typed project writeup in PDF through GradeScope $($proj$5).$ Must include all team

members in this group writeup submission.

General Instructions:

$$ Create a subdirectory $$proj$5$ under $$comp$230-$ if you have not done so$.$

$$ All programs should allow the user to run more than once until the user says she

or he is done $$ this is a general requirement for all projects from this class.

$$ All programs need to be written in a good style and it should be well documented

$($including the header comments that appear on the top of the program:

$1)$ A brief summary of the program,

$2)$ author$$s names and

$3)$ last date modified$)$

In addition, all the variable names used in programs must be meaningful $$ these

are required for all projects from this class.

Make sure all programs are runnable in Linux machines.

$(110$ points$)$

Text Compression$/$Decompression

In this project, we implement a text compressor and a text decompressor using

the algorithms that have been discussed in recent class sessions. The

algorithms are relatively simple and they employ both ideal hashing and chained

hashing implementations.

Text Compression

$$ Input$/$output: The input to the compressor is a text file and its name should be

entered by the user from keyboard, prompted by the program, and the output

is a binary coded file. The name of the input file may or may not have an

extension. Just as an example, if the input file name is inputFile then the

corresponding output file name generated $($automatically$)$ by the compressor

should be inputFile.zzz$.$ Similarly, if the input name is inputFile.txt$,$ then the

program should produce the output file named inputFile.txt$.$zzz$.$ If the input file

name is entered incorrectly, your compressor should allow the user to enter a

correct one. Name the compression program Compress, so the following

command

java Compress text$\_$file$\_$name

at the prompt should produce a compressed version of the file and it is saved

into the file text$\_$file$\_$name.zzz$.$ This running command with an argument is

REQUIRED. After one file is compressed, the user is given the option of

compressing another file.

$$ Dictionary: A chained hash table with a prime table size shall be used to

organize the dictionary. We assume that each code is implemented as an int

integer $(32$ bits$).$

$$ Log File: A log file should be generated during the compression process and

it has the extension zzz$.$log $($e$.$g$.,$ inputFile.zzz$.$log$).$ Here is a sample log file

content:

Compression of inputFile.txt

Compressed from $14$ Kilobytes to $8$ Kilobytes

Compression took $0\mathrm{.}374$ seconds

The dictionary contains $3986$ total entries

The table was rehashed $0$ times

Text Decompression

$$ Input$/$output: The input to the decompressor is a binary coded file, and the

output is the corresponding $($original$)$ text file. We assume that the name of

the input file contains the extension zzz $($the name itself may have some other

extension$($s$)).$ If the input file name is entered incorrectly, your decompressor

should allow the user to enter a correct one. Name the decompression

program Decompress, so the following command

java Decompress text$\_$file$\_$name.zzz

at the prompt should produce the decompressed version of the file and it is

saved into the file text$\_$file$\_$name. This running command with an argument is

REQUIRED. After one file is decompressed the user is given the option of

decompressing another file.

$$ Dictionary: It must be implemented as an ideal$/$perfect hash table $($e$.$g$.,$ one

shall not use a separate chaining hashing implantation used in compression$).$

$$ Log File: A log file is generated during the decompression process and it has

the extension log $($e$.$g$.,$ inputFile.log$).$ Here is a sample log file content:

Decompression for file inputFile.txt$.$zzz

Decompression took $0\mathrm{.}376$ seconds.

The table was doubled $0$ times.

The typed project writeup $($in PDF$)$ to be submitted through GradeScope should

contain the following $($in order$)$ and each of them should begin with a new page

$1.$ Cover page $($course name, term, project info, your names, instructor name,

date, etc.$)$

$2.$ Assertion statement about the project completeness, correctness and

punctuality

$3.$ Summary of the projects

$4.$ Sample runs $($produced by the script command in Linux$)$

$5.$ Source code $($it must be well documented$)$