JPH08314952A - Information recording medium and information reproducing device - Google Patents

Abstract

PURPOSE: To obtain an information reproducing device whereby a word to be retrieved is easily retrieved even if it is not correctly stored. CONSTITUTION: CPU4 and a program ROM5 are provided with a control means which refers to an anterior coincidance index and a posterior coincidence index so as to select similar header words in a character string unless the concerned header word exists in the character string inputted from a keyboard 7 in CD- ROM12. Then, retrieval is executed with the selected header word and the contents of text data to be a target are displayed in LCD11.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a recording medium such as a CD-ROM and an information reproducing apparatus using this recording medium.

[0002]

2. Description of the Related Art Recently, there has been known an information reproducing apparatus capable of recording information such as a dictionary, a map and an encyclopedia on an optical disk such as a CD-ROM and viewing the contents by electronic means. These devices use a CD-ROM having a diameter of 12 cm or 8 cm, and by inputting a desired search word from a keyboard, information corresponding to the search word is searched for, and a CRT or liquid crystal display (hereinafter, "LCD It was realized by executing the program describing the search method etc. on the computer system to which the CD-ROM drive was connected, but it can be easily used on a smaller system. Information reproducing devices are also made, for example, transistor technology 199
The one disclosed in "Technology of electronic book player" described in the appendix to the March 1 issue is known.

According to this information reproducing apparatus, a CD-ROM
From a large amount of information such as a dictionary recorded in
You can easily search the meaning of words in a short time, and you can also search by letters behind the word, which was difficult with paper dictionaries, etc., or search combining multiple keywords, Further, due to the small size and large capacity of the CD-ROM, there is an advantage that it can be made smaller and lighter than a dictionary using paper depending on the content, and it is expected to be widely used in the future.

In this information reproducing apparatus, various search methods are prepared as described above in order to make the search as simple as possible and to meet various requests. For example, as a method of searching using characters of a part of a word, there are a forward match search that searches for a character string at the beginning of a word and a backward match search that searches for a character string of a part after the word. Also, when searching for idioms made up of multiple words, or when searching for keywords that correspond to the content of the text, enter multiple search terms as conditions and search for words that satisfy all the conditions. There are also search methods.

When using the most common prefix search,
When only the character string at the beginning of a word is searched, a plurality of corresponding words are usually searched, and the user of the information reproducing apparatus must perform the task of searching for the target word from among them. If the number of corresponding unnecessary words is large, it takes time and effort to search for the target word, and the burden on the user increases.
To reduce the number of unnecessary matching words, users enter most of the words they want to search.

[0006]

However, in the conventional information reproducing apparatus, when searching an English word using, for example, an English-Japanese dictionary, if the search word is misspelled and a search operation is performed, it is displayed as "not applicable". Or a beep sounds and waits in a state requiring re-entry of the mistyped character. Therefore, there is a problem that the search cannot be performed or it takes a lot of time and effort if the user misses the spelling of the search word or the spelling of the search word is unknown.

The present invention has been made in order to solve the above-mentioned problems. Even when the spelling of a search word is erroneously input and there is no corresponding headword, a similar spelling headword is searched for and displayed. By doing so, an object of the present invention is to obtain an information recording medium and an information reproducing apparatus that can significantly improve convenience without performing complicated arithmetic processing.

[0008]

The information recording medium according to the invention of claim 1 is similar to the first index and the headword in which the headword of the recorded information and the recording position information of the body data are associated with each other. It is a record of a second index that corresponds to a character string.

An information recording medium according to a second aspect of the present invention includes a first index in which a headword of recorded information is associated with recording position information of body data, a character string similar to the headword, and a body. A second index in which data recording position information is associated is recorded.

The information reproducing apparatus according to the invention of claim 3 refers to the second index when the entry word corresponding to the character string input to the recording medium of claim 1 or 2 does not exist in the first index. A search control means for performing a search is provided.

According to another aspect of the present invention, there is provided an information recording medium, wherein an entry word of recorded information, an index in which a character string similar to the entry word and recording position information of body data are associated with each other, the entry word and the entry word. Is recorded with flag information capable of distinguishing character strings similar to.

In the information reproducing apparatus according to the present invention of claim 5, when the index word corresponding to the character string input to the recording medium of claim 4 does not exist in the index, the index of the character string similar to the index word. Is provided with a search control means for performing a search.

An information reproducing apparatus according to a sixth aspect of the present invention has a first index in which the headword of the recorded information and the recording position information of the body data are associated with each other and arranged in the order of the characters in front of the headword. An information reproducing apparatus for searching and displaying information corresponding to a character string input from a recording medium in which a second index arranged in the order of the characters behind the entry word is recorded, When the entry word corresponding to the character string does not exist in the first or second index, the part of the input character string is similar to the input character string by referring to the first and second indexes. It is provided with a search control means for searching for entry words.

[0014]

According to the information reproducing apparatus of the invention of claim 3 which searches the information recording medium according to the invention of claim 1, a character string corresponding to the inputted character string is not present in the first index. If there is a character string corresponding to the character string input to the second index, the text data can be easily searched.

According to another aspect of the present invention, there is provided an information reproducing apparatus for retrieving a character string from the information recording medium according to the second aspect of the present invention. Since the recorded second index is recorded, even if the entry word corresponding to the input character string does not exist in the first index, the character string corresponding to the character string input to the second index is If so, the text data can be easily searched.

An information recording / reproducing apparatus according to the invention of claim 5 for searching a character string from the information recording medium according to the invention of claim 4,
Even if a headword corresponding to the input character string does not exist in the index on the recording medium in which the index that associates the headword and the character string similar to the headword and the recording position information of the body data is recorded, the corresponding heading If there is a character string similar to a word, the text data can be easily searched.

According to the sixth aspect of the present invention, there is provided an information reproducing apparatus in which a character string input from a recording medium in which an index arranged in the order of characters in front of a headword and an index arranged in order of characters in the rear of a headword are recorded. You can search for a headword that is similar to the entered character string by referring to two indexes in a part of the, so even if the headword corresponding to the entered character string does not exist in the index, a similar headword With this, you can easily search the text data.

[0018]

【Example】

Example 1. An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram of the information reproducing apparatus of the first embodiment. In the figure, 12 is a CD on which information is recorded
-ROM, 1 is a CD-ROM drive in which a CD-ROM 12 is mounted and reproduces information recorded therein, and 2 is a data processing unit which performs decoding processing such as error correction of information reproduced by the CD-ROM drive 1. 3 is an interface unit for relaying data and adjusting timing, 4 is a CPU for controlling the entire information reproducing apparatus by executing a program, 5 is a program ROM storing a program executed by the CPU 4, 6 is a RAM for temporarily storing playback information and for storing data during calculation, 7
Is a keyboard for operation and search word input, 8 is a Kanji font ROM that develops character information expressed by JIS code, etc. into a graphic, 9 is an LCD controller for controlling display, 10 is a video RAM for display, 11 Is an LCD.

First, a normal search operation will be described.
The CD-ROM drive 1 is equipped with a CD-ROM 12 in which dictionary data and the like are recorded. The CD-ROM drive 1 is driven by an instruction generated by the CPU 4 according to a program stored in the program ROM 5,
Read the data recorded in any position of OM12,
It is supplied to the data processing unit 2. The data processing unit 2 performs decoding processing such as error correction of the read data, and C
Data that can be handled by PU4 and Kanji font ROM8,
It is sent to the CPU 4 and the Kanji font ROM 8 via the interface unit 3.

When the power is turned on or when the CD-ROM 12 is loaded, the CPU 4 first reads out a portion of the loaded CD-ROM 12 where the volume information is recorded, and from the contents thereof, finds the position where the directory information is recorded.
Read directory information. Similarly, the information is traced and the file in which the document name and the like recorded in the mounted CD-ROM 12 is written is read. Here, the document name is displayed on the LCD 11 to inform the user of the contents of the CD-ROM 12, and if a plurality of documents are recorded, the document to be used is prompted to be selected.

The display of document names on the LCD 11 is performed by the CPU.
4 gives a command to the LCD controller 9 through the interface section 3, and the text data read from the CD-ROM 12 is expressed by JIS code or the like.
The character to be displayed is expanded into font data which is graphic information of the character in the Kanji font ROM 8 and is input to the LCD controller 9. The LCD controller 9 arranges font data on the video RAM 10 in accordance with an instruction from the CPU 4, and periodically reads out the font data from the LCD 1
Display in 1.

When the user operates the keyboard 4 to select a document according to the display instruction, an instruction is given to the CPU 4 via the interface section 3, and the CPU 4 displays the search information corresponding to the selected document. The written file is read from the CD-ROM 12, and the contents are read by LC.
It is displayed on D11 and the user is prompted to select the type of search. When the user performs an operation of selecting a search type from the keyboard 4, the CPU 4 displays on the LCD 11 a search word input acceptance display in a format corresponding to the selected search type.

In the case of prefix match search, which is the most general search method, a display for accepting only one search word is displayed. When the user inputs the word to search from keyboard 4, CP
U4 controls the CD-ROM drive 1 in accordance with the search program stored in the program ROM 5, and based on the address information in the file in which the type of search read previously is written, the prefix match index C
It reproduces from the D-ROM 12, searches for the entry word corresponding to the input search word, and reads the information of the address where the body data is recorded.

The prefix match index is a combination of headwords corresponding to the body data in alphabetical order for English and their readings for Japanese in alphabetical order in combination with the information of the address where the body data is recorded. so,
Hierarchization is performed in order to reduce the load on the CPU that performs the search and shorten the search time. That is, all headwords corresponding to the text are arranged in the index of the lowest hierarchy,
In the next higher layer, the evenly thinned headwords and the information of the address where the corresponding lowest index is recorded are arranged in pairs, and the further thinned headwords are arranged in a higher layer. They are arranged in the same way.

In order to find the address of the target data from the prefix matching index thus constructed, first, the index of the highest hierarchy and the search word are compared, and the search word is consecutively placed between them in the order of arrangement. Search for the entry word, and read the index of the second layer recorded between those addresses from the address information of the index of the second layer that is recorded as a pair with each entry word. Compare search terms. Similarly, when the lowest index is reached, the address information with the text data is obtained.

If the index has the same headword as the search word, the corresponding text data is reproduced from the CD-ROM 12 based on the address information and the character information is displayed on the LCD 11.
Display on top. When there are a plurality of headwords that start with the same spelling as the search word from the front or there are a plurality of headwords that have the same spelling, these headwords are displayed on the LCD 11 and the user is allowed to select with the keyboard 4, and the corresponding text data is CD- ROM1
2 is reproduced and character information is displayed on the LCD 11.

In the conventional prefix search of the information reproducing apparatus,
If there is no index word starting with the same spelling as the search word in the lowest index, it is displayed as not applicable. However, the CD-ROM mounted on the information reproducing apparatus in the first embodiment has an index particularly corresponding to erroneous input spelling. Has been added,
By using this, it is possible to reduce the frequency of displaying as not applicable. The concept of this erroneous input spelling index will be described with reference to the schematic diagram of FIG. The correct spelling headwords for the body data A, B, and C are a, b, and c, respectively, and they are recorded in the lowest hierarchy in the above-described forward matching index. On the other hand, an index is formed by combining error entry words a ', b', c'and c "which are prone to fall, and entry words having the correct spelling, and is recorded independently of a normal prefix match index or the like. , "APPLIC
For the correct spelling headword "ATION,"
The incorrect spelling "PLICATION" is registered. The erroneous spelling to be registered is not limited to one for each headword, but may be plural for c such as c ′ and c ″.

The content of the erroneous input spelling index is one in which spelling such as characters "P" and "S" are overlapped as in the above example, "E" and "I", "L" and "R". ",
Registered are characters such as "C" and "S" that have similar pronunciations, patterns that are less likely to be associated with pronunciation, and that are prone to be misspelled in headwords.

Next, the operation when the index corresponding to the erroneous input spelling is used will be described. FIG. 3 is an operation flowchart of the prefix match search of the information reproducing apparatus. First, a prefix match search is performed as described above for the search word input from the keyboard (S1) (S2). If there is an entry word that starts with the same spelling (S3), C based on the address information of the text data recorded with the entry word.
The text data recorded in the D-ROM 12 is reproduced and the character information is displayed on the LCD 11 (S7). When there are a plurality of headwords, these headwords are displayed on the LCD 11 and the user is allowed to select with the keyboard 4, and the corresponding text data is displayed on the LCD 11. If there is no headword starting with the same spelling and it is determined that there is no corresponding word (S3), the CPU 4 drives the CD-ROM drive 1 to make an erroneous input stored in advance when reading the above-mentioned document information. CD based on the address of the spelling index
Reproduce erroneously input spelling index data from ROM 12.

A search word input from the erroneously input spelling index data, for example, a'in FIG. 2 is searched in the same manner as the above-mentioned prefix match search (S4), and corresponds to the erroneously input spelling search word. If there is a headword, a correct headword recorded in a set, for example, a in FIG. 2 is registered as a search word (S5, S6). That is, in the above example, when “APLICATION” is input, the erroneous input spelling index is referred to and the corresponding “APPL
Replace the search term with "ICATION". Then, the newly registered search word is searched again using the normal prefix match index (S2), the desired text data is reproduced, and the character information is displayed on the LCD 11 (S7). When there is no entry word corresponding to the erroneous input spelling index, "not applicable" is displayed for the first time (S8).

In the first embodiment described above, the erroneous input spelling index includes the erroneous spelling a'and the correct search word a.
The address of the body data may be recorded as a set so that the body data can be directly searched.

When the text data is searched by using the erroneous input spelling index, a display alerting the user may be displayed and the text data may be searched after confirmation.

Example 2. Next, an information reproducing apparatus according to the second embodiment of the present invention will be described. In the first embodiment, another index used in combination with the normal index is added, but in the second embodiment, one index corresponds to erroneous input spelling. The configuration of the device according to the second embodiment is shown in FIG. 1 as in the first embodiment. However, program R
The contents of the program executed by the CPU 4 stored in the OM 5 are different.

FIG. 4 is a schematic diagram of the prefix matching index used in the second embodiment. In FIG. 4, the correct spelling headwords for the body data A, B, and C are a, b, and c, respectively, and they are recorded in the lowest hierarchy in the above-mentioned forward matching index. On the other hand, the error index words a ', b', c ', and c "that are prone to fall are also recorded in the same prefix match index. As in the case of the first embodiment, for example, the correct spelling of" APPLICATION "is used. "APLICATION" for the entry word
The wrong spelling is registered. Further, the number of erroneous spellings to be registered is not limited to one for each entry word, but there may be a plurality of entries such as c ', c "for c.

Further, in this prefix match index, the entry word is flagged so that the original entry word with correct spelling and the error entry word can be distinguished. In FIG. 4, when this flag is 1, it indicates that the correct spelling is the proper entry word, and when this flag is 0, it is the error entry word. The arrow indicates the correspondence between the headword and the body data, and the recording position information of the body data corresponding to the headword is recorded in the prefix match index.

Next, the operation when this index is used will be described. FIG. 5 is an operation flowchart of the prefix match search of the information reproducing apparatus according to the second embodiment. First, a prefix match search is performed for the search word input from the keyboard (S1), and a headword starting with the same spelling is searched for (S1).
2). If the entry word of flag 1 exists (S3), the text data recorded in the CD-ROM 12 is reproduced based on the address information of the text data recorded together with the entry word, and the character information is displayed on the LCD 11. Yes (S7).
If there are a plurality of entry words for flag 1, these entry words are displayed on the LCD 11 and the user is prompted to enter the keyboard 4.
And the corresponding text data is displayed on the LCD 11.

