JP6277655B2 - Character string search program, character string search method, and character string search device - Google Patents

Description

  The present invention relates to a character string search program, a character string search method, and a character string search device that search for a character string.

  In a conventional search system, when acquiring a target character string by search, for example, a forward match search or a backward match search in which a search is performed by inputting a part of the target character string is known. Further, conventionally, for example, a search system that outputs a character string with a unified notation even when the notation fluctuates is known.

JP 2008-59389 A JP-A-5-108004

  In order to search for a target character string in a conventional search system, it is necessary to input at least a part of the target character string accurately. Therefore, it is difficult to perform a search, for example, when the storage of the target character string is ambiguous and a part of the target character string cannot be accurately input.

  In one aspect, an object is to provide a character string search program, a character string search method, and a character string search device that can search a character string related to an ambiguously stored character string.

When the disclosed technique accepts the first character string, the characters in the arrangement table in which each character is arranged at a predetermined position based on the relationship between the vowel and the consonant in the order of each character included in the first character string. A vector string indicating the distance and direction of the second character string is specified, a second character string that is a vector string satisfying a predetermined similarity relationship is specified, and the second character string is output, or the second character string is output The computer is caused to execute a process of executing a search using the character string of as a search key.

  Each of the above processes may be a functional unit that realizes each of the above processes, a method of causing each computer to execute each of the processes as a procedure, and a computer-readable storage medium that stores the program.

  It is possible to search for a character string associated with an ambiguously stored character string.

