A. Consider the following input text document: [3+2+2=7M] Motu ate two of Patlu's samosas in the morning. And the follow

[answerhappygod]

A Consider The Following Input Text Document 3 2 2 7m Motu Ate Two Of Patlu S Samosas In The Morning And The Follow 1 (58.71 KiB) Viewed 17 times

A. Consider the following input text document: [3+2+2=7M] Motu ate two of Patlu's samosas in the morning. And the following set of resulting tokens: motu eat patlu samosa morning Discuss about the list of pre-processing steps that have been applied to the input document to obtain the resulting set of tokens. B. Give the name of the index we need to use if i. We want to consider word order in the queries and the documents for a random number of words? ii. We assume that word order is only important for two consecutive terms? C. A search engine supports spell correction in the following way: If an error is suspected in a query term, the system provides a link labelled "Did you mean X?", where X is the corrected term, in addition to its normal results. The link leads to a list of retrieved documents, corresponding to a variant of the original query, with X replacing the misspelled term. Explain why it is non-trivial to implement this feature efficiently.