If there is no flag 1 index word starting with the same spelling as the input search word (S3), the flag 0 index word searched in S2 is checked. When there is a flag 0 headword that starts with the same spelling as the entered search word (S10), a warning that the original headword does not exist is displayed on the LCD 11 (S12), and the flag 0 flag is also displayed. The body data recorded in the CD-ROM 12 is reproduced based on the address information of the recorded body data, and the character information is displayed on the LCD 11 (S7). If there are a plurality of flag 0 headwords, these headwords are displayed on the LCD 11 so that the user can select them with the keyboard 4, and the corresponding text data is displayed on the LCD 11.

When there is no entry word of flag 1 which starts with the same spelling as the input search word and there is also no entry word of flag 0 which starts with the same spelling as the search word (S10).
For the first time, "Not applicable" is displayed (S8).

Although the case of the prefix match search has been described above, it can be applied to other search methods such as the suffix match search.

Example 3. Next, an information reproducing apparatus according to the third embodiment of the present invention will be described. This is done by a method different from those of the first and second embodiments for selecting a headword having a similar spelling. That is, the special index is not prepared, and the normal forward matching index and the backward matching index are combined and used for selection. One method will be described. An example of the configuration of the device is shown in FIG. 1 as in the first and second embodiments. However,
The contents of the program executed by the CPU 4 stored in the program ROM 5 are different from those of the other first and second embodiments.

