JP5478976B2

JP5478976B2 - Spelling input device and program

Info

Publication number: JP5478976B2
Application number: JP2009181576A
Authority: JP
Inventors: 聡小松
Original assignee: Ovum Software
Current assignee: Ovum Software
Priority date: 2009-08-04
Filing date: 2009-08-04
Publication date: 2014-04-23
Anticipated expiration: 2029-08-04
Also published as: JP2011030885A

Description

この発明は、綴り入力装置及び方法に関する。 The present invention relates to a spelling input device and method.

従来、例えば特許文献１に開示されるように、タッチパネル対応ディスプレイにおいて、設問をユーザ画面に表示し、該設問に対する解答文字列の各文字についてユーザ入力を受け付けて、解答文字列を完成させるゲーム端末が知られている。また、本公報には、解答文字列を入力するための綴り入力手段として、解答文字列を構成するすべての文字を表示したソフトウェアキーボード（例えば、アルファベット２６文字の文字ボタンが整列されている。）を用いることが開示されている。 Conventionally, as disclosed in, for example, Patent Document 1, in a touch panel-compatible display, a game terminal that displays a question on a user screen, receives a user input for each character of the answer character string corresponding to the question, and completes the answer character string It has been known. Further, in this publication, as a spelling input means for inputting an answer character string, a software keyboard displaying all characters constituting the answer character string (for example, character buttons of 26 alphabet letters are arranged). Is disclosed.

特開２００８−１７３３２３号公報JP 2008-173323 A

近年、ｉＰｈｏｎｅ（登録商標）やＰＤＡ等のタッチパネル対応ディスプレイを有する携帯機器が普及している。これらの携帯機器の画面サイズはＰＣなどに比べて狭い。そのため、上記従来の綴り入力手段のように、解答文字列を構成するすべての文字を表示したソフトウェアキーボードを用いることとすれば、文字ボタンの表示サイズが小さくならざるを得ず、綴り入力の操作性が悪化するという課題がある。 In recent years, portable devices having a touch panel compatible display such as iPhone (registered trademark) and PDA have become widespread. The screen size of these portable devices is narrower than that of a PC or the like. Therefore, if the software keyboard displaying all the characters constituting the answer character string is used as in the conventional spelling input means, the display size of the character buttons must be reduced, and the spelling input operation is performed. There is a problem that the sex deteriorates.

この発明は、上述のような課題を解決するためになされたもので、画面サイズが狭い場合であっても、操作性高く綴りを入力できる綴り入力装置及びプログラムを提供することを目的とする。 The present invention has been made to solve the above-described problems, and an object thereof is to provide a spelling input device and a program capable of inputting spelling with high operability even when the screen size is narrow.

第１の発明は、上記の目的を達成するため、綴り入力装置であって、
設問と、該設問に対する解答文字列を記憶するクイズデータ記憶手段と、
前記設問をユーザ画面に表示する設問表示手段と、
配置文字列を記憶する配置文字列記憶手段と、
前記配置文字列の文字数が前記解答文字列の文字数よりも少ない上限格納文字数を越えない範囲で、前記解答文字列に含まれる文字を選択して該配置文字列に加える配置文字列構成手段と、
前記配置文字列の各文字をユーザ画面に表示する配置文字列表示手段と、
前記ユーザ画面に表示された前記配置文字列の各文字について、文字を選択するユーザ入力を受け付けるユーザ入力手段と、
前記ユーザ入力により選択されて入力済となった入力済文字を、前記配置文字列から削除する配置文字削除手段と、を備え、
前記配置文字列構成手段は、
前記解答文字列のうち未だ前記ユーザ入力により選択されていない未入力文字からなる未入力文字列から前記配置文字列に含まれている文字を除いた未配置文字列から文字を選択して前記配置文字列に加えるものであって、
前記配置文字削除手段により前記配置文字列から入力済文字が削除された後、前記未入力文字列の先頭文字が未だ前記配置文字列に含まれていない場合には、該先頭文字を選択して前記配置文字列に加えること、を特徴とする。 In order to achieve the above object, a first invention is a spelling input device,
Quiz data storage means for storing a question and an answer character string for the question;
Question display means for displaying the question on a user screen;
Arrangement character string storage means for storing arrangement character strings;
Arrangement character string constructing means for selecting a character included in the answer character string and adding it to the arrangement character string within a range in which the number of characters of the arrangement character string does not exceed the upper limit number of characters less than the number of characters of the answer character string;
Arrangement character string display means for displaying each character of the arrangement character string on the user screen;
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
An arrangement character deletion means for deleting the input character selected and input by the user input from the arrangement character string;
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
After the input character is deleted from the arrangement character string by the arrangement character deletion means, if the first character of the non-input character string is not yet included in the arrangement character string, the first character is selected. Adding to the arrangement character string.

また、第２の発明は、第１の発明において、
前記配置文字列構成手段は、
前記配置文字削除手段により前記配置文字列から入力済文字が削除された後、前記未入力文字列の先頭文字が既に前記配置文字列に含まれている場合には、前記未配置文字列の先頭文字側の文字ほど高い確率で選択して前記配置文字列に加えること、を特徴とする。 The second invention is the first invention, wherein
The arrangement character string constituting means includes :
After the input character is deleted from the arrangement character string by the arrangement character deletion unit, if the first character of the non-input character string is already included in the arrangement character string, the head of the non-arrangement character string Characters on the character side are selected with a higher probability and added to the arrangement character string.

また、第３の発明は、上記の目的を達成するため、綴り入力装置であって、
設問と、該設問に対する解答文字列を記憶するクイズデータ記憶手段と、
前記設問をユーザ画面に表示する設問表示手段と、
配置文字列を記憶する配置文字列記憶手段と、
前記配置文字列の文字数が前記解答文字列の文字数よりも少ない上限格納文字数を越えない範囲で、前記解答文字列に含まれる文字を選択して該配置文字列に加える配置文字列構成手段と、
前記配置文字列の各文字をユーザ画面に表示する配置文字列表示手段と、
前記ユーザ画面に表示された前記配置文字列の各文字について、文字を選択するユーザ入力を受け付けるユーザ入力手段と、
前記ユーザ入力により選択されて入力済となった入力済文字を、前記配置文字列から削除する配置文字削除手段と、を備え、
前記配置文字列構成手段は、
前記解答文字列のうち未だ前記ユーザ入力により選択されていない未入力文字からなる未入力文字列から前記配置文字列に含まれている文字を除いた未配置文字列から文字を選択して前記配置文字列に加えるものであって、
前記配置文字削除手段により前記配置文字列から入力済文字が削除された後、該未配置文字列の先頭文字側の文字ほど高い確率で選択して前記配置文字列に加えること、を特徴とする。 A third invention is a spelling input device for achieving the above object,
Quiz data storage means for storing a question and an answer character string for the question;
Question display means for displaying the question on a user screen;
Arrangement character string storage means for storing arrangement character strings;
Arrangement character string constructing means for selecting a character included in the answer character string and adding it to the arrangement character string within a range in which the number of characters of the arrangement character string does not exceed the upper limit number of characters less than the number of characters of the answer character string;
Arrangement character string display means for displaying each character of the arrangement character string on the user screen;
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
An arrangement character deletion means for deleting the input character selected and input by the user input from the arrangement character string;
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
After the input character is deleted from the arrangement character string by the arrangement character deletion means, the character on the first character side of the non-arrangement character string is selected with a higher probability and added to the arrangement character string. .

また、第４の発明は、第１乃至第３の発明において、
前記配置文字列表示手段は、
前記配置文字列構成手段において、前記配置文字削除手段により前記配置文字列から入力済文字が削除された後、前記配置文字列に新たな文字が加えられた場合には、該削除された入力済文字の表示位置に該新たな文字を表示し、他の文字の表示位置は保持すること、を特徴とする。 The fourth invention is the first to third invention,
The arrangement character string display means includes:
Oite Before SL disposed string configuration means after the already input characters from the arrangement string is deleted by the alignment character deletion means, when a new character is added to the arrangement string is the deleted The new character is displayed at the display position of the inputted character, and the display positions of other characters are held.

また、第５の発明は、第１乃至第４の発明において、
前記配置文字列構成手段は、
前記未配置文字列の文字が無い場合には、前記配置文字列の文字数が前記上限格納文字数となるまでダミー文字を含めるダミー文字追加手段、を備えることを特徴とする。 The fifth invention is the first to fourth inventions,
The arrangement character string constituting means includes:
When there is no character in the non-arranged character string, dummy character adding means is included, which includes a dummy character until the number of characters in the arranged character string reaches the upper limit stored character number.

