Part I (40 points) Write a program that will generate a permuterm index from the terms in a single file. The program should read in a single filename and output an index for all of the words in the...

Part I (40 points) Write a program that will generate a permuterm index from the terms in a single file. The program should read in a single filename and output an index for all of the words in the file. The index should display the permutations in sorted order, with each permutation referencing the original term. Part II (40 points) Write a Java program that will prompt for and accept two input strings. The program will produce as output the grid generated from the computation of the Edit Distance presented in class. For example, if the input to the program was STAR and WARS, the program would print the following grid as output:


Microsoft Word - 4315 Assignment #2.doc Assignment #2 (80 Points) – COSC 4315 – Dr. Leonard Brown Due: March 2, 2020 Part I (40 points) Write a program that will generate a permuterm index from the terms in a single file. The program should read in a single filename and output an index for all of the words in the file. The index should display the permutations in sorted order, with each permutation referencing the original term. Part II (40 points) Write a Java program that will prompt for and accept two input strings. The program will produce as output the grid generated from the computation of the Edit Distance presented in class. For example, if the input to the program was STAR and WARS, the program would print the following grid as output: W A R S 0 1 2 3 4 S 1 1 2 3 3 T 2 2 2 3 4 A 3 3 2 3 4 R 4 4 3 2 3 Include a header comment in your main class. The comment should include your name, class number, instructor name, date, and description of the program. Your source code should be submitted for this program. This should be the .java files that you write. I will compile and test your source code on my own input data to verify your program works. The main class for Part I should be called Assignment2a in the file Assignment2a.java. The main class for Part II should be called Assignment2b in the file Assignment2b.java. Each program will be graded based on the following criteria Implementation of Requirements 15 points Program Works Correctly 15 points Comments/Source Code Format 10 points Notes Points can be deducted from your assignment based on the quality of its presentation. Handwritten assignments will not be accepted. Submission Submit your assignment through Canvas. If your assignment contains multiple files, zip them into a single folder before submitting.
Feb 25, 2021
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here