KR100288144B1 - Foreign language coding method in Korean and search method using the same - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a foreign language encoding method and a search method using the same.

2. The technical problem to be solved by the invention

According to the present invention, the foreign language and the foreign language, which can be variously expressed in Korean in an information retrieval system and the like, are separated into elementary, middle, and final languages, and each is coded according to the pronunciation and phonological laws. The purpose of this paper is to provide an encoding method for retrieving various data and matching method for information retrieval.

3. Summary of Solution to Invention

The present invention comprises a first step of converting a foreign-language string consisting of a complete Hangul into a combinatorial Hangul string that is easy to separate initial, neutral, and final; A second step of storing the basic encoding rule table and the transformation encoding rule table in storage means; And dividing the foreign-language string converted into the combined Hangul character string into initial, neutral, and finality using the basic encoding rule table and the conversion encoding rule table, and assigning a code value to each phoneme according to the pronunciation and phonological laws. Includes 3 levels.

4. Important uses of the invention

The present invention is used for information retrieval system and the like.

Description

Foreign language coding method in Korean and search method using the same

The present invention encodes a foreign language and a foreign language that can be variously expressed in Korean in an information retrieval system, etc., and displays a foreign language encoding method that matches various data that are expressed in different forms but mean the same foreign language (or foreign language) when searching for information. A search method used and a computer readable recording medium having recorded thereon a program for realizing the same.

In general, much of the search system's data on unique names, such as the company's business name, is composed of foreign words (borrowed words).

However, such a foreign language name is difficult to determine a unified notation, and has a characteristic that can be variously expressed by the search system user. That is, various notations for the same foreign word are possible.

An information retrieval system is a system that provides various types of retrieval methods for a large amount of data.

Recently, thanks to the development of the web environment, the information retrieval system is being serviced by a user directly inputting a search word and searching for data corresponding thereto. In this type of retrieval system, search techniques for general English and Korean data have been studied and effective retrieval techniques have been proposed.

However, the search of foreign or foreign language among the Korean written data requires a special search technique. In other words, foreign and foreign languages are written in Korean according to their pronunciation, so it is difficult to determine a completely standardized notation method. In addition, when a user directly inputs a search word, there is a problem in that various notation methods that can be input by the user must match the notation method of the stored data.

As such, a technique related to searching for a foreign language (or a foreign language) written in Korean, which can be variously described, includes a "SOUNDEX code" that stores a string of English alphabets as a specific code instead of an alphabetic string. The "SOUNDEX code" is a method of matching words that are marked differently but are pronounced similarly by converting each alphabet into a specific code according to the pronunciation of a word in which a person's surname is written in English.

However, since this technique is proposed based on the English alphabet string, it cannot be applied to the foreign language (or foreign language) search problem written in Korean, and the encoding method is also a simple conversion without considering the context between characters. In addition, existing domestic and foreign studies on foreign and foreign language retrieval techniques written in Korean have not been investigated.

1 is a block diagram of a general user input search word-based search system, in which "10" represents a search interface, "11" represents a search word database search unit, and "12" represents a search word database, respectively.

Referring to FIG. 1, a general user input search term based search system searches for a search term database 12 managed by the system using a search term input by a user in a search term database search unit 11, and then a matching data exists. If so, return it to the user.

However, there is a problem of searching when the search word input by the user and the data of the search word database 12 are foreign languages (or foreign languages) written in Korean.

However, since these foreign languages and foreign words are represented in Korean according to their pronunciation, there are various notation methods according to the person who writes them. Although rules for standardized notation of foreign and foreign languages have been established, when a user directly inputs a search word, there is no guarantee that the user writes the search word in a perfectly standardized notation method.

For example, assume that "Clover Hotel" is written in Korean and stored in the search word database 12.

The Korean notation for this may be in various ways such as "clover hotel", "clover hotel", and "clover hotel". That is, if only one of these various notations is stored in the search term database 12, the search is successful only if the user enters a search term of a notation that matches the value stored in the system completely among the possible notations. In addition, storing all possible notations in order to solve this causes a huge waste of storage capacity.

As such, in the related art, there is a problem in that an accurate search cannot be performed for a foreign language (or a foreign language) written in Korean, which can be variously written.