また、第６の発明は、上記の目的を達成するため、綴り入力プログラムであって、
ユーザ画面、記憶部を備えるコンピュータを、
設問と、該設問に対する解答文字列を前記記憶部に記憶するクイズデータ記憶手段と、
前記設問を前記ユーザ画面に表示する設問表示手段と、
配置文字列を前記記憶部に記憶する配置文字列記憶手段と、
前記配置文字列の文字数が前記解答文字列の文字数よりも少ない上限格納文字数を越えない範囲で、前記解答文字列に含まれる文字を選択して該配置文字列に加える配置文字列構成手段と、
前記配置文字列の各文字を前記ユーザ画面に表示する配置文字列表示手段と、
前記ユーザ画面に表示された前記配置文字列の各文字について、文字を選択するユーザ入力を受け付けるユーザ入力手段と、
前記ユーザ入力により選択されて入力済となった入力済文字を、前記配置文字列から削除する配置文字削除手段と、して機能させ、
前記配置文字列構成手段は、
前記解答文字列のうち未だ前記ユーザ入力により選択されていない未入力文字からなる未入力文字列から前記配置文字列に含まれている文字を除いた未配置文字列から文字を選択して前記配置文字列に加えるものであって、
前記配置文字削除手段により前記配置文字列から入力済文字が削除された後、前記未入力文字列の先頭文字が未だ前記配置文字列に含まれていない場合には、該先頭文字を選択して前記配置文字列に加えること、を特徴とする。 A sixth invention is a spelling input program for achieving the above object,
A computer having a user screen and a storage unit,
A quiz data storage means for storing a question and an answer character string for the question in the storage unit;
A question display means for displaying the question to the user screen,
Arrangement character string storage means for storing arrangement character strings in the storage unit;
To the extent that characters of the arrangement string does not exceed the smaller upper limit stored characters than the number of characters of the answer character string, arranged string configuration means for selecting the characters included before Kikai answer string is added to the arrangement string When,
And placed character string display means for displaying each character of the arrangement string in the user screen,
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
The input character selected and input by the user input is made to function as an arrangement character deleting means for deleting from the arrangement character string ,
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
After the input character is deleted from the arrangement character string by the arrangement character deletion means, if the first character of the non-input character string is not yet included in the arrangement character string, the first character is selected. Adding to the arrangement character string.

また、第７の発明は、上記の目的を達成するため、綴り入力プログラムであって、
ユーザ画面、記憶部を備えるコンピュータを、
設問と、該設問に対する解答文字列を前記記憶部に記憶するクイズデータ記憶手段と、
前記設問をユーザ画面に表示する設問表示手段と、
配置文字列を前記記憶部に記憶する配置文字列記憶手段と、
前記配置文字列の文字数が前記解答文字列の文字数よりも少ない上限格納文字数を越えない範囲で、前記解答文字列に含まれる文字を選択して該配置文字列に加える配置文字列構成手段と、
前記配置文字列の各文字を前記ユーザ画面に表示する配置文字列表示手段と、
前記ユーザ画面に表示された前記配置文字列の各文字について、文字を選択するユーザ入力を受け付けるユーザ入力手段と、
前記ユーザ入力により選択されて入力済となった入力済文字を、前記配置文字列から削除する配置文字削除手段と、して機能させ、
前記配置文字列構成手段は、
前記解答文字列のうち未だ前記ユーザ入力により選択されていない未入力文字からなる未入力文字列から前記配置文字列に含まれている文字を除いた未配置文字列から文字を選択して前記配置文字列に加えるものであって、
前記配置文字削除手段により前記配置文字列から入力済文字が削除された後、該未配置文字列の先頭文字側の文字ほど高い確率で選択して前記配置文字列に加えること、を特徴とする。

The seventh invention is a spelling input program for achieving the above object,
A computer having a user screen and a storage unit,
A quiz data storage means for storing a question and an answer character string for the question in the storage unit;
A question display means for displaying the question to the user screen,
Arrangement character string storage means for storing arrangement character strings in the storage unit;
To the extent that characters of the arrangement string does not exceed the smaller upper limit stored characters than the number of characters of the answer character string, arranged string configuration means for selecting the characters included before Kikai answer string is added to the arrangement string When,
And placed character string display means for displaying each character of the arrangement string in the user screen,
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
The input character selected and input by the user input is made to function as an arrangement character deleting means for deleting from the arrangement character string ,
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
After the input character is deleted from the arrangement character string by the arrangement character deletion means, the character on the first character side of the non-arrangement character string is selected with a higher probability and added to the arrangement character string. .

第１又は第６の発明によれば、未入力文字列の先頭文字が配置文字列に加えられる。そのため、画面サイズが狭くユーザ画面に表示される配置文字列の文字数が解答文字列の文字数よりも少ない場合であっても、正解の文字がユーザ入力可能であることを保障することができる。また、第１、第３、第６、第７の発明によれば、ユーザ画面に表示される配置文字列の上限格納文字数を定める。そのため、画面サイズ等に応じてユーザ入力に好適な文字の表示サイズを確保することができる。そのため、綴り入力が容易となり高い操作性を実現することができる。 According to the first or sixth invention, the first character of the uninput character string is added to the arrangement character string. Therefore, even if the screen size is small and the number of characters in the arranged character string displayed on the user screen is smaller than the number of characters in the answer character string, it can be ensured that the correct character can be input by the user. In addition, according to the first, third, sixth, and seventh inventions, the upper limit storage character number of the arrangement character string displayed on the user screen is determined. Therefore, a character display size suitable for user input can be ensured according to the screen size and the like. Therefore, spelling input becomes easy and high operability can be realized.

第２又は第３又は第７の発明によれば、未配置文字列の先頭文字側にある文字ほど高い確率で配置文字列に加えられる。そのため、画面サイズが狭くユーザ画面に表示される配置文字列の文字数が解答文字列の文字数よりも少ない場合において、早期にユーザ入力される文字ほどユーザ画面に表示され易くなる。そのため、ユーザ画面に表示された文字が長い間残ってユーザ入力の巾を狭め、学習効果やゲーム性を損なうことを防止することができる。また、先頭文字側から順番に表示されることを所定の確率で防ぐこともできる。そのため、ユーザ入力の順序が類推されることを防ぐことができる。 According to the second, third, or seventh invention, the character on the first character side of the non-arranged character string is added to the arranged character string with a higher probability. Therefore, when the screen size is small and the number of characters in the arranged character string displayed on the user screen is smaller than the number of characters in the answer character string, the characters input by the user at an earlier stage are more likely to be displayed on the user screen. Therefore, it is possible to prevent the characters displayed on the user screen from remaining for a long time and narrowing the width of the user input, thereby impairing the learning effect and game performance. It is also possible to prevent the display from the first character side in order with a predetermined probability. Therefore, it is possible to prevent the order of user input from being inferred.

第４の発明によれば、ユーザ入力により入力済となった文字の表示位置に新たな文字を表示し、他の文字の表示位置は保持される。そのため、ユーザは、入力の過程で覚えた文字の表示位置に従ってスムーズに綴り入力をすることができる。 According to the fourth aspect, a new character is displayed at the display position of the character that has been input by the user input, and the display positions of other characters are maintained. Therefore, the user can smoothly input spelling according to the character display position learned in the input process.

第５の発明によれば、未配置文字列の文字が無い場合に、配置文字列にダミー文字を補充することができる。そのため、綴り入力の最後までユーザ入力の選択肢を減らすことなく学習効果やゲーム性を保つことができる。 According to the fifth aspect, dummy characters can be supplemented to the arranged character string when there is no character in the non-arranged character string. Therefore, it is possible to maintain learning effects and game characteristics without reducing user input options until the end of spelling input.

本発明の実施の形態１のシステムの全体構成を示すブロック図である。It is a block diagram which shows the whole structure of the system of Embodiment 1 of this invention. 本発明の実施の形態１の表示部２０に表示されるユーザ画面の構成を示す図である。It is a figure which shows the structure of the user screen displayed on the display part 20 of Embodiment 1 of this invention. 図２に示す配置文字列表示領域７０の表示例を示す図である。It is a figure which shows the example of a display of the arrangement | sequence character string display area 70 shown in FIG. 本発明の実施の形態１において用いられる選択確率分布の具体例について説明するための図である。It is a figure for demonstrating the specific example of the selection probability distribution used in Embodiment 1 of this invention. 本発明の実施の形態１において、処理部３０に実行される処理ルーチンのフローチャートである。3 is a flowchart of a processing routine executed by a processing unit 30 in Embodiment 1 of the present invention. 本発明の実施の形態１において、処理部３０に実行される処理ルーチンのフローチャートである。3 is a flowchart of a processing routine executed by a processing unit 30 in Embodiment 1 of the present invention. 本発明の実施の形態２において、処理部３０に実行される処理ルーチンのフローチャートである。6 is a flowchart of a processing routine executed by the processing unit 30 in Embodiment 2 of the present invention. 比較対象の配置文字列表示領域７０の表示例を示す図である。It is a figure which shows the example of a display of the arrangement | positioning character string display area 70 of a comparison object. 比較対象の配置文字列表示領域７０の表示例を示す図である。It is a figure which shows the example of a display of the arrangement | positioning character string display area 70 of a comparison object.

以下、図面を参照して本発明の実施の形態について詳細に説明する。尚、各図において共通する要素には、同一の符号を付して重複する説明を省略する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In addition, the same code | symbol is attached | subjected to the element which is common in each figure, and the overlapping description is abbreviate | omitted.

実施の形態１．
［クイズシステムの全体構成］
図１は、本発明の実施の形態１に係るクイズシステム１の構成を示すブロック図である。クイズシステム１は、例えば、ｉＰｈｏｎｅ（登録商標）やＰＤＡ等の携帯機器上においてクイズゲームをユーザにプレイさせるシステムである。クイズとは、クイズシステム１が出題者として問題（１つの設問）を出題して、ユーザが解答するという一連の作業である。ここでは、タイピング形式で文字列を入力して解答させるクイズを想定する。 Embodiment 1 FIG.
[Overall configuration of quiz system]
FIG. 1 is a block diagram showing a configuration of a quiz system 1 according to Embodiment 1 of the present invention. The quiz system 1 is a system that allows a user to play a quiz game on a portable device such as an iPhone (registered trademark) or a PDA. The quiz is a series of operations in which the quiz system 1 questions a question (one question) as a questioner and the user answers it. Here, a quiz is assumed in which a character string is input and answered in a typing format.

クイズシステム１は、入力部１０、表示部２０を備えている。入力部１０は、表示部２０の表示内容に従ってユーザ入力を受け付けるための入力インタフェースである。表示部２０は、クイズの設問や、ユーザが選択する文字ボタンや、ユーザの操作結果を表示するための出力インタフェースである。ここで、入力部１０にはタッチパネルが用いられる。また、表示部２０は携帯機器に適した小型ディスプレイが用いられる。そして、タッチパネルは小型ディスプレイ上に積層されて配置されタッチパネル対応ディスプレイを構成する。このタッチパネル対応ディスプレイの構成は周知であるため、ここでは、その詳細な説明は省略する。 The quiz system 1 includes an input unit 10 and a display unit 20. The input unit 10 is an input interface for accepting user input according to the display content of the display unit 20. The display unit 20 is an output interface for displaying quiz questions, character buttons selected by the user, and user operation results. Here, a touch panel is used for the input unit 10. The display unit 20 is a small display suitable for a portable device. And a touch panel is laminated | stacked and arrange | positioned on a small display, and comprises the display corresponding to a touch panel. Since the configuration of the touch panel compatible display is well known, detailed description thereof is omitted here.

入力部１０及び表示部２０は、バスを介して処理部３０に接続されている。入力部１０のタッチパネルは、表示部２０の表示内容（具体的には、ユーザが触れたパネルの位置）に応じた入力データを処理部３０に送信する。また、処理部３０は、入力データなどに応じて表示データを生成し表示部２０に送信する。表示部２０は、受信した表示データに基づき表示を行う。処理部３０は、例えば、１又は複数のＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）であり、携帯機器の制御中枢として機能する他、後述のフローチャートに示す処理ルーチン等、種々の処理を行う。 The input unit 10 and the display unit 20 are connected to the processing unit 30 via a bus. The touch panel of the input unit 10 transmits input data corresponding to the display content of the display unit 20 (specifically, the position of the panel touched by the user) to the processing unit 30. In addition, the processing unit 30 generates display data according to input data and transmits the display data to the display unit 20. The display unit 20 performs display based on the received display data. The processing unit 30 is, for example, one or a plurality of CPUs (Central Processing Units) and functions as a control center of the mobile device, and performs various processes such as a processing routine shown in a flowchart described later.

処理部３０は、バスを介して記憶部４０に接続されている。記憶部４０の記憶領域は、揮発性領域と不揮発性領域に分けられる。不揮発性領域は、記憶内容を書き換え不可能な書き換え不可能領域と、書き換え可能領域とに分けられる。揮発性領域は、例えばＲＡＭ（ＲａｎｄａｍＡｃｃｅｓｓＭｅｍｏｒｙ）により実現される。書き換え不可能領域は、例えばＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）により実現される。書き換え可能領域は、例えばハードディスクやフラッシュメモリにより実現される。揮発性領域及び書き換え可能領域の記憶内容は処理部３０からの指示に応じて書き換えられる。処理部３０による記憶部４０の記憶内容の読み書き処理は周知であるため、ここではその詳細な説明は省略する。 The processing unit 30 is connected to the storage unit 40 via a bus. The storage area of the storage unit 40 is divided into a volatile area and a nonvolatile area. The non-volatile area is divided into a non-rewritable area where the stored contents cannot be rewritten and a rewritable area. The volatile area is realized by, for example, a RAM (Randam Access Memory). The non-rewritable area is realized by, for example, a ROM (Read Only Memory). The rewritable area is realized by, for example, a hard disk or a flash memory. The stored contents of the volatile area and the rewritable area are rewritten according to an instruction from the processing unit 30. Since reading / writing processing of the storage contents of the storage unit 40 by the processing unit 30 is well known, detailed description thereof is omitted here.

不揮発性領域には、ブートプログラムなどが記憶されている。書き換え可能領域には、ブートプログラムを介して起動されるオペレーティングシステム、オペレーティングシステム上で実行される本実施形態のアプリケーション（特定の作業を行うためのプログラム）などが記憶されている。 A boot program or the like is stored in the nonvolatile area. The rewritable area stores an operating system that is started via a boot program, an application (a program for performing a specific work) of the present embodiment that is executed on the operating system, and the like.

揮発性領域は、処理部３０の作業領域として機能する。具体的には、ハードディスクやフラッシュメモリに記憶されている本実施形態のアプリケーション等をロードし、実行途中のデータを記憶する。本実施形態のアプリケーションで用いられる、基準インデックスｉ、変数ｊ、乱数α、選択確率ｐ、入力済文字列、未入力文字列、配置文字列、未配置文字列などが一時的に記憶される。これらの文字列はインデックスを有する配列であり、配列の要素として文字が格納される。 The volatile area functions as a work area for the processing unit 30. Specifically, the application or the like of this embodiment stored in a hard disk or flash memory is loaded, and data being executed is stored. A reference index i, a variable j, a random number α, a selection probability p, an input character string, a non-input character string, an arrangement character string, a non-arrangement character string, and the like that are used in the application of the present embodiment are temporarily stored. These character strings are arrays having indexes, and characters are stored as elements of the arrays.

書き換え可能領域には、複数のクイズデータが記憶されている。本実施形態のクイズデータには、設問ＩＤ、設問の文字列、設問の答えとなる解答文字列が含まれている。一例として、設問ＩＤには通し番号、設問には日本語の単語、解答文字列には設問に対応する英単語が記憶される。複数のクイズデータは、ファイルやデータベース上に記憶されている。 A plurality of quiz data are stored in the rewritable area. The quiz data of the present embodiment includes a question ID, a question character string, and an answer character string serving as a question answer. As an example, a serial number is stored in the question ID, a Japanese word is stored in the question, and an English word corresponding to the question is stored in the answer character string. A plurality of quiz data is stored on a file or database.

［本実施形態のアプリケーションの概要］
次に、図２を用いて、クイズシステム１を実現するために用いられるアプリケーションの概要について説明する。図２は、アプリケーションの実行中に表示部２０に表示される画面構成を示す図である。図２に示すように、表示部２０には表示領域として、設問表示領域５０、入力済文字列表示領域６０及び配置文字列表示領域７０が設けられている。各表示領域には、処理部３０から受信した表示データに基づいて文字や文字ボタンが表示される。ここで、配置文字列とは、複数の配置文字からなる文字列であり、各配置文字は、ユーザ入力の対象となる文字ボタンとして配置文字列表示領域７０に表示されるものである。 [Outline of application of this embodiment]
Next, an outline of an application used for realizing the quiz system 1 will be described with reference to FIG. FIG. 2 is a diagram illustrating a screen configuration displayed on the display unit 20 during execution of the application. As shown in FIG. 2, the display unit 20 is provided with a question display area 50, an input character string display area 60, and an arrangement character string display area 70 as display areas. In each display area, characters and character buttons are displayed based on the display data received from the processing unit 30. Here, the arrangement character string is a character string composed of a plurality of arrangement characters, and each arrangement character is displayed in the arrangement character string display area 70 as a character button to be input by the user.

上記アプリケーションは、設問に対する解答文字列をタイピング形式で入力するクイズゲームを実現するためのプログラムである。このアプリケーションによれば処理部３０は次のような流れの処理を実行する。処理部３０は、記憶部４０からクイズデータを１つ取得する。クイズデータの設問を表示部２０の設問表示領域５０に表示させる。設問に対する解答文字列を構成する文字を表示部２０の配置文字列表示領域７０に文字ボタンとして表示させる。そして、ユーザが入力部１０のタッチパネルから表示部２０の配置文字列表示領域７０に表示された文字ボタンを押圧することにより、その文字ボタンの選択をユーザ入力として受け付ける。解答文字列の文字順に文字ボタンが選択されたことを判定し、表示部２０の入力済文字列表示領域６０に選択された文字を表示させる。ユーザ入力が繰り返されて最終的に解答文字列が完成したことを判定して１つのクイズを終了させる。 The application is a program for realizing a quiz game in which an answer character string for a question is input in a typing format. According to this application, the processing unit 30 executes the following flow process. The processing unit 30 acquires one quiz data from the storage unit 40. The question of the quiz data is displayed in the question display area 50 of the display unit 20. Characters constituting the answer character string for the question are displayed as character buttons in the arranged character string display area 70 of the display unit 20. Then, when the user presses a character button displayed on the arrangement character string display area 70 of the display unit 20 from the touch panel of the input unit 10, the selection of the character button is accepted as a user input. It is determined that the character button is selected in the order of the characters in the answer character string, and the selected character is displayed in the input character string display area 60 of the display unit 20. It is determined that the user input is repeated and the answer character string is finally completed, and one quiz is terminated.

