Show Bid Request
Run-length coding
Bid Request Id: 38320
|
|
|
Description:
Run length coding can be used as a text compression technique. Consider the following
string:
aaaaaaaaaaaaaakkkkkkkkkkkddddddddddlllllllllllll
In a run length coding scheme we could replace each character (if it was repeated more
than 4 times at any point) with the code \a n \ where n is the number of repeats. For
example, the above string would then reduce to a new string
\a14\\k11\\d10\\l13\
Giving us substantial compression in this case. Write two programs to carry out run
length encoding and decoding. The first program is to accept an ASCII file specified by
the user (e.g. input.txt) and produce a new file with the filename extension ".rlc" (e,g,
input.rlc) which is the run-length coded version of the users file, using the file format
specified above. The second program is to accept a run length coded file (in ASCII
format) specified by the user and produce a new file with the file extension txt (e.g.
input.txt) which is the decoded version of the file.
Use the file pi.txt from the website to test your program. It contains the first million
characters of Pi. Use your results to estimate very roughly how many times the same
number reoccurs consecutively five or more times in the decimal points of Pi.
Note that your programs will exhibit strange behaviour if the original text file you are
compressing contains the "\" character. How could you overcome this problem?
Deliverables:
I need help doing the program please and with brief discription how the program is working
Platform:
need to run
the pi file
Special Conditions / Other:
must hand in by 08/12/02
Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
This bid was accepted by the buyer!
|
$20 (USD)
|
Dec 7, 2002
10:50:40 PM EDT
|
9.74
(Excellent)
|
|
|
| Hello,
I would have thought this
interesting problem would
attract more bidding interest.
I know C or C++ string processing
techniques to allow me to write
an efficient run-length
compression algorithm for you.
I can code productively enough
with these libraries to complete
this program within a day.
A IDLER
Chief Software Architect
Idleswell Software Creations
|
|
|
|
|
|
|