FIG. 6 is an operation flowchart in the prefix match search of the information reproducing apparatus according to the third embodiment. First, for the search word input from the keyboard (S1), the prefix match search is performed as described above (S2), and if there is a headword that starts with the same spelling (S3), it is recorded together with the headword. C based on the address information of the text data
Reproduce the text data recorded in the D-ROM 12,
The character information is displayed on the LCD 11 (S7). When there are a plurality of entry words, these entry words are displayed on the LCD 11
It is displayed on the screen and the user selects it with the keyboard 4, and the corresponding text data is displayed on the LCD 11.

If there is no headword starting with the same spelling and it is judged that there is no corresponding word (S3), the last character of the character string of the input search word is shortened and a prefix match search is performed. . If the corresponding word does not exist, the prefix is searched by further shortening the character. This operation is repeated until the corresponding word appears (S14). Similarly, the character string of the input search word is shortened by one character from the front and a backward match search is performed. If the corresponding word does not exist, it is further shortened by one character and a suffix search is performed. This operation is repeated until the corresponding word appears (S15). In the case of a normal dictionary, if the search word is one character, the corresponding word does not exist, but if the search word is one character and the corresponding word does not exist, the process is terminated.

As an example, as described above, "APPLI
The search term "CATION" was mistakenly changed to "APLICAT
If you enter "ION", for example, if you search for a prefix match in "New Century English-Japanese Dictionary (Sanseido, 1992 edition)", there will be entry words up to "APL", but search terms for "APLI" Does not exist. Next, when searching for suffixes, "PLICATI
Up to "ON", there is a search target entry word, but "AP
There is no entry word to be searched for "LICATION". Therefore, a headword corresponding to "APL" is searched for in the prefix match search, and a headword common to the headwords corresponding to "PLICATION" is searched for in the suffix match search.

