Question

*USE JAVA

In this project you will create program that calculate the number of times every word appears in a given text file. Your program will take in the name of the file as well as the number of threads to create to speed up the process. The numbers of threads must be greater than 0. The output will be saved into a file in alphabetical order.

Besides creating the program itself, you are to run experiments to show how the use of threads can help or hurt your programs efficiency. This means you will produce a report (around a page) detailing your algorithm, your experiment, and the data you collected. Be sure to include at least one graph of your runtime based on different thread counts.

As you did in the previous homework, please submit your code, your report, and a Readme to allow me to run your project as well as replicate your experiments.

*USE JAVA

Answer 1

Hi,

As per the problem statement, In order to find the number of times every word appears in the text file, I'm using multi threaded envirnoment to solve this .

As you mentioned in the second problem statement, if file size was bug enough to handle in such case multi threaded race condition will . works fine with provided code and works efficiently.

Please find the pseudo code below:

public class WrodCountImpl {    public static void main(String args[])    { for (String filename : args) {    Runnable tester = new WordCount(filename);    Thread t = new Thread(tester);    t.start(); }    } } public class WordCount implements Runnable {    public WordCount(String filename)    { this.filename = filename;    }    public void run()    { String wordname = scan.nextLine(); int count = 0; try (LineNumberReader r = new LineNumberReader(new FileReader(filename))) { String line; while ((line = r.readLine()) != null) { for (String element : line.split(" ")) { if (element.equalsIgnoreCase(wordname)) { count++; System.out.println("Word found at line " + r.getLineNumber()); } } } } System.out.println("The word " + wordname + " appears " + count + " times.");    }    private String filename; }

As question was lengthy , i answered the business logic.

Please reach me out , if any doubts