JPH08161299A - Method and device for retrieving breaking information - Google Patents

Abstract

(57) [Summary] [Purpose] When a large number of character string data divided into predetermined units are given, a flash information extracting device for automatically extracting a unit including the flash information from them is provided. [Structure] An input unit 1 for inputting character string data in order in time series, an old data storage unit 2 for storing character string data, a start / stop input unit for receiving an input for designating start / stop of output of bulletin information from a user 4. Whether the new data unit extraction process 7 for sequentially extracting the units included in the new data, the unit extracted by the new data unit extraction process 7 and the unit included in the old data are different in order for each character included in the unit Unit comparison process 8 for comparing whether or not they are the same, different character / character type counting process 9 for calculating the type and number of different or identical characters as a result of comparison in the unit comparison process 8, different character / character type count Process 9
The similarity determination process 10 for determining the similarity between the units based on the condition based on the calculation result of

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is a flash report for extracting flash information in which only part of the data is updated from time to time, which is given in time series such as teletext and divided into predetermined units. The present invention relates to a technology for automatically extracting information.

[0002]

2. Description of the Related Art In recent years, due to the advent of the multimedia age, not only package media such as CD-ROMs, but also a lot of information has been provided through communication and broadcasting. Among these information, in addition to information related to video and audio, there is character information such as electronic books and teletext. Character information is represented by a character code that can be easily processed by a computer, such as ASCII code or JIS code. However,
For humans, there are problems that the amount of character information that can be displayed at one time is small, and that it takes more time to interpret the main points compared to video information. This problem becomes more serious considering that the information provided will continue to increase as the information society advances. Further, there is immediacy as an important difference between information provided by communication or broadcasting and information provided by a package medium such as a CD-ROM. When compared to packaged media,
The feature is that the information obtained through communication or broadcasting is immediately provided. That is, since a large amount of information that is updated hourly and minutely is provided, a problem arises in that the user must spend a great deal of time to retrieve the necessary information.

To address such a problem, it is conceivable to work on a technique for automatically interpreting the content of a document and expressing it again in an easy-to-understand manner. An example of such efforts is research on natural language processing in the field of artificial intelligence research. However, it requires many large-scale dictionary information, grammatical information, knowledge base, etc., and it is difficult to reduce the probability of misinterpreting document contents to a practical level. , There are few practical applications. Also,
In the information that changes with time, there is bulletin information that provides information to the same topic along with a temporal change. For example, there is information such as sports bulletins. For such information, it is difficult to apply the above natural language processing technique as it is because it is necessary to monitor changes in the information, not summary of the information.

On the other hand, in recent years, receiving devices for character broadcasting in which character codes are transmitted as broadcasting have been developed and sold, and the character information provided to the home is rapidly increasing. In teletext, many programs are provided, but the information format is text and it spans multiple pages, so the user can read the text displayed on the screen of the TV etc. while turning the page. Get information by. As a result, problems arise in that a large amount of characters must be read in order to grasp the entire content of the information, and pages must be read in sequence while turning. Actually, in news etc., a page in which breaking information is embedded is included in the middle of multiple pages, so if you want to obtain breaking information, 1) you must read the pages one by one in order and search for the page containing breaking information. 2) Since there is no way to know when the bulletin information will be updated, there arises a problem that the information must be viewed frequently regardless of whether it is updated. Therefore, it takes a long time to obtain the necessary information, which hinders an increase in the number of users who enjoy teletext.

[0005]

As described above, for the information provided with the time and time, it is not the summarization technique that has been studied in the field of natural language processing but a new method for monitoring the breaking information. Flash information retrieval technology is required. In particular,
Of the character string data over multiple pages, such as the currently broadcast teletext program, a page containing breaking information,
When pages containing general information are mixed and provided, a technology for automatically extracting the page containing the bulletin information and providing it to the user is required.

Further, it is conceivable that a plurality of pages containing breaking news information exist in the provided character string data. In the bulletin information, for example, there is a situation in which it is desired to know the progress of the game of the team supporting the sports bulletin of baseball or soccer. In this case, even if the page containing the breaking information of soccer is displayed to the user who is supporting a specific baseball team, the information necessary for the user is not provided. Therefore, there is a need for a technique that allows the user to specify which information is desired in the bulletin information and retrieves only the page including the required bulletin information based on the designation.

Further, even when a page including necessary information is searched according to the user's designation and provided to the user, the page contains information other than the necessary information. There is. It is awkward for the user to be provided with unnecessary information accompanying the necessary information. Therefore, it is necessary to have a technique for extracting only necessary information, not a unit such as a page.
In this way, by taking out only the necessary portion, it becomes possible to use it such that the breaking information is always displayed in a non-obstructing portion such as a corner of the screen while watching TV.

[0008]

According to a first aspect of the present invention, an input means is provided which is divided into predetermined units and in which character string data in which each character is represented by a character code is sequentially input in time series. An old data storage means for storing character string data, an output means for displaying a unit including the breaking information in the input data, and an input for designating the start or stop of the outputting of the breaking information from the user. A start / stop input means for receiving, and when an output start designation is input from the start / stop input means, an identifier indicating that data is empty is stored as an initial value in the old data storage means, It is characterized in that the following processing is repeatedly executed in order until the output stop designation is input from the start / stop input means. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is erased and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) a unit included in the new data is taken out in order, and included in the unit included in the units included in the old data. Characters that are different or the same in order are compared, and the types and number of different or identical characters are calculated, and the similarity between units is determined based on the predetermined conditions based on this calculation result. A judgment information output process for outputting to the output means a unit judged to be similar as a result of this judgment as a unit including the breaking information, (3) the new data is the old data Data updating process to be transferred to 憶 means.

A second aspect of the present invention is an input means for receiving character string data, which is divided into predetermined units and in which each character is represented by a character code, in order in time series, and a user's bulletin. Includes designation input means for inputting a keyword for specifying information, keyword selection input means for accepting selection of a keyword from the user, old data storage means for storing character string data, and preliminary information It has an output means for displaying the unit and a start / stop input means for accepting an input for designating the start or the stop of the output of the preliminary information from the user, and the designation of the output start is inputted from the start / stop input means. In this case, an identifier indicating that the data is empty is stored as an initial value in the old data storage means, and the output stop designation is input from the start / stop input means. And executes the following processing is repeated for sequentially until. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is deleted and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) taking out the units included in the new data in order, and including them in units between the units included in the old data Characters that are different or the same in order are compared, and the type and number of different or identical characters are calculated, and the similarity between units is determined based on the predetermined conditions based on this calculation result. The unit judged to be similar as a result of this judgment is stored as a unit containing the bulletin information, and if there is a user's input from the designation input means, the bulletin information is stored. Cut out keywords from non-unit,
The cut-out keyword is displayed on the output means, the user's selection of the displayed keyword is accepted, the selection result is stored as a user keyword, and the preliminary information is displayed regardless of whether or not there is an input from the designated input means. A bulletin information retrieval output process of searching for a unit including a user keyword from the units including and outputting the unit to the output unit, and (3) a data updating process of transferring the new data to the old data storage unit.

A third aspect of the present invention is an input means for receiving character string data, which is divided into predetermined units and in which each character is represented by a character code, in order in time series, and a user's bulletin. Includes designation input means for inputting a keyword for specifying information, keyword selection input means for accepting selection of a keyword from the user, old data storage means for storing character string data, and preliminary information It has an output means for displaying the part in the unit and a start / stop input means for receiving an input for specifying the output start or the output stop of the preliminary information from the user, and the start / stop input means specifies the output start. When is input,
It is characterized in that an identifier indicating that data is empty is stored as an initial value in the old data storage means, and the following processing is repeatedly executed in order until a designation of output stop is input from the start / stop input means. (1) When an identifier indicating that the data is empty is stored in the old data storage unit, the identifier is erased and the character string data input from the input unit is stored in the old data storage unit as old data. Data storage processing of storing, and otherwise storing the input data as new data, (2) taking out units included in the new data in order, and a unit between the units included in the old data Characters included in are compared in order to see if they are the same or different, and the types and number of different or identical characters are calculated. The unit extracted from the new data among the units judged to be similar as a result of this determination is stored as the preliminary information, and the unit extracted from the old data is stored as the old speed information. When the user inputs information from the designated input means, the keyword is cut out from the unit stored as the preliminary information, the cut out keyword is displayed on the output means, and the user corresponding to the displayed keyword is displayed. The selection result is stored and the selection result is stored as a user keyword, and the unit stored as the preliminary bulletin information and the unit stored as the old preliminary bulletin information include the user keyword regardless of whether there is an input from the designated input means. A unit is searched, a part including a user keyword is extracted from each of the searched two units, and when the extracted part includes different contents, the part extracted from the unit stored as the preliminary information is output to the output means. Flash information retrieval and output processing (3) Transfer the new data to the old data storage means Data updating process.