上述した通り、表示部２０の配置文字列表示領域７０には、解答文字列を完成させるために必要な文字ボタンが表示される。図８に示す従来技術では、配置文字列表示領域７０にアルファベット２６文字の文字ボタンを含むソフトウェアキーボードを表示することとしている。確かに、このような綴り入力手段を提供すれば、解答文字列の綴りを入力することは可能である。 As described above, the arrangement character string display area 70 of the display unit 20 displays character buttons necessary for completing the answer character string. In the prior art shown in FIG. 8, a software keyboard including character buttons of 26 alphabetic characters is displayed in the arrangement character string display area 70. Certainly, if such a spelling input means is provided, it is possible to input the spelling of the answer character string.

しかしながら、クイズシステム１に用いるｉＰｈｏｎｅ（登録商標）やＰＤＡなどの携帯機器は表示部２０の画面サイズが狭い。そのため、表示部２０の配置文字列表示領域７０に、上述のようなソフトウェアキーボードを表示したのでは、各文字ボタンが小さくならざるを得ず、綴り入力における操作性は悪くなる。 However, portable devices such as iPhone (registered trademark) and PDAs used in the quiz system 1 have a narrow screen size of the display unit 20. Therefore, if the above-described software keyboard is displayed in the arrangement character string display area 70 of the display unit 20, each character button must be small, and the operability in spelling input is deteriorated.

この対策として、配置文字列表示領域７０に表示させる文字ボタンを、解答文字列を構成する各文字に限定することも考えられる。しかしながら、図９に示すように、解答文字列の文字数が多くなれば、文字ボタンも多くなり、やはり文字ボタンを小さく表示せざるを得ず操作性が悪化することとなる。 As a countermeasure, it is conceivable to limit the character buttons to be displayed in the arranged character string display area 70 to each character constituting the answer character string. However, as shown in FIG. 9, as the number of characters in the answer character string increases, the number of character buttons also increases, and the character buttons must be displayed in a small size, and the operability deteriorates.

［実施の形態１における特徴的処理１］
そこで、本実施の形態では、この課題を解決するために、まず、画面サイズに応じて文字ボタンの大きさを操作性が確保される大きさに定める。そして、配置文字列表示領域７０に表示される文字ボタンの数を制限することする。具体的には、上述した配置文字列に格納される配置文字の上限格納文字数を定める。図３は、上限格納文字数を４とした場合の配置文字列表示領域７０の表示例を示す図である。なお、上限格納文字数は、画面サイズに応じてユーザの操作性を損なわないように定められるものでありこれに限られるものではない。 [Characteristic Processing 1 in Embodiment 1]
Therefore, in the present embodiment, in order to solve this problem, first, the size of the character button is determined according to the screen size so as to ensure operability. Then, the number of character buttons displayed in the arranged character string display area 70 is limited. Specifically, the upper limit storage character number of the arrangement characters stored in the arrangement character string described above is determined. FIG. 3 is a diagram illustrating a display example of the arrangement character string display area 70 when the upper limit number of stored characters is four. The upper limit number of characters to be stored is determined according to the screen size so as not to impair the user's operability, and is not limited to this.

ところで、このように配置文字列の上限格納文字数を定めた場合には、解答文字列の文字数が配置文字列の上限格納文字数よりも多くなれば、配置文字列表示領域７０に解答文字列のすべての文字を同時には表示できなくなる。そのため、１文字入力されるたびに、配置文字列から入力済となった配置文字を削除し、新たに文字を加えることとする。特に本実施形態においては、配置文字列に文字を加えるにあたって、解答文字列のうち未だユーザ入力により選択されていない未入力文字からなる未入力文字列から配置文字列に含まれている文字を除いた未配置文字列を算出し、この未配置文字列の中から文字を選択して配置文字列に加えることとした。さらに、未入力文字列の先頭文字が未だ配置文字列に含まれていない場合には、この先頭文字を選択して前記配置文字列に加えることとした。 By the way, when the upper limit storage character number of the arrangement character string is determined in this way, if the number of characters in the answer character string is larger than the upper limit storage character number of the arrangement character string, all of the answer character strings are displayed in the arrangement character string display area 70. Cannot be displayed at the same time. For this reason, every time one character is input, the arrangement character that has been input is deleted from the arrangement character string, and a new character is added. In particular, in the present embodiment, when adding a character to the arrangement character string, the character included in the arrangement character string is excluded from the non-input character string that is not yet selected by the user input from the answer character string. An unplaced character string is calculated, and a character is selected from the unplaced character string and added to the placed character string. Furthermore, when the first character of the uninput character string is not yet included in the arrangement character string, the first character is selected and added to the arrangement character string.

これにより、画面サイズが狭くユーザ画面に表示される配置文字列の文字数が解答文字列の文字数よりも少ない場合であっても、ユーザ入力に際し正解の文字を選択できることを保障することができる。 Thereby, even when the number of characters of the arrangement character string displayed on the user screen is narrower than the number of characters of the answer character string, it is possible to ensure that the correct character can be selected upon user input.

加えて、本実施形態においては、配置文字列表示領域７０における文字ボタンの表示位置について、配置文字列から入力済文字が削除された後、配置文字列に新たな文字が加えられた場合には、その削除された文字ボタンの表示位置に新たな文字ボタンを表示することとし、他の文字ボタンの表示位置を保持することとした。 In addition, in the present embodiment, when the input character is deleted from the arranged character string and the new character is added to the arranged character string, the display position of the character button in the arranged character string display area 70 is displayed. The new character button is displayed at the display position of the deleted character button, and the display positions of the other character buttons are held.

これにより、ユーザは、入力の過程で覚えた文字の表示位置に従ってスムーズに綴り入力をすることができる。 Thus, the user can smoothly input spelling according to the display position of the character learned in the input process.

ここで、上述した文字列の定義を整理する。「解答文字列」とは、設問に対する答えとなる文字列（例えば、英単語）でありユーザ入力の最終目的となる綴りをいう。「入力済文字」とは、解答文字列のうち先頭文字から順にユーザ入力された文字であり、入力済文字列表示領域６０に並べて表示される。「未入力文字」とは、解答文字列のうち未だユーザ入力されていない文字をいう。「未入力文字列」とは、解答文字列から入力済文字をすべて除いた文字列であり未入力文字の文字列をいう。「配置文字」とは、未入力文字のうちユーザ入力により選択される文字ボタンとして配置文字列表示領域７０に表示される文字をいう。「配置文字列」とは複数の配置文字からなる文字列をいい、上限格納文字数が定められている。「未配置文字列」とは、未入力文字列から配置文字をすべて除いた文字列をいう。以下、これらの定義を用いて説明する。 Here, the definition of the character string described above is organized. The “answer character string” is a character string (for example, an English word) that becomes an answer to the question and is a spelling that is the final purpose of user input. The “input characters” are characters input by the user in order from the first character in the answer character string, and are displayed side by side in the input character string display area 60. “Non-input characters” refers to characters in the answer character string that have not yet been input by the user. The “uninput character string” is a character string obtained by removing all input characters from the answer character string, and means a character string of uninput characters. “Arranged characters” refers to characters displayed in the arranged character string display area 70 as character buttons selected by user input among non-input characters. “Arranged character string” refers to a character string composed of a plurality of arranged characters, and the upper limit number of characters to be stored is determined. “Non-arranged character string” refers to a character string obtained by removing all arrangement characters from an uninput character string. Hereinafter, description will be made using these definitions.

［実施の形態１における特徴的処理２］
ところで、配置文字列表示領域７０に表示される配置文字列を上述のように更新していく場合には新たな課題が生じる。配置文字列の各配置文字の集まり方によっては、次にユーザ入力すべき文字が類推できてしまうことである。例えば、解答文字列の末尾側の文字が多く配置文字列に含まれた場合には、これらの配置文字（文字ボタン）は綴り入力の終盤まで使われることがない。そして、新たな文字ボタンとして、次にユーザ入力されるべき未入力文字の先頭文字が表示され易くなる。このように、ユーザ入力の選択肢は少なくなり、新たな文字ボタンばかりが次々と選択されることとなるため、ユーザは次入力を類推できてしまい学習効果やゲーム性が低下してしまう。なお、このような現象は解答文字列の文字数が多いほど生じやすい。 [Characteristic Processing 2 in Embodiment 1]
By the way, when the arrangement character string displayed in the arrangement character string display area 70 is updated as described above, a new problem arises. Depending on how the arrangement characters of the arrangement character string are gathered, the next character to be input by the user can be inferred. For example, when many characters at the end of the answer character string are included in the arrangement character string, these arrangement characters (character buttons) are not used until the end of the spelling input. As a new character button, the first character of the non-input character to be input next by the user is easily displayed. As described above, the number of user input options is reduced, and only new character buttons are selected one after another. Therefore, the user can infer the next input, and the learning effect and the game performance deteriorate. Such a phenomenon is more likely to occur as the number of characters in the answer character string increases.

そこで、本実施形態では、選択確率分布を用いて解答文字列の先頭文字側の文字ほど高い確率で配置文字列に加えられることとした。 Thus, in the present embodiment, the selection probability distribution is used to add to the arranged character string with a higher probability the character on the first character side of the answer character string.

（選択確率分布を用いた配置文字列の構成）
選択確率分布に基づいて配置文字列を構成する処理について説明する。ここでは、配置文字列の初期配置において文字を選択する処理について説明する。なお、本実施形態における説明では、説明容易のために、図３に示すように配置文字列表示領域７０に表示される文字ボタン数を４つ（配置文字列の上限格納文字数を４）とする。 (Configuration of arrangement character string using selection probability distribution)
A process for constructing the arrangement character string based on the selection probability distribution will be described. Here, processing for selecting a character in the initial arrangement of the arrangement character string will be described. In the description of the present embodiment, for ease of explanation, the number of character buttons displayed in the arranged character string display area 70 is four (the upper limit number of characters of the arranged character string is four) as shown in FIG. .

解答文字列ｓはｎ個の文字からなる文字列とする。ここで、各文字は変数ｉ（ｉ＝０，１，・・・，ｎ−１）を用いてｓ（ｉ）で表すことができる。 The answer character string s is a character string consisting of n characters. Here, each character can be represented by s (i) using a variable i (i = 0, 1,..., N−1).

配置文字列表示領域７０に表示される４つの文字ボタンである配置文字を未配置文字列から選択するに際し、まず、先頭文字ｓ（０）文字は、最初のユーザ入力において選択されるべき必須の配置文字となるため、処理部３０は先頭文字ｓ（０）を補充文字として配置文字列に加える。 When selecting an arrangement character that is four character buttons displayed in the arrangement character string display area 70 from an unarranged character string, first, the first character s (0) is an essential character to be selected in the first user input. Since it becomes the arrangement character, the processing unit 30 adds the first character s (0) to the arrangement character string as a supplementary character.

次に、残り３文字の補充文字を選択確率分布に従って選択する。基準インデックスを変数ｉとしたとき、文字ｓ（ｊ）を補充文字とする選択確率ｐが関数ｅｘｐ（−λ（ｊ−ｉ））に比例するように設定する。ここで、基準インデックスｉとは、次にユーザ入力されるべき未入力文字列の先頭文字ｓ（ｉ）を示すものである。また、変数ｊはｉ＋１≦ｊ≦ｎ−１の整数であり、λは非負の調整用パラメータである。 Next, the remaining three supplementary characters are selected according to the selection probability distribution. When the reference index is the variable i, the selection probability p with the character s (j) as the supplementary character is set to be proportional to the function exp (−λ (j−i)). Here, the reference index i indicates the first character s (i) of the non-input character string to be input next by the user. The variable j is an integer satisfying i + 1 ≦ j ≦ n−1, and λ is a non-negative adjustment parameter.

即ち、このような関数を用いて、基準インデックスｉに近い文字ｓ（ｊ）（ｉ＜ｊ）ほど、補充文字として選択される確率を高く設定する点に特徴を有する。これにより、「補充文字が配置文字列の中に無く、補充文字が次に入力すべき文字になる状況」が連続することを抑制することができる。 That is, using such a function, the character s (j) (i <j) closer to the reference index i is characterized in that the probability of being selected as a supplementary character is set higher. As a result, it is possible to prevent the “situation where the supplementary character is not in the arrangement character string and the supplementary character becomes the character to be input next” from continuing.

なお、関数はこれに限定されるものではなく、基準インデックスｉに近い文字ほど、高い確率で選択され、基準インデックスｉから遠い末尾の文字ほど低い確率で選択される関係を有しさえすればよい。 It should be noted that the function is not limited to this, and it is sufficient that the character closer to the reference index i is selected with a higher probability and the last character far from the reference index i is selected with a lower probability. .

（選択確率分布を用いた配置文字列の構成の具体例）
次に、選択確率分布に基づいて配置文字列を構成する具体例について図４を用いて説明する。ここでは、関数ｑ（ｉ，ｊ）＝ｅｘｐ（−λ（ｊ−ｉ））のより具体的な例として調整パラメータλ＝１、底を２とした式（１）に示す指数関数を用いることとする。そして、基準インデックスｉ＝０（初期配置）の場合について説明する（式（２））。上述の通り、変数ｊは、ｉ＋１≦ｊ≦ｎ−１の整数である。
ｑ（ｉ，ｊ）＝２＾（−（ｊ−ｉ））・・・（１）
ｑ（０，ｊ）＝２＾（−ｊ）・・・（２） (Specific example of arrangement character string configuration using selection probability distribution)
Next, a specific example of configuring the arrangement character string based on the selection probability distribution will be described with reference to FIG. Here, as a more specific example of the function q (i, j) = exp (−λ (j−i)), the exponential function shown in the equation (1) with the adjustment parameter λ = 1 and the base 2 is used. And A case where the reference index i = 0 (initial arrangement) will be described (formula (2)). As described above, the variable j is an integer i + 1 ≦ j ≦ n−1.
q (i, j) = 2 ^ (-(j-i)) (1)
q (0, j) = 2 ^ (-j) (2)

図４に示す解答文字列「ｅｎｖｉｒｏｎｍｅｎｔ」の文字数ｎは１１である。また、基準インデックスｉ＝０であるためｊは１〜１０の整数である。ここで、式（２）よりｑ（０、ｊ）は次のように算出される。 The number of characters n in the answer character string “environment” shown in FIG. Since the reference index i = 0, j is an integer of 1 to 10. Here, q (0, j) is calculated from the equation (2) as follows.

図４（Ａ）における数値は、
ｊ＝１のときｑ（０，１）＝２^−１＝０．５
ｊ＝２のときｑ（０，２）＝２^−２＝０．２５
ｊ＝３のときｑ（０，３）＝２^−３＝０．１２５
・・・・
ｊ＝１０のときｑ（０，１０）＝２^−４＝０．０００９７６５６２５
となる。 The numerical values in FIG.
When j = 1 q (0,1) = 2 ⁻¹ = 0.5
When j = 2 q (0,2) = ²⁻² = 0.25
j = 3 when ^{q (0,3) = 2 -3 =} 0.125
...
When j = 10 q (0,10) = 2 ^-4 = 0.0009765625
It becomes.

次に、ｊ＝１〜１０までのｑ（０、ｊ）の和が１となるように正規化して各文字ｓ（ｊ）の選択確率ｐ（０，ｊ）を算出する。図４（Ｂ）に示す例では、選択確率ｐ（０，ｊ）＝ｑ（０，ｊ）／Σ_j＝１ ^１０ｑ（０，ｊ）で算出されることとなる。 Next, the selection probability p (0, j) of each character s (j) is calculated by normalizing so that the sum of q (0, j) from j = 1 to 10 becomes 1. In the example shown in FIG. 4B, the calculation is performed with the selection probability p (0, j) = q (0, j) / Σ _{j = 1} ¹⁰ q (0, j).

図４（Ｂ）における数値は、
ｊ＝１のときｐ（０，１）＝０．５００４８８７・・・
ｊ＝２のときｐ（０，１）＝０．２５０２４４３・・・
・・・
となる。 The numerical values in FIG.
When j = 1 p (0,1) = 0.5004887 ...
When j = 2 p (0,1) = 0.502443 ...
...
It becomes.

なお、一般化すれば、
ｐ（ｉ，ｊ）＝ｑ（ｉ，ｊ）／Σ_j=i+1 ^n-1ｑ（ｉ，ｊ）・・・（３）
で表される。 If generalized,
p (i, j) = q (i, j) / Σj _{= i + 1} ⁿ⁻¹ q (i, j) (3)
It is represented by

続いて、選択確率ｐ（０，ｊ）に基づいて入力候補となる要素を選択する。具体的には、０以上１未満の実数について一様乱数αを取得し、乱数αとｐ（０，ｊ）の積算値とを比較する。そして、積算値が初めて乱数α以上となるｓ（ｊ）を補充文字として選択する。 Subsequently, an input candidate element is selected based on the selection probability p (0, j). Specifically, a uniform random number α is acquired for a real number greater than or equal to 0 and less than 1, and the random number α is compared with the integrated value of p (0, j). Then, s (j) whose integrated value is equal to or greater than the random number α for the first time is selected as a supplementary character.

図４（Ｃ）に示す例では、乱数α１が取得された場合には、ｐ（０，１）未満であるためｓ（１）＝「ｎ」が選択される。乱数α２が取得された場合には、ｐ（０，１）以上であって、ｐ（０，１）＋ｐ（０，２）未満であるためｓ（２）＝「ｖ」が選択される。乱数α３が取得された場合には、ｐ（０、１）＋ｐ（０，２）以上であって、ｐ（０，１）＋ｐ（０，２）＋ｐ（０，３）未満であるため、ｓ（３）＝「ｉ」が選択される。 In the example shown in FIG. 4C, when the random number α1 is acquired, since it is less than p (0, 1), s (1) = “n” is selected. When the random number α2 is acquired, since it is equal to or greater than p (0,1) and less than p (0,1) + p (0,2), s (2) = “v” is selected. When the random number α3 is acquired, it is equal to or greater than p (0,1) + p (0,2) and less than p (0,1) + p (0,2) + p (0,3). s (3) = “i” is selected.

なお、一般化すれば、
Σ_{ｊ＝ｉ＋１} ^ｍ−１ｐ（ｉ，ｊ）＜乱数α ≦ Σ_{ｊ＝ｉ＋１} ^ｍｐ（ｉ，ｊ）
・・・（４）
を満たすｍを求め、文字ｓ（ｍ）を補充文字として選択する。
但し、３つの補充文字を選択する際に、同じ文字ｓ（ｍ）が選ばれた場合には、新たな乱数αを発生させて、異なる補充文字が選択されるまで繰り返すこととする。 If generalized,
Σ _{j = i + 1} ^m−1 p (i, j) <random number α ≦ Σ _{j = i + 1} ^m p (i, j)
... (4)
M satisfying the condition is obtained, and the character s (m) is selected as a supplementary character.
However, if the same character s (m) is selected when selecting three supplementary characters, a new random number α is generated and repeated until a different supplementary character is selected.

上述した例に示すように、基準インデックスｉ＝０における３つの補充文字が選択されて配置文字列に配置文字として加えられる。その後、処理部３０は配置文字列中の配置文字をランダムに並べ替える。そして、表示部２０に配置文字列の並び順に配置文字をボタン表示させる表示データを送信する。その結果、ユーザ画面の配置文字列表示領域７０に配置文字がボタン表示される。 As shown in the above-described example, three supplementary characters at the reference index i = 0 are selected and added as arrangement characters to the arrangement character string. Thereafter, the processing unit 30 rearranges the arranged characters in the arranged character string at random. Then, display data for causing the display unit 20 to display the arranged characters in a button in the arrangement order of the arranged character strings is transmitted. As a result, the arrangement characters are displayed as buttons in the arrangement character string display area 70 of the user screen.

基準インデックスｉ＝１以降（ユーザが１文字目を入力した以降）については、補充文字を１つだけ選択すればよいことを除き、図４に示す具体例と同様に、式（１）〜（４）に基づいて算出することができる。また、ｑ（ｉ，ｊ）については、予めマップ化しておくことで計算を省略することができる。 For the reference index i = 1 and later (after the user inputs the first character), the formulas (1) to (1) to (1) are similar to the specific example shown in FIG. 4 except that only one supplementary character needs to be selected. It can be calculated based on 4). In addition, q (i, j) can be omitted by mapping in advance.

［実施の形態１における綴り入力処理ルーチン］
次に、図５〜図６を用いて、本実施形態における上述の綴り入力処理を実現するために処理部３０が行う処理ルーチンについて説明する。図５〜図６は処理部３０が実行する連続した処理ルーチンのフローチャートである。前提として、上述した本実施形態のアプリケーションが起動され、所定の検索条件の下、記憶部４０から複数のクイズデータが読み込まれてクイズが開始されるものとする。そして、複数のクイズデータのうち１つのクイズデータが選択される。例えば、設問ＩＤの順に選択される。処理部３０は、クイズデータの設問を表示部２０の設問表示領域５０に表示させる。また、以下の説明では、説明容易のため、配置文字列の上限格納文字数を４として説明する。 [Spelling Input Processing Routine in Embodiment 1]
Next, a processing routine performed by the processing unit 30 in order to realize the above-described spelling input processing in the present embodiment will be described with reference to FIGS. 5 to 6 are flowcharts of a continuous processing routine executed by the processing unit 30. FIG. As a premise, it is assumed that the above-described application of the present embodiment is started, and a plurality of quiz data is read from the storage unit 40 under a predetermined search condition, and a quiz is started. Then, one quiz data is selected from the plurality of quiz data. For example, the questions are selected in the order of question IDs. The processing unit 30 displays the question of the quiz data in the question display area 50 of the display unit 20. In the following description, the upper limit number of characters stored in the arrangement character string is assumed to be 4 for ease of explanation.

図５に示すルーチンでは、まず、ステップ１００において、処理部３０は設問に対応する解答文字列の綴りｓとその文字数ｎを取得する。具体的には、記憶部４０のクイズデータから設問ＩＤに対応する解答文字列を取得する。 In the routine shown in FIG. 5, first, in step 100, the processing unit 30 acquires the spelling s and the number of characters n of the answer character string corresponding to the question. Specifically, the answer character string corresponding to the question ID is acquired from the quiz data in the storage unit 40.

次に、ステップ１１０において、処理部３０は解答文字列から先頭文字ｓ（０）を選択し配置文字列に加える。上述した通り配置文字列は文字を要素とする配列であり記憶部４０に記憶される。ここで、配置文字列ａのインデックスｋ（位置ｋ）の配置文字をａ（ｋ）（ｋ＝０〜３）で示す。ステップ１１０ではａ（０）にｓ（０）が加えられる。 Next, in step 110, the processing unit 30 selects the first character s (0) from the answer character string and adds it to the arrangement character string. As described above, the arrangement character string is an array having characters as elements, and is stored in the storage unit 40. Here, the arrangement character at the index k (position k) of the arrangement character string a is indicated by a (k) (k = 0 to 3). In step 110, s (0) is added to a (0).

さらに、ステップ１２０において、処理部３０は綴りｓに含まれる文字ｓ（ｊ）（１≦ｊ≦ｎ−１）の中から、上述した選択確率分布ｐ（０，ｊ）に基づいて３個の文字を選び配置文字列ａに順次加える。 Furthermore, in step 120, the processing unit 30 selects three characters s (j) (1 ≦ j ≦ n−1) included in the spelling s based on the selection probability distribution p (0, j) described above. Characters are selected and sequentially added to the arrangement character string a.

続いて、ステップ１３０において、処理部３０は配置文字列ａに格納された４つの配置文字の順番をランダムに入れ替える。また、ステップ１４０において、基準インデックスｉを０に設定する。文字ｓ（ｉ）は次に入力されるべき正解の文字を示す。処理部３０は、表示部２０に配置文字列ａを配置文字ａ（０）〜ａ（３）の配列順で表示させる表示データを送信する。表示部２０は、配置文字列表示領域７０に、配置文字列ａの配列順に文字ボタンを表示する。 Subsequently, in step 130, the processing unit 30 randomly changes the order of the four arranged characters stored in the arranged character string a. In step 140, the reference index i is set to zero. The character s (i) indicates the correct character to be input next. The processing unit 30 transmits display data for displaying the arrangement character string a on the display unit 20 in the arrangement order of the arrangement characters a (0) to a (3). The display unit 20 displays the character buttons in the arrangement character string display area 70 in the arrangement order of the arrangement character string a.

ステップ１５０において、処理部３０は、入力部１０を介して表示部２０に表示された文字ボタンに対するユーザ入力を受け付ける。ユーザが、入力部１０のタッチパネルを押圧することで、入力部１０から処理部３０に押圧位置を示す信号が通知される。処理部３０はこれにより特定の文字ボタンがユーザに選択されたと判断する。 In step 150, the processing unit 30 accepts user input for the character buttons displayed on the display unit 20 via the input unit 10. When the user presses the touch panel of the input unit 10, a signal indicating the pressed position is notified from the input unit 10 to the processing unit 30. Thus, the processing unit 30 determines that a specific character button has been selected by the user.

次に、ステップ１６０において、処理部３０は、ユーザに選択された文字ボタン（位置ｋ）、即ち配置文字ａ（ｋ）が文字ｓ（ｉ）と同じであるか否かを判定する。ステップ１４０直後の場合には、基準インデックスｉは０であるため、文字ｓ（０）であるか否かを判定する。 Next, in step 160, the processing unit 30 determines whether or not the character button (position k) selected by the user, that is, the arrangement character a (k) is the same as the character s (i). In the case immediately after step 140, since the reference index i is 0, it is determined whether or not it is the character s (0).

ユーザに選択された文字がｓ（ｉ）でないと判定された場合には、処理部３０は、誤った入力がなされたと判断し、表示部２０に誤り警告の表示データを送信する。表示部２０は表示データに基づいて誤り警告を表示する（ステップ１７０）。なお、警告音や振動によって警告することとしてもよい。その後、図５のＰ１に戻り、ステップ１５０において再度ユーザ入力を求める。なお、ステップ１００から再開することとしてもよい。 If it is determined that the character selected by the user is not s (i), the processing unit 30 determines that an incorrect input has been made, and transmits display data of an error warning to the display unit 20. The display unit 20 displays an error warning based on the display data (step 170). In addition, it is good also as warning by a warning sound or a vibration. Thereafter, the process returns to P1 in FIG. The process may be restarted from step 100.

一方、ユーザに選択された文字がｓ（ｉ）であると判定された場合には、処理部３０は、正しい入力がなされたと判断し、ステップ１８０において、配置文字列ａから文字ｓ（ｉ）に対応する配置文字ａ（ｋ）を削除する。そして、入力済文字ｓ（ｉ）の表示データを表示部２０に送信する。表示部２０は、入力済文字列表示領域６０に入力済文字ｓ（ｉ）を追加する。また、処理部３０は、表示部２０に文字ｓ（ｉ）が占めていた配置文字列表示領域７０の位置ｋを空欄とする表示データを送信する。表示データとして、例えば配置文字列ａの配置文字ａ（ｋ）を空としたデータが用いられる。 On the other hand, if it is determined that the character selected by the user is s (i), the processing unit 30 determines that a correct input has been made, and in step 180, the character s (i) is determined from the arrangement character string a. The arrangement character a (k) corresponding to is deleted. Then, the display data of the input character s (i) is transmitted to the display unit 20. The display unit 20 adds the input character s (i) to the input character string display area 60. In addition, the processing unit 30 transmits to the display unit 20 display data in which the position k of the arranged character string display region 70 occupied by the character s (i) is blank. As display data, for example, data in which the arrangement character a (k) of the arrangement character string a is empty is used.

図６は、図５の処理ルーチンのＰ２以降の処理であり、２文字目以降のユーザ入力について処理部３０が実行する処理ルーチンのフローチャートである。図６に示すルーチンでは、まず、ステップ１９０において、処理部３０は基準インデックスｉに１を加算する。 FIG. 6 is a flowchart of the processing routine executed by the processing unit 30 for the user input after the second character in the processing after P2 in the processing routine of FIG. In the routine shown in FIG. 6, first, in step 190, the processing unit 30 adds 1 to the reference index i.

次に、ステップ２００において、処理部３０は基準インデックスｉが綴りｓの文字数ｎ以上であるか否かを判定する。基準インデックスｉがｎ以上であると判断された場合には、処理部３０は、綴りｓの入力が完了したと判断し本ルーチンを終了する（ステップ２１０）。 Next, in step 200, the processing unit 30 determines whether or not the reference index i is equal to or greater than the number n of characters of the spelling s. If it is determined that the reference index i is greater than or equal to n, the processing unit 30 determines that the input of the spelling s has been completed and ends this routine (step 210).

一方、基準インデックスｉがｎよりも小さいと判断された場合には、ステップ２２０において、処理部３０は配置文字列ａの中に文字ｓ（ｉ）が存在するか否かを判断する。文字ｓ（ｉ）は次に入力されるべき正解の文字である。そのため、文字ｓ（ｉ）が未だ配置文字列ａの中に含まれていない場合には、配置文字列ａの配置文字ａ（ｋ）を文字ｓ（ｉ）に設定する。その後、図５のＰ１に戻り、ステップ１５０において、配置文字列表示領域７０の位置ｋにｓ（ｉ）の文字ボタンを表示させる表示データを表示部２０に送信する。 On the other hand, when it is determined that the reference index i is smaller than n, in step 220, the processing unit 30 determines whether or not the character s (i) exists in the arrangement character string a. The character s (i) is a correct character to be input next. Therefore, when the character s (i) is not yet included in the arrangement character string a, the arrangement character a (k) of the arrangement character string a is set to the character s (i). Thereafter, returning to P1 of FIG. 5, in step 150, display data for displaying the character button of s (i) at the position k in the arrangement character string display area 70 is transmitted to the display unit 20.

一方、配置文字列の中に文字ｓ（ｉ）が存在すると判定された場合には、次に、ステップ２４０において、未だユーザに入力されていない未入力文字列｛ｓ（ｊ）｝（ｉ≦ｊ）の中で、配置文字に現れていない文字の集合Ａを算出する。ここで、Ａのインデックスの集合をΔとする。具体的には、上述した未配置文字列を作成する。 On the other hand, if it is determined that the character s (i) is present in the arrangement character string, then in step 240, an uninput character string {s (j)} (i ≦ j) that has not yet been input to the user. In j), a set A of characters not appearing in the arranged characters is calculated. Here, a set of indexes of A is assumed to be Δ. Specifically, the unplaced character string described above is created.

次に、ステップ２５０において、処理部３０は、集合Ａが空か否かを判定する。集合Ａが空であると判定された場合、即ち未配置文字列の要素が無い場合には、図５のＰ１に戻ってステップ１５０から処理が継続される。この場合、配置文字ａ（ｋ）として加えるべき新たな文字がないため、表示部２０には配置文字ａ（ｋ）を空とし、残りの配置文字による文字ボタンのみが表示されることとなる。 Next, in step 250, the processing unit 30 determines whether or not the set A is empty. If it is determined that the set A is empty, that is, if there is no element of the unplaced character string, the process returns to P1 of FIG. In this case, since there is no new character to be added as the arrangement character a (k), the arrangement character a (k) is emptied on the display unit 20 and only the character buttons for the remaining arrangement characters are displayed.

一方、集合Ａが空ではない場合、即ち未配置文字列の要素が無いと判定された場合には、次に、ステップ２６０において、集合Ａの中から、上述した選択確率分布ｐ（ｉ，ｊ）（ｊはΔの要素）に基づいて、１個の文字を選び配置文字列ａの位置ｋに加える。換言すれば、上述した通り、未配置文字列から選択確率分布ｐ（ｉ，ｊ）に基づいて文字を選択し、配置文字ａ（ｋ）として加える。その後、図５のＰ１に戻ってステップ１５０以降の処理が継続される。 On the other hand, if the set A is not empty, that is, if it is determined that there is no element of the unplaced character string, next, in step 260, the above-described selection probability distribution p (i, j) is selected from the set A. ) (J is an element of Δ), one character is selected and added to the position k of the arrangement character string a. In other words, as described above, a character is selected from an unplaced character string based on the selection probability distribution p (i, j) and added as a placed character a (k). Thereafter, the process returns to P1 in FIG.

以上説明したように、図５及び図６に示すルーチンによれば、文字ｓ（ｉ）に近い文字ほど、高い確率で配置文字列に追加されるため、文字を順次入力していく際に、ボタンが押される位置を一箇所に集中せずに分散させることができる。そのため、ユーザに次に入力すべき文字を推定させることなく、高い学習効果・ゲーム性を維持することができる。
加えて、削除位置ｋに新たな候補を表示し、残りの文字の表示位置は変わらないため、前回の入力においてユーザが記憶した表示位置が無駄にならず、スムーズな綴り入力を実現することができる。例えば「〜ｔｉｏｎ」といったスペルの場合には、毎回の入力でランダムに表示する手法に対し、ストレスの無い綴り入力を提供することができる。
また、確実に次に入力されるべき文字が配置文字として追加されるため綴り入力が行き詰ることはない。 As described above, according to the routines shown in FIGS. 5 and 6, characters closer to the character s (i) are added to the arranged character string with a higher probability, so when characters are sequentially input, The positions where the buttons are pressed can be distributed without being concentrated in one place. Therefore, it is possible to maintain a high learning effect and game performance without causing the user to estimate a character to be input next.
In addition, since a new candidate is displayed at the deletion position k and the display position of the remaining characters does not change, the display position stored by the user in the previous input is not wasted, and smooth spelling input can be realized. it can. For example, in the case of a spell such as “˜tion”, it is possible to provide a stress-free spelling input as compared to a method of displaying randomly at each input.
Further, since the character to be input next is surely added as the arrangement character, the spelling input does not get stuck.

ところで、上述した実施の形態１のシステムにおいては、未入力文字列の先頭文字が配置文字列に含まれているか否かを判定し（ステップ２２０）、含まれていない場合には、未入力文字列の先頭文字を配置文字列に加える（ステップ１１０、２３０）こととしているが、これらの処理に換えて、配置文字列に加えられるすべての文字を選択確率分布に基づいて未配置文字列から選択することとしてもよい。 By the way, in the system of Embodiment 1 described above, it is determined whether or not the first character of the non-input character string is included in the arrangement character string (step 220). The first character of the column is added to the arrangement character string (steps 110 and 230). Instead of these processes, all characters added to the arrangement character string are selected from the unarranged character strings based on the selection probability distribution. It is good to do.

尚、上述した実施の形態１においては、記憶部４０が前記第１、第３の発明における「クイズデータ記憶手段」及び「配置文字列記憶手段」に、表示部２０及び処理部３０が前記第１、第３の発明における「設問表示手段」及び「配置文字列表示手段」に、入力部１０及び処理部３０が前記第１、第３の発明における「ユーザ入力手段」に、それぞれ相当している。
また、ここでは、処理部３０が、上記ステップ１１０、１２０、２３０、２６０の処理を実行することにより前記第１乃至第３の発明における「配置文字列構成手段」が、上記ステップ１８０の処理を実行することにより前記第１、第３の発明における「配置文字削除手段」が、上記ステップ１８０、２３０、２６０の処理を実行することにより前記第４の発明に「配置文字列表示手段」が、それぞれ実現されている。 In the first embodiment described above, the storage unit 40 is the “quiz data storage unit” and the “arranged character string storage unit” in the first and third inventions, and the display unit 20 and the processing unit 30 are the first unit. The input unit 10 and the processing unit 30 correspond to the “question display unit” and the “arranged character string display unit” in the first and third aspects of the invention, and the “user input unit” in the first and third aspects of the invention, respectively. Yes.
In addition, here, the processing unit 30 executes the processing of steps 110, 120, 230, and 260, so that the “arranged character string constructing means” in the first to third inventions performs the processing of step 180. By executing the “arranged character deletion means” in the first and third inventions, the “arranged character string display means” in the fourth invention by executing the processing of the above steps 180, 230 and 260, Each is realized.