It is a figure which shows an example of the hardware constitutions of a character string search device. It is a figure explaining the function structure of a character string search device. It is a figure which shows an example of a character coordinate sequence table. It is a figure which shows an example of the method of holding | maintaining the coordinate in a character coordinate sequence table. It is a figure explaining the process of a distance direction calculation part. It is a flowchart explaining the process of registration of a population. It is a figure which shows an example of a population database. It is a flowchart explaining the process of the search in a character string search device. It is a figure which shows an example of the direction and distance between the characters contained in the character string used as a search key. It is a figure which shows an example of the input screen of a search key. It is a figure which shows an example of the output screen on which the search result was displayed.

  The present embodiment will be described below with reference to the drawings. FIG. 1 is a diagram illustrating an example of a hardware configuration of a character string search device.

  The character string search device 100 includes an input device 11, an output device 12, a drive device 13, an auxiliary storage device 14, a memory device 15, an arithmetic processing device 16, and an interface device 17 that are mutually connected by a bus B.

  The input device 11 includes a keyboard and a mouse, and is used for inputting various signals. The output device 12 includes a display device and the like, and is used to display various windows and data. The interface device 17 includes a modem, a LAN card, and the like, and is used for connecting to the network N.

  The character string search program is at least a part of various programs that control the character string search device 100. The character string search program is provided by, for example, distribution of the recording medium 18 or downloading from a network. The recording medium 28 on which the character string search program is recorded is a recording medium on which information is optically, electrically or magnetically recorded, such as a CD-ROM, flexible disk, magneto-optical disk, ROM, flash memory, etc. Various types of recording media such as a semiconductor memory for electrically recording information can be used.

  The character string search program is installed from the recording medium 18 to the auxiliary storage device 14 via the drive device 13 when the recording medium 18 storing the character string search program is set in the drive device 13. The character string search program downloaded from the network is installed in the auxiliary storage device 14 via the interface device 17.

  The auxiliary storage device 14 stores the installed character string search program and also stores necessary files, data, and the like. The memory device 15 reads and stores the character string search program from the auxiliary storage device 14 when the computer is activated. The arithmetic processing unit 16 implements various processes as described later in accordance with a character string search program stored in the memory device 15.

  The character string search device 100 of the present embodiment may be a tablet computer, for example. Moreover, the character string search apparatus 100 of a present Example may be a multifunctional mobile phone including a smart phone, for example.

  Next, the function of the character string search device 100 of this embodiment will be described with reference to FIG. FIG. 2 is a diagram illustrating a functional configuration of the character string search device.

  The character string search apparatus 100 according to the present embodiment includes an input reception unit 110, a distance direction calculation unit 120, a population registration unit 130, an allowable range setting unit 140, a search unit 150, a character string extraction unit 160, and an output unit 170. The function of each part to be described later is realized by the arithmetic processing unit 16 executing a character string search program.

  The character string search apparatus 100 according to the present embodiment includes a character coordinate string table 210 and a population database 220. The character coordinate sequence table 210 and the population database 220 may be stored in a predetermined storage area such as the auxiliary storage device 14, for example.

  When a character string serving as a search key (hereinafter simply referred to as a search key) is input, the character string search device 100 according to the present embodiment is configured such that each character included in the character string includes a character string in the character coordinate sequence table 210. Calculate distance and direction. Then, the character string search device 100 searches the population database 220 using the calculated distance and direction, and outputs the extracted character string as a character string related to the search key. Details of the character coordinate sequence table 210 and the population database 220 will be described later.

  The input receiving unit 110 of the character string search device 100 according to the present embodiment receives data input from the input device 11. In the present embodiment, data input from the input device 11 is, for example, a search key, a parameter related to an allowable range described later, and the like.

  The distance direction calculation unit 120 calculates the distance and direction in the character coordinate string table 210 of adjacent characters among the characters included in the character string. Details of the distance direction calculation unit 120 will be described later.

  The population registration unit 130 registers the population database 220. In this embodiment, when a character string group to be stored in the population database 220 is input, the distance and direction between adjacent characters in each character string are calculated, and the population database is recorded as one record associated with the character string. 220 is registered. The distance and direction between adjacent characters are calculated by the distance direction calculation unit 120.

  The allowable range setting unit 140 sets parameters for setting the distance and direction calculated by the distance / direction calculation unit 120 to values within a predetermined range. Specifically, the parameters of the present embodiment include a distance parameter whose distance is a predetermined range value and a direction parameter whose direction is a predetermined range value. For example, a plurality of types of parameters in this embodiment may be stored in advance in the memory device 25 or the like. The allowable range setting unit 140 may acquire and set parameters corresponding to the population database 220 from the memory device 25. Details of the parameters will be described later.

  The search unit 150 searches the population database 220 based on the distance and direction calculated by the distance direction calculation unit 120 and the set parameters for the search key received by the input reception unit 110. Details of the processing of the search unit 150 will be described later.

  The character string extraction unit 160 extracts a corresponding character string from the population database 220 as a result of the search by the search unit 150. The output unit 170 outputs the extracted character string as a related character string related to the search key by the output device 12 or the like.

  In addition, the character string search apparatus 100 of a present Example may be connected with the terminal device via the network, for example. In this case, for example, the character string search device 100 may accept a search key input in the terminal device together with the search request, perform a search based on the search key, and output the result to the terminal device.

  The character coordinate sequence table 210 of this embodiment will be described below with reference to FIG. FIG. 3 is a diagram illustrating an example of the character coordinate sequence table.

  The character coordinate sequence table 210 of the present embodiment is a table in which characters are arranged based on a Japanese syllabary table.

  The Japanese syllabary table is composed of Japanese kana characters (Hiragana and Katakana) arranged in five letters vertically based on vowels and crosses horizontally based on consonants, and is said to handle physical characteristics related to speech sounds. Arranged based on phonetics. The language sound indicates a so-called sound used for a language, and is divided into a consonant and a vowel.

  A vowel is a language sound that is uttered without much obstructing the flow of exhalation in the oral cavity, and a consonant is a language sound that is uttered with some obstruction of the flow of exhalation in the oral cavity.

  Consonants are classified based on articulation points and articulation methods. More specifically, consonants are classified according to how exhalation flows or does not flow at the articulation point, based on the articulation method.

  The articulatory point refers to a portion of the voicing organ from the lungs to the lips that is largely related to the distinction of sound. The articulation method controls the flow of air in the vocal organs by changing the shape and movement of the articulator above the larynx, changes the way the sound resonates within the vocal organs, and generates or adds new sounds. This is a method of generating various vowels and consonants.

  If you place a phonetic symbol on a table with the main consonants based on this articulation point and articulation method, the order of `` Akasata ... '' in the 50-sound table is from the back of the throat to the front of the mouth. It is thought that it becomes the line. In other words, it can be said that the arrangement of letters in the Japanese syllabary table is an arrangement determined from a phonetic viewpoint (Reference: “Basics of Linguistics / Mystery of Akasatana: Basics of Phonetics” http://culture.cc .hirosaki-u.ac.jp / english / utsumi / linguistics / lingusitics_c2_en.html).

  Therefore, the inventor of the present application pays attention to the fact that a character string that is ambiguously stored may be stored as voice information instead of character information, and character and character in the character coordinate string table 210 based on the Japanese syllabary table We considered using the positional relationship of for the search. The positional relationship between characters in the present embodiment is indicated by the distance and direction between characters in the character coordinate sequence table 210 calculated by the distance direction calculation unit 120.

  In the character coordinate sequence table 210 of this embodiment, consonants are arranged in the X-axis direction and vowels are arranged in the Y-axis direction. That is, in this embodiment, a change in the coordinate in the Y-axis direction in the character coordinate sequence table 210 indicates a vowel transition, and a change in the coordinate in the X-axis direction in the character coordinate sequence table 210 indicates a consonant transition. Further, in the character coordinate sequence table 210 of this embodiment, the muddy sound is arranged next to the consonant.

  The character coordinate sequence table 210 of the present embodiment may hold the coordinate values of each character as shown in FIG. 4, for example. FIG. 4 is a diagram illustrating an example of how to maintain coordinates in the character coordinate sequence table.

  In this embodiment, as shown in FIG. 4, a database that stores characters and the X coordinates and Y coordinates of the characters in association with each other may be stored as a character coordinate sequence table 210.

  Further, the character coordinate sequence table 210 of the present embodiment may be provided corresponding to the population database 220.

  Next, processing of the distance direction calculation unit 120 of the present embodiment will be described with reference to FIG. FIG. 5 is a diagram illustrating the processing of the distance direction calculation unit.

  In FIG. 5, for example, a case where the input receiving unit 110 receives a character string “day / day” as a search key will be described.

  The distance direction calculation unit 120 according to the present embodiment acquires the coordinates of each character included in the character string “day-deco” in the character coordinate sequence table 210.

  In the character coordinate sequence table 210, the coordinates (X1, Y1) of the first character “de” included in the character sequence “day deico” are (13, 4). The coordinates (X2, Y2) of the character “I” are (1,2). The coordinates (X3, Y3) of the character “ko” are (2, 5).

  The distance direction calculation unit 120 of the present embodiment calculates the distance and direction between characters using the coordinates of each character. First, calculation of the distance between characters by the distance direction calculation unit 120 will be described.

  In this embodiment, the distance L between the character “de” at the coordinates (X1, Y1) and the character “I” at the coordinates (X2, Y2) is calculated by the following equation (1).

L = √ {(X1−X2) ² + (Y1−Y2) ² } Formula (1)
Therefore, the distance L between “de” and the letter “I” is L = √ {(13-1) ² + (4-2) ² } = 12.16 (rounded down to the third decimal place).

  The distance direction calculation unit 120 of this embodiment calculates the distance between characters as described above.

  Next, calculation of the direction between characters by the distance direction calculation unit 120 will be described. In the present embodiment, the angle in the character coordinate sequence table 210 of the next input character with respect to the previously input character is defined as the direction between characters.

  The direction of the character “I” with respect to the character “DE” will be described below. In the character string “Day Deiko”, the character input next to the character “De” is “I”. Therefore, the distance direction calculation unit 120 of the present embodiment calculates the angle of the character “I” relative to the character “DE” in the character coordinate sequence table 210 as a value indicating the direction of the character “I” relative to the character “DE”. In the following description, a value indicating a direction is simply referred to as a direction.

  The angle θ of the character “I” relative to the character “DE” in the character coordinate sequence table 210 is calculated by the following equation (2) using the coordinates of each character.

θ = tan ⁻¹ {(Y1−Y2) / (X1−X2)} × 180 / π Formula (2)
Therefore, the direction of the character “I” with respect to the character “DE” is θ = tan ⁻¹ {(4-2) / (13-1)} = 9.46 (rounded down to the second decimal place).

  In the present embodiment, the distance between the character “de” and the character “I” calculated as described above and the direction of the character “I” with respect to the character “de” are represented by the character “de” in the character coordinate sequence table 210. It is a vector indicating the positional relationship of the character “I”.

  Next, the population database 220 of this embodiment will be described.

  For example, when a group of character strings serving as a population is input by an administrator, the population registration unit 130 according to the present embodiment calculates a vector indicating the positional relationship between adjacent characters and characters in each character string using the method described above. The character string and the vector are associated with each other and registered in the population database 220.

  Hereinafter, with reference to FIG. 6, the registration processing of the population according to the present embodiment will be described. FIG. 6 is a flowchart for explaining the registration process of the population.

  When the character string search apparatus 100 according to the present embodiment receives an input of a character string group that is a population to be searched (step S601), the population registration unit 130 first inputs a character from the character string group. A column is acquired (step S602).

  Subsequently, the distance direction calculation unit 120 sets the variable n = 0 (step S603). Subsequently, the distance direction calculation unit 120 sets n = n + 1, and acquires the nth character from the character string acquired in step S602 (step S604). Subsequently, the distance direction calculation unit 120 determines whether or not the nth character is the last character in the character string (step S605).

  If it is the last character in step S605, the process proceeds to step S608 described later. If it is not the last character in step S605, the distance direction calculation unit 120 acquires the coordinates of the nth character and the (n + 1) th character in the character coordinate sequence table 210, and indicates the positional relationship between the nth character and the (n + 1) th character. A vector is calculated (step S606). Specifically, the distance direction calculation unit 120 calculates the distance between the nth character and the (n + 1) th character and the direction in the character coordinate sequence table 210 of the (n + 1) th character with respect to the nth character. The calculation method is as described above.

  Subsequently, the population registration unit 130 associates the character string acquired in step S602 with the vector of the nth character and the n + 1th character in the population database 220 (step S607), and returns to step S604. .

  The population registration unit 130 according to the present embodiment can acquire a vector indicating the positional relationship between characters for all the characters included in the character string by repeating the processing of steps S604 to S607.

  In step S605, when the (n + 1) th character is the last character in the character string, the population registration unit 130 performs the processing from step S604 to step S607 on all the character strings input in step S601. It is determined whether or not it has been done (step S608). If it is determined in step S608 that processing has not been performed for all character strings, the population registration unit 130 returns to step S602. When the process is executed for all the character strings in step S608, the population registration unit 130 ends the population registration process.

  FIG. 7 is a diagram illustrating an example of a population database.

  The population database 220 shown in FIG. 7 stores a character string and a vector indicating the positional relationship between the character and the character included in the character string in association with each other. The population database 220 shown in FIG. 7 shows a case where the character string group input as the population is, for example, the name of a constellation.

  The population database 220 shown in FIG. 7 includes, as information items, a character string indicating the constellation name, a character string indicating the English name of the constellation, a character string indicating the pronunciation of the English name, and a character string indicating the pronunciation of the English name. And the coordinates of each character in the character coordinate sequence table 210. The population database 220 includes, as information items, a distance and direction between characters of a character string indicating pronunciation of an English name, that is, a vector indicating a positional relationship between characters.

  Specifically, the item “distance 1” indicates the distance between the first character and the second character included in the character string, and the item “direction 1” indicates 2 for the first character included in the character string. Indicates the direction of the second character. Therefore, the positional relationship between the first character and the second character can be expressed as a vector (distance 1, direction 1).

  Similarly, the item “distance 2” indicates the distance between the second character and the third character included in the character string, and the item “direction 2” indicates the third character with respect to the second character included in the character string. Indicates the direction of characters. Therefore, the positional relationship between the second character and the third character can be expressed as a vector (distance 2, direction 2).

  Specifically, for example, in the character string “balance”, the relationship between the character “B” and the character “La” can be represented by a vector (5.00, 0.00). The relationship between the character “La” and the character “N” can be represented by a vector (9.00, 0.00). The relationship between the character “n” and the character “su” can be represented by a vector (15.13, −7.59). Therefore, the relationship between the characters included in the character string “balance” is a vector sequence (5.00, 0.00), (9.00, 0.00), (15.13, −7.59). Can show. That is, the vector sequence of this embodiment sequentially indicates the transition direction in the character coordinate sequence table 210 of each character included in the character sequence “balance”. In other words, the vector sequence in this embodiment is a set of values specifying a transition pattern in the character coordinate sequence table 210 of each character included in the character sequence “balance”.

  In the population database 220 of this embodiment, a vector string calculated from a character string is stored as one record associated with the character string.

  Although the population database 220 shown in FIG. 7 stores the names of constellations, the present invention is not limited to this. The population database 220 may be provided for each of various categories. For example, the character string search device 100 according to the present embodiment may include a population database storing medicine names, a population database storing character names, and the like.

  Next, the search in the character string search device 100 of the present embodiment will be described with reference to FIG. FIG. 8 is a flowchart for explaining search processing in the character string search device.

  In the character string search device 100 of the present embodiment, when the input receiving unit 110 receives an input of a character string serving as a search key (step S801), the distance direction calculating unit 120 sets the variable n = 0 (step S802).

  The processing from step S803 to step S805 in FIG. 8 is the same as the processing from step S604 to step S606 in FIG.

  Through the processing from step S803 to step S805, a sequence of vectors indicating the positional relationship between characters in the search key is calculated.

  In the character string search device 100 of the present embodiment, the allowable range setting unit 140 acquires a direction value from each vector included in the vector column, and sets a predetermined direction parameter for each direction value (step S806). ). In step S806, a direction value column is acquired from the vector column, and a direction parameter is set for each direction value. Accordingly, in step S806, a sequence of values in a predetermined range of directions is acquired.

  Subsequently, the search unit 150 searches the population database 220 with the sequence of values in the direction of the predetermined range acquired in step S806 (step S807).

  As a result of the search in step S807, if there is no character string included in the direction value string in the direction value string in the predetermined range (step S808), the character string search apparatus 100 proceeds to step S814 to be described later. If the corresponding character string exists as a result of the search in step S807, the character string extracting unit 160 extracts the corresponding character string (step S809).

  Subsequently, the search unit 150 acquires a distance value from each vector included in the vector column, and sets a predetermined distance parameter for each distance value (step S810). In step S810, a sequence of distance values acquired from each vector is acquired, and a distance parameter is set to each distance value. Accordingly, in step S810, a sequence of distance values within a predetermined range is acquired.

  Subsequently, the search unit 150 searches the character string extracted in step S809 with the distance value string within the predetermined range acquired in step S810 (step S811).

  As a result of the search in step S811, in the character string extracted in step S809, if there is no character string in which the distance value column is included in the distance value column in the predetermined range (step S812), the character string search device 100 Advances to step S814 to be described later. If the corresponding character string exists as a result of the search in step S811, the character string extracting unit 160 extracts the corresponding character string, and the output unit 170 displays the extracted character string on the output device 12 as the search result. (Step S813). The character string output in step S813 is a character string associated with the search key.

  Subsequently, the character string search device 100 determines whether or not parameter adjustment is accepted in the input accepting unit 110 (step S814).

  When the parameter is adjusted in step S814, the character string search device 100 returns to the process of step S806. If the parameter is not adjusted in step S814, the character string search device 100 ends the process.

  In this embodiment, if the target character string to be acquired is included in the character string associated with the search key output in step S813, the search process may be terminated. If the character string related to the search key includes a part of the target character string, the search may be performed again using a part of the target character string as the search key.

  The search process described with reference to FIG. 8 will be specifically described below. FIG. 9 is a diagram illustrating an example of the direction and distance between characters included in a character string serving as a search key.

  FIG. 9 illustrates a case where a character string “Yance” is input as a search key. The distance direction calculation unit 120 according to the present exemplary embodiment refers to the character coordinate sequence table 210 and calculates a vector indicating the positional relationship between the character “Y” and the character “N”.

  In the example of FIG. 9, the distance between the character “Y” and the character “N” is 10.00, and the value indicating the direction of the character “N” with respect to the character “Y” is 0.00. Therefore, the positional relationship between the character “Y” and the character “N” in the character coordinate sequence table 210 is represented by a vector (10.00, 0.00). Similarly, the distance between the character “n” and the character “su” is 15.13, and the value indicating the direction of the character “su” with respect to the character “n” is −7.59. Therefore, the positional relationship between the character “n” and the character “su” in the character coordinate sequence table 210 is represented by a vector (15.13, −7.59).

  Therefore, the positional relationship between each character included in the search key “Yance” is indicated by vector columns (10.00, 0.00) and (15.13, −7.59). In the present embodiment, a string of vectors indicating the positional relationship between each character included in the search key is obtained by the processing up to step S805 in FIG.

  Next, the process of step S806 will be specifically described.

  The allowable range setting unit 140 according to the present exemplary embodiment acquires a direction value column from the vector columns (10.00, 0.00) and (15.13, −7.59). Since the value of the direction in each vector is 0.00, −7.59, the direction value column acquired here is 0.00, −7.59.

  Next, the permissible range setting unit 140 of the present embodiment sets a direction parameter for each direction value. In this embodiment, for example, the direction parameter is set to ± 2.00. The allowable range setting unit 140 sets the direction parameter to ± 2.00 by setting the direction parameter to ± 2.00 as the value in each direction.

  The direction value 0.00 becomes a direction value in the range of -2.00 to 2.00 when the direction parameter ± 2.00 is set. The direction value −7.59 becomes a direction value in the range −9.59 to −5.59 when the direction parameter ± 2.00 is set.

  Therefore, the direction value column is a column of direction values in a predetermined range of (−2.00 to 2.00) and (−9.59 to −5.59). In step S806, a sequence of values in the direction of the predetermined range is acquired.

  Next, the search unit 150 obtains the direction column values from the population database 220 in the direction value columns (−2.00 to 2.00) and (−9.59 to −5.59) in a predetermined range. Search for the contained string.

  In the population database 220 of the present embodiment, vector sequences obtained from the character string “balance” indicating pronunciation of English names are (5.00, 0.00), (9.00, 0.00), ( 15.13, -7.59). The direction value column obtained from the vector column is 0.00, 0.00, and −7.59.

  Columns 0.00 and -7.59 included in this direction value column are value columns (-2.00 to 2.00) and (-9.59 to -5.59) in a predetermined range. include. Therefore, in step S809, the character string “balance” is extracted by the character string extraction unit 160.

  As described above, in this embodiment, the character contained in the search key and the vector obtained from the character are set as a set of values within a predetermined range, whereby the positional relationship between each character included in the search key and the predetermined value in the character coordinate sequence table 210 are determined. Character strings with similar relationships can be extracted.

  Here, consider a case where there is no corresponding character string in the population database 220. In this embodiment, the direction parameter can be adjusted (changed) so as to widen the predetermined range in this case.

  Specifically, for example, when the direction parameter is set to ± 2.00 to ± 3.00, a character string having a wider angle between characters in the character coordinate sequence table 210 can be extracted as the corresponding character string. Therefore, more candidate character strings can be extracted from the population database 220.

  When the character string “balance” is extracted in step S807, the search unit 150 next calculates the distance value from the vector columns (10.00, 0.00) and (15.13, −7.59). Get the column. Since the value of the distance in each vector is 10.00, 15.13, the sequence of direction values acquired here is 10.00, 15.13.

  Next, the allowable range setting unit 140 of the present embodiment sets a distance parameter for each distance value. In this embodiment, for example, the distance parameter is set to ± 1.00. The allowable range setting unit 140 sets the distance parameter to ± 1.00 for each distance value, thereby setting the distance value as a distance value within a predetermined range.

  The distance value 10.00 is a distance value in the range 9.00 to 11.00 when the distance parameter ± 1.00 is set. The distance value 15.13 is a distance value in the range 14.13 to 16.13 when the distance parameter ± 1.00 is set.

  Therefore, the column of distance values is a column of distance values in a predetermined range of (9.00 to 11.00) and (14.13 to 16.13). In step S810, a sequence of distance values within the predetermined range is acquired.

  Next, the search unit 150 converts the distance value column from the character string extracted in step S809 into a predetermined range of distance value columns (9.00 to 11.00) and (14.13 to 16.13). Search for strings that contain.

  The character string extracted in step S809 is “balance”. The “balance” distance value columns are 10.00 and 15.13, and are included in the distance value columns (9.00 to 11.00) and (14.13 to 16.13) in the predetermined range. It is.

  Therefore, the output unit 170 displays “balance” on the output device 12 as a character string related to the search key “Yance”.

  Here, consider a case where there is no character string corresponding to the character string extracted in step S809. In this embodiment, the distance parameter may be adjusted (changed) so as to widen the predetermined range in this case. If the range of the distance parameter is expanded, a character string having a wider distance between characters in the character coordinate string table 210 can be extracted as the corresponding character string.

  In this embodiment, the range of the direction parameter and the range of the distance parameter can be adjusted to be narrow.

  In this embodiment, for example, when a plurality of character strings are extracted as character strings related to the search key, if the range of the direction parameter and the range of the distance parameter are narrowed in step S814, the positional relationship between the characters is more improved. A character string similar to the search key can be extracted.

  In the present embodiment, the search is performed by the search unit 150 after setting the direction parameter and the distance parameter. However, the present invention is not limited to this.

  For example, the character string search device 100 may search the population database 220 using a vector string obtained from a search key first. The character string extracted by this search is a character string including the same character string as the search key. Further, the character string search device 100 may set a direction parameter and a distance parameter and perform a search again when a corresponding character string does not exist in a search using a vector string obtained from a search key. good. The parameter to be set may be either a direction parameter or a distance parameter.

  In this embodiment, the population database 220 has been described on the assumption that the vector sequence of the character string group to be searched is registered in advance by the population registration unit 130, but the present invention is not limited to this. In the character string search device 100, for example, only the character string group is stored in the population database 220 in advance, and the vector string of each character string included in the character string group is calculated in parallel with the search processing. good.

  The search key input screen and search result output screen in this embodiment will be described below with reference to FIGS.

  FIG. 10 is a diagram illustrating an example of a search key input screen. An input screen 101 shown in FIG. 10 displays a character string input field 102 as a search key, a setting bar 103 for setting a parameter range, and instruction buttons 104 and 105 for instructing execution of a search.

  In this embodiment, the parameter value may be adjusted by moving the slider 103a on the setting bar 103 up and down, for example. In the example of FIG. 10, only one setting bar 103 for setting parameters is displayed. However, two setting bars 103 may be displayed corresponding to each of the direction parameter and the distance parameter. Alternatively, the range set by the setting bar 103 shown in FIG. 10 may be set for both the direction parameter and the distance parameter.

  The character string search apparatus 100 according to the present embodiment may perform a search without setting parameters when the instruction button 104 is operated on the input screen 101. The character string search apparatus 100 according to the present embodiment may perform a search using the parameters set on the setting bar 103 when the instruction button 105 is operated on the input screen 101.

  FIG. 11 is a diagram illustrating an example of an output screen on which search results are displayed.

  On the output screen 111 of this embodiment, a display column 112 for displaying a character string related to the search key and a message 113 for displaying the number of character strings extracted as a result of the search are displayed. In addition, an instruction button 106 for instructing execution of re-searching is displayed on the output screen 111 of this embodiment. The character string search device 100 according to the present embodiment may perform a re-search when the instruction button 106 is operated after the parameter range is adjusted by the setting bar 103, for example. Further, the character string search apparatus 100 according to the present embodiment may execute a search when the instruction button 106 is operated after a new search key is input in the input field 102, for example.

  As described above, the character string search device 100 according to the present embodiment calculates in advance a vector indicating the positional relationship between characters in each character string based on the character coordinate string table 210 for the character string group to be searched, and Register in the collective database 220.

  In addition, when a search key is input, the character string search apparatus 100 according to the present embodiment is included in the search key based on the character coordinate string table 210 used when registering the character string group to be searched in the population database 220. A vector indicating the positional relationship between the characters to be read is calculated.

  The character string search apparatus 100 according to the present embodiment searches the population database 220 using the vector obtained from the search key.

  That is, in this embodiment, by using the positional relationship between characters in the character coordinate sequence table 210 based on the Japanese syllabary table for the search, even if the search key does not match the target character string obtained by the search, the search is performed. You can search for strings associated with keys. Therefore, in this embodiment, a search can be performed even when a part of the target character string cannot be accurately input.

  The character string search apparatus 100 according to the present embodiment is used for, for example, searching a library or searching for a desired character string in a character string group (database) having many similar names in katakana characters such as drug names and foreign place names. Can be used. By using the character string search apparatus 100 of the present embodiment for these searches, even if the names of collections, names of medicines, place names, etc. are not accurately stored, correct names and place name candidates are related to the search keys. It can be extracted as a character string.

  Moreover, the character string search apparatus 100 of a present Example is good also considering the population database as the database in which the information regarding a teaching material was stored, for example. In this case, a question may be input as a search key, and a character string related to the search key output as a search result may be provided as a hint for the question.