[0011]

According to the first invention, the units included in the data stored as the new data are sequentially extracted, and the units included in the data stored as the old data are sequentially different for each character included in the unit. , Or if they are the same, calculate the types and numbers of different or identical characters, determine the similarity between units based on the predetermined conditions based on this calculation result, and determine the similarity as a result of this determination. The unit determined to be performing is output to the output means as a unit including the bulletin information. As a result, it is possible to take out bulletin information in which most of the contents are the same as in sports bulletin and only time and some contents are updated, not the units whose contents are completely the same or the units whose contents are completely different. it can.

According to the second aspect, the units included in the data stored as the new data are sequentially extracted, and the units included in the data stored as the old data are sequentially different for each character included in the unit. , Or if they are the same, calculate the types and numbers of different or the same characters, and determine the similarity between the units based on the predetermined conditions based on this calculation result. The unit that is determined to be performing is stored, only the unit including the keyword specified by the user is searched, and the unit is output to the output unit as the unit including the bulletin information required by the user.

According to the third aspect, the units included in the data stored as the new data are sequentially extracted, and the units included in the data stored as the old data are sequentially different for each character included in the unit. , Or if they are the same, calculate the types and numbers of different or identical characters, determine the similarity between units based on the predetermined conditions based on this calculation result, and determine the similarity as a result of this determination. The unit determined to be stored is stored. Only the unit containing the keyword specified by the user is searched from the stored units, and only the part containing the keyword specified by the user is extracted from the searched units and output to the output means.

[0014]

【Example】

(Embodiment 1) An embodiment of the first invention will be described below with reference to the drawings.

As a first embodiment, a flash information extracting device is shown. FIG. 1 is a system configuration diagram of the first embodiment. In FIG. 1, 1 is divided into predetermined units,
Further, an input unit that accepts character string data in which each character is represented by a character code is sequentially input in time series, 2 is an old data storage unit that stores character string data, and 3 is flash information in the input data. An output unit for displaying the unit including the unit, 4 is a start / stop input unit that receives an input from the user for designating the start or output stop of the preliminary information, and 5 is a designation for starting the output of the preliminary information from the start / stop input unit 4. Is entered, the initialization process of storing an identifier indicating that the data is empty in the old data storage unit 2 as an initial value, 6 is an identifier indicating that the data is empty in the old data storage unit 2 When stored, the identifier is erased and the character string data input from the input means is stored in the old data storage means as old data. In other cases, the input data is updated. A data storage process for storing data as a data, 7 is a new data unit extraction process for sequentially extracting units included in new data, and 8 is a unit between the unit extracted by the new data unit extraction process 7 and the unit included in the old data. A unit comparison process for comparing whether each character included in the character sequence is different or the same, and 9 is a result of the comparison in the unit comparison process 8 to calculate the type and number of different or the same characters. Different character / character type counting process, 10 is a similarity determining process for determining the similarity between units based on a predetermined condition based on the calculation result of the different character / character type counting process 9, and 11 is a determination of the similarity determining process 10. A unit output process for outputting the unit determined to be similar as a unit including the preliminary information to the output unit 3, 12 is a new data Which is a data update process of transferring the old data storage unit 2. Further, the data storage process 6 stops the processing on the input data when the designation of the output stop of the preliminary information is input from the start / stop input unit 4, whereby all other processes,
Stop processing at the department.

A hardware configuration for executing the system configured as described above is shown in FIG. 2 is basically the same as the configuration of a general-purpose computer system, and includes the input unit 1 described as a component of the system configuration shown in FIG.
An old data storage unit 2, an output unit 3, and a start / stop input unit 4 are provided. 2 that are the same as those in the system configuration shown in FIG. 1 are given the same numbers, and explanations thereof will be omitted. In FIG. 2, 21 is a VRAM that stores data displayed on the output unit 3, 22 is a main storage device that stores programs and data for processing at the time of execution, and 23
Is an external storage device for storing programs and data, 2
Reference numeral 4 denotes a CPU that transfers the program stored in the external storage device 23 to the main storage device 22 and executes the program.

The method of taking out the breaking news information and the operation of the breaking news information taking device configured as described above will be explained with reference to the flow chart of FIG. It should be noted that this flowchart is executed when there is an input from the start / stop input unit 4 for designating the output of the bulletin information. The input from the start / stop input unit 4 is performed, for example, by providing a device with a preliminary information display start button and a preliminary information display stop button, and the user pressing these buttons.

In step a1, in the initialization process 5, the old data storage unit 2 stores an identifier indicating that the data is empty. For example, the character string "null" that can be distinguished from the input data is stored.

In steps a2 to a5, first, the character string data input from the input unit 1 in the data storage process 6 is received and stored as new data, and then the contents of the old data storage unit 2 are referred to and referred to. Result If "null" is stored in the old data storage unit 2, the identifier "null"
After erasing, the input data is stored in the old data storage unit 2 as it is. Each time step a2 is executed, the data input from the input unit 1 is stored again as new data. The data input from the input unit 1 is data divided into predetermined units as shown in FIG. In FIG. 4, there are n pieces of character string data divided into predetermined units. For example, the contents of a newspaper including information about sports are stored and input in units 1 to n for each newspaper company. In this example,
And the bulletin information extraction device can be used to obtain the bulletin of the result of the sports game. Recent sports news is used as an example in the explanation of the steps below.
Input shall be in the format stored in 1 to unit n. An example of input data is shown in FIG. This was created based on the teletext sports news currently being broadcast. In FIG. 5, each unit corresponds to a teletext page.

At step a6, one unit is fetched from the new data stored at step a2 in the new data unit fetching process 7, and is substituted into the variable A for storing the unit. When extracting one unit from the new data, one unit is taken out each time this step is called in accordance with a predetermined order such as an input order. However, in this process, even if a unit is extracted from the character string data stored as new data, the extracted unit is not erased from the storage. Further, after all the units are taken out in order by repeatedly executing step a6, the process proceeds to step a11 as indicated by "end" in the flowchart. For example, when the data shown in FIG. 5 is input, "null" is stored in the old data storage unit, the data is stored in the old data storage unit in step a5, and after executing step a5, the step Consider the case where the data in FIG. 6 is input when a2 is executed again. In this case, since the data of FIG. 6 is stored as new data, this step fetches unit 1 of FIG. 6, for example.

At step a7, one unit is taken out from the old data storage unit 2 and is substituted into the variable B for storing the unit. When taking out one unit from the old data storage unit 2,
For example, according to a predetermined order such as the order in which data is input, one is taken out each time this step is called. However, in this process, even if a unit is taken out from the old data storage unit 2, the taken out unit is not erased from the storage. Further, after all the units are taken out in order by repeatedly executing step a7, the process proceeds to step a6 as indicated by "end" in the flowchart. For example, if the data shown in FIG. 5 is stored in the old data storage unit, this step extracts unit 1 in FIG.

In step a8, the unit comparison process 8 compares the two units A and B for similarity.
When comparing the similarities, the characters included in the unit A and the unit B are sequentially compared. At that time, if the characters are different, it is determined which one of the following different patterns (Table 1) according to the character type.

[0023]

[Table 1]

For example, unit A is unit 1, unit B in FIG.
Consider the case where the unit 1 of FIG. In this case, the first character is blank in both the units A and B, and the characters are not different. And, "Yokohama" in the third line in unit A
For the character "2" next to F0- ", compare in order and the character next to" Yokohama F0- "on the third line in unit B
"0" is the comparison target, and these two characters are different from each other, which is a numerical difference among the different patterns in (Table 1).

At step a8, the different patterns are determined as described above, and the number is calculated by the different character / character type counting process 9. For example, as a result of comparing two units A and B, (the number of kanji differences, the number of katakana differences, the number of numeric differences, the number of hiragana differences, the number of blank / kanji differences, the number of blank / katakana differences, Number of blank / numeric differences, number of blank / hiragana differences, number of other differences) = (10,0,5,0,0,0,0,
0,0), the number of each different pattern is calculated. For example, unit A is unit 3 in FIG. 6 and unit B is unit 2 in FIG.
If so, different characters are not detected as a result of comparison because the contents are exactly the same (number of Kanji differences, number of Katakana differences, number of digit differences, number of Hiragana differences, number of blank / Kanji differences). , Number of blank / katakana differences, number of blank / numerical differences, number of blank / hiragana differences, number of other differences) = (0,0,0,
0,0,0,0,0,0).

