Show Bid Request
Word Frequency Counter
Bid Request Id: 35158
|
|
|
|
Posted by: |
UNCstud413 (2 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 0.00%
|
|
Posted: |
Nov 12, 2002
8:43:23 PM EDT
|
|
Bidding Closes: |
Nov 16, 2002
8:54:17 PM EDT
|
|
Viewed (by coders): |
594 times
|
|
Deadline: |
11/18/2002
TIME EXPIRED
|
|
|
|
|
Description:
You are to write a program that takes a text file as a command-line parameter (I'll show how to do this in lab) and keeps a list of all of the words in the file, the number of times each word occurs, the number of unique words, and the total number of words in the file. This information is printed to the screen before the program exits. Here is a sample run of my program with this project description as the input file, to give you a better idea of what I'm looking for.
This assignment is a good exercise in top-down design. Consider the problem to be solved as a whole, then try to identify the subproblems that, when put together, solve the whole problem. There are two major subproblems to deal with in this project: how to tell what's a word and what's not, and how to efficiently keep track of what words have been seen and how many times. Since you are writing this program "from scratch," how you solve these problems is up to you. However, I will make the following suggestions:
The first problem can be dealt with very elegantly by building a finite state machine recognizer, which we will be discussing in lab. The FSM is a very important concept in computer science, with many applications. I'll tell you how to create a function that scans a line of text and returns only those substrings matching certain patterns.
The best solution to the second problem is to use a hash table with a good string hashing function to store the words seen so far and their counts. Create a HashTable object whose data members include the words seen so far and how many times they've been seen, and whose methods include functions for adding a word (or incrementing its count if it's already in the table) and printing the list of words and their counts.
Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Complete ownership and distribution copyrights to all work purchased.
4) Must follow all directions and use the files i give you. The files must be used when incoporating the program. you can find these files at http://www.eng.ysu.edu/~jck/2617/
they are lexer.cc and lexer.h
Also it must be WELL documented.
Platform:
further instructions at
http://www.eng.ysu.edu/~jck/2617/project02.html
Must be 100% finished and received by buyer on:
Nov 18, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Special Conditions / Other:
must follow the instructions completely and it must work and able to transfer to unix, cause that's what os i'm using for this c++ class. you must also use his files with your code.
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)
|
Nov 13, 2002
10:28:01 AM EDT
|
9.81
(Excellent)
|
|
|
Hi,
I have worked extensively in C and C++ both under Windows and Unix.
I have completed a number of homework assignments at Rentacoder and complete this by your deadline.
|
|
|
|
|
|
|