In this example, although there are two corresponding words in the prefix match search with "APL", the target "APPL"
There is no "ICATION". See also "PLICATION"
There is also no headword in common with the 9 corresponding words in the suffix search in. If there is no common headword in this way (S16), or if the displayed candidate does not include the one intended by the user and the user performs an operation without the corresponding word (S18), a prefix match or When the number of target headwords is increased by decreasing the letters of the search word having a trailing match one by one (S17), and when the remaining characters of the search word are not lost (S19), a candidate is searched by the same method. . In the case of this example, if the search word of the prefix match search is “AP”, the number of corresponding words becomes 150, and “PLICATIO” is selected from among these words.
When a headword common to the 9 corresponding words in the suffix search with "N" is searched for, the target headword "APPLICATIO" is searched.
Only "N" is relevant.

In the case of this example, when this candidate is displayed on the LCD 11 and the user performs a confirmation operation from the keyboard 4 (S18), the text data is read from the CD-ROM 12 based on the address information read from the index. And is displayed on the LCD 11 (S7). When there are a plurality of common headwords, those candidates are displayed on the LCD 11 and the user performs an operation of selecting from the keyboard 4 (S1).
8), the text data is read from the CD-ROM 12 and displayed on the LCD 11 based on the address information of the text data recorded together with the entry word in the prefix matching index or the suffix matching index (S7).