実施の形態２．
次に、図７を参照して本発明の実施の形態２について説明する。本実施形態のクイズシステムは図１に示す構成において、処理部３０に後述する図５、図７のルーチンを実施させることで実現することができる。 Embodiment 2. FIG.
Next, a second embodiment of the present invention will be described with reference to FIG. The quiz system of the present embodiment can be realized by causing the processing unit 30 to execute the routines of FIGS. 5 and 7 described later in the configuration shown in FIG.

［実施の形態２における特徴的処理］
上述した実施の形態１では、配置文字は、正解となる綴りｓの中からのみ選択され、入力が進むにつれ配置文字は減じられていく。そして、綴りｓの入力が完了すると、表示部２０に表示されていた配置文字がすべて消える。これは、ユーザに達成感を与え易い点で望ましい。しかし、一方で、入力の終盤にはユーザ入力の選択肢が少なくなり、正解の入力が簡単になりやすい。学習効果やゲーム性を重視すれば、入力がやさしくなりすぎないようにすることも望まれる。 [Characteristic Processing in Embodiment 2]
In the first embodiment described above, the arranged characters are selected only from the spellings s that are correct, and the arranged characters are reduced as the input proceeds. When the input of the spelling s is completed, all the arranged characters displayed on the display unit 20 disappear. This is desirable because it easily gives the user a sense of achievement. However, on the other hand, there are fewer user input options at the end of input, and it is easy to input correct answers. If importance is attached to learning effects and game characteristics, it is also desired to prevent input from becoming too easy.

そこで、本実施形態では、未配置文字列の文字が無い場合には、配置文字としてダミーの文字をランダムに表示させることとした。 Therefore, in the present embodiment, when there is no character in the non-arranged character string, dummy characters are randomly displayed as the arranged characters.

図５及び図７は、上述の綴り入力手法を実現するために、処理部３０が実行する処理ルーチンのフローチャートである。図７に示すルーチンは、ステップ２７０の処理が加えられている点を除き、図６に示すルーチンと同様である。図７において、図６に示すステップと同一のステップについては、同一の符号を付してその説明を省略する。また、図５は実施の形態１と同様であるためその説明を省略する。 5 and 7 are flowcharts of processing routines executed by the processing unit 30 in order to realize the above-described spelling input method. The routine shown in FIG. 7 is the same as the routine shown in FIG. 6 except that the process of step 270 is added. 7, the same steps as those shown in FIG. 6 are denoted by the same reference numerals, and the description thereof is omitted. Since FIG. 5 is the same as that of Embodiment 1, the description thereof is omitted.

図７に示すルーチンでは、ステップ２５０において、処理部３０は集合Ａが空か否かを判定する。集合Ａが空であると判定された場合、即ち未配置文字列の文字が無い場合には、ステップ２７０において、処理部３０は、ランダムにダミー文字を１個の文字を選び、配置文字列の配置文字ａ（ｋ）として加える。具体的には、記憶部４０には、ダミー文字として綴りｓに関連した文字集合が記憶されており、その中からランダムに１文字が選ばれる。例えば、綴りｓが英単語ならばアルファベット２６文字のいずれか１文字がランダムに選ばれる。なお、ダミー文字は、綴りｓが正しく入力された後も配置文字として残ることになる。 In the routine shown in FIG. 7, in step 250, the processing unit 30 determines whether or not the set A is empty. When it is determined that the set A is empty, that is, when there is no character in the unplaced character string, in step 270, the processing unit 30 randomly selects one dummy character as a dummy character, It adds as arrangement character a (k). Specifically, a character set related to the spelling s is stored as a dummy character in the storage unit 40, and one character is randomly selected from the character set. For example, if the spelling s is an English word, one of the 26 letters of the alphabet is randomly selected. Note that the dummy character remains as a placement character even after the spelling s is correctly input.

以上説明したように、図７に示すルーチンによれば、未配置文字列の文字が無い場合に、配置文字列にダミー文字を補充することができる。そのため、綴り入力の最後までユーザ入力の選択肢を減らすことなく学習効果やゲーム性を保つことができる。 As described above, according to the routine shown in FIG. 7, dummy characters can be supplemented to the arranged character string when there is no character in the non-arranged character string. Therefore, it is possible to maintain learning effects and game characteristics without reducing user input options until the end of spelling input.

尚、上述した実施の形態２においては、処理部３０が、上記ステップ２７０の処理を実行することにより前記第５の発明における「ダミー文字追加手段」が実現されている。 In the second embodiment described above, the “dummy character adding means” according to the fifth aspect of the present invention is realized by the processing unit 30 executing the processing of step 270.

１クイズシステム
１０入力部
２０表示部
３０処理部
４０記憶部
５０設問表示領域
６０入力済文字列表示領域
７０配置文字列表示領域
ａ配置文字列
ｉ基準インデックス
ｎ文字数
ｐ選択確率
α 一様乱数
λ 調整パラメータ 1 Quiz system 10 Input unit 20 Display unit 30 Processing unit 40 Storage unit 50 Question display area 60 Input character string display area 70 Arranged character string display area a Arranged character string i Reference index n Number of characters p Selection probability α Uniform random number λ Adjustment Parameters

Claims

Quiz data storage means for storing a question and an answer character string for the question;
Question display means for displaying the question on a user screen;
Arrangement character string storage means for storing arrangement character strings;
Arrangement character string constructing means for selecting a character included in the answer character string and adding it to the arrangement character string within a range in which the number of characters of the arrangement character string does not exceed the upper limit number of characters less than the number of characters of the answer character string;
Arrangement character string display means for displaying each character of the arrangement character string on the user screen;
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
An arrangement character deletion means for deleting the input character selected and input by the user input from the arrangement character string;
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
After the input character is deleted from the arrangement character string by the arrangement character deletion means, if the first character of the non-input character string is not yet included in the arrangement character string, the first character is selected. Adding to the arrangement string;
A spelling input device characterized by the above.

The arrangement character string constituting means includes :
After the input character is deleted from the arrangement character string by the arrangement character deletion unit, if the first character of the non-input character string is already included in the arrangement character string, the head of the non-arrangement character string Selecting a character on the character side with a higher probability and adding it to the arrangement character string;
The spelling input device according to claim 1.

Quiz data storage means for storing a question and an answer character string for the question;
Question display means for displaying the question on a user screen;
Arrangement character string storage means for storing arrangement character strings;
Arrangement character string constructing means for selecting a character included in the answer character string and adding it to the arrangement character string within a range in which the number of characters of the arrangement character string does not exceed the upper limit number of characters less than the number of characters of the answer character string;
Arrangement character string display means for displaying each character of the arrangement character string on the user screen;
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
An arrangement character deletion means for deleting the input character selected and input by the user input from the arrangement character string;
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
After the input character is deleted from the arrangement character string by the arrangement character deletion means, the character on the first character side of the non-arrangement character string is selected with a higher probability and added to the arrangement character string;
A spelling input device characterized by the above.

The arrangement character string display means includes:
Oite Before SL disposed string configuration means after the already input characters from the arrangement string is deleted by the alignment character deletion means, when a new character is added to the arrangement string is the deleted The spelling input device according to any one of claims 1 to 3, wherein the new character is displayed at the display position of the input character and the display positions of other characters are held.

The arrangement character string constituting means includes:
If there is no character in the unplaced character string, dummy character adding means for including dummy characters until the number of characters in the placed character string reaches the upper limit storage character number;
The spelling input device according to any one of claims 1 to 4, further comprising:

A computer having a user screen and a storage unit,
A quiz data storage means for storing a question and an answer character string for the question in the storage unit;
A question display means for displaying the question to the user screen,
Arrangement character string storage means for storing arrangement character strings in the storage unit;
To the extent that characters of the arrangement string does not exceed the smaller upper limit stored characters than the number of characters of the answer character string, arranged string configuration means for selecting the characters included before Kikai answer string is added to the arrangement string When,
And placed character string display means for displaying each character of the arrangement string in the user screen,
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
The input character selected and input by the user input is made to function as an arrangement character deleting means for deleting from the arrangement character string ,
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
After the input character is deleted from the arrangement character string by the arrangement character deletion means, if the first character of the non-input character string is not yet included in the arrangement character string, the first character is selected. A spelling input program to be added to the arrangement character string .

A computer having a user screen and a storage unit,
A quiz data storage means for storing a question and an answer character string for the question in the storage unit;
A question display means for displaying the question to the user screen,
Arrangement character string storage means for storing arrangement character strings in the storage unit;
To the extent that characters of the arrangement string does not exceed the smaller upper limit stored characters than the number of characters of the answer character string, arranged string configuration means for selecting the characters included before Kikai answer string is added to the arrangement string When,
And placed character string display means for displaying each character of the arrangement string in the user screen,
User input means for receiving user input for selecting a character for each character of the arrangement character string displayed on the user screen;
The input character selected and input by the user input is made to function as an arrangement character deleting means for deleting from the arrangement character string ,
The arrangement character string constituting means includes:
The arrangement is performed by selecting a character from a non-arranged character string obtained by removing a character included in the arrangement character string from a non-input character string composed of a non-input character not yet selected by the user input from the answer character string. To add to the string,
A spelling input program that, after an input character has been deleted from the arrangement character string by the arrangement character deletion means, a character on the first character side of the non-arrangement character string is selected with a higher probability and added to the arrangement character string .