In step a9, the similarity determination process 10
In step a8, the similarity between the unit A and the unit B is determined based on the difference pattern calculated in step a8. If they are determined to be similar, the process proceeds to step a10, and if they are not determined to be similar. Return to step a7. In determining similarity, the difference pattern calculation result is first calculated as (the number of Kanji differences, the number of Katakana differences, the number of numeric differences, the number of Hiragana differences, the number of blank / Kanji differences, the number of blank / Katakana differences, the number of blanks).・ If the number of numerical differences, the number of blank / hiragana differences, and the number of other differences) = (0,0,0,0,0,0,0,0,0), then unit A and unit B are complete It is determined that they are not similar to each other. Next, when they do not completely match, the average of the number of characters included in the unit A and the unit B is set to H, and predetermined constants t1, t2,
Define t3, t4, t5, t6, t7, t8, t9 G = number of Kanji differences x t1 +
Number of Katakana differences x t2 + Number of number differences x t3 + Number of Hiragana differences x t4 + Number of blank / Kanji differences x t5 + Blank / Number of Katakana differences x t6 + Number of blanks / number of differences x t7 + Number of blank / Hiragana differences x t8 + Calculate the number of other differences times t9. If G / H is less than or equal to a predetermined threshold value, the result of the calculation is determined to be similar, and the others are determined to be not similar. Each constant t1, t2, t3, t4, t5, t6, t7, t8, t9 is
It shows how difficult it is for each difference pattern to appear in the unit containing the bulletin information, and a larger value is set for the constant for the difference pattern that is less likely to appear. In the bulletin information such as the sports bulletin, the opponent does not change until the match ends, but the score changes with time. Therefore, it is determined that the Kanji difference is unlikely to appear, and the value of the constant t1 corresponding to the Kanji difference is set large, and it is determined that the number difference frequently appears, and the value of the constant t3 for the number difference is set small. Also, since katakana is used for sports team names in the bulletin information as well as kanji, the constant t2 for the difference in katakana is made large like t1. Hiragana is used for sports team names like kanji and katakana in breaking information, so the constant t4 for the hiragana difference is t
Increase the value in the same way as 1 and t2. Regarding the constants for blank / kanji difference, blank / katakana difference, blank / numerical difference, blank / hiragana difference, there is match table data in the preliminary information, etc. even before the start of the match. Since it is possible that information such as results may be entered, t5, t6, t7, and t8 are larger than t3, and t1,
Set to a value smaller than t2 and t4. It should be noted that such a setting example is intended for a sports bulletin sent by teletext, and needs to be set according to the property of the input data.

For example, when the unit 1 in FIG. 6 is the unit A and the unit 1 in FIG. 5 is the unit B, "2" and "" in the third line
0 ”,“ duck ”and“ front ”,“ pond ”and“ half ”, 4th line”
"2" and "0", "Taira" and "Previous", "Tsuka" and "Half", 5th line "2" and "0", "Grass" and "Previous", "Nagi" and "
"Half", 6th line "Ran" and "Previous", "Ta" and "Half", 7th line "1" and "0", "3" and "1", "10,000" and "
"Before", "Haku" and "Half" are different. (Number of kanji differences, number of katakana differences, number of number differences, number of hiragana differences,
Number of blank / kanji differences, number of blank / katakana differences, number of blank / numeric differences, number of blank / hiragana differences, number of other differences) = (10,0,5,0,0,0,0, 0,0). In this case, the number of characters per unit is 147 characters, (t1, t2, t3, t4, t5, t6, t7, t8, t
9) = (5,5,1,5,3,3,2,3,5), H = 147, G = 10 × 5
＋ 0 × 5 ＋ 5 × 1 ＋ 0 × 5 ＋ 0 × 3 ＋ 0 × 3 ＋ 0 × 2 ＋ 0 × 3 ＋ 0 × 5 ＝
55 and G / H = 0.374. If the threshold is set to 0.5, the two units are judged to be similar. In fact, the unit 1 of FIG. 6 and the unit 1 of FIG. 5 described in this example can be regarded as similar units. That is, it can be considered that the follow-up report of the unit 1 of FIG. 5 is given in the unit 1 of FIG. 6, and can be regarded as the bulletin information. Further, according to this method, for example, when comparing the unit 3 of FIG. 6 with each unit of FIG. 5, it is not determined that the unit 2 of FIG. 5 is completely identical and similar, and the other units are G The value of / H is larger than 0.5 and it cannot be judged that they are similar.

At step a10, if it is judged at step a9 that the unit A and the unit B are similar to each other, the unit A
Is stored. The storage location is also on the external storage device 23,
It may be on any of the main storage devices 22. For example, in the example in which it is determined that the unit 1 of FIG. 5 and the unit 1 of FIG. 6 are similar to each other as described above, the unit 1 of FIG. 6 assigned to the unit A is stored.

In step a11, the unit output process 11
In step a10, the unit stored in step a10 is displayed on the output unit 3. For example, when the unit 1 in FIG. 6 is stored in step a10, the unit is displayed as shown in FIG. However, in reality, there may be a plurality of units including the bulletin information. In such a case, a scroll bar is attached to the display portion of the breaking information in FIG. 7, or a button for viewing the next page is prepared, and a unit including the breaking information is displayed each time the user selects the button. There is a method such as displaying. Further, when displaying information, it is possible to output a sound such as a beep sound or an alarm sound that calls the user's attention.

At step a12, it is judged whether or not there is an input from the user through the start / stop input section 4 to stop the display of the preliminary information, and if there is an input to stop, the processing is terminated,
If there is no input to stop, proceed to step a13. It is assumed that the input from the user is stored in the buffer of the start / stop input unit 4. That is, even if the user inputs data while performing the processing other than step a12, the information is stored and can be determined in this step.

In step a13, the data update process 1
The character string data stored as new data in 2 is transferred to the old data storage unit 2. For example, when the data shown in FIG. 6 is stored as new data, this data is transferred to the old data storage unit 2, and the process proceeds to step a2.
By proceeding to step a2, the newly input data is stored again as new data.

(Second Embodiment) Next, a second embodiment will be described with reference to the drawings. As a second embodiment, a teletext receiving device to which a method for extracting breaking news information is applied will be shown. FIG.
FIG. 3 is a system configuration diagram of a second embodiment. 8 is different from the system configuration of the first embodiment shown in FIG. 1 in that a teletext receiving unit 31 is provided instead of the input unit 1. The other components are the same as those of the system configuration of the first embodiment, so the same reference numerals are given and the description thereof is omitted.

FIG. 9 shows a hardware configuration for executing the system configured as described above. Since the hardware configuration of FIG. 9 comprises the system configuration components shown in FIG. 8 and the hardware configuration components of the first embodiment shown in FIG. 2, the same components are designated by the same reference numerals. The description is omitted.

The teletext receiver 31 receives a teletext program, and the received program is, for example, the current teletext program and is divided into pages of a certain length. Therefore, what is handled as a unit in the first embodiment is replaced with the page in the program. Other processing is performed by the same processing as the flowchart shown in FIG. Therefore, in the flowchart of FIG. 3, the data input from the input unit 1 in step a2 is the teletext receiving unit 31.
Received from. Also, regarding steps a6 to a11, the part that has been treated as a unit becomes a page. The data examples of FIGS. 5 and 6 originally used in the first embodiment are data based on programs broadcast by teletext,
The processing example and the output example in the middle are the same as those in the first embodiment. When applied to the teletext receiving device in this manner, in the teletext with the teletext receiving function, only the preliminary information can be displayed on the sub-screen as shown in the output example of FIG.

(Third Embodiment) Next, a third embodiment will be described with reference to the drawings. As a third embodiment, a method for retrieving breaking information and a device for retrieving breaking information are shown. FIG.
0 is a system configuration diagram of the third embodiment. In FIG. 10, a difference from the system configuration of the first embodiment shown in FIG. 1 is that an audio output unit 41 is provided instead of the output unit 3. The other components are the same as those of the system configuration of the first embodiment, so the same reference numerals are given and the description thereof is omitted.