In the disclosed technology, forms such as the following supplementary notes are conceivable.
(Appendix 1)
Identify the transition pattern of the vowel component of each character in the first string,
Identify a second character string in which the vowel component of each character transitions in a transition pattern that satisfies a predetermined similarity relationship with the identified transition pattern;
Outputting the second character string as a related character string of the first character string, or executing a search using the second character string as a search key;
A string search program that causes a computer to execute processing.
(Appendix 2)
Identify a vector string indicating the direction and order of transition in the character array based on the alphabetic table of each character included in the first character string,
Identifying a second character string indicating the direction and order of transition in the array by a vector sequence satisfying a predetermined similarity relationship with the vector sequence;
Outputting the second character string as a related character string of the first character string, or executing a search using the second character string as a search key;
A string search program that causes a computer to execute processing.
(Appendix 3)
The vector is
A combination of a value indicating the distance between the first character and the second character in the array and a value indicating the angle of the second character with respect to the first character;
A sequence of vectors satisfying the predetermined similarity relationship is
The character string search program according to supplementary note 2, wherein a difference between a value indicating the distance of the vector obtained from each character included in the first character string and the value of the angle is a vector string within a predetermined range.
(Appendix 4)
The character string search program according to supplementary note 2 or 3, wherein the character arrangement based on the Japanese syllabary table includes clear sound and muddy sound.
(Appendix 5)
The process of specifying the second character string is as follows:
For each character string in the character string group, in a storage unit storing a vector string in the array obtained from each character included in the character string, the vector string specified from the first character string and the The character string search program according to any one of supplementary notes 2 to 4, wherein a character string corresponding to a vector string satisfying a predetermined similarity relationship is specified as a second character string.
(Appendix 6)
For each character string of the input character string group, calculate a sequence of vectors in the array of each character included in the character string,
The character string search program according to appendix 5, which causes a computer to execute a process of storing the character string and the vector string in association with each other in the storage unit.
(Appendix 7)
A character string search method by a computer, wherein the computer
Identify the transition pattern of the vowel component of each character in the first string,
Identify a second character string in which the vowel component of each character transitions in a transition pattern that satisfies a predetermined similarity relationship with the identified transition pattern;
A character string search method for outputting the second character string as a related character string of the first character string or executing a search using the second character string as a search key.
(Appendix 8)
A character string search method by a computer, wherein the computer
Identify a vector string indicating the direction and order of transition in the character array based on the alphabetic table of each character included in the first character string,
Identifying a second character string indicating the direction and order of transition in the array by a vector sequence satisfying a predetermined similarity relationship with the vector sequence;
A character string search method for outputting the second character string as a related character string of the first character string or executing a search using the second character string as a search key.
(Appendix 9)
A first specifying unit that specifies a transition pattern of a vowel component of each character included in the first character string;
A second specifying unit that specifies a second character string in which a vowel component of each character transitions in a transition pattern that satisfies a predetermined similarity relationship with the specified transition pattern;
A character string search device comprising: a control unit that outputs the second character string as a related character string of the first character string or executes a search using the second character string as a search key.
(Appendix 10)
A first specifying unit for specifying a vector sequence indicating a direction and order of transition in an arrangement of characters based on the alphabetic table of each character included in the first character string;
A second specifying unit that specifies a second character string indicating a direction and order of transition in the array by a vector sequence satisfying a predetermined similarity relationship with the vector sequence;
A character string search device comprising: a control unit that outputs the second character string as a related character string of the first character string or executes a search using the second character string as a search key.

