Find Jobs
Hire Freelancers

compression and decompression

$30-250 USD

Completed
Posted over 10 years ago

$30-250 USD

Paid on delivery
This case study is about Huffman code trees what the code will do is file compression and decompression. >> FINAL Required files: [login to view URL], [login to view URL], [login to view URL], [login to view URL], [login to view URL], [login to view URL], [login to view URL], [login to view URL], [login to view URL], [login to view URL] > compress infile outfile When run, this program will read the contents of the file named by its first command line argument (infile), construct a Huffman code for the contents of that file, and use that code to construct a compressed version which is written to a file named by the second command line argument (outfile). The input file can contain any data (not just ASCII characters) so it should be treated as a binary file. Your compress program must work for input files up to 10 megabytes in size, so a particular byte value may occur up to 10 million times in the file. The second part : > uncompress infile outfile When run, this program will read the contents of the file named by its first command line argument, which should be a file that has been created by the compress program. It will use the contents of that file to reconstruct the original, uncompressed version, which is written to a file named by the second command line argument. In particular, for anyfile F, after running compress F G uncompress G H it must be the case that the contents of F and H are identical. Break the problem down: 1- compress program basically needs to go through these steps: Open the input file for reading. Read bytes from the file, counting the number of occurrences of each byte value; then close the file. Use these byte counts to construct a Huffman coding tree. Open the output file for writing. Write enough information (a "file header") to the output file to enable the coding tree to be reconstructed when the file is read by your uncompress program. Open the input file for reading, again. Using the Huffman coding tree, translate each byte from the input file into its code, and append these codes as a sequence of bits to the output file, after the header. Close the input and output files. 2- uncompress program should go through these basic steps: Open the input file for reading. Read the file header at the beginning of the input file, and reconstruct the Huffman coding tree. Open the output file for writing. Using the Huffman coding tree, decode the bits from the input file into the appropriate sequence of bytes, writing them to the output file. Close the input and output files. our programs must deal with: Input files that will be MUCH larger than 1KB Input files that are not restricted to text files (may be binary files) Writing compressed files that are actually smaller than the input file.
Project ID: 5101229

About the project

11 proposals
Remote project
Active 10 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
A proposal has not yet been provided
$40 USD in 3 days
4.9 (842 reviews)
7.1
7.1
11 freelancers are bidding on average $92 USD for this job
User Avatar
Hello there! I am proficient in C++ and I am interested in offering a professional solution to your project. I would only like to ask 3 things: - What are the BitInput and BitOutput files supposed to contain? Functions to read and write the compressed/uncompressed files? - Are there any limits to library usage (STL, C++11 etc.)? - Apart from the actual code, are the files needed to be delivered in some project format (e.g. VS project for Windows, a makefile for Unix/Linux/MacOSX etc.)? Thanks you in advance and looking forward to working with you. Alex
$39 USD in 3 days
5.0 (20 reviews)
5.1
5.1
User Avatar
hi... i can do this. let me know to start immediately. i can deliver you on time. Please ping me ASAP to start. thanks
$155 USD in 3 days
4.6 (23 reviews)
4.5
4.5
User Avatar
Hello, I'm Ahmed Abdallah a fourth year student at computer and systems engineering department at Alexandria university. I'm a java expert (3+ years of experience). I'm very good at android, C/C++, data structures, algorithms and OOP concepts. I did this program before but in java, I can't start working immediately because I have exams next week, I can start after 1 week I can finish it in 2 or 3 days if you could wait me I'll be happy :) .We may contact via skype. PM for more details.
$100 USD in 12 days
5.0 (9 reviews)
3.9
3.9
User Avatar
Hi. I am qualified programmer and i have 5 year experience in C\C++ and java. I have good knowledge of Analysis of algorthims as well. I have developed almost the same project before so i have a pretty clear idea what to do. and i can do it in very short time. the solution will be efficient and according to the requiremts. please consider my bid. Thank you
$35 USD in 2 days
5.0 (14 reviews)
3.9
3.9
User Avatar
Hello, i just recently finished realizing huffman encryption in lisp. Actually, I can do the same thing in c++ - this shouldn't be much of a problem, I guess. Thanks.
$94 USD in 3 days
5.0 (4 reviews)
3.1
3.1
User Avatar
i have 8+ years of experience. Can we discuss the project. Please initiate a chat with me so that we can discuss the project at a broader level
$54 USD in 10 days
5.0 (1 review)
1.9
1.9
User Avatar
Have done labs like this when was CS student, no problem to implement it once more. No plagiarism or copy/paste from google search result.
$45 USD in 3 days
5.0 (1 review)
1.4
1.4
User Avatar
Thanks for posting the project on Freelancer, the project requirements completely falls under our domain and where this project exactly matches with our technical strengths and our abilities to deliver the work on time. We have gone through the requirement and have a sound team that has expertise in this type of development. Kindly see your PMB
$216 USD in 15 days
0.0 (1 review)
0.0
0.0
User Avatar
This is a quite simple task for an experienced programmer. The extra thing I can provide compared to most people here is clean, readable code. If you're interested, I can start tomorrow.
$80 USD in 3 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
Los Angeles, United States
5.0
45
Payment method verified
Member since Oct 27, 2011

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.