A hardware configuration for executing the system configured as described above is shown in FIG. Since the hardware configuration of FIG. 11 includes the system configuration components shown in FIG. 10 and the hardware configuration components of the first embodiment shown in FIG. 2, the same components are designated by the same reference numerals. The description is omitted.

The voice output unit 41 uses the unit output process 11
Converts the unit to be output to voice and outputs it. The data to be output by the unit output process 11 is given as character string data. For this reason, it is necessary to convert the character code into voice in order. Various methods have been discussed in the past for the method of converting to voice, and any method may be used in the present invention.

The operation of this embodiment is basically the same as the operation of the first embodiment shown in FIG. The difference is the step
Instead of displaying the storage unit in a11, the unit stored in step a10 is converted into voice and output.

Although the input section 1 is provided as a system configuration in this embodiment, this section is used as the teletext receiving section 31.
May be replaced with In this case, it is possible to receive the teletext, extract only the page including the bulletin information, convert it into voice, and show it to the user.

In any of the embodiments of the present invention, even if a unit or page containing breaking information is extracted once, the same content is input or received, but is similar. The sex determination process 10 is not determined to be similar. For this reason, once output, the unit or page containing the bulletin information is not taken out until the content is updated next time. Therefore, the bulletin information is continuously monitored, and only when there is a change, the information is output from the output unit 3 in the first and second embodiments or the voice output unit 41 in the third embodiment. Will be done. Therefore, in the first embodiment or the second embodiment, it is conceivable that a sound such as a beep sound or an alarm sound is generated at the output unit 3 when outputting information. Thus, for example, in a vehicle-mounted device having a teletext reception function, the breaking information can be taken out and displayed by the present invention, and a beeping sound such as a beep can be emitted only when the breaking information is updated. As a result, it is possible to know the progress of a sports match by looking at the screen only when there is an update, without continuously looking at the screen while driving. Furthermore, by converting to voice and outputting as in the third embodiment, it is possible to know the progress of the game by voice without shifting the line of sight to the screen while driving the automobile. Traditionally, there are methods such as listening to a relay program on the radio while driving to know the progress of sports, but for users who want to know only the progress of the game, 1) without listening to all the game relays. There is a problem that 2) there is not always a relay of the game you want to know, 3) when you are listening to the radio, you can not comfortably listen to music on the car audio because sound is continuously emitted from the radio there were. On the other hand, in most cases, the teletext program broadcasts the progress of all games, and according to the third embodiment of the present invention, the sound is output only when the changes occur during the course of the game. , These problems are resolved. Further, in all of the embodiments of the present invention, each component may be configured as software or dedicated hardware. Furthermore, the first or second embodiment of the present invention can be combined with the third embodiment.

(Fourth Embodiment) Next, a fourth embodiment will be described with reference to the drawings.

As a fourth embodiment, a method of retrieving the bulletin information will be described. FIG. 12 is a system configuration diagram of the fourth embodiment. In FIG. 12, there are the same components as those of the system configuration of the first embodiment shown in FIG. 1, so the same reference numerals are given to those components and the description thereof will be omitted. Only parts different from the system configuration of the first embodiment of the first invention will be described.
Reference numeral 51 designates a designation input section that the user inputs when he / she wants to perform a keyword input operation for designating bulletin information.
A keyword selection input unit for accepting selection of a keyword from a user, a unit storage process 53 for storing a unit determined to be similar in the similarity determination process 10 as a unit including preliminary information, and a designation input 54. When there is a user's input from the unit 51, a keyword is extracted from the unit stored in the unit storage process 53 and displayed on the output unit 3. A keyword extraction process 55 displays the user's keyword selection in the keyword selection input unit 52. A keyword storage process for receiving the selection result as a user keyword and storing it as a user keyword. Reference numeral 56 retrieves a unit containing the user keyword from the units stored in the unit storage process 53 regardless of whether there is an input from the designated input unit 51, and outputs the output unit. 3 is a unit search process for outputting to 3.

FIG. 13 shows a hardware configuration for executing the system configured as described above. FIG. 13 is basically the same as the configuration of a general-purpose computer system. The configuration part of the hardware configuration of the first embodiment shown in FIG. 2 and the fourth embodiment shown in FIG. Since the system is composed of constituent parts, the same constituent parts are designated by the same reference numerals, and detailed description thereof will be omitted.

The method of retrieving the bulletin information and the operation of the bulletin information retrieving apparatus configured as described above will be described with reference to the flowchart of FIG. It should be noted that this flowchart is executed when there is an input from the start / stop input unit 4 for designating the output of the bulletin information. Start / stop input section 4
The input from is provided by, for example, preparing a bulletin information display start button and a bulletin information display stop button on the device, and the user pressing these buttons.

Steps b1 to b10 perform the same processes as steps a1 to a10 in the flowchart of FIG. 3 described in the operation of the first embodiment of the present invention. However, in the unit storage in step b10, as compared with the first invention, the unit storage process 53 is performed as an explicit storage process in order to perform the retrieval process for the stored unit in the step described later.

In step b11, it is determined whether or not there is an input from the designation input unit 41 indicating that the user wants to select a keyword (hereinafter referred to as a user keyword) that designates the bulletin information desired to know. As a result of the determination, if there is an input, the process proceeds to step b12, and if not, the process proceeds to step b15. In this embodiment, when the user wants to select a user keyword, he / she designates the user keyword by pressing the breaking keyword button. For example, in a device such as a television with a remote controller, a button that can be pressed down is prepared on the remote controller and used as a flash keyword button. In addition, GUI (Guraphic User) like a personal computer
Interface) equipment, buttons and icons on the screen that can be selected with a pointing device such as a mouse are used as breaking keyword buttons.

In step b12, the keyword is extracted from the unit stored in step b10 in the keyword extraction process 54. Regarding extraction of a keyword from a unit given as a character string, various methods have been studied in the natural language processing technology, and any method may be used. However, things that require a large storage capacity such as dictionary information are a major obstacle to realization, and when targeting news, sports information, etc., there are many proper nouns and dictionary information cannot be prepared in advance,
In consideration of these two points, the method of extracting the keyword based on the difference in the character type is used in this embodiment without using the dictionary information. Specifically, kanji, hiragana, alphabet,
Alternatively, a series of one or more katakana characters is cut out. However, a keyword that is not cut out is determined in advance in accordance with the input bulletin information, and is excluded from the cutout target when the keyword is cut out. For example,
When dealing with sports bulletin information, 1) "Time", "Point", "Section", "Timetable", "Time back", "following the number"
Excludes keywords such as "day" and "month", and 2) words such as "first half", "second half", "match", "J League", "professional baseball", etc. It also ignores spaces between kanji, hiragana, alphabets, and katakana, and excludes cases where the extracted keyword is a single hiragana character, for example, "Giant 3-2 Hanshin 3rd Table". Only giant and Hanshin are cut out from. For example, the keyword cut out from the unit 1 shown in FIG. 5 is “Nagoya”,
"Yokohama M", "Yokohama F", "Kashima", "Hiratsuka", "Urawa", "Shimizu", "Hiroshima", "Iwata", "Ichihara", "Osaka", and "Kawasaki".

In step b13, the keyword cut out in step b12 is displayed on the output unit 3, and the keyword selection input unit 52 prompts the user to select a user keyword. For example, in the example shown in step b12 above, the keywords cut out as shown in FIG. 15 are displayed, and the user can select the keywords shown on the screen by using a pointing device such as a cross key or a mouse. However, the keyword selection method may be any conventionally used selection method such as assigning a number to each keyword and pressing a number button. Furthermore, it is possible that there are a large number of units stored in step b10, and in such a case it is difficult to display them all at once, and a scroll bar is added to the keyword display portion of FIG. There is a method in which a keyword list is displayed one after another each time the user selects the button by preparing.

In step b14, the user keyword specified by the user in step b13 in the keyword storage process 55 is stored. The storage location is the main storage device 2.
The number may be 2 or the external storage device 23. When stored in the main storage device 22, the user keyword needs to be reset every time the main flash information extraction function is activated, but has a feature that it is not affected by the previously set one. Further, if the user keyword is stored in the external storage device 23, the previously set user keyword can be used as it is even when the main flash information extraction function is restarted. In this embodiment, the main storage device 2
2 shall be stored. When the user keyword is stored in this step, if there is a user keyword stored before, the previously stored one is erased, and only the new one is stored. Needless to say, a newly set item may be added to the previously stored item.

