Which of the following is true about the Aho-Corasick algorithm?

a. It builds a finite state machine
b. It builds an optimal hash table
c. It searches for all permutations of the search pattern P
d. It removes duplicate patterns P from the search string text T


a. It builds a finite state machine

Computer Science & Information Technology

You might also like to view...

If you need a function to get both the number of items and the cost per item from a user, which would be a good function declaration to use?

a. int,float getData(); b. int getData(float cost); c. void getData(int count, float cost); d. void getData(int& count, float& cost);

Computer Science & Information Technology

Microsoft Office 2013 is the newest version of Microsoft Office. _______________

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

The accompanying figure represents the ____.

A. Towers of Hanoi B. Fibonacci sequence C. sum of squares D. factorial sequence

Computer Science & Information Technology

In a Web service application, a Do-Until block should be used to catch an exception that could occur if the program cannot connect to the Web service.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology