KR20040062223A - Method for selection among text string list and music selection with a reduced keyboard - Google Patents

Abstract

PURPOSE: A method for selecting a character string list and a song in Karaoke by using a reduced keyboard is provided to select a desired character string by inputting keys to a minimum by using a reduced keyboard among designated character string lists, and to input Korean alphabet by using an initial sound consonant, thereby minimizing the number of key inputting times. CONSTITUTION: A device receives a key code. The device generates conversion character strings by filtering/converting each original character string, and searches plural conversion character strings that are partly or perfectly matched with inputted key code strings. The device arrays the matched character strings, and defines basic selection character strings. The device outputs the original character strings of the matched character strings, and displays selected character strings and the inputted key code strings. The device changes the selected character strings by inputting selection key, or deletes a finally inputted key code to search character strings matched with the inputted key code strings. The device repeats the step of receiving the key codes, or cancels a selection of the character strings by receiving a cancellation key input, or finally selects the selected character strings by receiving an end key input.

Description

{Method for selection among text string list and music selection with a reduced keyboard}

The present invention relates to a method of selecting one character string from a list of predetermined character strings by an ambiguous input using a reduced keyboard and an input of a Hangul consonant, and a method of selecting a song cycle period. Reduced keyboards, unlike ordinary keyboards, have a reduced number of keys, and the keystroke is ambiguous because a plurality of alphabets are assigned to one data key, and in particular, data keys are limited to numeric keys. . Hangul is composed of one Hangul letters (syllables) by the initial, neutral, and optional trailing letters. The Hangul First Consonant Input is also ambiguous in the way that all Hangul letters composed of the first consonant correspond to the input one consonant. Input method. The present invention relates to a method of selecting one of a predetermined unique character string rather than a character input system in which a user inputs an arbitrary character. In particular, the present invention applies a method of selecting a list of strings using a reduced keyboard to music song selection.

Conventional ambiguous input techniques using a reduced keyboard are mostly related to an input system. A list of words that match all or part of an input key sequence from a lexical dictionary is arranged to allow the user to select one of them to resolve the ambiguity. It has a complex system for entering words or special characters that are not listed in the lexical dictionary. Mobile phones are the most common of the obscure input systems using reduced keyboards. In Korean mobile phones, the ten number keys contain numbers, Hangul, English alphabets, and some high-frequency special characters such as spaces and periods. Is assigned and switches between languages, uppercase and lowercase letters, special characters, and between alphabets of the same language that share the same key (for example, one of 'J', 'K', or 'L' assigned to the same key). Inputs).

Some of the more obscure typing techniques using conventional reduced keyboards are for selecting a list of predefined strings (eg city names, airport names, base names, etc.). Target strings usually contain no special characters and are not case sensitive. It consists of the alphabet.

Conventional data retrieval techniques using Hangul choson consonant input for data retrieval or string selection, the target strings are generally composed of pure Hangul.

Such ambiguous input techniques using the conventional reduced keyboard and Hangul choson consonant input methods are complicated input methods, or target strings are linguistically simple for various classes or age groups to learn and use on the fly.

The karaoke cycle selection method of the conventional karaoke has been unchanged since the appearance of karaoke by the user searching a song list book to find a desired song and then inputting the number of the song into the karaoke cycle. This method makes it difficult to list new songs in lexicographic order in order to keep them up-to-date. Therefore, the new song update cost is increased by maintaining the list of new songs separately. I had to bear the inconvenience of limiting the catalogs in each room.

An object of the present invention is to allow a target string to be selected with a minimum key input by optimally arranging a list of strings composed of multiple languages in consideration of key codes, languages, and the number and frequency of strings.

Another object of the present invention is to provide a method of displaying an input key code string and a string matching the key code string, and a method of switching the order of sorting the matching string by language.

Another object of the present invention is to solve a problem caused by ambiguity caused by Hangul first consonant input, a relatively short character string, or a character string of the same name.

Another object of the present invention is to propose a method of processing a modified string.

The present invention aims to easily and quickly select a list of strings composed of multiple languages by ambiguous input using a reduced keyboard and inputting Korean consonants.

Another object of the present invention is to propose a method of selecting a song cycle period, which enables the user to easily and quickly select a desired song without a song catalog booklet.

1 is an example of a reduced keyboard;

2 is a general flow diagram of string list selection;

3 is an example of a raw song list database;

4 is an example of a raw song database implemented inside a computer;

5 illustrates the switching of the linguistic order of matching strings;

6 shows a selection method incorporating a conventional method and a reduced keyboard method;

7 illustrates a method of arranging matching strings prioritizing favorite songs.

[System Configuration] The string list selection system according to the present invention manages a string list database and processes input and output, a reduced output keyboard for receiving key codes, and a screen output for visually outputting input key code strings and matching strings. It consists of a device. The main processing unit loads a string list database stored in an auxiliary memory device such as a hard disk into the main memory to reconstruct the data structure, and then processes input from a reduced keyboard and output to a screen output device. 'Reduced keyboard' refers to an input device whose key stroke is ambiguous because a plurality of characters (alphabet) are assigned to the same key, and a plurality of data keys for character input and a plurality of menus for selection, editing, control, etc. It consists of the function keys. The reduced keyboard may be integrated with the main processing unit, or may be separated by wired or wireless, or may be integrated with the screen output unit in the case of a touch screen.

The keyboard layout typically has keys that are not related to string list selection, but will only refer to keys related to string list selection. As a representative embodiment of this invention, the data key of a reduced keyboard consists of ten numeric keys and the arrangement of the numeric keys follows a standard arrangement of a standard telephone or a remote controller. The reason for limiting the data key to 10 numeric keys and configuring the arrangement of the numeric keys like a standard numeric keypad as described above is to maximize user convenience by utilizing the existing numeric keypad which is widely used and used while minimizing the number of data keys. To do this. Each numeric key has one or more characters assigned to it in addition to each numeral, and in some cases, there may be a data key that has not been assigned a non-numeric character. Since the code value ('key code') of each key is hardware dependent, in this specification, the code value of the data key is represented by the number assigned to the corresponding data key (where the '0' key is the key code is '10'). Code values for keys other than the key will be represented by a label printed on that key. For convenience, numbers are regarded as languages independent from Korean and English. Ordinary literary life consists of a number language that is common and a 'main language' corresponding to the native language and a 'negative language' corresponding to the international common language (English is representative). In Korea, Hangul is the main language and English is the second language. The non-numeric characters are arranged in the reduced keyboard data key in a manner of assigning characters of different languages to the same key and only of characters of the same language are assigned to the same key. The reduced keyboard used in the exemplary embodiment of the present invention has a method of allocating characters of different languages to the same key so as to distribute the characters of each language evenly among the data keys, according to the alphabetical order of the language or the general numeric keypad arrangement order. Follow. For example, a Korean keyboard is used to assign 10 alphabetic keys to Korean alphabet and English alphabet. In the present invention, in addition to the reduced keyboard, in particular, the input method by the Korean initial letter is to be described in detail. Furthermore, there are 19 initial Hangul alphabets in modern Hangeul, which are "ㄱ, ㄲ, ㄴ, ㄷ, ,, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ ㅋ, ㅎ" These initials are like "ㄱㄲ ㅋ", "ㄴ", "ㄷ ㄸ ㅌ", "ㄹ", "ㅁ", "ㅂ ㅃ ㄷ", "ㅅㅆ", "ㅇ", "ㅈㅉ ㅊ", "ㅎ" Since it can be classified into 10 series, assigning the initials of each series to each numeric key in the above order is a typical keyboard for Hangul initial letter input method. In FIG. 1, the data key part represents a representative reduced keyboard of Koreans according to the Hangul initial letter input method. Since the present invention is not dependent on a specific reduced keyboard, the reduced keyboard character arrangement schemes may exist in addition to the above recommended schemes according to the language, convention or standard of each country, and the present invention does not exclude such other schemes.

[String List Selection] FIG. 2 is a general flowchart of string list selection using a reduced keyboard. Table 1 describes the variables or constants in the flowchart and Table 2 describes the functions in the flowchart.

Variable / constant Explanation keyCodes [] Input key code column kcodeCount The number of key codes entered key Key code input from input device theSelection [] An array of strings that matches the key-code columns entered curSelected Index at theSelection [] of the currently selected string ERROR Value returned if string selection is deselected

function Explanation updateWindow () The screen is updated when the input state of the key code string is changed, a new list of matching strings is displayed, the selection string is changed, or the initial screen needs to be output. getKey () Receive a key code from the input device. findMatch () Find a string that matches the keycode string entered. If a match string exists, it is stored in theSelection [], initialized curSelected, and then returns TRUE, otherwise it returns FALSE. scrollVert (key) Changes the selection string according to the key value indicating the up and down arrows. Returns TRUE if the selection string has changed, FALSE otherwise.

Initialization 201: Initializes for selecting a string list. Here we initialize keyCodes [] and kcodeCount.

Screen update 202: executes updateWindow ().

Key code input 203: Calls getKey () and branches according to the value of the key code returned. If the key code is data (204), the key code is added to keyCodes [] (241) and findMatch () is called (242). If findMatch () returns TRUE, print the screen, otherwise cancel the keycode entry from keyCodes [] (243). If the key code is an arrow (205), scrollVert (key) is called (251) to update the screen when TRUE is returned. If the key code is 'delete' (206), if kcodeCount is positive (261), the last input key code is deleted, call findMatch () (262), and the screen is updated. If the key code is an end key ('reservation', 'start' key in FIG. 1) and kcodeCount is positive (271), theSelection [curSelected] is returned and the program ends (291). If the key code is the end key and kcodeCount is 0 or the key code is 'cancel' (208), the program returns ERROR and terminates the program (290). Unless otherwise specified by the key code, getKey () is called.

7B illustrates an example of screen output when selecting a string list, and Table 3 describes each part of the output screen.

Name Explanation Key code input window (11) Display the input key code string. Not shown. Matching strings (12) Match strings are displayed page by page. Selection string display (13) Different font types, colors, sizes or decorations are used to distinguish them from other matching strings. Selection String Description Window (14) Give an additional description of the selection string. Award Arrow (15) It is activated only when there is a matching string that is not displayed at the top because the number of matching strings is larger than the page size. Lower Arrow (16) Similar to the arrow, but only active if there is a matching string not shown at the bottom. Scroll Bars (17) The matching strings displayed on the screen indicate the relative position and size of the entire matching string.

[Unnecessary list display state] The state in which the key code is not input at all when the selection of the string is started is called the 'no input state', and the otherwise is called the 'input state'. In most cases it is meaningful to list matching strings only on input. An example is a case in which a song is searched for by a song title (similar to the case of a singer's life or lyrics). If you list songs without input, you will always list only the songs with the smallest first key code because of page size constraints. If the input device of FIG. 1 is used, songs starting with '1', 'ㄱ', 'ㄲ', 'ㅋ', 'Q' and 'Z' are displayed first. In this situation, if the user enters the smallest key code ('1'), the user will have to look again at the same list as when no input is entered. The displayed list is meaningless at all. This is called 'redundant listing'. However, in the case of listing only songs by a specific singer, on average, the number of songs starting with each key code is smaller than the page size, so even if you list songs without input, songs starting with multiple key codes will be listed. It is not displayed. When unnecessary list display occurs, there is an opportunity to display information other than the string list or to display a different kind of list. For example, a brief description of the rules for the reduced keyboard input method or the input method by Hangul consonants corresponds to the case of displaying other information. In addition, since the transition from the no input state to the input state must be made by the input of the data key, it is one way to use the no input state by listing different types of lists in the no input state and selecting them using only the selection key. Can be. For example, if you want to list a list of songs by category without inputting a song, and select it, you can enter a selection key such as an arrow key to select the category you want and then press the end key. You can ignore it by input.

[Indication of Input Key Code String] In an ambiguous input method, a plurality of characters are assigned to the same data key, which causes a problem of how to display the key code. This is especially true when the characters of different languages share the same key code as in FIG. One of the prior arts is a method of iconizing and displaying a label of a data key. The above method is difficult to apply to a screen output device or a long input key code sequence with limited resolution because the area occupied by the icon is considerably wider than the pixel area occupied by one output character. One conventional technique is to indirectly represent an input key code string by listing all the complete or partial matching strings that match the input key code string. Here, the 'complete match string' refers to a matching string in which the key codes of the character string are input, and the 'partial matching string' refers to a matching string in which only the preceding substring matches the input key code string. The above method is applicable to the input system but not to the string list selection system. This is because the input system only needs to display the portion that matches the input key code string, but the string list selection system cannot display only the portion that matches the input key code string and must display all of the matching string. Now, as one of the technical ideas of the present invention, a method of overcoming the above-described problems of the related arts will be described. Each matching string is completely displayed, but the front end of the matching string is distinguished from the part matching the input key code string and the rear end not being displayed. The distinction between the two ends can be easily implemented by those skilled in the art, such as changing the size, color, type, or decoration of the font, or inserting a special symbol such as a vertical bar at both ends. This eliminates the need to allocate a separate window for displaying the input key code column, saving output screen space and focusing your attention on the list of matching strings, as well as viewing the end characters at the front end so you can easily see the last key code you entered. It's easy to check or delete, and you can easily see the first letter of the trailing end and see the next key code you need to type to select the string you want. For example, FIG. 5C is an output screen when the input key code string is "18".

Among the strings in the String Expansion list, you can no longer enter a key code because the number of characters is very short or the same string of key codes. do. The former is called a "shortness fault" and the latter is called an "overlapping fault." Moreover, the occurrence frequency of the phenomena is accelerated in the Hangul first consonant input system. Short fault occurs when a string longer than this string is listed first in the list of matching strings when the key code of the target string is entered. Duplicate faults occur when the matching string is listed first with the same length and key code as the target string. Occurs when present. Table 4 lists the matching strings lexicographically when the input key code string is " 67 ", and distinguishes the singer names in parentheses when there is a matching song of the same name. In Tables 4 and 5, the number in 'Remarks' indicates the number of additional keystrokes for the string to be selected when two key codes (6 and 7) are entered, and the number before the '+' indicates the number of data keystrokes. The number after the '+' indicates the number of arrow keystrokes.

order Song Thu Remarks order Song Thu Remarks One regret 0 + 0 11 balsam 1 + 0 2 Betrayal (Baby Vox) 0 + 1 12 Busan Gull 1 + 0 3 Betrayal (Art) 0 + 2 13 Firebird 0 + 12 4 It's already night 1 + 0 14 Embers 0 + 13 5 Transformation (Molly) 0 + 4 15 emergency 0 + 14 6 Transformation 0 + 5 16 Empty hands 0 + 15 7 Remorse (Lee Ye-rin) 0 + 6 17 Walking in the rain 2 + 0 8 Remorse (Cho Won Seok) 0 + 7 18 forever 0 + 17 9 Remorse (Lee Sang Woo) 0 + 8 19 balloon 0 + 18 10 Remorse (Kim Soo Chul) 0 + 9 20 Victory 0 + 19

To resolve short faults, list matching strings that have fewer characters before the lexicographic order of the strings. To resolve duplicate faults, expand each string with a different string associated with that string. If you append string B to string A, then string A is called 'base string', string B is 'extended string', and string 'A + B' is called 'extended string'. 'String expansion' is to continue to enter the extension string when the target string is not selected even though the input of the basic string is completed. In string expansion, an extension string not only provides an additional description of the string, but is also subject to input as part of the object string. This is quite different from the conventional method of displaying static information before or after the string or at a designated place (for example, the selection string description window 14) in order to provide additional information about the string. A representative example of string expansion is to expand a song name by a singer name. Due to the short string precedence and the string expansion, the matching string listing order of Table 4 is changed as shown in Table 5.

order Song Thu Remarks order Song Thu Remarks One Remorse-Kim Soo Chul 0 + 0 11 Remorse-Lee Ye Lin 2 + 0 2 Fire Bird-Kim Chang Nam 0 + 1 12 Lifetime-UN 2 + 1 3 Balloon-Five Fingers 1 + 0 13 Vinson-Ju Byung-sun 1 + 0 4 Transformation -Molly 1 + 0 14 Transformation 2 + 0 5 Betrayal-Baby Box 1 + 0 15 Remorse-Choi Won Seok 3 + 0 6 Pilseung-Seo Taiji and Children 1 + 0 16 Emergency -2000 South Korea 1 + 0 7 Ember-Shin Hyung Won 1 + 1 17 Balsam-Jung Tae Chun 2 + 0 8 Betrayal -Art 1 + 0 18 Busan Gull-Moon Sung Jae 2 + 0 9 Reflection-Skin 2 + 0 19 Walking in the rain-Kim Chu-ja 2 + 0 10 Remorse-Lee Sang Woo 2 + 0 20 It's already night-Anhyeji 1 + 1

Table 6 is a table showing the number of key inputs according to the composition of the character strings and the method of arranging the matching character strings in the selection by the song name, and the simulation results for a total of 5732 domestic songs. In the conventional method, the average number of key inputs per song reaches about 7.65 times because of a short fault and a redundant fault. Above all, more than 200 songs have to be inputted 20 times or more. The short string priority method reduces the average number of inputs more than twice compared to the conventional method, but the deviation is still too large. The string expansion method reduces the average number of key inputs by about 1 to 3 times compared to the above two methods, and most of all, there is almost no song whose key input exceeds 10 times by greatly reducing the deviation. Combining short string precedence and string expansion has the same keystroke mean and deviation as string expansion. However, the concatenation method has a big advantage that is not quantified compared to the string expansion method. Inputting extended strings (for example, extending a song name by a singer name) is something that a user must completely memorize and enter in a blank state, which will often be difficult. In this case, if the user's object string is not displayed on the first screen of the matching string, the user must press the arrow key until the object string is visible and the extension string can only be seen and entered until the object string is visible. If short strings are listed first, the user's target string is very likely to be listed on the first screen or at the front of the matching string, so that most users can enter the extended string directly on the screen without additional arrow keys.

Number of inputs Short string precedence and string expansion String expansion Short string first Conventional method One 10 10 10 10 2 94 94 108 108 3 737 738 841 833 4 2248 2247 2143 2086 5 1867 1871 1537 1508 6 634 616 543 501 7 113 121 153 173 8 18 21 69 68 9 7 7 53 48 10 4 6 37 38 11 0 0 40 33 12 0 0 29 23 13 0 0 25 21 14 0 0 21 15 15 0 0 17 17 16 0 0 15 11 17 0 0 12 10 18 0 One 9 12 19 0 0 8 11 20 or more 0 0 62 206 Average 4.46232 4.46738 5.3149 7.65003

[Character conversion code] In order to search and list matching strings by reflecting the reduced keyboard as shown in FIG. Here, 'raw string' is a string input to the raw string list database and a string displayed on the screen, and 'conversion string' is a regular string of the raw string and used for searching and sorting. Therefore, in this specification, if the string type is not specified and is simply 'string', it should be interpreted according to the above definition. Table 7 shows the rules for normalizing raw strings, so that characters from unsupported languages, such as Hanja, should not be used in raw strings.

Target step Special characters (spaces, commas, parentheses and quotes, etc.) remove. Also removes the contents in parentheses. Alphabetic characters Uniform conversion to uppercase (or lowercase). Hangul Converts to consonants of syllables

Each character of this normalized string is converted into a conversion code to implement the reduced keyboard of FIG. The conversion code for each character is the key code multiplied by the appropriate constant, followed by the serial number of that character. The above constant is equal to or greater than the maximum number of characters assigned to one key. In the reduced keyboard of FIG. 1, the maximum number of characters assigned to one key is 7 (1 number + 3 Korean characters + 3 English characters). The numbers of 0 to 2 for Korean characters, 3 to 4 for numbers, and 4 to 6 for English alphabets are given. The serial numbers of letters between the same languages follow the lexical order of the language. Table 8 is a conversion code table reflecting the order of listing between the reduced keyboard of Figure 1 and the language of "Korean> Number> English". Each of the conversion codes in Table 8 can be expressed as 1 BYTE and has a value greater than 0, so that the search and sorting can be performed using the built-in string processing library of computer language.

text Key code Serial Number Transformation code text Key code Serial Number Transformation code A One 0 16 ㅂ 6 0 96 ㄲ One 17 ㅃ One 97 Lol 2 18 ㅍ 2 98 One 3 19 6 3 99 Q 4 20 M 4 100 Z 5 21 N 5 101 N 2 0 32 O 6 102 2 3 35 S 7 0 112 A 4 36 ㅆ One 113 B 5 37 7 3 115 C 6 38 P 4 116 C 3 0 48 R 5 117 ㄸ One 49 S 6 118 ㅌ 2 50 ㅇ 8 0 128 3 3 51 8 3 131 D 4 52 T 4 132 E 5 53 U 5 133 F 6 54 V 6 134 D 4 0 64 ㅈ 9 0 144 4 3 67 ㅉ One 145 G 4 68 H 2 146 H 5 69 9 3 147 I 6 70 W 4 148 M 5 0 90 X 5 149 5 3 93 Y 6 150 J 4 94 ㅎ 10 0 160 K 5 95 0 (zero) 3 163 L 6 96

[Database Initialization] The raw string list database stored in the auxiliary memory is composed of a separate table for each string field that is loaded into the main memory and becomes a search key for the efficiency of the search. For ease of production, editing, compatibility, and readability, records written primarily in text are converted to computer internal formats for field formats, such as song numbers as integers, dates as Date structures, and whether genres or songs are beats. It may be coded in units. It is desirable to save the memory by storing the string in a format that can handle variable strings. As an example of implementation, the intrinsic string of the raw database is stored in the string pool, and the index of the string in the string pool is stored in the table. To save. Each generated table is sorted in ascending order based on the search key string, and the sorting criteria are the same as the sorting criteria of the matching string, which will be described later.

[Database Configuration of Song-Half Cycle Selection System] Referring to an embodiment of a song-chang cycle selection system in which a string search key is a song name, singer name, and lyrics, FIG. 3 shows a raw song list database 30, and FIG. 4 is implemented inside a computer. The music table 41, the singer table 42, and the lyrics table 43 are mutually linked as a structure diagram of the database. In Figure 4, the link from record A to record B is indicated by the line connecting the two records and the arrow to B. The reason for creating a table for each search key without merging them into one table is because of the efficiency of the search, but rather to process the 'conversion string', which will be described later. Each table is sorted by search string after creation. The song record refers to the mantissa record (left link, 411) and the lyrics record (right link, 412). The singer record refers to the song record (left link, 413) or the singer record (right link, 414). See record (right link, 415). Therefore, when a song is selected as a matching string, it is easy to provide information about the singer and lyrics of the song. When a singer is selected as the matching string, the representative song information of the singer is selected. The mantissa information (by the secondary reference of the song record) can be easily provided. Easily provided above means direct reference without searching. When the mantissa record is self-referenced, it will be described later as a 'modified string'. In the song table 41 of FIG. 4, the attribute field 416 contains only current favorite songs, but various information such as song genres may be stored in a bit unit or stored in a separate field. It can be easily implemented in various ways. The date field not omitted and omitted from the song table of FIG. 4 stores the year-month when the song is released and automatically distinguishes whether or not the new song is on a predetermined basis (for example, a song within one year from the release date is called a new song). If it can be used as a reference and the date field is blank, it is not considered a new song.

[Searching for Matching Strings] Searching and sorting strings are based on converted strings, not raw strings. Each string is converted to a conversion code string and compared with the input key code string. The key code of the conversion code is extracted sequentially from the first character, and compared with the input key code. If the two key codes are different at once or the conversion code string is shorter than the key code string, the corresponding string is excluded from the matching string.

[Matching string sorting] Matching strings are sorted in ascending order of the length of the string and the conversion code. The detailed sorting criteria is given in Table 9.

Priority Sort by 0th rank First letter key code First rank First letter language 2nd rank Default string length 3rd priority Alphabetical order of the first letter 4th priority Conversion code of the second and subsequent characters

[Modified string processing] The character strings in the karaoke cycle selection system, that is, song names, singer names, and lyrics, are not uniformly represented or pronounced, and there are many variations. These variations are called 'transformed strings'. Variant strings occur most when both English is entered as input and Korean pronunciation is allowed, and even when the lyrics of a song are commonly used as song titles. May occur. Table 10 shows some examples of variant strings.

Variant string Causes H.O.T, HIOTTI, ETHOTI English notation / Korean pronunciation, custom Take Two English notation / Korean pronunciation 100 meters before meeting her, 100 meters before meeting her Numeric / Korean Pronunciation Dancing with wolves, dancing with wolves convention Changyeol Kim, Changyeolyeol Kim Phoneme Dreaming White Horse River, White Horse River Moonlight Songwriting

Allowing the entry of variant strings is intended to predict and tolerate defects and to accommodate user-friendly practices by accommodating real world practices. 3 is an example of a raw song database with a modified string present and FIG. 4 is a computer internal implementation of the database. In FIG. 4, the song table is sorted by song title, the singer table by singer name, the lyrics table by lyrics, and the string sorting method is described above. In the source database, variant strings are entered with the variant string delimiter. In FIG. 3, '|' is used as a delimiter, and the first string (eg, "H.O.T") is referred to as the "main string", and other strings (eg, "Ho Thio" and "echoti") are called "modified strings". If a singer name declares a variant string in a song, the effect is applied to all subsequent songs where the singer name is one of the major / variant strings above. For example, in FIG. 3, when a song record having a singer field of "HOT | HIOTTI | Echoti" is input, a song of the singer "HOT" input after the record is displayed in the singer field of "HOT", "HOTTI", "Echoti". You only need to enter one of the ". If there are a plurality of song names due to the modified string, the corresponding number of song records are created in the song table, and the same applies to the singer name (singer table) and lyrics (lyric table). For example, a song whose song title is "Crying Game" in FIG. 3 generates two song records in the song table of FIG. In the attribute field of FIG. 3, 'h' represents a favorite song, 'r' represents a representative song of the singer, and the representative song is used as additional information about the singer. If a representative song is not specified, an arbitrary song is selected from the favorite song of the singer, or if a favorite song does not exist, any song from the general song of the singer is selected. In the mantissa table 42 of FIG. 4, the left link 413 indicates a representative song of the singer, and when there is no left link, the mantissa name is a modified string. In this case, the right link 414 indicates a main string of the modified string. Turn on. For example, let's look at how to list the songs with the name "HOT." "OHT" is a variant string because there is no left link. First find the main string "HOT" along the right link 414, then follow the left link 413 of "HOT" and the song "hope" is connected. This is the representative song of "HOT". . Also, in the song table, the singer link 411 "H.O.T" songs are all songs of the singer "H.O.T". In the lyrics table, there is only a right link 415 that points to the song, which points to the song of that lyrics.

[Switching ordered string matching between languages] Matching string sorting sorts the key code of each character by first and language by second, so each character is sorted first by language if the key codes are the same. It has been described above that the order is Hangul> Number> English. In the past, strings were often composed of Korean, but nowadays, Korean, English, and numbers are often mixed. For example, in the song-song cycle selection system, the older generation will search for more Korean strings, and the younger generation will search for strings mixed with multiple languages. Based on this statistical fact, "Hangul> Number> English" is the default language sorting rule, and the user can dynamically switch the language sorting rule of the matching string without a separate key for language selection. There may be more than one language sorting rule, but a language sorting rule is selected by default. The switching of the language sorting rules is cyclically selected in the next language sorting rule. When the matching strings are displayed on the screen immediately after the key code is input, the first line displays 'virtual strings 53', the actual matching strings are displayed from the second line, and the matching strings of the second line 52 are selected by default. . In this state, when the user wants to switch the language sorting rule, the user presses the arrow key. In this case, the language sorting rule is switched to "Number> English> Korean" without changing the entire matching string set. In this case, the virtual string 53 is displayed on the first line, the actual matching strings are displayed from the second line 52, and the matching string of the second line is selected by default. When the user presses the arrow key again, the language sorting rule switches to "Korean> Number> English". That is, an attempt to select the virtual string 53 of the first line results in switching the language sorting rule, and the actual virtual string is never selected. FIG. 5A shows that the input key code column is "1" and the language sorting rule is "Hangul> Number> English", and FIG. 5B shows the input key code column is "1" and the language sort rule is "Number> English> Korean". 5C is a screen immediately after additionally inputting the key code '8' in FIG. 5B. The linguistic sorting rules remain the same even if the key code string is changed by additional input or deletion, unless the user explicitly switches them. It is not necessary to always enable cross-language switching by selection of virtual strings. For example, if the matching strings are no more than one page or more than one page, the matching strings starting with the first language are reasonably less than one page. For the reason mentioned above, the virtual string is not displayed in Fig. 5C, and thus the switching of the language sorting rule is not allowed.

[Transitional Selection Method] If the user combines the conventional selection method of searching for a song in a song list book and inputting the number of the song in a song-banning selection system and a selection method by using a reduced keyboard and Hangul consonant input, the users are invented in the present invention. You will naturally learn and prefer the selection method. 6A and 6B show a selection method combining the above two methods, and the first matching string position 51 displays a song corresponding to the input song number by interpreting the input key code string as input of the song number. It is the default selection string (61, 13). The second and subsequent strings are matching strings according to the selection method of the present invention described above. FIG. 6A is an output screen when the input key code is "20", and the song "persimmon bone-nahuna" having the song number 20 is displayed on the first line 51, and FIG. 6B is the input key code string "2089". Since there is no song of the corresponding number in the song database, "(no song)" is displayed and the matching string of the second line 52 is selected by default.

[Frequency priority sorting] In general, the frequency of use of data is heterogeneous, and it is a common general technique to improve the performance of the system by giving priority to the frequently used data by using the different frequency of use, and caching Is a representative example. There are also frequently used songs in the karaoke cycle selection system, which are called 'songs'. Prioritizing favorite songs in selection is a conventional technique, but the implementation of the favorite song selection system on a reduced keyboard and a reduced screen is not easy. Prioritizing favorite songs should not diminish the consistency or efficiency of the overall selection system, nor should it make selection of non-favorite songs difficult. Therefore, in the present invention, the solution of arranging the favorite songs first on the first page is used only when the number of favorite songs in the matching character string is reasonably less than the size of the screen page. Here, "reasonably less" means "the number of favorite songs is similar to or smaller than the size of the screen page", and the specifics thereof can be easily defined and implemented by the practitioner of the present invention. FIG. 7A lists only songs of a specific singer without input. Since the number of favorite songs (6 songs) is considerably smaller than the screen size (10 lines), favorite songs are listed first. Fig. 7B shows that the favorite songs (five songs) are first listed only when the input key code reaches three pieces of "748" in the selection by the music piece.

As described above, according to the present invention, the matching strings by the reduced keyboard input are optimally aligned, thereby minimizing the average and deviation of the number of key inputs required for selecting each character string and allowing the modification string input. Multi-language strings can be conveniently selected by switching the language sorting rules. High-frequency strings are prioritized without losing the consideration of general strings, and ambiguous inputs by the reduced keyboard are extended by Korean initial consonant input. Even in the song-period selection method, it is possible to select a minimum key input in various ways by song title, singer name, or lyrics by using a reduced keyboard by overcoming and accommodating the conventional method.

Claims (13)

Receiving a key code; Filtering and transforming each raw string to generate a transform string and finding a plurality of transform strings that are partially or completely matched with the input key code string; Sorting the matching string and setting a default selection string; Outputting a raw string of the matching string and displaying a selection string and an input key code string; And Change the selection string by inputting the access key, Repeat the step of receiving a delete key to delete the last input key code and find a string matching the input key code column, Repeat the step of receiving the key code, or Cancel the string selection by pressing the cancel key and exit, or Method for selecting a list of strings using a reduced keyboard, characterized in that the step of final selection of the selection string by receiving the end key In the raw string filtering and conversion of claim 1, Remove characters not allowed on the reduced keyboard, including special characters such as spaces and symbols, Characters with multiple notations, such as case, are uniformly converted to a single notation, A method of selecting a string list using a reduced keyboard, wherein each syllable of Hangul is converted to the first consonant of the syllable Receiving a key code; Finding a plurality of strings that are partially or fully matched with the input key code string; Sorting the matching string and setting a default selection string; Displaying a selection string and an input key code string by distinguishing and displaying the front end of the matching string corresponding to the input key code string and the rear end of the matching string not corresponding to the input string; And Change the selection string by inputting the access key, Repeat the step of receiving a delete key to delete the last input key code and find a string matching the input key code column, Repeat the step of receiving the key code, or Cancel the string selection by pressing the cancel key and exit, or Method for selecting a list of strings using a reduced keyboard, characterized in that the step of final selection of the selection string by receiving the end key Receiving a key code; Each input key code is interpreted as a numeric key constituting a song number, and if a song corresponding to the song number exists, the song is first displayed as a matching string and a basic selection string, and the song number is displayed in parallel (61). Parsing the song string input to search for, sorting and displaying a plurality of music strings matching the input key code string; And Change the selection string by inputting the access key, Take the delete key and delete the last key code and repeat the search, sort and display steps, Repeat the step of receiving the key code, or Cancel the string selection by pressing the cancel key and exit, or Song selection method using a reduced keyboard characterized in that consisting of the step of final selection of the selection string by receiving the end key input Receiving a key code; Retrieving and sorting a plurality of strings matching the input key code string and establishing a default selection string; If the number of favorite songs in the matching string is reasonably less than the screen page size, prioritizing the favorite songs to rearrange the matching string and setting the first favorite song as the default selection string; Listing (18) whether a favorite song is listed by listing the plurality of matching strings and displaying a selection string and an input key code string; And Change the selection string by inputting the access key, Receives a delete key and deletes the last entered key code and repeats the searching and sorting steps, Repeat the step of receiving the key code, or Cancel the string selection by pressing the cancel key and exit, or Song selection method using a reduced keyboard characterized in that consisting of the step of final selection of the selection string by receiving the end key input Reconstructing the string list by expanding and adding another type of string to the basic string; Receiving a key code; Searching and sorting a plurality of strings matching the input key code string and setting a default selection string; Displaying the plurality of matching strings and a basic selection string; And Change the selection string by inputting the selection key, or delete the last input key code by inputting the delete key and repeat the search and sorting steps, repeat the step of receiving the key code, or input the cancel key Canceling the selection and ending or selecting a song by using an end key 7. The song selection method using a reduced keyboard according to claim 6, wherein the song title is a basic character string and the singer name is an extended character string. Defining at least two language sorting rules and activating a language sorting rule in which the main language is the highest priority; Receiving a key code; Finding a plurality of strings matching the input key code string; Classifying the plurality of matching strings by language of a first letter and sorting the matching string by each language; Sorting and listing the plurality of matching strings in language group units according to an activated language sorting rule, displaying the first matching string as a selection string, and displaying an input key code string; And Receive a language sorting rule switch key to recursively activate another language sorting rule, reorder a plurality of matching strings by language group by the activated language sorting rule, and display the first matching string as a selection string, Change the selection string by inputting the access key, Repeating the step of receiving a delete key to delete the last input key code and finding a plurality of strings matching the input key code column, Repeat the step of receiving the key code, or Cancel the string selection by pressing the cancel key and exit, or Method for selecting a list of strings using a reduced keyboard, characterized in that the step of final selection of the selection string by receiving the end key 10. The method of claim 8, wherein the listing of the matching string indicates a virtual string 53 in the first matching string listing position 51 meaning "select this string to cyclically activate the next language sorting rule." And the actual matching string is displayed from the second matching string listing position 52, and the input of the language sorting rule switching key is defined as an input of a selection key for selecting the virtual string 53. List selection method 10. The collation keyboard of claim 8, wherein at least two language sorting rules are defined including a "main language> number> sublanguage" rule and a "number> sublanguage> main language" rule. How to select a string list For multiple strings that match the input key code column in the string list selection using the reduced keyboard, Define the conversion code of the characters so that the key code is sorted by the first criterion, the language by the second criterion, and the alphabetical order by the third criterion to reflect the data key arrangement of the reduced keyboard. Sorting method of the matching string, characterized in that the sorting in ascending order based on the length of the basic string, and the conversion code of each character For multiple strings that match the input key code column in the unique string list selection using the reduced keyboard, Define the conversion code of the characters so that the key code is sorted by the first criterion, the language by the second criterion, and the alphabetical order by the third criterion to reflect the data key arrangement of the reduced keyboard. A matching string characterized by sorting in ascending order by the key code of the first character, the language of the first character, the length of the base string, the alphabetical order of the first character, and the conversion code of the second and subsequent characters. Sort method Initiating a string list selection; Classifying a list of strings into a plurality of categories, listing the plurality of categories and selecting a basic category; Receiving a key; And If the key is a data key, proceed with the selection procedure for the entire list of strings; if the key is a selection key, change the selected category and repeat the key input step; or if the key is an end key, only strings belonging to the selected category are targeted. Starting a string list selection or canceling the category selection and ending when the key is a cancel key.