Algorithms In C Robert Sedgewick Pdf 17 BETTER
LINK > https://urluss.com/2t7xwg
represented the closest prior art, disclosing a program guide having a text search function (see figures 16 and 18) in which a display image allowed the user to enter a string of characters and to see the results of the search. The indication in figure 16 consisted of displaying only those titles in the EPG (Electronic Programming Guide) data which matched the entered character, i.e. which started with the letter "A". The method of claim 1 differed from D1 by generating a directed acyclic word graph with words included in the EPG data and searching the directed acyclic word graph. The objective technical problem was seen as providing a suitable electronic search facility for searching for programming information. To solve this problem a skilled person would consider standard string search algorithms and would also consider the use of "multiway tries" as described in
V. In the statement of grounds of appeal the appellant argued regarding the main request essentially as follows. D1 did not explicitly state how the program information was searched. Hence the subject-matter of claim 1 differed from the disclosure of D1 in generating a directed acyclic word graph with words included in program guide data and determining whether the program information was included in the program guide data by searching the directed acyclic word graph generated from the program guide data. The objective technical problem was to provide an appropriate search of the program database. Faced with the objective technical problem, a person skilled in the art would have tried to find out what kind of results should be provided by searching the program database, and based on the knowledge about the desired results he/she would have considered an appropriate search method. Studying D1 in this regard, the skilled person would have found several text passages related to searching program listings provided by the program guide with respect to certain categories, for example: page 22, lines 9 to 16, (listings organized by time, channel or genre), page 29, lines 3 to 10, (searching detailed program descriptions for a keyword) and page 29, lines 22 to 29, (searching for a keyword in program names (figure 16), actor names (figure 17) or program titles (figure 18)). Hence the skilled person would have considered using the organization of program information in different categories and thus have been guided in the direction of sorting within those predetermined different categories, rather than in the direction of using directed acyclic word graphs, since this would have led to abandoning the information gained by the organization of the program information in different categories. There was also no hint in D1 for the skilled person to search for a solution to the above problem in the remote technical field to which D2 belonged, namely the field of algorithms for programming languages. Hence the subject-matter of claim 1 involved an inventive step. 2b1af7f3a8