In order to solve the problems described above, the present invention, by separating the foreign language and the foreign language that can be variously expressed in Korean in the information retrieval system, such as elementary, middle, and final by encoding each according to the law of pronunciation and phonology, Provides a method of encoding a foreign language and a search method using the same, and a computer-readable recording medium that records a program for realizing the same, in which different materials are represented in different forms but mean the same foreign language (or foreign language). Its purpose is to.

1 is a block diagram of a general user input search term based search system.

2 is a diagram illustrating an embodiment of a search method using a coding process of a foreign language (or a foreign language) represented in Korean according to the present invention.

3 is a structural diagram of a foreign language (or foreign language) basic encoding rule table written in Korean according to the present invention;

4 is a structural diagram of a foreign language (or foreign language) conversion encoding rule table written in Korean according to the present invention;

5 is a flowchart illustrating one embodiment of a method of encoding a foreign language (or a foreign language) represented by various Korean characters according to the present invention.

Figure 6 is an illustration of a foreign language (or foreign language) coding in Korean using the coding technique according to an embodiment of the present invention.

* Explanation of symbols for the main parts of the drawings

20: Search interface 21: Hangul query coder

22: coded search query database search unit 23: coded search query database

In order to achieve the above object, the present invention provides a method for encoding a foreign language written in Korean that is applied to an information retrieval system, comprising: converting a foreign-language string composed of a complete Hangul into a combined Hangul string that is easy to separate initial, neutral, and final Stage 1; A second step of storing the basic encoding rule table and the transformation encoding rule table in storage means; And dividing the foreign-language string converted into the combined Hangul character string into initial, neutral, and finality using the basic encoding rule table and the conversion encoding rule table, and assigning a code value to each phoneme according to the pronunciation and phonological laws. Includes three steps.

In addition, the present invention, in the method of searching for a foreign language written in Korean that is applied to the information retrieval system, after separating the foreign language written in Korean into a consonant, neutral, jongseong to give a code value for each phoneme according to the pronunciation and phonological law A first step of storing in the search word database; And a second step of searching for an information by comparing a coded user input Korean search word input by a user with a code value stored in the search word database.

The present invention also provides a device for encoding a foreign language written in Hangul with a processor, a function for converting a foreign language string composed of the complete Hangul into a combined Hangul string that is easy to separate initial, neutral, and final; Storing the basic encoding rule table and the transformation encoding rule table in storage means; And dividing the foreign-language string converted into the combined Hangul string using the basic encoding rule table and the conversion encoding rule table into initial, neutral, and final according to the pronunciation and phonological rules, and assigning a code value to each phoneme. A computer readable recording medium having recorded thereon a program for realizing the present invention is provided.

The present invention also provides a device for searching a foreign language written in Korean with a processor, and separates the foreign word written in Korean into a consonant, neutral, and final letter, and assigns a code value to each phoneme according to the pronunciation and phonological laws. The ability to save to; And a computer-readable recording medium having recorded thereon a program for realizing a function of searching for a match by comparing a coded user input Korean search word input by a user with a code value stored in the search word database. .

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a diagram illustrating an embodiment of a search method using a coding process of a foreign language (or a foreign language) written in Korean according to the present invention.

The retrieval method using a process of encoding a foreign language (or a foreign language) written in Korean according to the present invention enables effective retrieval by encoding a variety of foreign languages (or foreign words) capable of using Korean based on phonetic and phonological laws.

As shown in FIG. 2, a search method using a process of encoding a foreign language (or a foreign language) written in Korean according to the present invention includes converting system data into a unique code in the Korean search word encoding unit 21 and input the encoded code. The search word is stored in the coded search word database 23.

Then, the coded search word database searcher 22 compares the user input Hangul search word input by the user when the information is searched with the code value stored in the coded search word database 23 to check whether there is a match. In this case, the encoding scheme of the present invention generates the same encoding result for different notation for the same foreign language (or foreign language), and thus effectively processes the foreign language (or foreign language) search in Korean with only the space for storing the code value. do.

Now, the encoding process for effectively searching for a foreign language (or a foreign language) written in Korean will be described in more detail.

3 is a structural diagram of a foreign language (or foreign language) basic encoding rule table written in Korean according to the present invention.

The present invention performs encoding by assigning a special character to each of the first consonant, the neutral consonant, and the final consonant for a foreign language (or a foreign word) written in Korean, and uses "$" as a separator between syllables.

