Data Structures and Algorithms with Java

60 - 70% in the project

see attached files for full details.

Develop a standalone Java application which works as a single-user application for displaying concordance of a given corpus. This application is expected to work with texts that are in UTF8 encoding. The given texts are chosen from various British novels and poetry. All texts can be found under the folder corpus, a zip archive.

Your task is to use J2SDK 6 to design and implement the intended concordance application that will work with the given text files.

Folder corpus contains seven text files which amount to 29,361 words:

1. a christmas carol [login to view URL]

2. a christmas carol [login to view URL]

3. emma [login to view URL]

4. emma [login to view URL]

5. pride and prejudice [login to view URL]

6. pride and prejudice [login to view URL]

7. spirits in [login to view URL]

Each of the first six pieces of texts is a chapter from a famous novel. Each paragraph in

a text is separated by a blank line. The last text spirits in [login to view URL] is made up of

verses. Each line in a verse is listed on a separate line.

>>>Functional Requirements

The intended application will support the display of concordance in the KWIC view (cf. Figure 1). The context is defined as 10 words to the left and 10 words to the right of the required word.

1. At the start of the application, all text files in the given data folder (i.e. corpus) will be

read into the system. To facilitate the lookup, for each word in the text file, an index of

the word and its contexts will also be built.

Hint: A word is defined as a sequence of characters delimited by space. These characters include:

_ letters in the English alphabet: a, b, c, . . . , y, z

_ apostrophes: ’

_ hyphens: -

For example, each of the followings is considered to be a single word:

_ Scrooge _ Bennet’s _ I’ll _ new-born _ brother-inlaw

However, each of ways--with, London--his and altogether--Mr will be considered as two

words, i.e. ways and with, London and his, altogether and Mr, respectively.

Each entry in the word-context index should unique. Hence, if the corpus contains the same word more

than once, the word will appear in the index once, i.e. as a single entry.

2. A user can look up a word and the system will display its concordance in the KWIC


3. A user can exit the application.

>>> Non-functional Requirements

1. The processing time of each search operation must be short.

2. A user will interact with the system through a Text-based User Interface (TUI).

3. The display of results for each query must be clear and easy to understand, with the

search word for each result aligned neatly along the same column.

4. The application must be robust and display appropriate messages should any run time errors (including no item found) occur.

5. The application must include the use of appropriate confirm windows for obtaining

user confirmations.

Taidot: Java

Näytä lisää: word search algorithms, use of data structures, use of algorithms, the algorithms, text search algorithms, text algorithms, structures data, standalone data entry, single view application, search structures, search data structures, search algorithms in c, new in java 1.5, new data structures, london data entry, line algorithms, letters example, java develop 7, java 1.5 for each, full text search algorithms, famous algorithms, example of algorithms, example letters, develop algorithms, data structures through c

Tietoa työnantajasta:
( 6 arvostelua ) Birmingham, United Kingdom

Projektin tunnus: #482543

Myönnetty käyttäjälle:


Hello, I'm interested in your project, Please check PMB for more details.

$60 USD 4 päivässä
(15 Arvostelua)

20 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_26% %project_currencyDetails_sign_sub_27% tähän työhön


Hey there, Please chec you PMB Thanks

$180 USD 2 päivässä
(54 arvostelua)

Hi, I am interested in your project.

$130 USD 3 päivässä
(46 arvostelua)

Hi. I will write the concordance application according to your requirements. Regards.

$40 USD 4 päivässä
(54 arvostelua)

I can develop the application in java

$180 USD 4 päivässä
(21 arvostelua)

Hello programming j2me unicode applications since 2002 for major names. Looking forward to make this project for you in the shortest time and best quality. Best Regards -Mahmmad

$5000 USD 30 päivässä
(3 arvostelua)

Can be done. Please check PMB.

$100 USD 7 päivässä
(26 arvostelua)

I will be happy to apply my 9+-year experience with Java to solve your problem. Please see more details in PM.

$100 USD 3 päivässä
(3 arvostelua)

Ready to work with the project.

$200 USD 5 päivässä
(5 arvostelua)

I have much experience on Java basic programming and have helped several people to finish their works.

$100 USD 3 päivässä
(3 arvostelua)

There is a query, where application should display the result and in which format ? If result may be a file to save then in which format text or image file formats. else If result should be display in same windows Lisää

$300 USD 60 päivässä
(2 arvostelua)

I'm a professional Java developer based in USA looking for work to do on the side. My focus is in algorithms and data structures, and this project looks like it would be a good fit. Contact me if you're interested. Tha Lisää

$500 USD 10 päivässä
(0 arvostelua)

Hi Great, I studied all of your specifications which requires core java to implement data structures and algorithms. Group of Professionals are here to execute all of your complete requirements with quality, as we have Lisää

$250 USD 15 päivässä
(0 arvostelua)

We are ready for your requirement. We have the group of highly proficient professionals in Java,J2EE,Lucene. We are also having the knowledge of data structure in Java

$50 USD 3 päivässä
(0 arvostelua)

Please see your PMB

$200 USD 10 päivässä
(2 arvostelua)

Hi, I'd like to take up this assignment. I've a question: Do you need this application to be Command-line based OR Swings based OR a Web application? I'd like to discuss the requirements in detail. Thanks and Lisää

$90 USD 7 päivässä
(0 arvostelua)

I love to do something with Data Structures and Algorithms. I would like to take this one as my first try. Thanks!

$100 USD 3 päivässä
(0 arvostelua)

Hi, I have more than 3 years experience in java I can do it..

$100 USD 2 päivässä
(0 arvostelua)

It takes around 4 days to complete the project and I want to charge $180 for that.

$180 USD 4 päivässä
(0 arvostelua)

I ready to get started.

$150 USD 10 päivässä
(0 arvostelua)