Apparatus for automatically generating index

• US 5,276,616 A
• Filed: 10/11/1990
• Issued: 01/04/1994
• Est. Priority Date: 10/16/1989
• Status: Expired due to Term

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Maruyama, Naotoshi, Kanza, Hiroyuki, Kuga, Shigeki
• Primary Examiner(s): Envall, Jr., Roy N.
• Assistant Examiner(s): Poinvil, Frantzy
• Application Number:
  US07/596,283
• Time in Patent Office: 1,181 Days
• Field of Search: 364/419, 364/200 MS File, 364/900 MS File
• US Class Current: 704/10
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing

Abstract

A system for creating an index of textual data stores textual data in memory, and a text analyzing module analyzes the textual data and divides it into a plurality of meaningful strings of characters, punctuation marks, symbols, control codes, etc. A dictionary stores sets of specialized words particular to a field of knowledge related to the textual data in a particular language. An entry selecting module selects as index entries only those strings which match one of those specialized words and notes the location(s) of each occurrence each index entry in the text. A printer outputs the selected index entries together with their occurrence positions. Each entry of the dictionary in the specialized field includes information concerning inflections and variants of that entry. The index is quickly and accurately generated by selecting index entries using a specialized dictionary relevant to a particular, specialized field. Since the selection of index entries is made by referring to such a dictionary, differences in criteria for selection used by different operators can be prevented. Since a specialized dictionary is prepared and updated for each field, the knowledge for generating an index is collected and shared by all the operators.

Claims

1. An apparatus for creating an index of coded textual data, comprising:

textual data storing means for storing coded textual data;

text analyzing means for dividing said coded textual data into meaningful strings of words, characters, symbols, or control codes;

specialized word storing means for storing a set of specialized words pertaining to a field of knowledge related to said coded textual data;

entry selecting means for selecting an index entries only those strings that match a word or its substantial equivalent in said set of specialized words and creating index entry data by associating and storing each of the selected strings with each position in said coded textual data where that selected string occurs; and

index outputting means for outputting in visible form an index of said coded textual data by arranging said index entries in a prescribed order and outputting the arranged index entries together with symbols indicative of their associated positions of occurrence in said coded textual data.

2. The apparatus according to claim 1, wherein said entry selecting means comprises:

match detecting means for detecting whether or not a match occurs between one of said specialized words and each string, wherein said entry selecting means selects matched words as index entries.

3. The apparatus according to claim 2, wherein

said specialized word storing means stores variant information for generating a possible variant that is substantially equivalent to at least one of said specialized words;

said entry selecting means includes;

variant generating means, responsive to a mismatch detected by said match detecting means, for generating a variant for a word referred to among said set of specialized words based on said variant information stored in said specialized word storing means, and

means for comparing said generated variant with said strings and selecting a string that matches one of said generated variants as an index entry.

4. The apparatus according to claim 2, wherein

said specialized word storing means stores said specialized words in such a manner that said specialized words can be read out in a prescribed order,

said match detecting means includes means for comparing each of said strings with said specialized words in said prescribed order to detect a match.

5. The apparatus according to claim 1, further comprising:

entry editing means for editing said index entries stored in said entry selecting means in accordance with an externally applied instruction.

6. The apparatus according to claim 5, wherein said entry editing means comprises:

encoding means responsive to a manual operation for encoding combinations of manual key operations into input signals,

decoding means for receiving and decoding combinations of sad input signals to specify target index entry data to be processed, and

index entry data processing means for performing processing tasks specified by said decoding means for the index entry data specified by said decoding means.

7. The apparatus according to claim 6, wherein said entry editing means further comprises:

retrieving means responsive to the index entry specified by said decoding means for searching said coded textual data to determine where said specified index entry occurs in said coded textual data, and

displaying means for displaying textual data retrieved by said retrieving means.

8. The apparatus according to claim 2, wherein said entry selecting means further includes:

morphological analyzing means for dividing each string received from said text analyzing means into morphemes, and

means for storing said morphemes,

wherein said match detecting means detects whether or not a match occurs between a morpheme and one of said specialized words.

9. The apparatus according to claim 8, wherein said morphological analyzing means includes:

