SE 577- Software Architecture Spring 2022 Assignment #2 The KWIC index system accepts an ordered set...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
SE 577- Software Architecture Spring 2022 Assignment #2 The KWIC index system accepts an ordered set of lines, each line containing an ordered set of words, and each word consisting of an ordered set of characters. A KWIC index is formed by sorting and aligning the words within a line to allow each word (except the stop words) to be searchable alphabetically. [Stop words are words which are filtered out before or after text processing. There is no single universal list of stop words; any group of words can be chosen as the stop words for a specific application.] For example, given the sentence "KWIC is an acronym for Keyword In Context." and assuming the stop words {is, an, for, in}, the index will contain the following entries: Initial output (before sorting) KWIC is an acronym for Keyword In Context. acronym for Keyword In Context. KWIC is an Keyword In Context. KWIC is an acronym for Context. KWIC is an acronym for Keyword In Output after sorting in alphabetical order acronym for Keyword In Context. KWIC is an Context. KWIC is an acronym for Keyword In Keyword In Context. KWIC is an acronym for KWIC is an acronym for Keyword In Context. The KWIC problem was first used by David L. Parnas in his classic paper "On the Criteria to be Used in Decomposing Systems into Modules, Communications of the ACM, 15(12):1053-1058, December 1972", to contrast different criteria for decomposing a system into modules. Parnas proposed possible solutions for the KWIC index problem around four basic functions: input, shift, alphabetize, and output. Since its introduction, the problem has received significant attention by the software engineering community and a lot has been published about it. The idea of using pipes-and-filters for the implementation of KWIC was discussed in the paper "An Introduction to Software Architecture" by Dave Garland and Mary Shaw. Your assignment is to implement a program using pipes-and-filters that generates a KWIC index for a given set of input lines. Your program should be implemented in Java. It should read input lines from a file and write its output to a (different) file. It should also accept, as an option, a file containing stop words. The functional modules of your program (that is, Input, Shift, Alphabetize, and Output) should be implemented as filters that execute concurrently. Data between these filters should be passed through a pipe mechanism. The pipe mechanism should be implemented by you. You should submit (i) the source code, (ii) a README.txt file, and (iii) a UML class diagram. The README.txt file should provide any instructions required for executing the program and should also describe any known faults that have been observed from testing the program. SE 577- Software Architecture Spring 2022 Assignment #2 The KWIC index system accepts an ordered set of lines, each line containing an ordered set of words, and each word consisting of an ordered set of characters. A KWIC index is formed by sorting and aligning the words within a line to allow each word (except the stop words) to be searchable alphabetically. [Stop words are words which are filtered out before or after text processing. There is no single universal list of stop words; any group of words can be chosen as the stop words for a specific application.] For example, given the sentence "KWIC is an acronym for Keyword In Context." and assuming the stop words {is, an, for, in}, the index will contain the following entries: Initial output (before sorting) KWIC is an acronym for Keyword In Context. acronym for Keyword In Context. KWIC is an Keyword In Context. KWIC is an acronym for Context. KWIC is an acronym for Keyword In Output after sorting in alphabetical order acronym for Keyword In Context. KWIC is an Context. KWIC is an acronym for Keyword In Keyword In Context. KWIC is an acronym for KWIC is an acronym for Keyword In Context. The KWIC problem was first used by David L. Parnas in his classic paper "On the Criteria to be Used in Decomposing Systems into Modules, Communications of the ACM, 15(12):1053-1058, December 1972", to contrast different criteria for decomposing a system into modules. Parnas proposed possible solutions for the KWIC index problem around four basic functions: input, shift, alphabetize, and output. Since its introduction, the problem has received significant attention by the software engineering community and a lot has been published about it. The idea of using pipes-and-filters for the implementation of KWIC was discussed in the paper "An Introduction to Software Architecture" by Dave Garland and Mary Shaw. Your assignment is to implement a program using pipes-and-filters that generates a KWIC index for a given set of input lines. Your program should be implemented in Java. It should read input lines from a file and write its output to a (different) file. It should also accept, as an option, a file containing stop words. The functional modules of your program (that is, Input, Shift, Alphabetize, and Output) should be implemented as filters that execute concurrently. Data between these filters should be passed through a pipe mechanism. The pipe mechanism should be implemented by you. You should submit (i) the source code, (ii) a README.txt file, and (iii) a UML class diagram. The README.txt file should provide any instructions required for executing the program and should also describe any known faults that have been observed from testing the program.
Expert Answer:
Related Book For
Algorithm Design And Applications
ISBN: 9781118335918
1st Edition
Authors: Michael T. Goodrich, Roberto Tamassia
Posted Date:
Students also viewed these programming questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
How can your knowledge of meat and meat cookery be used to understand protein substitutions for vegan dishes, such as tofu, texturized soy protein, grains, or beans?
-
Santa Corporation issued a bond on January 1 of this year with a face value of $1,000. The bond's coupon rate is 6 percent and interest is paid once a year on December 31. The bond matures in three...
-
a. Identify and discuss which positions in a large restaurant, club, or hotel would be exempt and which would nbe nonexempt. b. Discuss the use of live tanks and when they are practical, or not. c....
-
Distinguish between the main approaches to impact assessment. Explain the three steps that lead to construction of an EIA index. Can environmental impact added ever be negative?
-
Pike Street Taffy makes and sells taffy in a variety of flavors in a shop located in the local public market. Data for a recent week are as follows: All employees work standard shifts, no matter how...
-
Suppose the function A(x)=0.003257x3 -0.03741x2 +0.1349x+0.008 approximates the blood alcohol concentration in a person's bloodstream x hours after drinking 2 ounces of alcohol on an empty stomach,...
-
Jeremiah Restoration Company completed the following selected transactions during January: Jan. 3. Store supplies, $470. 7. Express charges on merchandise sold, $s5 (Delivery Expense). 9. Office...
-
Assume that Snoop "Puffy" Dog is a famous country music star. Snoop is in Texas and is selling T-Shirts at a booth in the mall, advertising his record label. The T-Shirts have the record label logo...
-
A company purchased a limited - life intangible asset for $ 1 , 1 6 2 , 5 0 0 on January 1 of Year 1 . It has a useful life of 1 5 years. Which amount should the balance sheet reflect for the limited...
-
Graham Potato Company has projected sales of $ 1 1 , 4 0 0 in September, $ 1 4 , 5 0 0 in October, $ 2 1 , 4 0 0 in November, and $ 1 7 , 4 0 0 in December. Of the company\'s sales, 3 0 percent are...
-
object to fall back down from max height. 2. A book falls straight down off a 3.2m shelf. How long it takes the book to reach the ground. 3. A rock is dropped straight down off a 7.5m building. How...
-
8) As shown in figure, a thin uniform rod AB of mass M-10 kg and length L-120 cm is hinged at end A to the flat floor. It initially stands vertically. If it is allowed to fall to the floor as shown...
-
Simplify these Boolean expressions as much as possible: a) ((A+D)'(C'+B')'+C)' b) A'B+CA'D+B'+D' c) (A+(AB)'+C(AB)')(A+BA'+B')
-
12:23 1 y"+2/x "y'-2/x^2 *y=lnx WolframAlpha Input 2 y'(x) + y (x) - Y(x) = log(x) Euler-Cauchy equation xy" (x) + 2xy'(x) - 2 y(x) = x log(x) ODE classification second-order linear ordinary...
-
Refer to Example 9.15. Add the following functionality to this program: Allow the user to enter the cost of a gallon of gas on each trip and use a function, Cost() to calculate the cost of purchasing...
-
Give a pseudocode description of the remove dictionary operation, assuming the dictionary is implemented by a skip-list structure.
-
Solve the previous exercise, but use the El Gamal cryptosystem instead of RSA. Data From Previous Exercise Suppose Alice wants to send Bob a message, M, that is the price she is willing to pay for...
-
For the sake of analysis, if we have a sequence of union, find, and makeSet operations, why can we can assume without loss of generality that all the makeSet operations come first?
-
A square platform \(P Q R S\) and a car that it is supporting have a combined mass of \(M\). The platform is suspended by four elastic wires from a fixed point \(O\), as indicated in Fig. 2.72. The...
-
A pressure-vessel head is supported by a set of steel cables of length \(2 \mathrm{~m}\) as shown in Fig. 2.75. The time period of axial vibration (in vertical direction) is found to vary from \(5...
-
The inclined manometer, shown in Fig. 2.73, is used to measure pressure. If the total length of mercury in the tube is \(L\), find an expression for the natural frequency of oscillation of the...
Study smarter with the SolutionInn App