However, when searching a dictionary or the like having a large number of headwords, if the number of characters of the search word is small in the prefix match search or the suffix match search, the number of the relevant words becomes very large, and a common headword is found. The search process may take some time, so
While checking the number of hits, it is more efficient to perform an operation to reduce the number of characters in the search word from the one with the smallest hits in the prefix match search and the suffix match search. In addition, depending on the spelling error, it may not be possible to find the target entry word by this method, so if you set a limit on the number of relevant entry words and abort the process, it will take time carelessly. Prevent the situation.

When there is no corresponding word common to the prefix match search and the suffix match search, or when the target headword does not exist and the characters of the search word disappear while shortening the search word (S19). , "Not applicable" is displayed (S8).

The above-described embodiments are CD-R.
Although the example in which the OM is used as the recording medium has been described, the present invention can also be applied to other recording media such as other optical disks or semiconductor memories. Of course, the present invention is not limited to a read-only recording medium, but can be applied to a recordable / reproducible medium such as a magnetic disk.

Also, the function described in each of the above embodiments is CP
It is realized by U and a program for controlling it, but it is also possible to realize it by using dedicated or general-purpose hardware.

[0050]

As described above, in the information reproducing apparatus of the invention of claim 3 which uses the recording medium according to the invention of claim 1, the inputted character string exists in the index of a similar entry word. In this case, the target text data can be searched quickly and easily by replacing the headwords and searching.