At step b15, it is determined whether or not the user keyword is set at step b14. However, in this embodiment, the user keyword is initialized to a state in which nothing is set when the flowchart of FIG. 14 is started. This initialization method can be realized by a method of setting an identifier representing empty, which is conventionally used. If the storage location of the user keyword in step b14 is the external storage device 23, an identifier that can identify that nothing is set in the external storage device is set in advance as an initial value, and even once. If the user keyword is updated in step b14, that value is used as the initial value.

At step b16, the unit storage process 56
In step b10, the unit containing the user keyword is searched from the units containing the bulletin information stored in step b10. This search method is a general method that has been used conventionally.
That is, a unit including the same character sequence as the user keyword is searched for while sequentially comparing the characters. However, in the matching process between character strings, white space included between characters is ignored. Therefore, the user keywords “Osaka” and “Osaka” are regarded as the same character string. For example, assuming that the user keyword is set to "Osaka", as described as an example in the description of the first embodiment of the first invention, the unit shown in FIG. 6 is used at step a10 (step b10 in this embodiment). If 1 is stored as a unit containing the bulletin information, this unit is searched in step b16 as a unit containing the user keyword "Osaka".

At step b17, the unit searched at step b16 is displayed on the output unit 3. In the above example, since the unit 1 in FIG. 6 is searched, the display example is the same as that in FIG. 7. However, in the first embodiment, if a plurality of units including the bulletin information are stored in step a10 (step b10 in this embodiment), all of them are displayed. On the other hand, in the present embodiment, if “Osaka” is set as the user keyword, even if a unit as shown in FIG. 16 is stored as a unit including the bulletin information in addition to the unit 1 shown in FIG. 6, for example. In step b16, only the unit 1 in FIG. 6 is searched and displayed.

Steps b18 to b19 are the same as steps a12 to a13 in the flowchart of FIG. 3 described in the operation of the first embodiment of the present invention.

(Fifth Embodiment) Next, a fifth embodiment will be described with reference to the drawings. As a fifth embodiment, a teletext receiving device to which a method for extracting breaking news information is applied is shown. FIG. 17
FIG. 3 is a system configuration diagram of a second embodiment. 17 is different from the system configuration of the first embodiment shown in FIG. 12 in that a teletext receiving unit 31 is provided instead of the input unit 1. The other components are the same as those of the system configuration of the first embodiment, so the same reference numerals are given and the description thereof is omitted. The teletext receiving unit 31 has the same components in FIG. 8 which is the system configuration diagram of the second embodiment of the first invention, and has already been described in the description of FIG. Detailed description is omitted.

FIG. 18 shows a hardware configuration for executing the system configured as described above. The hardware configuration shown in FIG. 18 is composed of the hardware configuration of the second embodiment of the first invention shown in FIG. 9 and the components of the system configuration shown in FIG. Therefore, the same components are given the same numbers and their detailed description is omitted.

In the fifth embodiment, the teletext program received by the teletext receiving unit 31 is divided into pages of a predetermined length, and the page handled in the first embodiment is the page in the program. Change to Other processing is performed by the same processing as the flowchart shown in FIG. The data examples of FIGS. 5 and 6 originally used in the first embodiment are data based on a program broadcast by teletext, and both the processing example and the output example in the middle are the same as those in the first embodiment. is there. When applied to the teletext receiving apparatus in this way, as shown in the output example of FIG. 7, only the page including the user keyword among the pages including the preliminary information is displayed on the child screen of the television with the teletext receiving function. can do.

(Sixth Embodiment) Next, a sixth embodiment will be described with reference to the drawings. As a sixth embodiment, a method for retrieving breaking information and a device for retrieving breaking information are shown. FIG.
9 is a system configuration diagram of the sixth embodiment. In FIG. 19, the difference from the system configuration of the fifth embodiment shown in FIG. 12 is that an audio output unit 41 is provided instead of the output unit 3. The other components are the same as those of the system configuration of the first embodiment, so the same reference numerals are given and the description thereof is omitted. The voice output unit 41 is the same component as that of the third embodiment shown in FIG. 10, and detailed description thereof will be omitted.

A hardware configuration for executing the system configured as described above is shown in FIG. Since the hardware configuration of FIG. 20 is composed of the system configuration components shown in FIG. 19 and the hardware configuration components of the first embodiment shown in FIG. 13, the same components are designated by the same reference numerals. The description is omitted.

The operation of this embodiment is basically the same as that of the fourth embodiment shown in FIG. The difference is that instead of the search result display processing of step b17, the unit searched for in step b16 is converted into voice and output. The unit searched in step b16 is character string data. For this reason, it is necessary to convert the character code into voice in order.
Various methods have been discussed in the past for the method of converting to voice, and any method may be used in the present invention.

Although the input section 1 is provided as the system configuration in this embodiment, this section is used as the teletext receiving section 31.
May be replaced with In this case, it is possible to receive the teletext, extract only the page including the bulletin information, convert it into voice, and show it to the user.

In any of the embodiments of the present invention, even if a unit or page containing breaking news information is extracted once, the same content is input or received, but is similar. The sex determination process 10 is not determined to be similar. For this reason, once output, the unit or page containing the bulletin information is not taken out until the content is updated next time. Therefore, the bulletin information is continuously monitored, and only when there is a change, the information is output from the output unit 3 in the fourth and fifth embodiments or the voice output unit 41 in the sixth embodiment. Will be done. Therefore, in the fourth embodiment or the fifth embodiment, it is conceivable to generate a sound such as a beep sound or an alarm sound in the output unit 3 when the information is output. Thus, for example, in a vehicle-mounted device having a teletext reception function, the breaking information can be taken out and displayed by the present invention, and a beeping sound such as a beep can be emitted only when the breaking information is updated. As a result, even if the screen is not continuously viewed during driving, it is possible to know, for example, the unit designated by the user keyword or the progress of the game of sports included in the page by looking at the screen only when the screen is updated. Furthermore, as in the sixth embodiment, by converting into voice and outputting the voice, it is possible to know the progress of the game by voice without shifting the line of sight to the screen while driving the automobile. Traditionally, there are methods such as listening to a relay program on the radio while driving to know the progress of sports, but for users who want to know only the progress of the game, 1) without listening to all the game relays. There is a problem that 2) there is not always a relay of the game you want to know, 3) when you are listening to the radio, you can not comfortably listen to music on the car audio because sound is continuously emitted from the radio there were. On the other hand, in most cases, a teletext program broadcasts the progress of all the matches, and according to the sixth embodiment of the present invention, audio is output only when there is a change in the progress of the match. , These problems are resolved. Further, in all of the embodiments of the present invention, each component may be configured as software or dedicated hardware. Furthermore, the fourth embodiment or the fifth embodiment can be combined with the sixth embodiment.

(Embodiment 7) Next, a seventh embodiment will be described with reference to the drawings.

As a seventh embodiment, there is shown a breaking news information extracting method and a breaking news information extracting device for picking up and displaying only a portion containing a user keyword in a unit containing breaking news information. FIG. 21 is a system configuration diagram of the seventh embodiment. Since FIG. 21 has the same components as those in the fourth embodiment, the same components are designated by the same reference numerals and detailed description thereof will be omitted. 21 is different from the system configuration of the fourth embodiment shown in FIG. 12 in that a similar unit storing process 61 stores both two units judged to be similar to each other in the similarity judging process 10, For the unit searched by the unit search process 56, a partial search process 62 for further searching a part including a user keyword, and a partial update determination for judging whether or not the part searched by the partial search process 62 is updated. Process 6
It is equipped with 3.

The hardware configuration for executing the system configured as described above is the same as the hardware configuration of the fourth embodiment shown in FIG. Therefore, detailed description is omitted.

The flash information extraction method and the operation of the flash information extraction device configured as described above will be described with reference to the flowchart of FIG. It should be noted that this flowchart is executed when there is an input from the start / stop input unit 4 for designating the output of the bulletin information. Start / stop input section 4
The input from is provided by, for example, preparing a bulletin information display start button and a bulletin information display stop button on the device, and the user pressing these buttons.

Steps c1 to c9 perform the same processes as steps b1 to b9 in the flowchart of FIG. 14 showing the operation of the first embodiment of the second invention.

In step c10, the unit A is stored as preliminary information in the similar unit storing process 61, and the unit B is stored as old preliminary information.

