Find Jobs
Hire Freelancers

compression and decompression

$30-250 USD

Ukończony
Opublikowano ponad 10 lat temu

$30-250 USD

Płatne przy odbiorze
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.
Identyfikator projektu: 5101229

Informację o projekcie

11 ofert
Zdalny projekt
Aktywny 10 lat temu

Szukasz sposobu na zarobienie pieniędzy?

Korzyści ze składania ofert na Freelancer.com

Ustal budżet i ramy czasowe
Otrzymuj wynagrodzenie za swoją pracę
Przedstaw swoją propozycję
Rejestracja i składanie ofert jest bezpłatne
Przyznano:
Awatar Użytkownika
A proposal has not yet been provided
$40 USD w 3 dni
4,9 (842 opinii)
7,1
7,1
11 freelancerzy składają oferty o średniej wysokości $92 USD dla tej pracy
Awatar Użytkownika
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 w 3 dni
5,0 (20 opinii)
5,1
5,1
Awatar Użytkownika
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 w 3 dni
4,6 (23 opinii)
4,5
4,5
Awatar Użytkownika
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 w 12 dni
5,0 (9 opinii)
3,9
3,9
Awatar Użytkownika
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 w 2 dni
5,0 (14 opinii)
3,9
3,9
Awatar Użytkownika
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 w 3 dni
5,0 (4 opinii)
3,1
3,1
Awatar Użytkownika
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 w 10 dni
5,0 (1 opinia)
1,9
1,9
Awatar Użytkownika
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 w 3 dni
5,0 (1 opinia)
1,4
1,4
Awatar Użytkownika
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 w 15 dni
0,0 (1 opinia)
0,0
0,0
Awatar Użytkownika
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 w 3 dni
0,0 (0 opinii)
0,0
0,0

O kliencie

Flaga UNITED STATES
Los Angeles, United States
5,0
45
Zweryfikowana metoda płatności
Członek od paź 27, 2011

Weryfikacja Klienta

Dziękujemy! Przesłaliśmy Ci e-mailem link do odebrania darmowego bonusu.
Coś poszło nie tak podczas wysyłania wiadomości e-mail. Proszę spróbować ponownie.
Zarejestrowani Użytkownicy Całkowita Liczba Opublikowanych Projektów
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Wczytywanie podglądu
Udzielono pozwolenia na Geolokalizację.
Twoja sesja logowania wygasła i zostałeś wylogowany. Proszę, zalogować się ponownie.