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 [url removed, login to view]

2. a christmas carol [url removed, login to view]

3. emma [url removed, login to view]

4. emma [url removed, login to view]

5. pride and prejudice [url removed, login to view]

6. pride and prejudice [url removed, login to view]

7. spirits in [url removed, login to view]

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 [url removed, login to view] 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)

21 freelanceria on tarjonnut keskimäärin 384 $ tähän työhön


Hey there, Please chec you PMB Thanks

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

I can develop the application in java

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

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

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

Hi, I am interested in your project.

130 $ USD 3 päivässä
(46 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ä
(25 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)

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)

Ready to work with the project.

200 $ USD 5 päivässä
(5 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)

Though I've never worked with TUI, I think I can get it done.

50 $ USD 3 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)