Further, in the information reproducing apparatus of the invention of claim 3 which uses the information recording medium according to the invention of claim 2, when the inputted character string exists in the index of a similar entry word, The desired text data can be directly searched for quickly and easily.

Further, the information reproducing apparatus of the invention of claim 5 using the recording medium of the invention of claim 4 is high speed when the inputted character string is present in the index as a similar entry word. Moreover, the desired text data can be directly and easily searched.

The information reproducing apparatus according to the invention of claim 6 is input from a recording medium recording an index arranged in the order of characters in front of the entry word and an index arranged in order of characters in the back of the entry word. The target text data can be searched quickly and easily by selecting the corresponding headword by referring to the prefix matching index and the suffix matching index in a part of the character string. Therefore, even if the entered search word is misspelled, similar headwords are searched, so even if the spelling is unclear, the target text data can be searched at high speed, which greatly improves convenience. be able to.

[Brief description of drawings]

FIG. 1 is a block diagram of an information reproducing apparatus according to a first embodiment of the present invention.

FIG. 2 is a schematic diagram showing the concept of an index of the information recording medium of the first embodiment.

FIG. 3 is an operation flowchart of prefix match search of the information reproducing apparatus according to the first embodiment.

FIG. 4 is a schematic diagram showing the concept of indexes of the information recording medium in Example 2 of the present invention.

FIG. 5 is an operation flowchart of prefix match search of the information reproducing apparatus according to the third embodiment of the present invention.

FIG. 6 is an operation flowchart of prefix match search of the information reproducing apparatus according to the third embodiment.

[Explanation of symbols]

1 CD-ROM drive, 2 data processing unit, 3 interface unit, 4 CPU, 5 program ROM, 6
RAM, 11 LCD, 12 CD-ROM.

Front page continuation (72) Inventor Naoki Kizu 1 Baba Institute, Nagaokakyo City Video System Development Laboratory, Mitsubishi Electric Corporation

Claims (6)

[Claims] 1. A first index in which a headword of recorded information is associated with recording position information of body data and a second index in which a character string similar to the entry word is associated are recorded. Information recording medium. 2. The information recording medium according to claim 1, wherein recording position information of body data corresponding to a character string similar to the entry word of the recorded information is recorded in the second index. 3. An information reproducing apparatus for searching and displaying information corresponding to a character string input from the information recording medium according to claim 1 or 2, wherein the entry word corresponds to the input character string. Is not in the first index,
An information reproducing apparatus comprising a search control means for searching with reference to a second index. 4. An index word of recorded information, an index that associates a character string similar to this index word with recording position information of body data, and the index word and a character string similar to this index word. An information recording medium on which distinguishable flag information is recorded. 5. An information reproducing apparatus for searching and displaying information corresponding to a character string input from the information recording medium according to claim 4, wherein the entry word corresponding to the input character string is the An information reproducing apparatus comprising search control means for performing a search by referring to an index of a character string similar to the entry word when the information does not exist in the index. 6. A first index in which the headword of the recorded information and the recording position information of the body data are arranged in correspondence with each other in the order of the characters in front of the headword, and in the order of the characters after the headword. An information reproducing apparatus for searching and displaying information corresponding to a character string input from a recording medium on which the arranged second index is recorded, wherein the entry word corresponding to the input character string is first Or, if it does not exist in the second index, search control means for searching for a headword similar to the input character string by referring to the first and second indexes in a part of the input character string is provided. An information reproducing device characterized by being provided.