KR100659542B1 - Method and system for searching the korean alphabet, and computer readable storage - Google Patents

Abstract

A method and a system for searching Hangul, and a computer-readable recording medium thereof are provided to perform Hangul search with a keyword using a consonant, a vowel, or consonant and vowel in a Hangul search program such as a like operation of SQL(Structured Query Language). The keyword is inputted by using a Hangul search form comprised by including a searcher representing at least one of the consonant, a syllable formed by the consonant and the vowel, and the vowel, and a search indicator for discriminating the searcher by being placed to a front side, a rear side, and both the front and rear side of the searcher. A code value range of Hangul including characters used as one component of the searcher included in the inputted keyword is calculated(27). The syllable included in the calculated code value range is extracted from search targets(28). Character strings including the extracted syllable is output as a search result(30).

Description

Method and system for searching the Korean alphabet, and computer readable storage}

1 is an explanatory diagram for explaining a normalization process of an input form;

2 is a flowchart illustrating a flag setting process of an input form;

3 is a flowchart illustrating a process of retrieving data from a database using a normalized form and a form flag.

Explanation of symbols on the main parts of the drawings

50: input form 50a: normalized form

52: searcher indicator 54: Hangul search form

The present invention provides a Hangul search form for more diversifying the Hangul search in a Hangul search program such as Like operation of SQL (Structured Query Lange), a Hangul search method using the same, and a program using the Hangul search method. A stored data storage medium and a system thereof.

SQL's like operation searches for data whose code matches the keyword via a search keyword and takes the result. Since Hangul has different Hangul codes for initial, neutral, initial + neutral, initial + neutral + jong, it is impossible to search for syllables composed of first + neutral or first + neutral + jong using keywords composed only of first.

An operator like is basically an operator developed based on English, an English-language language, and can operate on each alphabet of English. While applying the like operator to Hangul, the pattern applied to each alphabet of English was provided as a pattern to apply to each syllable of Hangul. For example, if you want to find a string that starts with the English letter 'P', set the form to 'P%'. If you find a string that begins with the Korean syllable 'Pak', set the form to 'Pak%'. Just do it. Considering that the Korean syllable 'Pak' is 'Park' in English, the string operation starting with 'P' in English is 'P%' and the string starting with 'Pa' is 'Pa' A syllable beginning with 'ㅂ' for English 'P' and a 'H' for English 'Pa', allowing you to find a string with '%' and a second 'a' as '_a%' Not providing a function to find syllables that begin with 'and syllables with Korean' ㅏ 'that corresponds to' a 'in English does not make good use of Hangul.

An object of the present invention is to provide a Hangul search form and a Hangul search method using the same to enable the search for the keywords of Hangul's initial, neutral, or Hangul's initial + neutral using the features of Hangul.

Another object of the present invention is to provide a Hangul search method that allows the search for the keywords of the Hangul's initial characters by utilizing the characteristics of Hangul.

It is still another object of the present invention to provide a Korean search method that enables a search for a neutral keyword of Korean by utilizing the features of Korean.

It is still another object of the present invention to provide a Korean search method that enables the user to perform a search for the initial + neutral keywords of Korean by utilizing the characteristics of Korean.

Another object of the present invention to provide a Hangul search method that allows you to perform a search for the keywords of the initial, neutral, initial + neutral of the Hangul by utilizing the characteristics of the Hangul.

Still another object of the present invention is to provide a data storage medium storing a program using the Korean search method of the present invention.

Another object of the present invention to provide a Hangul search system for implementing the Hangul search method of the present invention.

Hangul search method using the Hangul search form according to the present invention is arranged in front or back or front and back of the searcher and at least one of the Hangul vowel consonants, syllable composed of Hangul choson consonants and neutral vowels, Hangul vowels It uses a Korean search form including a searcher indicator for identifying the searcher as a searcher.

In this case, the Korean initial consonant, the syllable consisting of the Korean initial consonant and the neutral vowel, the searcher representing one or more of the Korean vowels, the front or rear if the searcher is exactly one character, and the front if the searcher is one or more characters. It is preferably configured to include a searcher indicator disposed behind and to allow the searcher to identify that the searcher is a searcher.

The searcher indicator may use one or more reserved regular or special characters.

In some cases, the searcher indicator may be an escape character from escuel.

In the Korean search form, the searcher and the searcher indicator may include more than one Hangul character, such as '/ ㄱ 가 ㅏ /', in addition to the case of '/ ㄱ', 'ㄱ /', '/ ㄱ /'. The navigator indicator can also be changed in many ways.

The Hangul search method according to the present invention has a configuration for determining whether a search target Hangul syllable belongs to Hangul that may include a character used as an element of a searcher.

The Hangul search method using the range of Hangul code values according to the present invention is a search result depending on whether the code value of the character to be searched falls within the range of the Hangul code value that may include a character used as an element of the searcher It characterized in that the output.

The Hangul search method using the code value range of the Hangul,

Code value range calculation step of calculating code value ranges of Korean characters that may include letters used as an element of the searcher among Korean initial consonants, Korean vowels, Korean initial consonants and vowel syllables The Korean syllable extraction step of extracting Hangul syllables belonging to the calculated code value range from a target and a search result outputting step of outputting a string including the extracted Hangul syllables as a search result.

The letter used as an element of the searcher is a Hangul complete superson

The code value range calculating step,

The first consonant to set the order value of each first consonant so that the search program or the program linked to the search program can identify the first consonant inputted as one element of the searcher among the Korean consonants In the step of setting the order value of, the input form of the Hangul search form including the searcher indicator can be used as the searcher by setting the input form of the Hangul search form including the searcher indicator indicating that one element of the searcher can be an initial consonant. An input form setting step of the Hangul search form, a normalization step of normalizing the searcher inputted into the input form into a string form without the searcher indicator, and an input value of one of the searchers using the set order value of the initial consonant Minimum code for Hangul syllables that can have a consonant It is preferable to include a code value reading step of reading the value and the maximum code value.

In the syllable extraction step, it is preferable to extract the Hangul syllable that is greater than the minimum code value and less than the maximum code value by comparing the read minimum code value and the maximum code value with the code value of the syllable to be searched.

In the normalization step, it is preferable to generate a style flag for identifying whether the Hangul corresponding to the Hangul search form following the searcher indicator corresponds to the initial consonant.

In the step of setting the order value of each consonant consonant, 'AB' is the minimum value CON_START among the Korean consonants, and the next consonants are incremented by 1 according to the dictionary order, and 'ㅎ' is the maximum value CON_END. In order to be able to identify the first consonant which is the first consonant input to the searcher among the consonants of (CON_START to CON_END),

static const int Initial_Consonant [] =

{

 0, 1, -1, 2, -1, -1, 3, 4, 5, -1, / * 'ㄱ', 'ㄲ', 'ㄳ', 'ㄴ', 'ㄵ', 'ㄶ', 'ㄷ', 'ㄸ', 'ㄹ', 'ㄺ' * /

-1, -1, -1, -1, -1, -1, 6, 7, 8, -1, / * 'ㄻ', 'ㄼ', 'ㄽ', 'ㄾ', 'ㄿ', ' ㅀ, 'ㅁ', 'ㅂ', 'ㅃ', 'ㅄ' * /

9, 10, 11, 12, 13, 14, 15, 16, 17, 18 / * 'ㅅ', 'ㅆ', 'ㅇ', 'ㅈ', 'ㅉ', 'ㅊ', 'ㅋ', ' ㅌ, ', ㅎ * /

}, It is better to set the order value of each consonant. This is also referred to as an array IC_Index below.

In the code value range calculating step, when an initial consonant included in the searcher having a value between the CON_START and the CON-END is X, Initial_Consonant [X-CON_START] = i, and the i-th initial consonant has an initial LB_Inclusive is ICV [i * VOWEL_SIZE], and UB_Exclusive is ICV [i * VOWEL_SIZE + VOWER_SIZE] when the range of the minimum code value and the maximum code value that any syllable S can have is LB_Inclusive ≤ S <UB_Exclusive. Take the value,

The VOWEL_SIZE is the number of Korean vowels,

The ICV is an array,

static const unsigned short ICV [] =

{

'Ga', 'Dog', 'Ga', 'Her', 'Geo', 'Crab', 'Off', 'Gye', 'Go', 'Family', 'Tu', 'Ko', 'Gyo' ',' Gu ',' gou ',' ark ',' ear ',' gyu ',' he ',' 긔 ',' ki ',

'Ka', 'seam', '꺄', 'off', 'off', 'ke', 'cuddly', '꼐', 'ko', '꽈', 'pretty', 'chi', '꾜 ',' Ku ',' cuddle ',' sew ',' squeezed ',', ',' off ',' kitten ',' kitten ',

'I', 'my', 'nya', 'you', 'you', 'yes', 'woman', '녜', 'no', 'let', 'brain', 'brain', 'urine' ',' Nu ',' hand ',' 눼 ',' nu ',' new ',' ne ',' ni ',' ni ',

'Da', 'large', '댜', 'more', 'more', 'de', 'dee', '뎨', 'do', '돠', 'can', 'be', '됴 ',' Two ',' leave ',' 뒈 ',' back ',' du ',' de ',' 듸 ',' D ',

'Ta', 'time', 'float', 'float', 'float', 'flock', '뗘', 't', 't', '똬', '뙈', '뙤', 't ',' Do ',' 뛔 ',' 뛔 ',' Run ',' Tu ',' Tu ',' Off ',' Zi ',

'La', 'Ra', 'Lah', 'R', 'R', 'Le', 'Ryeo', 'Yes', 'Ro', '롸', '뢨', 'Rho', 'Ryo' ',' Lu ',' luo ',' 뤠 ',' lu ',' ryu ',' le ',' li ',' li ',

'Ma', 'Mae', '먀', 'Mur', 'Mur', 'Me', 'Come', '몌', 'Mo', '뫄', 'Moo', 'Moo', 'Tomb ',' Mu ',' what ',' 뭬 ',' 뮈 ',' mu ',' me ',' mi ',' mi ',

'Bar', 'boat', '뱌', 'burr', 'burr', 'bee', 'rice', '볘', 'bo', 'look', '봬', '뵈', '뵤 ',' Boo ',' 붜 ',' 붸 ',' v ',' view ',' b ',' rain ',' rain ',

'Pa', 'po', '뺘', 'good', 'good', 'pe', 'bone', 'po', 'po', '뾔', '뾔', '뾔', 'tip ',' Pu ',' 쀼 ',' 쀼 ',' 쀼 ',' 쀼 ',' pretty ',' beep ',' beep ',

'Sa', 'bird', 'sha', 'sha', 'seo', 'three', 'sher', 'she', 'cow', '솨', 'chain', 'iron', 'show ',' Number ',' 숴 ',' she ',' she ',' shu ',' su ',' shi ',' shi ',

'Che', 'sah', '썅', 'sur', 'sur', 'se', '쏀', '쏀', 'saw', 'shoot', 'wedge', 'dip', '쑈 ',' Xu ',' 쒀 ',' 쒜 ',' 쒸 ',' 쓩 ',' Tsu ',' Tu ',' Sea ',

'Ah', 'Ah', 'Hey', 'Hey', 'U', 'E', 'F', 'Yes', 'O', 'Wah', 'Why', 'Other', 'Yo' ',' U ',' wo ',' we ',' up ',' u ',' u ',' of ',' yi ',

'Ja', 'Ja', 'Ja', '쟤', 'Me', 'Je', 'Jer', '졔', 'Jo', 'Left', '좨', 'Sin', 'Joe' ',' Ju ',' give ',' 줴 ',' rat ',' ju ',' z ',' ji ',' ji ',

'Cha', 'th', '쨔', 'ze', 'ze', '쩨', '쪄', 'speck', 'squash', '쫘', '쫴', '' ',' 쭁 ' ',' Chuu ',' 쭤 ',' 쮜 ',' 쮜 ',' 쮸 ',' tsu ',' chi ',' chi ',

'Cha', 'chae', 'cha', 'cher', 'cher', 'che', 'cher', '쳬', 'second', '촤', 'choi', 'choi', 'cho ',' Chu ',' chu ',' pancreas', 'odor', 'chu', 'tsu', 'chi', 'chi',

'Ka', 'ca', 'ky', 'ker', 'ker', 'ke', 'turn', ',', 'nose', 'quan', 'joy', '쾨', 'kyo' ',' Cu ',' qua ',' qua ',' qui ',' cue ',' large ',' key ',' key ',

'Ta', 'tae', '탸', 'ter', 'terr', 'te', '텨', '톄', 'sat', '톼', '퇘', 'tung', '툐 ',' Two ',' 퉈 ',' 퉤 ',' throw ',' tu ',' t ',' 틔 ',' tee ',

'Par', 'l', '퍄', 'fur', 'fur', 'pe', 'unfold', 'lung', 'po', '퐈', '푀', '푀', 'table' ',' Fu ',' 풔 ',' Fu ',' Fu ',' Fu ',' F ',' Blood ',' Blood ',

'Ha', 'sun', '햐', 'huh', 'huh', 'he', 'tongue', 'hye', 'ho', 'hwa', '화', 'hoe', 'hyo ',' Hu ',' 훠 ',' fe ',' hui ',' hugh ',' he ',' hee ',' he '

}, It is recommended to repeat the syllables that have the minimum value among the syllables that are greater than or equal to the syllable for syllables that are made based on the characters used in the Hangul Completion.

In some cases, a character used as an element of the searcher is a Unicode initial consonant x of Korean,

The code value range calculating step,

If x is a value between UNI_IC_START and UNI_IC_END of the Unicode initial consonant, let x-UNI_IC_START be the index of the initial consonant of x,

If x is a value between UNI_CONSONANT_START and UNI_CONSONANT_END of the Unicode consonant, x is determined to be an initial consonant only when the value of the array IC_Index [x-UNI_CONSONANT-START] of KSX 1001 is not -1 and the initial consonant of the initial consonant Put into index,

And a code value reading step of reading a minimum code value and a maximum code value of a Hangul syllable that may have the first consonant corresponding to the first consonant index.

In this case, the Hangul syllable extraction step is a range of values that any syllable S having an initial consonant with an initial consonant index ic_idx may be R and ('ga' + ic_idx * 588) is m It is preferable to set a range of m ≤ R <(m + 588) and extract Hangul syllables belonging to this range.

In some cases, the minimum code value and the maximum code value of the Hangul code value range R are obtained, and the values are expressed by any encoding method of any character encoding format of the Unicode standard, and the Hangul syllables belonging to the range are extracted. Can be.

In some cases, the letter used as an element of the searcher is a Hangul complete vowel type,

The code value range calculating step,

A step of setting a Korean vowel code value in which a minimum code value and a maximum code value of the Korean vowel are set so that a search program or a program linked to the search program can identify whether a syllable inputted as an element of the searcher is a Korean vowel; Set the input form of the Korean search form including the searcher indicator indicating that one element of the searcher can be a vowel so that the input form of the Korean search form including the searcher indicator can be used as the searcher. A form setting step, a normalization step of normalizing the searcher inputted into the input form to a string form without the searcher indicator, a search program or a vowel in which a program linked to the search program is input as a searcher among Korean vowels. Vowel order calculation step for calculating whether the second vowel The method may include reading the minimum code value and the maximum code value of Hangul syllables that may have a vowel of the order calculated in the vowel order calculation step as neutral.

In this case, in the syllable extraction step, it is preferable to extract the Hangul syllable that is greater than the minimum code value and less than the maximum code value by comparing the read minimum code value and the maximum code value with the code value of the syllable to be searched.

In the normalization step, it is preferable to generate a style flag for identifying whether a Korean corresponding to the Korean search form following the searcher indicator corresponds to a vowel.

In the vowel order calculation step, it is preferable to calculate the vowel order with X-VOWEL_START when the Hangul one letter X inputted as a searcher has a value between the minimum value VOWEL_START and the maximum value VOWEL_END among the Hangul vowels.

The code value range calculating step includes a code value range that any syllable S having an i th vowel of a Korean alphabet as a neutral may have syllables having each first consonant + i th vowel when X-VOWEL_START = i. It is desirable to calculate the ranges of code values that may have.

In some cases, the Hangul search method according to the present invention is a case where the neutral vowel x used as an element of the searcher is a value between MV_START ('ㅏ') and MV_END ('ㅣ') which is the range of the vowel in the Korean alphabet of Unicode. The x is determined as a Korean vowel, x-MV_START is the neutral vowel index vowel_idx of x,

If x is a value between UNI_VOWEL_START ('ㅏ') and UNI_VOWEL_END ('ㅣ'), which is the range of vowels in the Unicode Hangul compatible alphabet of Unicode, the x is determined as a Korean vowel and x-UNI_VOWEL_START is the neutral vowel index vowel_idx.

When the range of the minimum code value and the maximum code value that any syllable S having a vowel_idx having a vowel index of neutral vowels as a neutral can have is LB_Inclusive ≤ R <UB_Exclusive, LB_Inclusive is equal to ('+' + vowel_idx * 28). ), UB_Exclusive sets the matching range of ('ga' + (INITIAL_CONSONANT_SIZE -1) * 588 + (vowel_idx + 1) * 28), and extracts Hangul syllables belonging to this matching range, and the INITIAL_CONSONANT_SIZE is available as an initial consonant. It may have a configuration that means that the number of 19 consonants.

In some cases, a letter used as an element of the searcher is a Hangul syllable composed of a Hangul complete type Choseong + Neutral.

The code value range calculating step,

In order to identify whether the syllable of Hangul inputted as one element of the search program or the program linked to the search program is a syllable composed of first + neutral, the initial value of each syllable composed of first + neutral A syllable type that checks whether a syllable sequence value consisting of a neutral syllable, a search program, or a program linked to the search program is a syllable composed of only a consonant + neutral syllable In the confirming step, the input form of the Hangul search form including the searcher indicator is set as the searcher by setting the input form of the Hangul search form including the searcher indicator indicating that one of the searchers may be a syllable composed of only the initial and the neutral. Input form setting step of Hangul search form to enable, said Normalization step of normalizing the searcher input in the input form in the form of a string excluding the searcher indicator, reading the minimum code value and the maximum code value of Hangul syllables that may have a consonant + neutral syllable included in the searcher It is preferable to include.

In this case, in the syllable extraction step, it is preferable to extract the Hangul syllable that is greater than the minimum code value and less than the maximum code value by comparing the read minimum code value and the maximum code value with the code value of the syllable to be searched.

In the normalization step, it is preferable to generate a style flag for identifying whether a Hangul corresponding to the Hangul search form following the searcher indicator corresponds to a syllable of a consonant + neutral.

In the setting of Hangul syllable code value composed of consonant + neutral, an array ICV is provided to identify that a Hangul character composed of two bytes is a syllable composed of consonant + neutral.

The array ICV,

static const unsigned short ICV [] =

{

'Ga', 'Dog', 'Ga', 'Her', 'Geo', 'Crab', 'Off', 'Gye', 'Go', 'Family', 'Tu', 'Ko', 'Gyo' ',' Gu ',' gou ',' ark ',' ear ',' gyu ',' he ',' 긔 ',' ki ',

'Ka', 'seam', '꺄', 'off', 'off', 'ke', 'cuddly', '꼐', 'ko', '꽈', 'pretty', 'chi', '꾜 ',' Ku ',' cuddle ',' sew ',' squeezed ',', ',' off ',' kitten ',' kitten ',

'I', 'my', 'nya', 'you', 'you', 'yes', 'woman', '녜', 'no', 'let', 'brain', 'brain', 'urine' ',' Nu ',' hand ',' 눼 ',' nu ',' new ',' ne ',' ni ',' ni ',

'Da', 'large', '댜', 'more', 'more', 'de', 'dee', '뎨', 'do', '돠', 'can', 'be', '됴 ',' Two ',' leave ',' 뒈 ',' back ',' du ',' de ',' 듸 ',' D ',

'Ta', 'time', 'float', 'float', 'float', 'flock', '뗘', 't', 't', '똬', '뙈', '뙤', 't ',' Do ',' 뛔 ',' 뛔 ',' Run ',' Tu ',' Tu ',' Off ',' Zi ',

'La', 'Ra', 'Lah', 'R', 'R', 'Le', 'Ryeo', 'Yes', 'Ro', '롸', '뢨', 'Rho', 'Ryo' ',' Lu ',' luo ',' 뤠 ',' lu ',' ryu ',' le ',' li ',' li ',

'Ma', 'Mae', '먀', 'Mur', 'Mur', 'Me', 'Come', '몌', 'Mo', '뫄', 'Moo', 'Moo', 'Tomb ',' Mu ',' what ',' 뭬 ',' 뮈 ',' mu ',' me ',' mi ',' mi ',

'Bar', 'boat', '뱌', 'burr', 'burr', 'bee', 'rice', '볘', 'bo', 'look', '봬', '뵈', '뵤 ',' Boo ',' 붜 ',' 붸 ',' v ',' view ',' b ',' rain ',' rain ',

'Pa', 'po', '뺘', 'good', 'good', 'pe', 'bone', 'po', 'po', '뾔', '뾔', '뾔', 'tip ',' Pu ',' 쀼 ',' 쀼 ',' 쀼 ',' 쀼 ',' pretty ',' beep ',' beep ',

'Sa', 'bird', 'sha', 'sha', 'seo', 'three', 'sher', 'she', 'cow', '솨', 'chain', 'iron', 'show ',' Number ',' 숴 ',' she ',' she ',' shu ',' su ',' shi ',' shi ',

'Che', 'sah', '썅', 'sur', 'sur', 'se', '쏀', '쏀', 'saw', 'shoot', 'wedge', 'dip', '쑈 ',' Xu ',' 쒀 ',' 쒜 ',' 쒸 ',' 쓩 ',' Tsu ',' Tu ',' Sea ',

'Ah', 'Ah', 'Hey', 'Hey', 'U', 'E', 'F', 'Yes', 'O', 'Wah', 'Why', 'Other', 'Yo' ',' U ',' wo ',' we ',' up ',' u ',' u ',' of ',' yi ',

'Ja', 'Ja', 'Ja', '쟤', 'Me', 'Je', 'Jer', '졔', 'Jo', 'Left', '좨', 'Sin', 'Joe' ',' Ju ',' give ',' 줴 ',' rat ',' ju ',' z ',' ji ',' ji ',

'Cha', 'th', '쨔', 'ze', 'ze', '쩨', '쪄', 'speck', 'squash', '쫘', '쫴', '' ',' 쭁 ' ',' Chuu ',' 쭤 ',' 쮜 ',' 쮜 ',' 쮸 ',' tsu ',' chi ',' chi ',

'Cha', 'chae', 'cha', 'cher', 'cher', 'che', 'cher', '쳬', 'second', '촤', 'choi', 'choi', 'cho ',' Chu ',' chu ',' pancreas', 'odor', 'chu', 'tsu', 'chi', 'chi',

'Ka', 'ca', 'ky', 'ker', 'ker', 'ke', 'turn', ',', 'nose', 'quan', 'joy', '쾨', 'kyo' ',' Cu ',' qua ',' qua ',' qui ',' cue ',' large ',' key ',' key ',

'Ta', 'tae', '탸', 'ter', 'terr', 'te', '텨', '톄', 'sat', '톼', '퇘', 'tung', '툐 ',' Two ',' 퉈 ',' 퉤 ',' throw ',' tu ',' t ',' 틔 ',' tee ',

'Par', 'l', '퍄', 'fur', 'fur', 'pe', 'unfold', 'lung', 'po', '퐈', '푀', '푀', 'table' ',' Fu ',' 풔 ',' Fu ',' Fu ',' Fu ',' F ',' Blood ',' Blood ',

'Ha', 'sun', '햐', 'huh', 'huh', 'he', 'tongue', 'hye', 'ho', 'hwa', '화', 'hoe', 'hyo ',' Hu ',' 훠 ',' fe ',' hui ',' hugh ',' he ',' hee ',' he '

}, It is recommended to repeat the syllables that have the minimum value among the syllables that are greater than or equal to the syllable for syllables that are made based on the characters used in the Hangul Completion.