Steps c11 to c16 are the same as steps b11 to b16 of the flowchart of FIG. 14 showing the operation of the first embodiment of the second invention.

In step c17, the partial search process 62
In step c16, the line containing the user keyword is searched for in the unit containing the bulletin information and in the unit containing the user keyword. For example, when the unit 1 shown in FIG. 6 is the unit searched in step c16 and the user keyword is “Osaka”, the 7th line is searched. In this embodiment, the line including the user keyword is searched. However, another search method such as searching three lines before and after including the user keyword, and searching only the number of lines satisfying a predetermined condition in the part including the user keyword. Can also be used.

In step c18, first, the unit containing the user keyword is searched from the information stored as the old bulletin information in step c10, and the part containing the user keyword is searched from the searched unit. These processing steps c1
6. Perform the same method as in step c17. Unlike steps c16 and c17, in steps c16 and c17, the unit stored as the preliminary information in step c10 is processed, whereas here the unit stored as the old preliminary information is processed. That is the point. Characters are sequentially compared between the part searched in this way and the part searched in step c17. If even one character is different, the process proceeds to step c19. If all the characters are the same, step c20
Go to. The above processing is performed in the partial update determination process 63.

At step c19, the information retrieved at step c18 is displayed on the output unit 3. For example, step c17
When the 7th line of the unit 1 of FIG. 6 is searched, the output result as shown in FIG. 23 is obtained.

Steps c20 to c21 perform the same processes as steps b18 to b19 of the flowchart of FIG. 14 showing the operation of the first embodiment of the second invention.

(Embodiment 8) Next, an eighth embodiment will be described with reference to the drawings. As an eighth embodiment, a teletext receiving device to which the method for extracting bulletin information is applied will be shown. FIG.
FIG. 14 is a system configuration diagram of an eighth embodiment. 24 is different from the system configuration of the first embodiment shown in FIG. 21 in that a teletext receiving unit 31 is provided instead of the input unit 1. The other components are the same as those of the system configuration of the first embodiment, so the same reference numerals are given and the description thereof is omitted. Further, the teletext receiving unit 31 has the same components in FIG. 8 which is the system configuration diagram of the second embodiment, and has already been described in the description of FIG. To do.

The hardware configuration for executing the system configured as described above is the same as the hardware configuration of the fifth embodiment shown in FIG. Therefore, detailed description is omitted.

In the eighth embodiment, the teletext program received by the teletext receiving unit 31 is divided into pages of a predetermined length, and the page handled in the unit in the first embodiment is the page in the program. Change to Other processing is performed by the same processing as the flowchart shown in FIG. The data examples of FIGS. 5 and 6 originally used in the first embodiment are data based on a program broadcast by teletext, and both the processing example and the output example in the middle are the same as those in the first embodiment. is there. When applied to the teletext receiving device in this way, as shown in the output example of FIG. 23, the user keyword of the page including the user keyword among the pages including the bulletin information is displayed on the child screen of the television with the teletext receiving function. You can only display lines that contain.

(Ninth Embodiment) Next, a ninth embodiment will be described with reference to the drawings. As a ninth embodiment, a method for retrieving preliminary information and a device for retrieving preliminary information are shown. Figure 2
5 is a system configuration diagram of the ninth embodiment. The configuration part of the system configuration shown in FIG. 25 is the same as the seventh configuration shown in FIG.
The system configuration of the third embodiment and the system configuration of the third embodiment shown in FIG. Therefore, the same components are given the same numbers and their explanations are omitted. However, in the third embodiment, the voice output unit 41 converts the unit given as the character string data into a voice and outputs the voice. Convert and output. However, since this portion is given as character string data as in the case of the unit, it can be converted and output as voice by basically performing the same processing.

Since the hardware configuration for executing the system configured as described above is the same as the hardware configuration of the sixth embodiment shown in FIG. 20, description thereof will be omitted.

The operation of this embodiment is basically the same as the operation of the seventh embodiment shown in FIG. The difference is that instead of the search result display processing of step c19, the part in the unit searched for in step c17 is converted into voice and output. The part in the unit searched in step c17 is character string data. Therefore, the character code can be sequentially converted into voice. Various methods have been discussed in the past for the method of converting to voice, and any method may be used in the present invention.

In this embodiment, the input section 1 is provided as the system configuration, but this section is used as the teletext receiving section 31.
May be replaced with In this case, it is possible to receive the teletext and take out only the page including the bulletin information, search for the part including the user keyword in this page, convert the searched result into voice, and show it to the user.

In any of the embodiments of the present invention, even if a unit or page containing breaking information is taken out once, the same contents are input or received, and are similar. The sex determination process 10 is not determined to be similar. For this reason, once output, the unit or page containing the bulletin information is not taken out until the content is updated next time. Therefore, the flash information is continuously monitored, and only when there is a change, the information is output from the output unit 3 in the seventh and eighth embodiments or the voice output unit 41 in the ninth embodiment. Will be done. For this reason, in the seventh embodiment or the eighth embodiment, it is conceivable to generate a beep sound, an alarm sound or the like in the output unit 3 when the information is output. Thus, for example, in a vehicle-mounted device having a teletext reception function, the breaking information can be taken out and displayed by the present invention, and a beeping sound such as a beep can be emitted only when the breaking information is updated. With this, it is possible to know the progress of the game of sports included in the portion in the unit designated by the user keyword or the portion in the page without continuously looking at the screen during driving. Furthermore, by converting to voice and outputting as in the third embodiment, it is possible to know the progress of the game by voice without shifting the line of sight to the screen while driving the automobile. In the past, there was a method of knowing the progress of sports by listening to the radio while driving, but for users who want to know only the progress of the game, 1) they have to listen to all the relay of the game, 2) There was a problem that there was not always a relay of the game I wanted to know, 3) While listening to the radio, the radio continuously emitted sound and I could not listen to music comfortably with the car audio. On the other hand, in most cases, the teletext program broadcasts the progress of all games, and according to the third embodiment of the present invention, the sound is output only when the changes occur during the course of the game. , These problems are resolved. Further, in all of the embodiments of the present invention, each component may be configured as software or dedicated hardware. Furthermore, the seventh embodiment or the eighth embodiment can be combined with the ninth embodiment.

[0081]

According to the first aspect of the present invention, when character string data, which is divided into predetermined units and each character is represented by a character code, is sequentially input in time series, For example, there are some that include breaking information that should be updated within a short period of time to inform the progress of sports matches, and some that include information that is not updated within a short period of time such as announcement of the Olympics. However, only the bulletin information can be retrieved. As a result, it is possible to eliminate the trouble that the user himself / herself has to perform an operation of repeatedly looking at the entire information input in time series and extracting only a necessary portion in order to see the updated content of the bulletin information. . For example, in the teletext currently being broadcast,
There is a program broadcasting sports news, which is divided into pages. Some of these programs include pages that contain breaking news information and pages that do not. As a result, a user who wants to know the progress of a sports match quickly must receive a teletext program frequently, and must search for the breaking information while sequentially browsing the pages. In particular, since there is no automatic notification of information updates in teletext, users often do not update even if they frequently see the information, or if the frequency of viewing the information is reduced a little, the information will be updated. Problems such as being unable to follow occur. With respect to such a problem, the present invention always displays only the page including the bulletin information on the sub-screen of the television as described in the embodiment, so that the user does not operate the bulletin information at all. You can know. Further, since the output is performed again only when the information is updated, it is possible to inform the user of the update by a beep sound.

According to the second aspect of the invention, only the unit necessary for the user when extracting the bulletin information is taken out. In general, depending on the input data, there may be cases where breaking information is included in a plurality of units. In this case, if you simply extract the unit that contains the breaking information, multiple units will be extracted,
The user will have to search for the required unit from among them. According to the present invention, even when the breaking information is included in a plurality of units in this way, only by specifying the breaking information required by the user with a keyword, only the unit including the necessary information is searched. indicate. As a result, even when the bulletin information is included in a plurality of units, it is possible to eliminate the troublesomeness that the user himself has to search for a unit containing the necessary information. Further, the keyword specified by the user is selected from those cut out from the actually input data, and is presented as a keyword that can be selected even if it is a proper noun such as a team name in sports.