Referring to FIG. 3, when a foreign language (or a foreign language) written in Korean is input, the encoding technique of the present invention basically divides a Korean character string into seconds, middle, and final characters to perform encoding according to a basic encoding rule table. When specific conditions for various notations of foreign words are satisfied, encoding is performed using the conversion encoding rule table shown in FIG. 4 to be described later.

4 is a structural diagram of a foreign language (or foreign language) conversion encoding rule table written in Korean according to the present invention.

As shown in Figure 4, the numbers in parentheses indicate the location of the phonemes. In other words, Of the initial position of, Of the final position Means. Also, Silver bell And the initial character of Means if.

Referring to FIG. 4, the first type of conversion rule is a rule for giving the same code value to phonemes with similar pronunciation. For example, when "~ s", "~ 's", etc. indicating plural and possessives are written in Korean in English, both "~ s" and "~ z" are possible.

Thus, supernatural and Is converted to the same code. Similarly, vowels Wow Even in the case of "~ a", all of them may appear, so that they are converted to the same code.

The second type is a case in which the pronunciation is followed by the finality of the last letter and the first letter of the next letter. In this case, the final word is converted into a uniform code value by deleting the finality. For example, in the case of "plus", it can be written as "plus" and "prus".

In addition, the third type is a case in which a vowel sound such as "-t" appears at the end of a word, and is unified by extending the pronunciation.

Finally, the fourth and fifth types relate to the notation of vowels, resulting in uniform code values through vowel abbreviation.

FIG. 5 is a flowchart illustrating a method of encoding a foreign language (or a foreign language) represented by various Korean characters according to the present invention. Referring to FIG. 3 and FIG. 4, FIG. Indicates a procedure.

As illustrated in FIG. 5, the method for encoding a foreign language (or a foreign language) written in various Korean characters first performs a preprocessing process on an input string that is a target of encoding (501). That is, in the encoding scheme proposed in the present invention, codes are allocated for each elementary, middle, and finality of Hangul. Therefore, assuming that a foreign-language string composed of a complete Hangul is assumed as an input, the inputted completed string is easily combined with the elementary, middle, and finality. Preprocessing is required to convert Korean strings.

Thereafter, an initialization operation required to perform encoding is performed (502). That is, the basic encoding rule table and the transformation encoding rule table shown in Figs. 3 and 4 are loaded into the memory.

Next, the syllable is separated from the raw string (503) to obtain the phoneme value corresponding to the beginning, middle, and final of the syllable for each syllable of the input string, and can be referred to when applying the conversion rule. Obtain information about 504. For example, if the input string is "Clobar" and a loop is performed on the syllable "Clo", , Neutral Jongjong And the first syllable of the next syllable (that is, "ro") This will extract information.

Then, based on the extracted information, it is checked whether there is a requirement corresponding to the coded conversion rule (i.e., the information of the current super / medium / final phoneme information and the information about the pre / post syllable is shown in FIG. 4). (505), and analyze whether the current phoneme satisfies the condition of the encoding conversion rule (506).

As a result of the analysis, if the current phoneme satisfies the condition of the coded conversion rule, after the current phoneme is converted to a specific code using the conversion rule of FIG. 4 (507), it is determined whether it is the end of the character string (509).

As a result of the analysis, if the current phoneme does not satisfy the condition of the coded conversion rule, after converting the current phoneme to the basic code according to the basic encoding rule table of FIG. 3 (508), it is determined whether it is the end of the string (509). .

For example, in syllable "cle", Does not correspond to the conditions of the coded conversion rule, so it is converted to the basic code value "h" of FIG. In the case of the next syllable The second type rule of FIG. Is converted to the converted code value "1" instead of the basic code value "9". Through this process, the syllable to be converted is converted into three digit code for the phoneme value of the elementary / medium / final.

As a result of the determination, if the end of the string is not repeated, steps 503 to 508 are repeated for each syllable of the input string converted into the combined string.

6 is an exemplary diagram of a foreign language (or a foreign language) coded in Korean using an encoding method according to an embodiment of the present invention. FIG. 6 illustrates an encoding of a foreign language (or a foreign language) actually written in Korean using the proposed coding method. Here is an example.