In this case, the code value range calculating step includes the ICV array value of the Hangul one syllable X composed of initial + neutral included in the searcher when the code value of 'A' is HANGUL_START and the code value of 'Hing' is HANGUL_END. If the sequence of the maximum value among the values less than or equal to the code value of X is searched by binary search and i, the range of code values that the syllables including X may have is ICV [i] ≤ X <ICV [ i + 1] is preferable.

In some cases, a letter used as an element of the searcher is a Hangul syllable composed of Unicode initials + neutrals,

The code value range calculating step,

Any one syllable S is between Unicode minimum code value UNI_HANGUL_START and maximum code value UNI_HANGUL_END, and the value of (S-'ga') is (((((S-'ga') / 588) * 588) If it is equal to + (((((S-'ga') / 28)% 21) * 28)), the syllable S is judged to be a syllable composed only of a consonant and a neutral,

It may have a configuration for reading the code value range of the consonant consonant for the syllable S and the neutral code value range for the syllable S,

The Hangul syllable extraction step,

The code value range of S having an initial consonant with a vowel_idx vowel_idx and a vowel_idx vowel_idx with an initial consonant index is R and ('A' + ic_idx * 588 + vowel_idx * 28) is m. , set the matching range of m ≤ R <(m + 28) and extract the Hangul syllables belonging to this matching range, and the initial consonant ic_idx is (S-'ga') / (VOWEL_SIZE * (FINAL_CONSONANT_SIZE + 1) = (S-'ga') / 588, where the vowel_idx is ((S-'ga') / (FINAL_CONSONANT_SIZE + 1))% VOWEL_SIZE = ((S-'ga') / 28)% It may be a value of 21.

In some cases, the minimum code value and the maximum code value of the Hangul code value range R are obtained, and the values are expressed by any encoding method of any character encoding format of the Unicode standard, and the Hangul syllables belonging to the range are extracted. Can be.

The Hangul search method using the range of Korean code values according to the present invention can identify the number of the first consonant which is the first consonant inputted as one element of the searcher among the consonants of the search program or the program linked to the search program. To set the order value of each consonant to set the order value of each consonant, so that the search program or the program linked to the search program can identify whether the syllable inputted as one element of the searcher is a Korean vowel. Hangul vowel code value setting step that sets minimum code value and maximum code value of Hangul vowel, whether search program or program linked to the search program is syllable composed of initial + neutral syllable Each note, consisting of consonant + neutral, for identification Hangul syllable code value setting step consisting of consonant + neutral to set the code values of them in order. Input form setting step of the Hangul search form to set the input form of the form so that the search form using the Hangul search form including the searcher indicator, the searcher inputted into the input form, the string without the searcher indicator A normalization step of converting a form into a form and generating a form flag indicating a type of the string form, a code value range calculating step of calculating a Hangul range of the string form according to the generated form flag, and searching for the calculated code value range Compare chord values to compare if the chord values of the syllables belong And extracting a Hangul syllable in which the code value of the searched syllable is within the calculated range of code values, and outputting a search result outputting a string including the extracted syllable as a search result. Can have

In this case, the normalization step is based on the following rules,

(1) The array zPatternFlag is as large as the number of bytes of the array zPattern representing the normalized form, and zPatternFlag [i] specifies the identification value of the Korean search form consisting of zPattern [i] and zPattern [i + 1]. The default value of each entry of the array zPatternFlag is NULL (0), and the value of zPatternFlag is NULL (0) even if the form is not Korean.

(2) For a pair of search indicators and one Korean character,

(2-1) do not store the searcher indicator in the matrix zPattern,

(2-2) If two bytes of the Hangul character are stored in the next storage location of the matrix zPattern, and the index of the location is i and i + 1,

(2-3) The Hangul characters are 'consonant consonant-consonant consonant' (consonant used only as a consonant) ',' consonant + neutral + final syllable ',' consonant consonant ',' consonant + neutral syllable ',' vowel ', NULL, NULL, INITIAL_CONSONANT (1), INITIAL_MEDIAL_SYLLABLE (2), and MEDIAL_VOWEL (3) are set to zPatternFlag [i], respectively, and it is preferable to set NULL values to zPatternFlag [i + 1].

According to the present invention, the Hangul search method according to the present invention sets x-UNI_IC_START as the initial consonant index ic_idx of x when a single elemental consonant x of the searcher is a value between UNI_IC_START and UNI_IC_END of the Unicode consonant, and x is UNI_CONSONANT_START of the Unicode consonant. If the value is between UNI_CONSONANT_END, x is regarded as an initial consonant only when the value of the array IC_Index [x-UNI_CONSONANT-START] of KSX 1001 is not -1, and the initial syllable index of the initial consonant is ic_idx, and the syllable to be compared S1, a value of (S1-'ga') / 588 may have a configuration including extracting a syllable S1 that matches the initial consonant index ic_idx of x.

In some cases, the Hangul search method according to the present invention determines x as a Hangul vowel when the neutral vowel x used as an element of the searcher is a value between MV_START and MV_END which is a range of vowels in the Hangul alphabet of Unicode. Let x-MV_START be the vowel_idx of the neutral vowel index of x, and if x is a value between UNI_VOWEL_START and UNI_VOWEL_END, the range of vowels in the Korean Hangul compatibilizer of Unicode, determine the x as a Korean vowel and set x-UNI_VOWEL_START as the neutral vowel index. When vowel_idx is set and the syllable to be compared is S1, the composition includes extracting a syllable S1 whose value of (((S1-'ga') / 28)% 21) matches the neutral vowel_idx of x. Can have

Here, '%' is an operator that takes the remainder by dividing the number before it by the number after it.

In some cases, in the Hangul search method according to the present invention, a character used as an element of the searcher is a Hangul one syllable S composed of Unicode first and neutral, which is a value between the minimum code value UNI_HANGUL_START and the maximum code value UNI_HANGUL_END of Unicode. , (S-'ga') equals ((((S-'ga') / 588) * 588) + (((((S-'ga') / 28)% 21) * 28)) If the syllable S is judged to be only syllables composed of only primary and neutral,

Ic_idx, the initial consonant of S, is calculated as a value of (S-'ga') / (VOWEL_SIZE * (FINAL_CONSONANT_SIZE + 1) = (S-'ga') / 588,

The neutral vowel index vowel_idx is calculated as a value of ((S-'ga') / (FINAL_CONSONANT_SIZE + 1))% VOWEL_SIZE = ((S-'ga') / 28)% 21,

When the syllable to be compared is S1, the value of (S1-'ga') / 588 is equal to ic_idx, which is the initial voice, and ((((S1-'ga)) / 28)% 21) is S1, which is the vowel_idx of the neutral vowel color. It may have a configuration to extract.

The Hangul search method according to the present invention comprises the steps of obtaining a maximum index value m among entries having a maximum value among the values less than or equal to the syllable to be compared in the array ICV, taking m% VOWEL_SIZE as the neutral vowel index of the collection of syllables. And comparing the neutral vowel index of the comparison object with the searcher's vowel vowel index and extracting the same as the searcher's vowel vowel index.

In addition, the Hangul search method according to the present invention, when the searcher is the Hangul complete j j neutral vowel,

The process of guessing the vowels of the syllable S to be compared by the vowel index j of the Korean search form, obtaining the vowel index of the syllables, guessing the ICV index of the syllables, and verifying that the guess is correct. Made of

Treat ICV_2D [i] [j] the same as ICV [m], where m is i * VOWEL_SIZE + j, i is m / VOWEL_SIZE, and j is m% VOWEL_SIZE

The checking process,

a. IC_SIZE entries of the j th column of the array ICV_2D, i.e. ICV_2D [0] [j], ICV_2D [1] [j],... For ICV_2D [IC_SIZE-1] [j], the binary search for the entry having the maximum value among the values less than or equal to S is obtained.

b. When the index of the obtained entry is m,

If the entry m is the last entry of the array ICV or S <ICV [m + 1], the entry m may have a structure including extracting the comparison syllable S.

The data storage medium according to the present invention has a configuration in which a program using any one of the above-described Hangul retrieval methods is installed.

The Hangul retrieval system according to the present invention has a structure provided with means for performing each step of any one of the Hangul retrieval methods described above.

In the present invention, the Hangul search form is a form used to express a string form for searching a string and is composed of a preceding character and a searcher, a searcher and a successor, or a preceding character and a searcher and a trailing character. Here, the predecessor, the successor, or the predecessor and the latter are searcher indicators so that the search program can know that the searcher is a searcher.

The preceding, trailing, or preceding and trailing characters of the Korean search form, that is, the searcher indicator, may be reserved characters or characters, or may be special characters. For example, in the case of SQL-like queries, the special character '$' can be used as a reserved character as a searcher indicator, or a searcher indicator can be declared and used. Unless otherwise specified in the rest of the present invention, the Korean search form has the form of a searcher indicator and a searcher.

The searcher of the Hangul search form means a Hangul choson consonant, a syllable or vowel composed of a choson consonant and a vowel.

The search method using the Hangul search form, that is, the Hangul search form presented in the present invention, is a search method for the Hangul search, and in the case of the Hangul keyword, all syllables (combination of first + neutral, first + neutral + species) that can be combined with the corresponding keyword It is a way to determine the range and check whether the data falls within the range.

In the present invention, the Hangul search form is another word referring to the Hangul range form.

In the case of initial consonants and vowels, the syllables can be distinguished from the syllables in the existing search method for finding syllables with matching code values.

The searcher notifier searches for syllables with both the consonants and the vowels, rather than finding syllables that match the Hangul syllables consisting of the consonants and the vowels.

In the present invention, the searcher indicator is a reserved word for the searcher to identify a syllable and a vowel composed of a Korean consonant, a consonant and a neutral vowel, and is called an escape character in the case of a string form of SQL like operation. In other languages it may be called a different name. In other words, the escape character in escuel belongs to one example of the searcher indicator in the present invention. In addition, '$' which does not correspond to the escape character of the string form of the SQL like operation may also be a searcher indicator of the present invention.

In addition, the present invention is not only applied to SQL like operations, but when using a combination of one or more of Hangul vowels, Hangul one syllables and Hangul vowels, The same can be applied to.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

Before describing the matters related to the present invention with reference to the drawings, it is assumed that the Hangul code for searching in the present invention is arranged in the order of the Hangul dictionary. You can declare a searcher marker in the form of a search keyword, and the Korean keyword immediately following the searcher marker is a search using the Korean search form. Do the same search as In the search method using the Korean search form, the search keyword is normalized and the data is searched through the normalized form. The range of Korean keywords is determined through the normalization process.

In the present invention as described above, the Hangul search form is the Hangul syllables, Hangul syllables, or Hangul vowels of Hangul following the searcher indicator of a search expression using an operator like.

These correspond to all Hangul syllables, each with its corresponding consonant, all Hangul syllables with its first and neutral vowels, and all Hangul syllables with its vowels neutral.

Korean syllables that are used only as a final consonant and consonant + initial + neutral + final Korean syllables are not classified as Korean search styles. This is because it is ambiguous to determine whether the search for consonants used only as a finality is a search for a syllable with a consonant or a syllable with a final consonant. The Hangul syllables of Choseong + Neutral + Jongjong can be searched in the same way as the general Like search.

Table 1. Searcher Markers The following Korean classifications and examples of Korean search styles.

Table 1 shows an example of Korean characters that can be followed by the searcher indicators, and among them, Korean search styles. In the first column of Table 1, the matching range indicates the range of the value x in the comparison string to be matched with each Hangul search form. | X | = 1 means that the value consists of one syllable. Here '/' is called a navigator indicator.

In Table 1, in the case of the Korean search form '/ ㄱ', the consonant 'ㄱ' belongs to the consonant consonant, which satisfies the Korean search form, and the syllables corresponding to the form consist of one syllable and the range is larger than 'A'. Is less than or equal to However, in the case of '/', '\' is not consonant used only as a final consonant, so the form '/ ㄻ' is not the Hangul search form. That is, the search for the consonant 'ㄻ' in the comparison string. In the case of the Korean search form '/ 가', all Hangul syllables that have the first consonant 'ㄱ' and the vowel 'ㅏ' as the initial and neutral correspond to the form, so the matching range is greater than or equal to 'A' and is greater than 'Dae'. small. However, in the case of '/ gamma', the syllable 'gamma' is composed of initial + neutral + finality, so the range in Hangul is the same as 'gam', so there is no reason to treat it in Korean search style. In the case of the Korean search form '/ ㅏ', all syllables with the neutral vowel 'ㅏ' are matched, so the matching range is the set of Korean search forms combining the vowel 'ㅏ' for all the consonants. / Or U… U / 하 ”, and 'like', 'day', 'hal' and so on.

To determine whether a Korean character consisting of two bytes in the string form of a like operation forms the Korean search form, the following is used.

(1) All Korean consonants are 30 (CON_SIZE). The order of these is determined in advance, and the computer expression indicates CON_START as the minimum value 'ㄱ' and CON_END as a continuous value that is incremented by 1 in order. Of these consonants, consonants used as initial consonants are 19 (IC_SIZE) and 27 final consonants (except for 'ㄸ', 'ㅃ' and 'ㅉ').

(2) All Korean vowels are 21 (VOWEL_SIZE). All Korean vowels are used as neutrals, and their order is pre-determined. The computer expression is VOWEL_START, which is the minimum value, and is represented as a series of values that are incremented by 1, and the maximum value, ㅣ, is called VOWEL_END.

(3) Hangul syllables are set to an ordered sequence of values, the minimum value of which is HANGUL_START and the maximum value of HINGH is HANGUL_END. Of these, the syllables formed by primary + neutral are determined.

The identification of the Korean search style is as follows.

(1) Identification of initial consonants

First, the identification of the consonant consonants, an array Initial_Consonant is placed to identify the number of the consonant consonants in each of the consonants (CON_START ~ CON_END) of Hangul. The array Initial_Consonant has CON_SIZE entries and the i th entry of the array indicates the number of first consonants in the consonants if the i th consonant is a consonant, and -1 if it is not a consonant. The array Initial_Consonant is expressed as:

static const int Initial_Consonant [] =

{

0, 1, -1, 2, -1, -1, 3, 4, 5, -1, / * 'ㄱ', 'ㄲ', 'ㄳ', 'ㄴ', 'ㄵ', 'ㄶ', 'ㄷ', 'ㄸ', 'ㄹ', 'ㄺ' * /

-1, -1, -1, -1, -1, -1, 6, 7, 8, -1, / * 'ㄻ', 'ㄼ', 'ㄽ', 'ㄾ', 'ㄿ', ' ㅀ, 'ㅁ', 'ㅂ', 'ㅃ', 'ㅄ' * /

9, 10, 11, 12, 13, 14, 15, 16, 17, 18 / * 'ㅅ', 'ㅆ', 'ㅇ', 'ㅈ', 'ㅉ', 'ㅊ', 'ㅋ', ' ㅌ, ', ㅎ * /

}

In the array Initial_Consonant, the 0th entry indicates that the 0th consonant 'ㄱ' is the 0th consonant, the 10th entry indicates that the 10th consonant 'ㄻ' is not an initial consonant, and the 21st entry is the 21st consonant ' ㅆ 'is the tenth consonant. Thus, if a Korean letter X consisting of two bytes in the string form of a like operation is a value between CON_START and CON_END, the range of Korean consonants, Initial_Consonant [X-CON_START] is the order in the initial consonants of that character. Indicates. If the value of Initial_Consonant [X-CON_START] is -1, X does not form a Korean search form because it is a consonant used only as a finality.

(2) identification of vowels

The Hangul vowels are all used as neutrals, and their order is pre-determined, so if a Korean character x consisting of two bytes in the string form of the LIKE operation is a value between VOWEL_START and VOWEL_END, the range of Hangul vowels, the character is Hangul. Is a vowel and x-VOWEL_START indicates the order of the vowels of the character.

(3) Identification of syllables consisting of initial + neutral

If a Hangul character consisting of two bytes in a string form of a like operation has a value between 'HANGUL_START' and 'HANGUL_END', the character represents a Hangul syllable and the syllable is a consonant It may be composed of + neutral or composed of primary + neutral + species. An array ICV is placed to identify that syllable is syllable composed of primary + neutral. The following array is made based on the characters used in the Korean Completion type. For syllables not used in the Completion type, the syllable having the minimum value among the values larger or equal to the syllable is used repeatedly. The array ICV is expressed as follows.

static const unsigned short ICV [] =

{

'Ga', 'Dog', 'Ga', 'Her', 'Geo', 'Crab', 'Off', 'Gye', 'Go', 'Family', 'Tu', 'Ko', 'Gyo' ',' Gu ',' gou ',' ark ',' ear ',' gyu ',' he ',' 긔 ',' ki ',

'Ka', 'seam', '꺄', 'off', 'off', 'ke', 'cuddly', '꼐', 'ko', '꽈', 'pretty', 'chi', '꾜 ',' Ku ',' cuddle ',' sew ',' squeezed ',', ',' off ',' kitten ',' kitten ',

'I', 'my', 'nya', 'you', 'you', 'yes', 'woman', '녜', 'no', 'let', 'brain', 'brain', 'urine' ',' Nu ',' hand ',' 눼 ',' nu ',' new ',' ne ',' ni ',' ni ',

'Da', 'large', '댜', 'more', 'more', 'de', 'dee', '뎨', 'do', '돠', 'can', 'be', '됴 ',' Two ',' leave ',' 뒈 ',' back ',' du ',' de ',' 듸 ',' D ',

'Ta', 'time', 'float', 'float', 'float', 'flock', '뗘', 't', 't', '똬', '뙈', '뙤', 't ',' Do ',' 뛔 ',' 뛔 ',' Run ',' Tu ',' Tu ',' Off ',' Zi ',

'La', 'Ra', 'Lah', 'R', 'R', 'Le', 'Ryeo', 'Yes', 'Ro', '롸', '뢨', 'Rho', 'Ryo' ',' Lu ',' luo ',' 뤠 ',' lu ',' ryu ',' le ',' li ',' li ',

'Ma', 'Mae', '먀', 'Mur', 'Mur', 'Me', 'Come', '몌', 'Mo', '뫄', 'Moo', 'Moo', 'Tomb ',' Mu ',' what ',' 뭬 ',' 뮈 ',' mu ',' me ',' mi ',' mi ',

'Bar', 'boat', '뱌', 'burr', 'burr', 'bee', 'rice', '볘', 'bo', 'look', '봬', '뵈', '뵤 ',' Boo ',' 붜 ',' 붸 ',' v ',' view ',' b ',' rain ',' rain ',

'Pa', 'po', '뺘', 'good', 'good', 'pe', 'bone', 'po', 'po', '뾔', '뾔', '뾔', 'tip ',' Pu ',' 쀼 ',' 쀼 ',' 쀼 ',' 쀼 ',' pretty ',' beep ',' beep ',

'Sa', 'bird', 'sha', 'sha', 'seo', 'three', 'sher', 'she', 'cow', '솨', 'chain', 'iron', 'show ',' Number ',' 숴 ',' she ',' she ',' shu ',' su ',' shi ',' shi ',

'Che', 'sah', '썅', 'sur', 'sur', 'se', '쏀', '쏀', 'saw', 'shoot', 'wedge', 'dip', '쑈 ',' Xu ',' 쒀 ',' 쒜 ',' 쒸 ',' 쓩 ',' Tsu ',' Tu ',' Sea ',

'Ah', 'Ah', 'Hey', 'Hey', 'U', 'E', 'F', 'Yes', 'O', 'Wah', 'Why', 'Other', 'Yo' ',' U ',' wo ',' we ',' up ',' u ',' u ',' of ',' yi ',

'Ja', 'Ja', 'Ja', '쟤', 'Me', 'Je', 'Jer', '졔', 'Jo', 'Left', '좨', 'Sin', 'Joe' ',' Ju ',' give ',' 줴 ',' rat ',' ju ',' z ',' ji ',' ji ',

'Cha', 'th', '쨔', 'ze', 'ze', '쩨', '쪄', 'speck', 'squash', '쫘', '쫴', '' ',' 쭁 ' ',' Chuu ',' 쭤 ',' 쮜 ',' 쮜 ',' 쮸 ',' tsu ',' chi ',' chi ',

'Cha', 'chae', 'cha', 'cher', 'cher', 'che', 'cher', '쳬', 'second', '촤', 'choi', 'choi', 'cho ',' Chu ',' chu ',' pancreas', 'odor', 'chu', 'tsu', 'chi', 'chi',

'Ka', 'ca', 'ky', 'ker', 'ker', 'ke', 'turn', ',', 'nose', 'quan', 'joy', '쾨', 'kyo' ',' Cu ',' qua ',' qua ',' qui ',' cue ',' large ',' key ',' key ',

'Ta', 'tae', '탸', 'ter', 'terr', 'te', '텨', '톄', 'sat', '톼', '퇘', 'tung', '툐 ',' Two ',' 퉈 ',' 퉤 ',' throw ',' tu ',' t ',' 틔 ',' tee ',

'Par', 'l', '퍄', 'fur', 'fur', 'pe', 'unfold', 'lung', 'po', '퐈', '푀', '푀', 'table' ',' Fu ',' 풔 ',' Fu ',' Fu ',' Fu ',' F ',' Blood ',' Blood ',

'Ha', 'sun', '햐', 'huh', 'huh', 'he', 'tongue', 'hye', 'ho', 'hwa', '화', 'hoe', 'hyo ',' Hu ',' 훠 ',' fe ',' hui ',' hugh ',' he ',' hee ',' he '

}.

The array ICV consists of as many rows as the number of initial consonants and as many columns as the number of vowels (IC_SIZE * VOWEL_SIZE) and has 399 (ICV_SIZE) entries. The rule of generating ICV of array ICV follows the order of <consonant consonant, vowel, and consonant consonant>, that is, the order of consonant consonant.In the case of the same consonant, it follows the order of vowel forming neutral. For consonants and the same vowel, we use the fact that they follow the order of the final consonants.

According to the configuration rules of the array ICV, the array ICV has the following characteristics.

a. All the consonant + neutral syllables of Hangul are recorded in the array ICV.

b. If a syllable is searched in the array ICV and the syllable is not in the array ICV, the syllable is a syllable of primary + neutral + final.

The following describes the comparison between Hangul search style and Hangul syllables.

(1) Comparison of syllables of consonants

When the given keyword X is between CON_START and CON_END, Initial_Consonant [X-CON_START] = i, and LB_Inclusive ≤ S <UB_Exclusive is the range that any syllable S that has the i-th initial consonant of Hangul as an initial can have. LB_Inclusive is a value corresponding to ICV [i * VOWEL_SIZE], and UB_Exclusive is equivalent to ICV [i * VOWEL_SIZE + VOWEL_SIZE]. Therefore, the comparison of whether a syllable corresponds to the Hangul search style of a consonant is done by obtaining LB_Inclusive and UB_Exclusive of the range form and comparing whether the syllable is within the range.

(2) syllable comparison of vowels

If the given keyword X is between VOWEL_START and VOWEL_END, then X-VOWEL_START = i, the exact range that any syllable S that has the i th vowel of the Hangul as a neutral can have an initial consonant 'ㄱ' + the i th vowel. The range that a syllable can have, the range that a syllable consisting of the i'th vowel can be, Since the syllable consisting of the first consonant 'ㅎ' + i vowels is the union of the ranges, the ranges are obtained and stored, and the syllables are judged to exist within these ranges. The range of syllables consisting of the consonant + i-th vowel can be determined by comparing the syllables of the consonant + neutral.

In addition, if the exact range that any syllable S having a vowel with the vowel index of j is neutral can be represented in the Korean search form composed of the first and the neutron, / (the first consonant 'a' and the vowel with the vowel index is j Syllables) U / (syllables consisting of vowels with the initial consonant 'ㄴ' and the neutron vowel index j) U / (a syllable consisting of a vowel with the initial consonant 'ㅎ' and the neutron vowel index j). Therefore, according to the algorithm for identifying whether the vowels of the syllables to be compared are the same as the vowels with the neutral vowel index j, the method of comparing the Korean search style and the Korean syllables of the vowels is divided into two methods as follows.

The first method is to find the ICV index of the syllable to compare, and from it the neutral vowel index m of the vowel of the syllable, and take m% VOWEL_SIZE as the vowel index of the vowel of the syllable. For example, if the syllable to be compared is '쁑', the maximum index among the 182th, 183, 184, and 185th entries with the maximum value less than or equal to '쁑' in the array ICV is 185 and 185% VOWEL_SIZE. The value of 17 is the neutral vowel index of the vowel syllable '쁑'.

The second method is to guess the vowel index of the syllable to be compared to the vowel index of the Hangul search form, and to obtain the initial consonant index of the syllable. ) This is done as follows.

a. IC_SIZE entries of the j th column of the array ICV_2D, i.e. ICV_2D [0] [j], ICV_2D [1] [j],... For ICV_2D [IC_SIZE-1] [j], the entry having the maximum value among the values less than or equal to S is obtained by binary search. Let m be the index of the entry.

b. If entry m is the last entry of array ICV, or if S <ICV [m + 1], the syllable S's neutral vowel index is j, otherwise the neutral vowel index is not j.

For example, the confirmation of the vowel index 17 of the syllable '쁑' and the vowel 'ㅠ' is ICV_2D [0] [17], ICV_2D [1] [17],. , In the binary search for ICV_2D [IC_SIZE-1] [17], the entry with the largest value less than or equal to '쁑' is ICV_2D [8] [17], that is, the value '쀼', the array of entries The entry in the ICV is 185, and since '쁑' <ICV [186], the syllable '쁑' has the same vowel as the vowel 'ㅠ'.

(3) Comparison of syllables of primary + neutral

If a given keyword X is between HANGUL_START and HANGUL_END, then the value of the ICV array is searched in binary search and the order of the array of MAX values among the values less than or equal to the keyword X is i, and the syllable S containing the keyword X may have. The ranges are ICV [i] and ICV [i + 1]. Thus, if a syllable value exists between ICV [i] and ICV [i + 1], the syllable is included in the range form of keyword X.

Identification of Korean Search Style in Unicode and Comparison with Korean Syllables

In case of using Hangul complete form of Unicode for Hangul, we propose a method of identifying each type of one search form in the form of string, and a matching algorithm of Hangul syllables for each type of Hangul search form.

(1) Characteristics of Hangul in Unicode

Hangul consonants, vowels and syllables in Unicode have the following characteristics:

'은 0xD7A3에 배치되어 있다. KSX 1001은 초성자음과 중성 그리고 종성자음의 조합들 중에서 일부만을 지원하지만 유니코드는 완전한 조합을 지원하므로, KSX 1001의 경우에는 배열 ICV가 필요했지만 유니코드의 경우에는 그와 유사한 배열은 필요하지 않다. a.Unicode consists of 11,172 syllables for the complete combination of 19 consonants, 21 neutrals, and 27 final consonants, in order from UNI_HANGUL_START (0xAC00) to UNI_HANGUL_END (0xD7AF), according to the lexical order of modern Korean. To place. For example, the smallest value of 'Ga' in Hangul syllable is 0xAC00 and the largest value is'

'Is placed at 0xD7A3. The KSX 1001 supports only some of the combinations of consonant, neutral, and final consonants, but Unicode supports full combinations, so the array ICV was required for the KSX 1001, but no similar arrangement was required for Unicode. .

b.Nineteen letters of contemporary Hangul consonants in Unicode are placed in the range from UNI_IC_START (0x1110) to UNI_IC_END (0x1112). Is placed in the area.

c.In Korean alphabet vowels of Unicode, the 21 vowels of modern Hangul are placed in the range from MV_START (0x1161) to MV_END (0x1175), and the Hangul vowels in the Hangul compatible alphabet range from UNI_VOWEL_START (0x314F) to UNI_VOWEL_END (0x3163) Is placed on.

In Unicode, each of the 19 consonants, from the consonant 'a' to the consonant 'ㅎ', has one syllable and no 27 consonants for each of the 21 vowels from the vowel 'ㅏ' to the vowel 'ㅣ'. Each syllable has one syllable, so there are 28 syllables. Thus, each consonant has 21 * 28, or 588, Korean syllables. These facts make the following two considerations possible.

Consideration 1. In Unicode, when the initial consonant index of the Hangul syllable S is ic_idx and the vowel_idx is the vowel_idx of the vowel, the ic_idx is the value of (S-'ga') / (VOWEL_SIZE * (FINAL_CONSONANT_SIZE + 1)) and vowel_idx Is the value of ((S-'ga') / (FINAL_CONSONANT_SIZE + 1))% VOWEL_SIZE. That is, ic_idx = (S-'ga') / 588 and vowel_idx = ((S-'ga') / 28)% 21.

Consideration 2. In Unicode, when the initial consonant index of Korean syllable S is ic_idx and the vowel_idx is the vowel_idx of the vowel, the value of (S-'ga') is ((ic_idx * 588) + (vowel_idx * 28)), syllable S is a syllable consisting only of the first and neutral, otherwise it is a syllable consisting of the first, neutral, and final.

(2) Identification of Hangeul Search Styles of First Consonants and Comparison of Hangul Syllables

It is difficult to distinguish between a consonant and a final consonant in a two-bolt keyboard. However, if the initial consonant and the final consonant are input separately, it is possible to distinguish between the initial consonant or the final consonant only by checking the sign value of the input character. Therefore, the method of identifying initial consonants of the Korean search form proposed in this section can be applied to the Hangul alphabet of the Unicode code system that distinguishes the first consonant and the final consonant. Do as follows.

In the string form of the Like operation, a Korean letter x consisting of two bytes,

a. For values between UNI_IC_START and UNI_IC_END, x-UNI_IC_START is the index of the initial consonant of that initial consonant,

b. If the value is between UNI_CONSONANT_START and UNI_CONSONANT_END, the array IC_Index used for KSX 1001 is used as it is, and x is an initial consonant and the initial consonant index of that initial consonant only if the value of IC_Index [x-UNI_CONSONANT_START] is not -1. .

When the Hangul search style represents the first consonant with the initial consonant index ic_idx in Korean, there are two ways to identify Korean syllables that satisfy the type.

The first method is to say that the syllable to be compared is S1, and according to consideration 1, the value of (S1-'ga') / 588 and ic_idx are compared and matched only if they are equal. In the second method, the range of values that any syllable S that has an initial consonant with the initial consonant index ic_idx in Korean can have is R and ('is' + ic_idx * 588) is m. ≤ R <(m + 588) Set the matching range and check whether the syllable to be compared satisfies the range.

For example, syllables with an initial consonant 'ㅁ' with an initial consonant index of 6 are greater than or equal to 'Ma', a value of 'A' + 6 * 588, and 'Bar', a value of 'A' + 7 * 588. small.

(3) Identification of Hangul search style of syllables composed only of primary and neutral and comparison of Hangul syllables

If a Hangul character consisting of two bytes in the string form of a like operation has a value between UNI_HANGUL_START and UNI_HANGUL_END, the character represents one Hangul syllable and the syllable consists of the first and neutral, or the first, neutral, and It is composed of the finality. The method of identifying that a syllable S is a syllable composed only of a consonant and a neutral is as follows. By review 1 and 2, if (S-'ga') is the value (((((S-'ga') / 588) * 588) + (((((S-'ga)) / 28)% 21) * 28)), the syllable S is a syllable consisting only of the first and the neutral, otherwise it is a syllable consisting of the first, neutral, and final.

If the Hangul search form represents syllables that have a consonant with the initial consonant index ic_idx and a vowel with the vowel_idx vowel_idx index in the Korean alphabet, the Korean syllables satisfying the type can be identified as follows. It can be presented in branches.

In the first method, if the syllable to be compared is S1, the value of (S1-'ga') / 588 is equal to ic_idx, and the value of (((S1-'ga') / 28)% 21 is equal to vowel_idx It is said to be consistent. In the second method, the range of values that can be given by any syllable S1 that has a consonant with the initial consonant ic_idx and a vowel_idx with the vowel_idx vowel_idx in the Korean alphabet is R ('ga' + ic_idx * If 588 + vowel_idx * 28) is m, it sets the matching range of m ≤ R <(m + 28) and checks whether the syllable to be compared satisfies the range. For example, if the Hangul search style is syllable 'Joe', any syllable that has the initial consonant 'ㅈ' and the neutral 'ㅗ' as the initial and neutral, the initial consonant index of the initial 'ㅈ' is 12 and the neutral ' 중 'neutral vowel index is 8, so' A '+ 12 * 588 + 8 * 28 is greater than or equal to 7,280th syllable' Joe 'and is less than 7,280 + 28, 7,308th syllable' Left '.

(4) Identification of Korean search patterns in vowels and comparison of Hangul syllables

The Hangul vowels are all used as neutrals, and their order is pre-determined.

a. If the value is between the range of MV_START and MV_END in the Hangul alphabet, the character is a Hangul vowel, and x-MV_START is the neutral vowel index of the character.

b. If the value is between the ranges of UNI_VOWEL_START and UNI_VOWEL_END in the Hangul Compatibility Jamo, the character is a Hangul vowel and x-UNI_VOWEL_START represents the neutral vowel index of the character.

If the Hangul search form represents a vowel with the vowel_idx vowel_idx in Hangul, the identification of the Hangul syllables satisfying the type is S (1). Only when the value of) / 28)% 21) is equal to vowel_idx.

The test methods for the Hangul syllables consisting of the consonants, the consonants + neutrals, and the vowels of the Hanguls described above are shown in Table 2. In Table 2. P = pattern, F = flag, and V = code value.

Table 2. Matching Hangul Syllables for Hangul Search Style

Hereinafter, with reference to the accompanying drawings will be described in more detail matters and procedures required for the implementation of the present invention.

Referring to FIG. 1, normalization of input forms and generation of form flags are described below.

1 is an explanatory diagram for explaining a normalization process of an input form.

Here, the search keyword of the like query may include special characters '%' and '_' and may have a searcher indicator.

The input form 50 of FIG. 1 may include any character after the letter 'hong', followed by a Hangul having 'a' as an initial consonant, followed by a Hangul having 'ㅗ' as a neutral, This is followed by an 'a' followed by any single character followed by a 'c'. Here, '%' indicates that one or more arbitrary characters may come, '/' indicates a searcher indicator, and '_' indicates that any single character may follow.

In the Korean search form, the searcher and the searcher indicator may include more than one Hangul character, such as '/ ㄱ 가 ㅏ /', in addition to the case of '/ ㄱ', 'ㄱ /', '/ ㄱ /'.

In the input form 50 of FIG. 1 as described above, the searcher indicator 52 and the immediately following Hangul are called Hangul search forms. Normalization removes the searcher indicator 52 from the input form 50 and normalizes to the normalized form 50a. In this normalization process, a pattern flag (60) for identifying the types of characters (first, neutral, first + neutral) corresponding to the Hangul range style 54 is generated. Using the form flag 60 generated through normalization, the Hangul range of the keyword to be searched can be known.

The Hangul range form of the present invention means a consonant which is used only as a consonant of a Hangul syllable following a searcher indicator such as a like operator, a Hangul syllable composed of a consonant and a neutral, or a vowel. Each Hangul syllable that has the first consonant as the first consonant, all the Hangul syllables that have the first and neutral vowels and the vowels as the first and neutral vowels, or all the Hangul syllables as the vowels as a neutral.

2 is a flowchart illustrating a flag setting process of an input form.

First, it is determined whether there is a searcher indicator in order from the first field (step 1), and the flag of the corresponding field is set to 0 until the searcher indicator 52 comes out (step 2). After step 2, it is determined whether the field is the last field (step 3). If it is the last field, the process ends. Otherwise, the process returns to step 1 to determine whether there is a searcher indicator 52 in the next field.

If there is a search result indicator 52 of the execution result of step 1, it is determined whether the next field is Korean (step 4).

If the result of step 4 is not Hangul, go to step 2; if it is Hangul, it is determined whether the Hangul is a consonant (step 5).

If the result of the step 5 is the initial consonant, a flag corresponding to the initial consonant is set in the corresponding field, and the process proceeds to the step 3 (step 6).

If the result of step 5 is not a consonant, it is determined whether it is a vowel (step 7).

If the result set of step 7 is set, the flag corresponding to the set is set, and the process goes to step 3 (step 8).

If it is not a collection of performance results in step 7, it is determined whether the syllable is 'first + neutral' (step 9).

If the result of step 9 is not the syllable of 'primary + neutral', go to step 2; if the syllable of 'first + neutral', set the flag for the syllable of 'primary + neutral' in the corresponding field and go to step 3 (step 10 ).

After that, the above process is repeated until the last field, and if the last field is terminated.

The normalization rule of Hangul range query related to the setting of the above format flag is as follows.

(1) The array zPatternFlag is as large as the number of bytes of the array zPattern representing the normalized form. zPatternFlag [i] represents an identification value of the Korean search form composed of zPattern [i] and zPattern [i + 1]. The default value of each entry of the array zPatternFlag is NULL (0). Even if the format is not Korean, the value of zPatternFlag is NULL (0).

(2) About a pair of search indicators and a Korean character

(2-1) do not store the searcher indicator in the matrix zPattern,

(2-2) If two bytes of the Hangul character are stored in the next storage location of the matrix zPattern, and the index of the location is i and i + 1,

The Hangul characters are 'consonant used only for the final consonant' such as' set of the final consonant-the set of the initial consonant ',' first + neutral + final syllable ',' chosonary consonant ',' first + neutral syllable ',' Collection, NULL, NULL, INITIAL_CONSONANT (1), INITIAL_MEDIAL_SYLLABLE (2), and MEDIAL_VOWEL (3) are set to zPatternFlag [i] and NULL is set to zPatternFlag [i + 1].

3 is a flowchart illustrating a process of retrieving data from a database using a normalized form and a form flag.

After the normalization process described above, the search program reads the normalized string form and the first field of the form flag (step 21) to determine if the form is Korean and the form flag has a value other than "0" (step 22). . If the step 22 is not satisfied, the general search data is extracted by comparing the data of the corresponding field with the data of the database in the same manner as in the normal like search method (step 23).

It then determines if there is a form for the next field (step 24), reads the form for the next field (step 25) and performs step 22.

If the result of step 22 is satisfied, the Hangul range of the corresponding Hangul search form is calculated in the same manner as described above (step 27), the data corresponding to the Hangul range is extracted by comparing with the data of the database (step 28), Perform step 25.

If the result of the step 25 is not satisfied, the extracted data is integrated (step 29), output as a search result (step 30), and the process ends.

The Hangul search method according to the present invention is performed by the above process.

The following describes the matching algorithm for the normalized string form and comparison string.

Searching for like queries requires a normalized string pattern, a pattern flag that identifies the type of pattern, the data to compare, and the length of the data to compare. If the pattern you are looking for is not an ASCII value, look at the pattern flag of the pattern to find the Hangul range of the current pattern, and the data belonging to the Hangul range of the pattern where the data to be compared is obtained. Judge.

The present invention described above is implemented by an application program that is stored in a data storage medium and loaded into a main memory device such as a database system and the like, and performs a search function.

As can be seen from the above description, the present invention provides a breakthrough effect that enables a search for a Korean language including a consonant of a Korean consonant, a Korean vowel, and a Korean consonant + a syllable.

If necessary, in the present invention, only a search function for Hangul containing an initial consonant may be implemented, or a search function of Hangul including a Korean vowel may be implemented, and a Korean search including a syllable of Hangul vowel + consonant is implemented. Only a function may be implemented or may be implemented in a form including two or more search functions.

The present invention using the Hangul search form will provide new possibilities in the Hangul search area.

Claims (36)

A searcher representing at least one of Hangul choson consonants, syllables consisting of Hangul choson consonants and neutral vowels, and Hangul vowels, and a searcher indicator placed at the front or back or front and back of the searcher to identify the searcher as a searcher. Inputting a search word using a Hangul search form configured to include; Calculating a code value range of Korean characters which may include a character used as an element of the searcher included in the input search word; Extracting Hangul syllables belonging to the calculated code value range from a search target; And Hangul search method using the Hangul search form comprising the step of outputting a string containing the extracted Hangul syllables as a search result. The method of claim 1, wherein the searcher indicator is one or more reserved general characters or special characters. The method of claim 1, wherein the searcher indicator is an escape character from esque. Inputting a search word including a searcher; A code value range calculating step of calculating a code value range of Korean characters which may include a character used as an element of the searcher; A Hangul syllable extraction step of extracting Hangul syllables belonging to the calculated code value range from a search target; And Hangul search method using a range of Hangul code values including a search result output step of outputting a string containing the extracted Hangul syllables as a search result. The method of claim 4, wherein the calculating of the code value range includes a Hangul which may be used as an element of the searcher among Hangul's initial consonants, Hangul vowels, Hangul's initial consonants and vowel syllables. Hangul search method using a range of Hangul code value, characterized in that to calculate the range of code values. 6. The method of claim 5, wherein the letter used as an element of the searcher is a Hangul complete initial consonant, The code value range calculating step, The first consonant to set the order value of each first consonant so that the search program or the program linked to the search program can identify the first consonant inputted as one element of the searcher among the Korean consonants Step value setting step of Set the input form of the Hangul search form containing the searcher indicator indicating that one element of the searcher can be a consonant so that the input form of the Hangul search form including the searcher indicator can be used as the searcher. Input Form Setup Steps A normalization step of normalizing the searcher input in the input form to a string form in which the searcher indicator is excluded; And a code value reading step of reading a minimum code value and a maximum code value of a Hangul syllable that may have the first consonant input as one element of the searcher by using the set order value of the first consonant. Korean search method using the range of code values. The method of claim 6, wherein the syllable extraction step comprises extracting the Hangul syllable that is greater than the minimum code value and less than the maximum code value by comparing the read minimum code value and the maximum code value with a code value of a syllable to be searched. Hangul search method using a range of Hangul code value characterized by. 7. The method of claim 6, wherein the normalization step includes generating a style flag for identifying whether a Hangul corresponding to the Hangul search form following the searcher indicator corresponds to a consonant. Hangul search method using range. 7. The method of claim 6, wherein in the step of setting the order value of each consonant, 'AB' is the minimum value CON_START among Korean consonants, and the next consonants are incremented by 1 according to the dictionary order, and 'ㅎ' is maximum. An array indicated so that the first consonant input into the searcher from among Korean consonants (CON_START to CON_END) can be identified as the value CON_END, static const int Initial_Consonant [] = {  0, 1, -1, 2, -1, -1, 3, 4, 5, -1, / * 'ㄱ', 'ㄲ', 'ㄳ', 'ㄴ', 'ㄵ', 'ㄶ', 'ㄷ', 'ㄸ', 'ㄹ', 'ㄺ' * / -1, -1, -1, -1, -1, -1, 6, 7, 8, -1, / * 'ㄻ', 'ㄼ', 'ㄽ', 'ㄾ', 'ㄿ', ' ㅀ, 'ㅁ', 'ㅂ', 'ㅃ', 'ㅄ' * / 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 / * 'ㅅ', 'ㅆ', 'ㅇ', 'ㅈ', 'ㅉ', 'ㅊ', 'ㅋ', ' ㅌ, ', ㅎ * / } The Hangul search method using a range of Hangul code values, characterized in that to set the order value of each consonant. 10. The method of claim 9, wherein in the code value range calculating step, when an initial consonant included in the searcher having a value between the CON_START and the CON_END is X, Initial_Consonant [X-CON_START] = i, and the i-th initial consonant LB_Inclusive is ICV [i * VOWEL_SIZE], and UB_Exclusive is ICV [i * VOWEL_SIZE, when the range of the minimum code value and the maximum code value that any syllable S having as a primary can have is LB_Inclusive ≤ S <UB_Exclusive. + VOWEL_SIZE], The VOWEL_SIZE is the number of Korean vowels, The ICV is an array; static const unsigned short ICV [] = { 'Ga', 'Dog', 'Ga', 'Her', 'Geo', 'Crab', 'Off', 'Gye', 'Go', 'Family', 'Tu', 'Ko', 'Gyo' ',' Gu ',' gou ',' ark ',' ear ',' gyu ',' he ',' 긔 ',' ki ', 'Ka', 'seam', '꺄', 'off', 'off', 'ke', 'cuddly', '꼐', 'ko', '꽈', 'pretty', 'chi', '꾜 ',' Ku ',' cuddle ',' sew ',' squeezed ',', ',' off ',' kitten ',' kitten ', 'I', 'my', 'nya', 'you', 'you', 'yes', 'woman', '녜', 'no', 'let', 'brain', 'brain', 'urine' ',' Nu ',' hand ',' 눼 ',' nu ',' new ',' ne ',' ni ',' ni ', 'Da', 'large', '댜', 'more', 'more', 'de', 'dee', '뎨', 'do', '돠', 'can', 'be', '됴 ',' Two ',' leave ',' 뒈 ',' back ',' du ',' de ',' 듸 ',' D ', 'Ta', 'time', 'float', 'float', 'float', 'flock', '뗘', 't', 't', '똬', '뙈', '뙤', 't ',' Do ',' 뛔 ',' 뛔 ',' Run ',' Tu ',' Tu ',' Off ',' Zi ', 'La', 'Ra', 'Lah', 'R', 'R', 'Le', 'Ryeo', 'Yes', 'Ro', '롸', '뢨', 'Rho', 'Ryo' ',' Lu ',' luo ',' 뤠 ',' lu ',' ryu ',' le ',' li ',' li ', 'Ma', 'Mae', '먀', 'Mur', 'Mur', 'Me', 'Come', '몌', 'Mo', '뫄', 'Moo', 'Moo', 'Tomb ',' Mu ',' what ',' 뭬 ',' 뮈 ',' mu ',' me ',' mi ',' mi ', 'Bar', 'boat', '뱌', 'burr', 'burr', 'bee', 'rice', '볘', 'bo', 'look', '봬', '뵈', '뵤 ',' Boo ',' 붜 ',' 붸 ',' v ',' view ',' b ',' rain ',' rain ', 'Pa', 'po', '뺘', 'good', 'good', 'pe', 'bone', 'po', 'po', '뾔', '뾔', '뾔', 'tip ',' Pu ',' 쀼 ',' 쀼 ',' 쀼 ',' 쀼 ',' pretty ',' beep ',' beep ', 'Sa', 'bird', 'sha', 'sha', 'seo', 'three', 'sher', 'she', 'cow', '솨', 'chain', 'iron', 'show ',' Number ',' 숴 ',' she ',' she ',' shu ',' su ',' shi ',' shi ', 'Che', 'sah', '썅', 'sur', 'sur', 'se', '쏀', '쏀', 'saw', 'shoot', 'wedge', 'dip', '쑈 ',' Xu ',' 쒀 ',' 쒜 ',' 쒸 ',' 쓩 ',' Tsu ',' Tu ',' Sea ', 'Ah', 'Ah', 'Hey', 'Hey', 'U', 'E', 'F', 'Yes', 'O', 'Wah', 'Why', 'Other', 'Yo' ',' U ',' wo ',' we ',' up ',' u ',' u ',' of ',' yi ', 'Ja', 'Ja', 'Ja', '쟤', 'Me', 'Je', 'Jer', '졔', 'Jo', 'Left', '좨', 'Sin', 'Joe' ',' Ju ',' give ',' 줴 ',' rat ',' ju ',' z ',' ji ',' ji ', 'Cha', 'th', '쨔', 'ze', 'ze', '쩨', '쪄', 'speck', 'squash', '쫘', '쫴', '' ',' 쭁 ' ',' Chuu ',' 쭤 ',' 쮜 ',' 쮜 ',' 쮸 ',' tsu ',' chi ',' chi ', 'Cha', 'chae', 'cha', 'cher', 'cher', 'che', 'cher', '쳬', 'second', '촤', 'choi', 'choi', 'cho ',' Chu ',' chu ',' pancreas', 'odor', 'chu', 'tsu', 'chi', 'chi', 'Ka', 'ca', 'ky', 'ker', 'ker', 'ke', 'turn', ',', 'nose', 'quan', 'joy', '쾨', 'kyo' ',' Cu ',' qua ',' qua ',' qui ',' cue ',' large ',' key ',' key ', 'Ta', 'tae', '탸', 'ter', 'terr', 'te', '텨', '톄', 'sat', '톼', '퇘', 'tung', '툐 ',' Two ',' 퉈 ',' 퉤 ',' throw ',' tu ',' t ',' 틔 ',' tee ', 'Par', 'l', '퍄', 'fur', 'fur', 'pe', 'unfold', 'lung', 'po', '퐈', '푀', '푀', 'table' ',' Fu ',' 풔 ',' Fu ',' Fu ',' Fu ',' F ',' Blood ',' Blood ', 'Ha', 'sun', '햐', 'huh', 'huh', 'he', 'tongue', 'hye', 'ho', 'hwa', '화', 'hoe', 'hyo ',' Hu ',' 훠 ',' fe ',' hui ',' hugh ',' he ',' hee ',' he ' } As for the syllables used in the Hangul Completion type, and for syllables not used in the Hangul Completion type, repeat the syllables with the minimum value among the values greater than or equal to the syllable. Hangul search method using range. The character of claim 5, wherein a character used as an element of the searcher is a Unicode initial consonant x of Korean. The code value range calculating step, If x is a value between UNI_IC_START ('ㄱ') and UNI_IC_END ('ㅎ') of a Unicode initial consonant, then set x-UNI_IC_START as the initial index of x, If x is a value between UNI_CONSONANT_START ('ㄱ') and UNI_CONSONANT_END ('ㅎ') of the Unicode consonant, then x is the initial consonant only if the value of the array IC_Index [x-UNI_CONSONANT_START] of KSX 1001 is not -1. Judging and putting it in the index of that consonant, Hangul search using a range of code values of the Hangul characterized in that it comprises a code value reading step of reading the minimum code value and the maximum code value of the Hangul syllable that has the first consonant corresponding to the first consonant index Way. The method of claim 11, wherein the extracting of the Hangul syllables has a range of values that any syllable S having an initial consonant having an initial consonant index of ic_idx as an initial number R is ('ga' + ic_idx * 588) m In this case, the Hangul retrieval method using a range of Korean code values, characterized by setting a range of m ≤ R <(m + 588) and extracting Hangul syllables belonging to this range. The method of claim 5, wherein the letter used as an element of the searcher is a Hangul complete vowel, The code value range calculating step, A step of setting a Korean vowel code value in which a minimum code value and a maximum code value of a Korean vowel are set so that a search program or a program linked to the search program can identify whether a syllable inputted as an element of a searcher is a Korean vowel. Set the input form of the Korean search form including the searcher indicator indicating that one element of the searcher can be a vowel so that the input form of the Korean search form including the searcher indicator can be used as the searcher. Form setup step Normalization step of normalizing the searcher input in the input form in the form of a string excluding the searcher indicator A vowel order calculation step of calculating the number of vowels inputted as a searcher among the vowels of the Korean alphabet by a search program or a program linked to the search program. A method of retrieving Korean characters using a range of Korean code values, comprising the steps of reading the minimum and maximum code values of Hangul syllables that may have the vowels calculated in the vowel order calculation step as neutral. . 15. The method of claim 13, wherein the syllable extraction step comprises extracting the Hangul syllable that is greater than the minimum code value and less than the maximum code value by comparing the read minimum code value and the maximum code value with a code value of a syllable to be searched. Hangul search method using a range of Hangul code value characterized by. The range of Korean code values according to claim 13, wherein the normalization step generates a style flag for identifying whether a Korean language corresponding to a Korean search form following the searcher indicator corresponds to a vowel. Hangul search method using the. 15. The method of claim 13, wherein in the vowel order calculating step, when a Korean letter X input as a searcher has a value between a minimum value VOWEL_START ('ㅏ') and a maximum value VOWEL_END ('ㅣ') among Korean vowels, A Hangul search method using a range of Hangul code values characterized by calculating a neutral vowel index with VOWEL_START. 17. The method of claim 16, wherein the calculating of the chord value range comprises a chord value range in which any syllable S having a vowel having a neutral vowel index i as a neutral in Korean when i is X-VOWEL_START. A Hangul retrieval method using a range of Hangul code values, characterized by calculating ranges of code values that syllables having consonant + i-th vowel can have. Inputting a search word including a searcher; If the neutral vowel x used as an element of the searcher is a value between MV_START ('ㅏ') and MV_END ('ㅣ'), which is the range of vowels in the Hangul alphabet of Unicode, the x is determined to be a Hangul vowel and x-MV_START Is the neutral vowel index vowel_idx of x, and if x is a value between UNI_VOWEL_START ('ㅏ') and UNI_VOWEL_END ('ㅣ'), which is the range of vowels in the Korean Hangul compatibilities of Unicode, then x is determined to be a Korean vowel. x-determining the neutral vowel index vowel_idx with UNI_VOWEL_START as the neutral vowel index vowel_idx; When LB_Inclusive ≤ R <UB_Exclusive, LB_Inclusive is ('A' + vowel_idx * 28) when the range of minimum and maximum chord values that any syllable S that has a vowel_idx neutron collection index as neutral can be LB_Inclusive ≤ R <UB_Exclusive. A matching range setting step of setting a matching range where UB_Exclusive is ('is' + (INITIAL_CONSONANT_SIZE -1) * 588 + (vowel_idx + 1) * 28); And Extracting Hangul syllables belonging to the set matching range; The INITIAL_CONSONANT_SIZE is a Hangul search method, characterized in that the number of the 19 consonants available as a consonant. [6] The method of claim 5, wherein the letter used as an element of the searcher is a Hangul syllable composed of a Hangul complete type Choseong + Neutral. The code value range calculating step, In order for the search program or the program linked to the search program to identify whether the syllable of Hangul inputted as one element of the searcher is a syllable composed of consonant + neutral, the order value of each syllable composed of consonant + neutral is set. Korean syllable order value setting step consisting of consonant + neutral A syllable type checking step of confirming whether a search program or a program linked to the search program is a syllable composed of only consonants + neutrals By setting the input form of the Hangul search form including the searcher indicator indicating that one of the searchers can be a syllable consisting only of the initial and the neutral words, the input form of the Hangul search form including the searcher indicator can be used as the searcher. Input form setting step of Korean search form Normalization step of normalizing the searcher input in the input form in the form of a string excluding the searcher indicator And reading the minimum code value and the maximum code value of Hangul syllables that may have a consonant + neutral syllable included in the searcher. 20. The method of claim 19, wherein the syllable extraction step comprises extracting a Hangul syllable that is greater than the minimum code value and less than the maximum code value by comparing the read minimum code value and the maximum code value with a code value of a syllable to be searched. Hangul search method using a range of Hangul code value characterized by. 20. The method of claim 19, wherein the normalizing step generates a style flag for identifying whether a Hangul corresponding to a Hangul search form following the searcher indicator corresponds to a syllable of a consonant + neutral. Korean search method using a range of code values. 20. The method of claim 19, wherein the Hangul syllable code value setting step consisting of consonant + neutral has an array ICV to identify that a Hangul character consisting of two bytes is a syllable composed of consonant + neutral. The array ICV, static const unsigned short ICV [] = { 'Ga', 'Dog', 'Ga', 'Her', 'Geo', 'Crab', 'Off', 'Gye', 'Go', 'Family', 'Tu', 'Ko', 'Gyo' ',' Gu ',' gou ',' ark ',' ear ',' gyu ',' he ',' 긔 ',' ki ', 'Ka', 'seam', '꺄', 'off', 'off', 'ke', 'cuddly', '꼐', 'ko', '꽈', 'pretty', 'chi', '꾜 ',' Ku ',' cuddle ',' sew ',' squeezed ',', ',' off ',' kitten ',' kitten ', 'I', 'my', 'nya', 'you', 'you', 'yes', 'woman', '녜', 'no', 'let', 'brain', 'brain', 'urine' ',' Nu ',' hand ',' 눼 ',' nu ',' new ',' ne ',' ni ',' ni ', 'Da', 'large', '댜', 'more', 'more', 'de', 'dee', '뎨', 'do', '돠', 'can', 'be', '됴 ',' Two ',' leave ',' 뒈 ',' back ',' du ',' de ',' 듸 ',' D ', 'Ta', 'time', 'float', 'float', 'float', 'flock', '뗘', 't', 't', '똬', '뙈', '뙤', 't ',' Do ',' 뛔 ',' 뛔 ',' Run ',' Tu ',' Tu ',' Off ',' Zi ', 'La', 'Ra', 'Lah', 'R', 'R', 'Le', 'Ryeo', 'Yes', 'Ro', '롸', '뢨', 'Rho', 'Ryo' ',' Lu ',' luo ',' 뤠 ',' lu ',' ryu ',' le ',' li ',' li ', 'Ma', 'Mae', '먀', 'Mur', 'Mur', 'Me', 'Come', '몌', 'Mo', '뫄', 'Moo', 'Moo', 'Tomb ',' Mu ',' what ',' 뭬 ',' 뮈 ',' mu ',' me ',' mi ',' mi ', 'Bar', 'boat', '뱌', 'burr', 'burr', 'bee', 'rice', '볘', 'bo', 'look', '봬', '뵈', '뵤 ',' Boo ',' 붜 ',' 붸 ',' v ',' view ',' b ',' rain ',' rain ', 'Pa', 'po', '뺘', 'good', 'good', 'pe', 'bone', 'po', 'po', '뾔', '뾔', '뾔', 'tip ',' Pu ',' 쀼 ',' 쀼 ',' 쀼 ',' 쀼 ',' pretty ',' beep ',' beep ', 'Sa', 'bird', 'sha', 'sha', 'seo', 'three', 'sher', 'she', 'cow', '솨', 'chain', 'iron', 'show ',' Number ',' 숴 ',' she ',' she ',' shu ',' su ',' shi ',' shi ', 'Che', 'sah', '썅', 'sur', 'sur', 'se', '쏀', '쏀', 'saw', 'shoot', 'wedge', 'dip', '쑈 ',' Xu ',' 쒀 ',' 쒜 ',' 쒸 ',' 쓩 ',' Tsu ',' Tu ',' Sea ', 'Ah', 'Ah', 'Hey', 'Hey', 'U', 'E', 'F', 'Yes', 'O', 'Wah', 'Why', 'Other', 'Yo' ',' U ',' wo ',' we ',' up ',' u ',' u ',' of ',' yi ', 'Ja', 'Ja', 'Ja', '쟤', 'Me', 'Je', 'Jer', '졔', 'Jo', 'Left', '좨', 'Sin', 'Joe' ',' Ju ',' give ',' 줴 ',' rat ',' ju ',' z ',' ji ',' ji ', 'Cha', 'th', '쨔', 'ze', 'ze', '쩨', '쪄', 'speck', 'squash', '쫘', '쫴', '' ',' 쭁 ' ',' Chuu ',' 쭤 ',' 쮜 ',' 쮜 ',' 쮸 ',' tsu ',' chi ',' chi ', 'Cha', 'chae', 'cha', 'cher', 'cher', 'che', 'cher', '쳬', 'second', '촤', 'choi', 'choi', 'cho ',' Chu ',' chu ',' pancreas', 'odor', 'chu', 'tsu', 'chi', 'chi', 'Ka', 'ca', 'ky', 'ker', 'ker', 'ke', 'turn', ',', 'nose', 'quan', 'joy', '쾨', 'kyo' ',' Cu ',' qua ',' qua ',' qui ',' cue ',' large ',' key ',' key ', 'Ta', 'tae', '탸', 'ter', 'terr', 'te', '텨', '톄', 'sat', '톼', '퇘', 'tung', '툐 ',' Two ',' 퉈 ',' 퉤 ',' throw ',' tu ',' t ',' 틔 ',' tee ', 'Par', 'l', '퍄', 'fur', 'fur', 'pe', 'unfold', 'lung', 'po', '퐈', '푀', '푀', 'table' ',' Fu ',' 풔 ',' Fu ',' Fu ',' Fu ',' F ',' Blood ',' Blood ', 'Ha', 'sun', '햐', 'huh', 'huh', 'he', 'tongue', 'hye', 'ho', 'hwa', '화', 'hoe', 'hyo ',' Hu ',' 훠 ',' fe ',' hui ',' hugh ',' he ',' hee ',' he ' } Ranges the code values of Korean characters, which are made based on the characters used in the Korean complete type and repeatedly use syllables having the minimum value among the values greater than or equal to the corresponding syllable for syllables not used in the Korean complete type. Hangul search method using the. 23. The ICV array of claim 22, wherein the chord value range calculating step comprises the initial + neutral chords included in the searcher when the chord value of 'A' is HANGUL_START and the chord value of 'Hing' is HANGUL_END. If the value is searched by binary search and the order of the array of maximum values among the values less than or equal to the code value of X is i, the range of code values that the syllables including X may have is ICV [i] ≤ X < A Hangul search method using a range of Hangul code values, characterized in that it is calculated by ICV [i + 1]. The method of claim 5, wherein the letter used as an element of the searcher is a Hangul syllable composed of Unicode first + neutral. The code value range calculating step, Any single syllable S is Unicode's minimum code value UNI_HANGUL_START ('ga') and maximum code value UNI_HANGUL_END ('

Is between '), and the value of (S-' ga ') is ((((S-' ga ') / 588) * 588) + (((((S-' ga ') / 28)% 21) * 28)), the syllable S is judged as a syllable composed only of a consonant and a neutral, A Hangul retrieval method using a range of Hangul code values, characterized in that for reading the initial consonant index value of the consonant consonant S and the neutral vowel index value for the syllable S. The method of claim 24, wherein the extracting the Hangul syllables comprises: The code value range of S having an initial consonant with a vowel_idx vowel_idx and a vowel_idx vowel_idx with an initial consonant index is R and ('A' + ic_idx * 588 + vowel_idx * 28) is m. , sets the matching range of m ≤ R <(m + 28) and extracts Hangul syllables belonging to this matching range, and the initial consonant ic_idx is (S-'ga') / (VOWEL_SIZE * (FINAL_CONSONANT_SIZE + 1)) That is, (S-'ga') / 588, the neutral vowel index vowel_idx is ((S-'ga') / (FINAL_CONSONANT_SIZE + 1))% VOWEL_SIZE, that is ((S-'ga') / 28) A Hangul search method using a range of Hangul code values, characterized in that the value of% 21. A search program or a program linked to the search program sets the order value of each consonant so that the first consonant inputted as an element of the searcher among Korean consonants can be identified. Order value setting step A step of setting a Korean vowel code value in which a minimum code value and a maximum code value of a Korean vowel are set so that a search program or a program linked to the search program can identify whether a syllable inputted as an element of a searcher is a Korean vowel. In order to identify whether the search program or the program linked to the search program is a syllable composed of consonant + neutral among syllables inputted as one of the searchers, the code values of the syllables composed of consonant + neutral are sequentially set. Hangul syllable chord value setting step Input form of the Hangul search form including the searcher indicator by setting the input form of the Hangul search form including the searcher indicator indicating that one element of the searcher is at least one of the syllables consisting of Hangul choson consonant, Hangul neutral, Hangul choson and neutral Input form setting step of Korean search form to use as searcher A normalization step of converting the searcher input in the input form into a string form without the searcher indicator and generating a form flag indicating the type of the string form. A code value range calculating step of calculating a Hangul range of the string form according to the generated form flag A code value comparison step of comparing whether a code value of a syllable of a search object belongs to the calculated code value range An extraction step of extracting Hangul syllables whose code values of the searched syllables are within the calculated code value range as a result of the comparison; Hangul search method using a range of Hangul code values including a search result output step of outputting a string including the extracted syllables as a search result. 27. The method of claim 26, wherein said normalizing step comprises the following rules: (1) The array zPatternFlag is as large as the number of bytes of the array zPattern representing the normalized form, and zPatternFlag [i] specifies the identification value of the Korean search form consisting of zPattern [i] and zPattern [i + 1]. The default value of each entry of the array zPatternFlag is NULL (0), and the value of zPatternFlag is NULL (0) even if the form is not Korean. (2) For a pair of search indicators and one Korean character, (2-1) do not store the searcher indicator in the matrix zPattern, (2-2) store the two bytes of the Hangul character in the next storage location of the matrix zPattern and place the indices of i and i + 1 as (2-3) NULL for the case that the Hangul characters are 'consonant used only as the finality', 'consonant + neutral + final syllable', 'consonant consonant', 'first + neutral syllable', and 'vowel' Korean code values, which are set to zPatternFlag [i] and NULL, INITIAL_CONSONANT (1), INITIAL_MEDIAL_SYLLABLE (2), and MEDIAL_VOWEL (3). Hangul search method using range. Inputting a search word including a searcher; If the first consonant x, which is an element of the searcher, is a value between UNI_IC_START and UNI_IC_END of the Unicode first consonant, then x-UNI_IC_START is set to the initial consonant index ic_idx of x, and if x is a value between UNI_CONSONANT_START and UNI_CONSONANT_END of the Unicode consonant Determining x as an initial consonant only when the value of the array IC_Index [x-UNI_CONSONANT_START] of KSX 1001 is not -1, and determining the ic_idx which is the initial consonant color by setting IC_Index [x-UNI_CONSONANT_START] as the initial consonant index ic_idx ; And And a syllable S1 whose value of (S1-'ga ') / 588 matches the determined initial consonant index ic_idx of x when the comparison syllable is S1. Inputting a search word including a searcher; If the neutral vowel x used as an element of the searcher is a value between MV_START and MV_END which is the range of vowels in the Hangul alphabet of Unicode, the x is determined as the Hangul vowel and x-MV_START is the vowel_idx of the vowel vowel index of x. Determining the neutral vowel index vowel_idx, if x is a value between the UNI_VOWEL_START and the UNI_VOWEL_END ranges of the vowel in the Unicode Hangul compatible Unicode, and determining x as the Korean vowel and leaving x-UNI_VOWEL_START as the neutral vowel index vowel_idx; And When the syllable to be compared is S1, the method includes extracting a syllable S1 whose value of (((S1-'ga') / 28)% 21 matches the vowel_idx which is the neutral vowel color of x. Search method. Inputting a search word including a searcher; Hangul one syllable S composed of Unicode initial + neutral used as an element of the searcher is a value between the minimum code value UNI_HANGUL_START and the maximum code value UNI_HANGUL_END of Unicode, and the value of (S-'ga') is ((( If (S-'ga') / 588) * 588) + ((((((S-'ga') / 28)% 21) * 28)) is equal to the syllable, S Doing; Calculating ic_idx, the initial consonant of S, as a value of ((S-'ga') / (VOWEL_SIZE * (FINAL_CONSONANT_SIZE + 1))), ie, ((S-'ga') / 588; Calculating the vowel_idx as a value of (((S-'ga') / (FINAL_CONSONANT_SIZE + 1))% VOWEL_SIZE), that is, ((((S-'ga') / 28)% 21); And When the syllable to be compared is S1, the value of (S1-'ga') / 588 is equal to ic_idx, which is the initial voice, and (((S1-'ga') / 28)% 21) is S1, which is the neutral vowel_idx. Hangul search method comprising the step of extracting. When the searcher is a Hangul complete neutral vowel, Finding the value m of the maximum index among the entries with the maximum value less than or equal to the syllable to be compared in the array ICV taking m% VOWEL_SIZE as the neutral vowel index of the vowel of the syllable, and And comparing the neutral vowel index of the comparison object with the searcher's vowel vowel index and extracting the same as the searcher's vowel vowel index. When the searcher is the jth neutral vowel of the Hangul complete form, The process of guessing the vowels of the syllable S to be compared by the vowel index j of the Korean search form, obtaining the vowel index of the syllables, guessing the ICV index of the syllables, and verifying that the guess is correct. Made of Treat ICV_2D [i] [j] the same as ICV [m], where m is i * VOWEL_SIZE + j, i is m / VOWEL_SIZE, and j is m% VOWEL_SIZE The checking process, a. IC_SIZE entries of the j th column of the array ICV_2D, i.e. ICV_2D [0] [j], ICV_2D [1] [j],... For ICV_2D [IC_SIZE-1] [j], the binary search for the entry having the maximum value among the values less than or equal to S is obtained. b. When the index of the obtained entry is m, And extracting the comparison syllable S when the entry m is the last entry of the array ICV or S <ICV [m + 1]. 26. The method according to claim 12 or 25, wherein the minimum code value and the maximum code value of the Hangul code value range R are obtained, and the values are expressed by any encoding method of any character encoding format of the Unicode standard, and then the range is expressed in the range. Hangul search method using a range of Hangul code value, characterized in that to extract the belonging Hangul syllables. A computer-readable recording medium having recorded thereon a program using the Korean search method according to any one of claims 1 to 32. 33. A Korean language search system comprising means for performing each process of any one of claims 1 to 32. delete

Images