a morphemes dictionary for storing morphemes in a particular language, and

a comparison means for comparing each string with said morphemes.

10. The apparatus according to claim 1, wherein said specialized word storing means includes inflections and variants which are substantially equivalent to that entry.

11. The apparatus according to claim 1, wherein said string is compared to a standard word entry in said specialized word storing means, and if no match is found, each string is compared to inflections and variants of the standard word entry.

13. The apparatus according to claim 8, wherein each of said rules for selecting index entries includes:

a condition part for establishing a specific arrangement of strings as a condition; and

an action part for indicating a processing task to be performed when said condition established by said condition part is satisfied, said action part indicating which string in said specified arrangement is to be selected as an index entry.

14. The apparatus according to claim 13, wherein said entry selecting means comprises:

text arrangement analyzing means for analyzing the arrangement of said coded textual data, dividing said coded textual data into partial texts, each partial text belonging to one of a plurality of different categories, and relating one of said categories to each of said partial texts;

means for dividing said partial texts into individual sentences in accordance with a prescribed rule, each sentence being a set of strings obtained by said text analyzing means;

rule retrieving means for retrieving rules from said rule storing means applicable in each of said categories for each of said sentences;

means for comparing said condition part of one of said retrieved rules with said sentence and detecting when the condition described in said condition part is satisfied, and

string selecting means responsive to the detection of satisfaction of the condition for performing processing indicated by the acting part of said retrieved rule to select a specific string in said sentence as an index entry.

15. The apparatus according to claim 14, wherein said text arrangement analyzing means comprises:

text dividing rule storing means for storing text dividing rules required for dividing the textual data into partial texts, each of said text dividing rules establishing a category for each of said partial texts; and

means for storing said category with an associated text dividing rule.

16. The apparatus according to claim 15, wherein

said coded textual data includes a control code for controlling text format and a punctuation mark, and

each of said text dividing rules includes:

a condition part for establishing a specific arrangement of said control code, said punctuation mark, and said string as a condition,

an action part for determining a processing task to be performed when the condition established in said condition part of said text dividing rules is satisfied, said action part defining which among the arrangement of said control code, said punctuation mark, and said string determines the end of a partial text, the beginning of a partial text, and to which category a partial text belongs.

17. The apparatus according to claim 16, wherein said text arrangement analyzing means comprises,

means for detecting satisfaction of the condition part of said text dividing rule by sensing an arrangement of the control code, punctuation mark, and string of said coded textual data,

means responsive to the detection of the satisfaction of the condition part of said text dividing rules for performing the processing task determined by the acting part of said text dividing rule, dividing said coded textual data into partial texts, and determining which category said divided partial text belongs to.

20. The apparatus according to claim 13, further comprising:

applied rule storing means for storing information specifying an index entry selecting rule whose condition is satisfied, said information being associated with the index entry selected in response to said condition being satisfied, and

displaying means for displaying the contents of said applied rule storing means together with said index entry.

12. An apparatus for creating an index of coded textual data, comprising:

textual data storing means for storing coded textual data;

text analyzing means for dividing said coded textual data into meaningful strings of words, characters, symbols or control codes;

rule storing means for storing rules for selecting index entries from said textual data;

entry selecting means for selecting strings as index entries, creating index entry data, and storing said index entry data along with each position in said coded textual data where an associated one of said selected strings occurs in accordance with said rules; and

index outputting means for outputting in visible form an index of said coded textual data by arranging said index entries in a prescribed order and outputting the arranged index entries together with symbols indicative of their associated positions of occurrence in said textual data.

18. The apparatus according to claim 12, wherein said entry editing means comprises:

encoding means responsive to a manual operation for encoding a combination of manual key operations into input signals,

decoding means for receiving and decoding combination of input signals to specify target entry data, and

index entry data processing means for performing processing tasks specified by said decoding means for the index entry data specified by said decoding means.

19. The apparatus according to claim 18, wherein said entry editing means further includes:

retrieving means responsive to an index entry specified by said decoding means for searching said coded textual data to detect the positions where said specified index entry occurs, and

displaying means for displaying said textual data retrieved by said retrieving means.