Закрыт

Text Compression Utility Using C++

ASCII files can be compressed by using variable length Huffman Coding. By analyzing the

different probabilities of the various symbols that occur in a given file, we can build a Huffman

tree to come up with a minimal, optimized binary list of code words for these symbols.

In this assignment, you will be implementing a compression utility for ASCII-encoded text.

Your program should be able to both compress and decompress text files, computing the

compression ratio and the efficiency of your encoding. The steps to implement this program

are as follows:

1. Determine the symbols / characters used in the file, build your alphabet and probabilities

2. Build a merge tree to find the optimal coding for each symbol

3. Encode your characters with the new binary codes

4. Save the coded characters along with your code table in the output compressed file

For decompression, your program should read the code table / tree from the compressed file

and use that to recover the originally compressed text file.

Optimally, your program should have three different parameters passed to it at runtime:

1. A flag indicating whether it is being used to compress or decompress the input file

2. The path of the input text file

3. The path to write the output file (compressed file in case of compression, text file in case

of decompression)

When used for compression, your program should output the compression ratio (for ASCIIencoded files where each character is written in 8 bits, the compression ratio will be <L> / 8) and the efficiency (η) of your encoding.

Submission Instructions

Your source code and executable binary file should be submitted on blackboard by the due

date, along with a README file that describes how the command line parameters should be

passed (or help instructions to be printed by the program when no parameters are passed)

Квалификация: Программирование на C++

Показать больше lzw file compressor c++, c++ compression library, file compression using huffman algorithm in c++, c program to compress a file, c++ create zip file, zlib c++, c++ file compression, data compression in c++, build a car selling website using c#, build a car selling website using c, build a website using c#, build a website using c, have a psuedocode text which needs to be converted into a c code by tomorrow, by using c# programing as a freelancer which can apply, computer science a structured programming approach using c, computer science a structured programming approach using c pdf, text based game development using c++, a .net web application (using c#, ef core, sql, a .net web application (using c#, ef core, sql server, how to write text in excel sheet using c#

О работодателе:
( 1 отзыв ) El Haram, Egypt

ID проекта: #19428493

9 фрилансеров(-а) в среднем готовы выполнить эту работу за $53

it2051229

Hi there. I do C++ programming and I would like to do this project if given the opportunity. I have done a couple of huffman related projects before. i went through your requirements and this is something I can confide Больше

$30 USD за 1 день
(618 отзывов(-а))
7.1
utkarshkatiyar19

Hi I'm an expert in C++ programming. I'm sure that I can easily do this project. We can have a about it. Thanks..

$70 USD за 1 день
(279 отзывов(-а))
7.1
wangbeizou

Hello. How are you today. I have read and understood this task. I have a lots of experience and very good knowledge of Data structures, Algorithms Design, Computer Architecture. And I'm expert in C/C++ etc. I'm Больше

$40 USD за 1 день
(117 отзывов(-а))
6.2
xzan88

Hi, I have over 10 years of experience in C/C++. I have worked on Huffman coding before. Please message me.

$50 USD за 1 день
(81 отзывов(-а))
5.9
marianakuzmich

Hi, I am C++/Algorithm expert and have rich experience. I have done job as same as your requirement before. I checked your requirement. I'm sure that I can easily do this project. I will do my best for you. best r Больше

$100 USD за 2 дней(-я)
(28 отзывов(-а))
5.0
valor312

Hello. I can do it within an hour. I have read your description and I am so interested in your project. I am confident in your project and I can finish it clearly on time. I am well experienced and skillful C and Больше

$30 USD за 1 день
(23 отзывов(-а))
4.8
okzhang321

Hello. I have read your description and I am so interested in your project. I am confident in your project and I can finish it clearly on time. I am well experienced and skillful C and C++ programmer. I have +15 y Больше

$25 USD за 1 день
(21 отзывов(-а))
4.3
mebur

Hello, I have great experience on C++ and you can check some of my codes from [login to view URL] I can write a class which will have two public functions (compress & decompress) and I also can prepare Больше

$100 USD за 7 дней(-я)
(4 отзывов(-а))
2.3
txzdream

This is a basic Huffman tree problem which use a Huffman tree to encode and decode a text file. I am good at data structure problem, so it will OK for me to finish this problem.

$35 USD за 2 дней(-я)
(0 отзывов(-а))
0.0