According to the third invention, only the unit necessary for the user when extracting the bulletin information is taken out, and only the necessary part of the unit is taken out. This means that depending on the input data, one unit may include a large amount of bulletin information. In this case, if the unit including the bulletin information is simply taken out, the information included in the unit that is unnecessary for the user is also taken out, and the user feels annoyed. In the present invention, even when a plurality of pieces of breaking information are included in one unit in this way, it is only necessary to specify the breaking information required by the user with a keyword,
Search and display only the part that contains the required information. As a result, compared to displaying a unit containing breaking news information as a child screen of a television, for example, there is an advantage that only a row is displayed and the display area can be reduced.

[Brief description of drawings]

FIG. 1 is a block diagram showing a system configuration of a bulletin information retrieval method and a bulletin information retrieval apparatus according to an embodiment of the first invention.

FIG. 2 is a hardware configuration diagram according to the embodiment.

FIG. 3 is a flowchart showing an operating procedure of the breaking information extracting method and the breaking information extracting device in the embodiment.

FIG. 4 is a diagram showing a data example of input data in the same embodiment.

FIG. 5 is a diagram showing a data example of input data including preliminary information in the same embodiment.

FIG. 6 is a diagram showing a data example of input data including preliminary information in the same embodiment.

FIG. 7 is a diagram showing an output example in the same embodiment.

FIG. 8 is a block diagram showing a system configuration of a teletext receiving device that is a second embodiment of the first invention.

FIG. 9 is a hardware configuration diagram according to the embodiment.

FIG. 10 is a block diagram showing a system configuration of a bulletin information retrieval method and a bulletin information retrieval apparatus according to a third embodiment of the first invention.

FIG. 11 is a hardware configuration diagram according to the embodiment.

FIG. 12 is a block diagram showing a system configuration of a flash information extraction method and a flash information extraction device according to an embodiment of the second invention.

FIG. 13 is a hardware configuration diagram according to the embodiment.

FIG. 14 is a flow chart showing an operating procedure of the breaking information extracting method and the breaking information extracting device in the embodiment.

FIG. 15 is a diagram showing an output example in the same embodiment.

FIG. 16 is a diagram showing an example of units included in input data according to the embodiment.

FIG. 17 is a block diagram showing a system configuration of a teletext receiving device that is a second embodiment of the second invention.

FIG. 18 is a hardware configuration diagram in the example.

FIG. 19 is a block diagram showing a system configuration of a flash information extraction method and a flash information extraction device according to a third embodiment of the second invention.

FIG. 20 is a hardware configuration diagram according to the embodiment.

FIG. 21 is a block diagram showing a system configuration of a bulletin information extraction method and a bulletin information extraction device according to an embodiment of the third invention.

FIG. 22 is a flowchart showing a method of extracting the bulletin information and an operation procedure of the bulletin information extracting device in the embodiment.

FIG. 23 is a diagram showing an output example in the same embodiment.

FIG. 24 is a block diagram showing a system configuration of a teletext receiving device that is a second embodiment of the third invention.

FIG. 25 is a block diagram showing a system configuration of a bulletin information extraction method and a bulletin information extraction device according to a third embodiment of the third invention.

[Explanation of symbols]

 1 Input Section 2 Old Data Storage Section 3 Output Section 4 Start / Stop Input Section 5 Initialization Process 6 Data Storage Process 7 New Data Unit Extraction Process 8 Unit Comparison Process 9 Difference Character / Character Type Count Process 10 Similarity Judgment Process 11 Unit Output Process 12 Data update process 21 VRAM 22 Main storage device 23 External storage device 24 CPU 31 Teletext reception unit 41 Audio output unit 51 Designated input unit 52 Keyword selection input unit 53 Unit storage process 54 Keyword extraction process 55 Keyword storage process 56 Unit search Process 61 Similarity unit storage process 62 Partial search process 63 Partial update determination process

Claims (12)