As shown in FIG. 6, two different Korean character strings, which are differently marked, are separated into seconds, middle, and trailing words, respectively, and are encoded using the encoding rules as described above. As a result, you can see that two different strings are converted to the same code.

Therefore, even when the data stored in the coded search word database 23 and the search word input by the user are displayed differently, the search can be effectively performed by comparing the code values therebetween.

As described above, the present invention enables an effective search for foreign and foreign words having the same meanings written in Korean differently, which could not be effectively processed in the past. That is, based on the characteristics of a foreign language (or a foreign language) that can be written in various ways, a successful search can be induced only by encoding the stored data and the input search word without storing all possible notation methods in a database. Therefore, it can be said that the storage space efficiency is much superior to the conventional method.

Therefore, the present invention can be used in a search system in which foreign language (or foreign language) materials written in Korean exist, for example, a term search or a business name search system.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

The present invention as described above, by encoding the Hangul notation of the foreign language, there is an effect that can enhance the search effect for the foreign language through the same code assignment for various foreign language notation.

Claims (6)

In a method of encoding a foreign language written in Korean that is applied to an information retrieval system, A first step of converting a foreign-language string composed of a complete Hangul into a Hangul-type Hangul string that is easy to separate initial, neutral, and final; A second step of storing the basic encoding rule table and the transformation encoding rule table in storage means; And Using the basic encoding rule table and the conversion encoding rule table to separate the foreign language strings converted into the combined Hangul character strings into initial, neutral, and final characters, and to assign code values according to phonetic and phonological laws for each phoneme. step Foreign language coding method written in Korean, including. The method of claim 1, The third step, For every syllable in the input string converted to a combinatorial string, separate the syllables from the raw string to obtain phoneme values corresponding to the initial, neutral, and final syllables of each syllable in the input string, and apply the conversion rule. Extracting information on pre- and post-syllables for reference; A fifth step of analyzing whether a current phoneme satisfies a condition of a coded conversion rule by checking whether a requirement corresponding to a coded conversion rule exists based on the extracted information; A sixth step of converting the current phoneme into a specific code using the conversion encoding rule table if the current phoneme meets the condition of the encoding conversion rule as a result of the analysis of the fifth step; And A seventh step of converting the current phoneme to a basic code according to the basic encoding rule table if the current phoneme does not satisfy the condition of the encoding conversion rule as a result of the analysis of the fifth step; Foreign language coding method written in Korean, including. In a method for searching a foreign language written in Korean that is applied to an information retrieval system, A first step of dividing a foreign word written in Korean into a consonant, a neutral, and a final word and assigning a code value to each phoneme according to the pronunciation and phonological laws, and storing it in a search word database; And A second step of searching for information, comparing the coded user input Korean search term input by the user with a code value stored in the search term database; Foreign language search method is written in Korean, including. The method of claim 3, wherein The process of assigning a code value for each phoneme according to the pronunciation and phonological laws of the first step may include: A third step of converting the foreign-language string composed of the complete Hangul into a Hangul-type Hangul string that is easy to separate initial, neutral, and final; A fourth step of storing the basic encoding rule table and the conversion encoding rule table in storage means; And A fifth language in which the foreign language string converted into the combined Hangul character string is divided into initial, neutral, and final according to pronunciation and phonological rules using the basic encoding rule table and the conversion encoding rule table, and then a code value is assigned to each phoneme. step Foreign language search method is written in Korean, including. In a device for encoding a foreign language written in Korean with a processor, Converting a foreign-language string composed of complete Hangul into a combined Hangul string with easy separation of initial, neutral, and longitudinal; Storing the basic encoding rule table and the transformation encoding rule table in storage means; And A function of assigning a code value according to the pronunciation and phonological rules for each phoneme after separating the foreign language string converted into the combined Hangul character string into initial, neutral, and finality using the basic encoding rule table and the conversion encoding rule table. A computer-readable recording medium having recorded thereon a program for realizing this. In a device for searching for a foreign language written in Korean having a processor, Separating foreign words written in Korean into initial, neutral, and final words, assigning code values to each phoneme according to phonetic and phonological laws, and storing them in a search word database; And When searching for information, a function of searching for a match by comparing a coded user input Korean search term input by a user with a code value stored in the search term database A computer-readable recording medium having recorded thereon a program for realizing this.