The present invention is not limited to the specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims.

DESCRIPTION OF SYMBOLS 100 Character string search device 110 Input reception part 120 Distance direction calculation part 130 Population registration part 140 Permissible range setting part 150 Search part 160 Character string extraction part 170 Output part 210 Character coordinate sequence table 220 Population database

Claims (8)

When the first character string is received, the distance and direction between the characters in the array table in which each character is arranged at a predetermined position based on the relationship between the vowel and the consonant in the order of each character included in the first character string. Identifying a vector string to be identified, identifying a second character string that is a vector string satisfying a predetermined similarity relationship,
Output the second character string, or execute a search using the second character string as a search key.
A string search program that causes a computer to execute processing. Identify a vector string indicating the direction and order of transition in the character array based on the alphabetic table of each character included in the first character string,
Identifying a second character string indicating the direction and order of transition in the array by a vector sequence satisfying a predetermined similarity relationship with the vector sequence;
Outputting the second character string as a related character string of the first character string, or executing a search using the second character string as a search key;
A string search program that causes a computer to execute processing. The vector is
A combination of a value indicating the distance between the first character and the second character in the array and a value indicating the angle of the second character with respect to the first character;
A sequence of vectors satisfying the predetermined similarity relationship is
3. The character string search program according to claim 2, wherein a difference between a value indicating the distance of the vector obtained from each character included in the first character string and the value of the angle is a vector string within a predetermined range. .   The character string search program according to claim 2 or 3, wherein the character arrangement based on the Japanese syllabary table includes clear sound and muddy sound. A character string search method by a computer, wherein the computer
When the first character string is received, the distance and direction between the characters in the array table in which each character is arranged at a predetermined position based on the relationship between the vowel and the consonant in the order of each character included in the first character string. Identifying a vector string to be identified, identifying a second character string that is a vector string satisfying a predetermined similarity relationship,
A character string search method for outputting the second character string or performing a search using the second character string as a search key. A character string search method by a computer, wherein the computer
Identify a vector string indicating the direction and order of transition in the character array based on the alphabetic table of each character included in the first character string,
Identifying a second character string indicating the direction and order of transition in the array by a vector sequence satisfying a predetermined similarity relationship with the vector sequence;
A character string search method for outputting the second character string as a related character string of the first character string or executing a search using the second character string as a search key. When the first character string is received, the distance and direction between the characters in the array table in which each character is arranged at a predetermined position based on the relationship between the vowel and the consonant in the order of each character included in the first character string. A specifying unit that specifies a vector string to be shown and specifies a second character string that is a vector string that satisfies a predetermined similarity relationship;
A character string search device comprising: a control unit that outputs the second character string or executes a search using the second character string as a search key. A first specifying unit for specifying a vector sequence indicating a direction and order of transition in an arrangement of characters based on the alphabetic table of each character included in the first character string;
A second specifying unit that specifies a second character string indicating a direction and order of transition in the array by a vector sequence satisfying a predetermined similarity relationship with the vector sequence;
A character string search device comprising: a control unit that outputs the second character string as a related character string of the first character string or executes a search using the second character string as a search key.

Images