[Claims] 1. Input means for accepting character string data, which is divided into predetermined units and in which each character is represented by a character code, in order in time series, and old data for storing the character string data. A storage means, an output means for displaying a unit containing the breaking information in the input data, and a start / stop input means for receiving an input for designating an output start or an output stop of the breaking information from a user, When an output start designation is input from the start / stop input means, an identifier indicating that the data is empty is stored as an initial value in the old data storage means, and the output stop designation is performed by the start / stop input means. A method for retrieving breaking information, characterized in that the following processing is repeatedly executed in order until input. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is erased and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) a unit included in the new data is taken out in order, and included in the unit included in the units included in the old data. Characters that are different or the same in order are compared, and the types and number of different or identical characters are calculated, and the similarity between units is determined based on the predetermined conditions based on this calculation result. A judgment information output process for outputting to the output means a unit judged to be similar as a result of this judgment as a unit including the breaking information, (3) the new data is the old data Data updating process to be transferred to 憶 means. 2. Input means for receiving character string data, which is divided into predetermined units and in which each character is represented by a character code, in order in chronological order, and old data for storing the character string data. A storage means, an output means for displaying a unit containing the breaking information in the input data, and a start / stop input means for receiving an input for designating an output start or an output stop of the breaking information from a user, When an output start designation is input from the start / stop input means, an identifier indicating that the data is empty is stored as an initial value in the old data storage means, and the output stop designation is performed by the start / stop input means. A bulletin information extraction device comprising means for repeatedly executing the following processing in order until input. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is erased and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) a unit included in the new data is taken out in order, and included in the unit included in the units included in the old data. Characters that are different or the same in order are compared, and the types and number of different or identical characters are calculated, and the similarity between units is determined based on the predetermined conditions based on this calculation result. A judgment information output process for outputting to the output means a unit judged to be similar as a result of this judgment as a unit including the breaking information, (3) the new data is the old data Data updating process to be transferred to 憶 means. 3. A teletext receiving means for receiving a teletext broadcast in which each program is sent as text data divided into pages of a predetermined length, and old data for storing the teletext programs as text data. A storage unit, an output unit for displaying a page including breaking information in the program, and a start / stop input unit for receiving an input for designating an output start or an output stop of the breaking information from a user, When the output start designation is input from the start / stop input means, an identifier indicating that the data is empty is stored as an initial value in the old data storage means, and the output stop designation is input from the start / stop input means. A teletext receiving apparatus comprising means for repeatedly performing the following processing in order until the above. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is deleted and the data received by the teletext receiving means is stored in the old data storage means as old data. However, in other cases, a data storage process of storing the program data as new data, (2) a page included in the new data is sequentially extracted, and included in a page with a page included in the old data. Characters are compared in order to see if they are different or the same, and the type and number of different or identical characters are calculated, and the similarity between pages is judged based on the predetermined conditions based on this calculation result. However, a preliminary information output process for outputting to the output means a page determined to be similar as a result of this determination as a page including preliminary information,
(3) Data update processing for transferring the new data to the old data storage means. 4. Input means for accepting that character string data, which is divided into predetermined units and in which each character is represented by a character code, is sequentially input in chronological order, and a user designates breaking news information. A designation input means for inputting a keyword input operation, a keyword selection input means for accepting selection of a keyword from a user, an old data storage means for storing character string data, and a unit including preliminary information Output means for, and start start output of the preliminary information, or having a start stop input means for receiving an input to specify the output stop from the user, when the output start designation is input from the start stop input means, An identifier indicating that the data is empty is stored as an initial value in the old data storage means, and the following processing is performed until the output stop designation is input from the start / stop input means. A method for retrieving breaking information, characterized in that the processing is repeatedly executed in order. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is deleted and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) taking out the units included in the new data in order, and including them in units between the units included in the old data Characters that are different or the same in order are compared, and the type and number of different or identical characters are calculated, and the similarity between units is determined based on the predetermined conditions based on this calculation result. The unit judged to be similar as a result of this judgment is stored as a unit containing the bulletin information, and if there is a user's input from the designation input means, the bulletin information is stored. Cut out keywords from non-unit,
The cut-out keyword is displayed on the output means, the user's selection of the displayed keyword is accepted, the selection result is stored as a user keyword, and the preliminary information is displayed regardless of whether or not there is an input from the designated input means. A bulletin information retrieval output process of searching for a unit including a user keyword from the units including and outputting the unit to the output unit, and (3) a data updating process of transferring the new data to the old data storage unit. 5. Input means for accepting that character string data, which is divided into predetermined units and in which each character is represented by a character code, is sequentially input in chronological order, and a user designates breaking news information. A designation input means for inputting a keyword input operation, a keyword selection input means for accepting selection of a keyword from a user, an old data storage means for storing character string data, and a unit including preliminary information Output means for, and start start output of the preliminary information, or having a start stop input means for receiving an input to specify the output stop from the user, when the output start designation is input from the start stop input means, An identifier indicating that the data is empty is stored as an initial value in the old data storage means, and the following processing is performed until the output stop designation is input from the start / stop input means. An alert information retrieval device, characterized in that it comprises means for repeatedly performing processing in sequence. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is deleted and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) taking out the units included in the new data in order, and including them in units between the units included in the old data Characters that are different or the same in order are compared, and the type and number of different or identical characters are calculated, and the similarity between units is determined based on the predetermined conditions based on this calculation result. The unit judged to be similar as a result of this judgment is stored as a unit containing the bulletin information, and if there is a user's input from the designation input means, the bulletin information is stored. Cut out keywords from non-unit,
The cut-out keyword is displayed on the output means, the user's selection of the displayed keyword is accepted, the selection result is stored as a user keyword, and the preliminary information is displayed regardless of whether or not there is an input from the designated input means. A bulletin information retrieval output process of searching for a unit including a user keyword from the units including and outputting the unit to the output unit, and (3) a data updating process of transferring the new data to the old data storage unit. 6. A teletext receiving means for receiving teletext transmitted as character string data in which each program is divided into pages of a predetermined length, and a keyword input operation by which a user designates breaking news information. Designation input means for inputting when desired, keyword selection input means for accepting selection of keywords from the user, old data storage means for storing teletext programs as character string data, and display of pages containing breaking news information Output means for starting the output of preliminary information,
Alternatively, it has a start / stop input means for receiving an input designating an output stop from a user, and when the output start designation is inputted from the start / stop input means, the old data storage means is empty of data as an initial value. The teletext receiving apparatus is further provided with means for storing an identifier indicating that the following is performed and sequentially repeating the following processing until the output stop designation is input from the activation stop input means. (1) When an identifier indicating that the data is empty is stored in the old data storage unit, the identifier is deleted and the program data received by the teletext receiving unit is set as old data in the old data storage unit. Data storage processing for storing the program data as new data in other cases, and (2) taking out pages included in the new data in order, and forming pages between the pages included in the old data. The included characters are compared in order to see if they are different or the same, and the types and number of different or identical characters are calculated, and the similarity between pages is determined according to a predetermined condition based on this calculation result. Is determined, and the page determined to be similar as a result of this determination is stored as a page including the bulletin information, and when there is a user's input from the designated input means, A keyword is cut out from the page containing the bulletin information, the cut out keyword is displayed on the output means, the user's selection for the displayed keyword is accepted, the result of the selection is stored as a user keyword, and the designated input means is used. Irrespective of the presence / absence of the input, the breaking information retrieval output processing for searching the page including the user keyword from the pages including the breaking information and outputting to the output means, (3) the data for transferring the new data to the old data storage means Update process. 7. An input means for accepting that character string data, which is divided into predetermined units and in which each character is represented by a character code, is sequentially input in chronological order, and a user designates breaking news information. Designation input means for inputting a keyword input operation, keyword selection input means for accepting selection of a keyword from a user, old data storage means for storing character string data, and part of a unit including breaking news information Output means for displaying, and start of output of breaking information,
Alternatively, it has a start / stop input means for receiving an input designating an output stop from a user, and when the output start designation is inputted from the start / stop input means, the old data storage means is empty of data as an initial value. Is stored, and the following processing is repeatedly executed in order until the output stop designation is input from the start / stop input means. (1) When an identifier indicating that the data is empty is stored in the old data storage unit, the identifier is erased and the character string data input from the input unit is stored in the old data storage unit as old data. Data storage processing of storing, and otherwise storing the input data as new data, (2) taking out units included in the new data in order, and a unit between the units included in the old data Characters included in are compared in order to see if they are the same or different, and the types and number of different or identical characters are calculated. The unit extracted from the new data among the units judged to be similar as a result of this determination is stored as the preliminary information, and the unit extracted from the old data is stored as the old speed information. When the user inputs information from the designated input means, the keyword is cut out from the unit stored as the preliminary information, the cut out keyword is displayed on the output means, and the user corresponding to the displayed keyword is displayed. The selection result is stored and the selection result is stored as a user keyword, and the unit stored as the preliminary bulletin information and the unit stored as the old preliminary bulletin information include the user keyword regardless of whether there is an input from the designated input means. A unit is searched, a part including a user keyword is extracted from each of the searched two units, and when the extracted part includes different contents, the part extracted from the unit stored as the preliminary information is output to the output means. Flash information retrieval and output processing (3) Transfer the new data to the old data storage means Data updating process. 8. Input means for accepting that character string data, which is divided into predetermined units and in which each character is represented by a character code, is sequentially input in chronological order, and a user designates breaking news information. A designation input means for inputting a keyword input operation, a keyword selection input means for accepting selection of a keyword from a user, an old data storage means for storing character string data, and a portion in a unit including breaking information Output means for displaying, and start of output of breaking information,
Alternatively, it has a start / stop input means for receiving an input designating output stop from a user, and when the output start designation is input from the start / stop input means, the old data storage means is empty of data as an initial value. Is stored, and means for repeatedly executing the following processing in order until the output stop designation is input from the start / stop input means is provided. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is deleted and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) taking out the units included in the new data in order, and including them in units between the units included in the old data Characters that are different or the same in order are compared, and the type and number of different or identical characters are calculated, and the similarity between units is determined based on the predetermined conditions based on this calculation result. The unit extracted from the new data among the units judged to be similar as a result of this determination is stored as the preliminary information, and the unit extracted from the old data is stored in the old preliminary information. If there is a user's input from the designated input means, the keyword is cut out from the unit stored as the preliminary information, the cut out keyword is displayed on the output means, and the user for the displayed keyword is displayed. The selection result is stored and the selection result is stored as a user keyword, and the unit stored as the preliminary bulletin information and the unit stored as the old preliminary bulletin information include the user keyword regardless of whether there is an input from the designated input means. A unit is searched, a part including a user keyword is extracted from each of the searched two units, and when the extracted part includes different contents, the part extracted from the unit stored as the preliminary information is output to the output means. Flash information retrieval and output processing, (3) Data for transferring the new data to the old data storage means Update process. 9. A teletext receiving means for receiving teletext transmitted as character string data in which each program is divided into pages of a predetermined length, and a keyword input operation by which a user specifies flash information. Designation input means for inputting when desired, keyword selection input means for accepting selection of keywords from the user, old data storage means for storing teletext programs as character string data, and part of page containing breaking news information Has an output means for displaying, and a start / stop input means for receiving an input for designating the output start or the output stop of the preliminary information from the user, and the designation of the output start is inputted from the start / stop input means. In this case, an identifier indicating that the data is empty is stored as an initial value in the old data storage means, and the output stop designation is input from the start / stop input means. A teletext receiving device, characterized in that it comprises means for repeatedly executing the following processing in order until the following. (1) When an identifier indicating that the data is empty is stored in the old data storage means, the identifier is deleted and the data input from the input means is stored in the old data storage means as old data. In other cases, a data storage process of storing the input data as new data, (2) taking out pages included in the new data in order, and including the page between the pages included in the old data Characters that are different or the same are sequentially compared, and the types and number of different or the same characters are calculated, and the similarity between pages is determined based on the calculation result based on a predetermined condition. The page extracted from the new data among the pages determined to be similar as a result of this determination is stored as the preliminary information, and the page extracted from the old data is stored. Is stored as old bulletin information, and when there is a user's input from the designated input means, a keyword is cut out from the page stored as the bulletin information, the cut out keyword is displayed on the output means, and the displayed keyword is displayed. The selection result of the user is stored and the selection result is stored as a user keyword, and the page stored as the preliminary bulletin information and the page stored as the old preliminary bulletin information regardless of whether or not there is an input from the designated input means is selected by the user. The output means retrieves the page containing the keyword, retrieves the portion containing the user keyword from the retrieved two pages, and retrieves the portion retrieved from the page stored as the bulletin information when the retrieved portion contains different contents. (3) The new data is output to the old data. Data updating process to be transferred to the data storage means. 10. The output means is replaced with a voice output means for converting a unit given as character string data or a part of the unit into a voice and outputting the voice. How to retrieve breaking information. 11. The output means is replaced by a voice output means for converting a unit given as character string data or a part of the unit into voice and outputting the voice. News information retrieval device. 12. The output means is replaced with a voice output means for converting a part of a page or a previous page given as character string data into voice and outputting the voice. Teletext receiver.