JP4694869B2 - Identification code processing apparatus, identification code processing method, and program - Google Patents
Identification code processing apparatus, identification code processing method, and program Download PDFInfo
- Publication number
- JP4694869B2 JP4694869B2 JP2005095594A JP2005095594A JP4694869B2 JP 4694869 B2 JP4694869 B2 JP 4694869B2 JP 2005095594 A JP2005095594 A JP 2005095594A JP 2005095594 A JP2005095594 A JP 2005095594A JP 4694869 B2 JP4694869 B2 JP 4694869B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- integer
- identification code
- unit
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims description 10
- 238000000034 method Methods 0.000 claims description 68
- 230000010365 information processing Effects 0.000 claims description 54
- 230000006870 function Effects 0.000 claims description 30
- 238000000354 decomposition reaction Methods 0.000 claims description 23
- 238000000605 extraction Methods 0.000 claims description 21
- 238000004458 analytical method Methods 0.000 claims description 7
- 230000000877 morphologic effect Effects 0.000 claims description 7
- 230000008878 coupling Effects 0.000 claims description 6
- 238000010168 coupling process Methods 0.000 claims description 6
- 238000005859 coupling reaction Methods 0.000 claims description 6
- 239000000284 extract Substances 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 description 27
- 235000013372 meat Nutrition 0.000 description 14
- 239000003607 modifier Substances 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 239000002245 particle Substances 0.000 description 7
- 240000000220 Panda oleosa Species 0.000 description 6
- 235000016496 Panda oleosa Nutrition 0.000 description 6
- 230000002354 daily effect Effects 0.000 description 6
- 241000220225 Malus Species 0.000 description 5
- 235000014443 Pyrus communis Nutrition 0.000 description 5
- 210000001072 colon Anatomy 0.000 description 5
- 241001672694 Citrus reticulata Species 0.000 description 4
- 241000282412 Homo Species 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 241000234295 Musa Species 0.000 description 3
- 230000001502 supplementing effect Effects 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 241000251468 Actinopterygii Species 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 2
- 235000018290 Musa x paradisiaca Nutrition 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 235000013305 food Nutrition 0.000 description 2
- 238000002156 mixing Methods 0.000 description 2
- 238000003825 pressing Methods 0.000 description 2
- 239000000047 product Substances 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 241001070941 Castanea Species 0.000 description 1
- 235000014036 Castanea Nutrition 0.000 description 1
- 206010011469 Crying Diseases 0.000 description 1
- 244000300264 Spinacia oleracea Species 0.000 description 1
- 235000009337 Spinacia oleracea Nutrition 0.000 description 1
- 235000021016 apples Nutrition 0.000 description 1
- 235000021015 bananas Nutrition 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 229910002059 quaternary alloy Inorganic materials 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000009967 tasteless effect Effects 0.000 description 1
Images
Description
本発明は、シリアル番号、登録番号（レジスト番号）、セーブデータ、ランキングデータ、パスワード等、利用者が入力しなければサービスを利用することができなくなるようなデータの入力や記憶をしやすくし、利用者からも管理者からも管理しやすいように処理するのに好適な、識別符号処理装置、識別符号処理方法、ならびに、これらをコンピュータにて実現するプログラムに関する。
なお以下では、当該処理の対象となる番号やデータを適宜「識別符号」と呼ぶこととする。
The present invention makes it easy to input and store data such as a serial number, registration number (registration number), save data, ranking data, password, etc. that cannot be used unless the user inputs the service, The present invention relates to an identification code processing device, an identification code processing method, and a program that implements these on a computer, which are suitable for processing so as to be easily managed by both a user and an administrator.
In the following, the numbers and data to be processed are referred to as “identification codes” as appropriate.
従来から、コンピュータやゲーム装置を使用する際に、各種のシリアル番号、登録番号（レジスト番号）、セーブデータ、ランキングデータ、パスワード等の識別符号を用いて、利用者がこれらを入力しなければサービスが利用できなくなるようにする手法は広く用いられている。このような手法については、パスワード入力分野について以下の文献に開示がされている。以下の文献では、複数のイベントが設けられたゲームにおいて、次のイベントに進むためのパスワードの入力が必要となる技術が開示されている。
しかしながら一般に、上記のような識別符号は、単なる英数字やハイフン等の羅列であったり、単なる整数や整数列であることが多い。したがって、利用者が記憶しにくいのはもちろん、入力間違えが生じやすい。
一方で、コンピュータやゲーム装置などの情報処理装置が識別符号を実際に利用する場合には、人間にはわかりにくい識別符号を利用せざるをえない場合がある。
そこで、利用者が各種の識別符号を記憶しやすく入力しやすいようにする一方で、情報処理装置が識別符号を処理できるようにする必要がある。
However, in general, the identification code as described above is often a simple sequence of alphanumeric characters, hyphens, or a simple integer or integer sequence. Therefore, it is difficult for the user to memorize, and mistakes in input are likely to occur.
On the other hand, when an information processing device such as a computer or a game device actually uses an identification code, it may be unavoidable to use an identification code that is difficult for humans to understand.
Therefore, it is necessary for the information processing apparatus to be able to process the identification code while making it easy for the user to store and input various identification codes.
本発明は、上記のような課題を解決するためになされたもので、各種の識別符号を利用者が記憶しやすく入力しやすいようにするのに好適な識別符号処理装置、識別符号処理方法、ならびに、これらをコンピュータにて実現するプログラムを提供することを目的とする。 The present invention has been made in order to solve the above-described problems, and an identification code processing device, an identification code processing method suitable for making it easy for a user to easily input and input various identification codes, It is another object of the present invention to provide a program for realizing these on a computer.
以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する。 In order to achieve the above object, the following invention is disclosed in accordance with the principle of the present invention.
本発明の第１の観点に係る識別符号処理装置は、記憶部、識別符号入力受付部、分解部、データ取得部、出力部、データ入力受付部、整数列取得部、結合部を備え、以下のように構成する。 An identification code processing device according to a first aspect of the present invention includes a storage unit, an identification code input reception unit, a decomposition unit, a data acquisition unit, an output unit, a data input reception unit, an integer sequence acquisition unit, and a combination unit, The configuration is as follows.
まず、記憶部は、互いに異なる複数のデータを所定範囲の整数に対応付け、当該複数のデータをn (n>1)個のグループに分類して記憶する。
データとしては、文字列のほか、画像や音声、バイト列など、種々の情報を採用することができる。以下、理解を容易にするため、データとして適宜文字列をあげて説明する。
各文字列は、たとえば１つの単語でも良いし、複数の単語からなる熟語や、自立語に付属語を付加した文節などを採用しても良い。また、日本語に限定されるものではなく、各国語それぞれで用いられる文字列を採用することができる。
各データは、いずれかのグループに属し、あるグループには、複数のデータが所属するか、当該グループ内では、所定範囲内の整数のいずれかに対して、少なくとも１つのデータが対応付けられることになる。
First, the storage unit associates a plurality of different data with a predetermined range of integers, classifies the plurality of data into n (n> 1) groups, and stores them.
As data, in addition to character strings, various information such as images, sounds, and byte strings can be employed. Hereinafter, in order to facilitate understanding, a character string is given as an example for explanation.
Each character string may be, for example, a single word, an idiom composed of a plurality of words, or a phrase in which an auxiliary word is added to an independent word. Moreover, it is not limited to Japanese, The character string used by each national language can be employ | adopted.
Each data belongs to one of the groups, and a plurality of data belongs to a certain group, or at least one data is associated with any integer within a predetermined range in the group. become.
一方、識別符号入力受付部は、識別符号の入力を受け付ける。
上記のように、識別符号として採用しうるものは、各種のシリアル番号、登録番号（レジスト番号）、セーブデータ、ランキングデータ、パスワード等が考えられる。しかしながら、これらに限定されるものではなく、コンピュータ等で処理可能なデータであれば、どのようなデータであっても識別符号として処理することが可能である。
また、入力を行う主体は、人間であっても良いし、プログラムやライブラリがコンピュータで動作することによって構成されるハードウェアやネットワークを通じて接続される他のコンピュータ等であっても良い。本発明では、識別符号そのものを人間ができるだけ入力しないようにすることを目的の一つとしているので、想定される主体は主に後者である。
On the other hand, the identification code input receiving unit receives an input of an identification code.
As described above, various serial numbers, registration numbers (registration numbers), save data, ranking data, passwords, and the like can be used as identification codes. However, the present invention is not limited to these, and any data that can be processed by a computer or the like can be processed as an identification code.
Also, the subject that performs the input may be a human, hardware configured by operating a program or library on a computer, another computer connected through a network, or the like. In the present invention, one of the purposes is to prevent the human being from inputting the identification code itself as much as possible, and therefore the assumed subject is mainly the latter.
さらに、分解部は、入力を受け付けられた識別符号を、当該所定範囲の整数からなる長さnの整数列に分解する。
上記のように、識別符号はコンピュータが処理可能なデータにすぎないと考えることができる。コンピュータの内部処理は、どのようなデータであっても整数に対する演算に還元することが可能である。したがって、識別符号は、所定範囲の整数からなる整数列に分解することができる。たとえば、９桁の整数は４バイトで表現できるから、「０〜２５５という範囲の整数からなる長さ４の整数列」に分解することができる。
Further, the decomposing unit decomposes the identification code accepted for input into an integer string of length n consisting of an integer in the predetermined range.
As described above, the identification code can be considered as only data that can be processed by a computer. In the internal processing of the computer, any data can be reduced to an operation on an integer. Therefore, the identification code can be decomposed into an integer string consisting of a predetermined range of integers. For example, since a 9-digit integer can be represented by 4 bytes, it can be decomposed into “an integer string of
一方、データ取得部は、分解された長さnの整数列に含まれる整数のそれぞれについて、それが当該整数列内でi (1≦i≦n)番目である場合、i番目のグループに分類され、当該整数に対応付けられて記憶部に記憶されるデータのいずれかを取得する。
すなわち、整数列に含まれる整数のそれぞれとグループのそれぞれとを対応付け、当該整数の値に対応付けられるデータをそのグループから探して、n個のデータを取得するのである。
なお、上記のように、あるグループ内のある数値に対応付けられているデータは必ずしも１つではないので、複数対応付けられている場合には、いずれか１つを選択することになる。
On the other hand, the data acquisition unit classifies each integer included in the decomposed integer string of length n into the i-th group if it is the i (1 ≦ i ≦ n) th in the integer string. Then, one of data stored in the storage unit in association with the integer is acquired.
That is, each of the integers included in the integer string is associated with each of the groups, and data associated with the integer value is searched from the group to obtain n pieces of data.
Note that, as described above, there is not necessarily one piece of data associated with a certain numerical value in a certain group, and therefore, when there are a plurality of associated data, one of them is selected.
さらに、出力部は、取得されたn個のデータを出力する。
したがって、利用者には、無味乾燥な識別符号ではなく、その利用者が日頃用いているような用語がn個提示されることになる。人間は、単なる英数字列のようなものは記憶しにくいし、入力の際にも間違えやすいが、日常使っている単語や熟語等は、記憶の鍵となるものがある上に、入力も手慣れているため、間違いにくい。したがって、n個のデータを識別符号に対応する情報として提示することによって、利用者の利便性を増すことができる。
Furthermore, the output unit outputs the acquired n pieces of data.
Accordingly, the user is presented with n terms that the user uses on a daily basis, rather than a tasteless identification code. Humans are hard to memorize things like simple alphanumeric strings, and they are easy to make mistakes when entering, but words and idioms that are used everyday are key to memory and are difficult to input. Because it is used, it is hard to make a mistake. Therefore, the user convenience can be increased by presenting n pieces of data as information corresponding to the identification code.
なお、識別符号入力受付部、分解部、データ取得部、出力部による処理は、識別符号をn個のデータに変換する機能を果たすが、利用者がn個のデータを入力した場合に、これを元の識別符号に戻す機能を果たす要素が必要となる。これらの機能を果たすものが、データ入力受付部、整数列取得部、結合部である。 The processing by the identification code input reception unit, the decomposition unit, the data acquisition unit, and the output unit performs a function of converting the identification code into n pieces of data. However, when the user inputs n pieces of data, this processing is performed. The element which performs the function which returns to the original identification code is needed. What performs these functions is a data input reception unit, an integer string acquisition unit, and a combination unit.
まず、データ入力受付部は、n個のデータの入力を受け付ける。
当該n個のデータとしては、出力部から出力されたものが想定される。なお、後述するように、n個のデータのそれぞれを入力するのではなく、１つの文に含まれるものとして入力する形態を採用することも可能である。
ついで、整数列取得部は、入力を受け付けられたn個のデータから長さnの整数列を取得する整数列取得部であって、当該n個のデータのそれぞれについて、当該データがj (1≦j≦n)番目のグループに分類されて記憶部に記憶される場合、当該取得される整数列のj番目の要素を、当該データに対応付けて記憶される整数として取得する。
上記のように、記憶部に記憶されるデータは、全体として重複がない。したがって、n個のデータがどのような順序で入力されたとしても、そのそれぞれが、整数列中の何番目に相当するものであるかは、識別が可能である。
したがって、n個のデータの入力の順序は、出力部から出力された順序やデータが属するグループの順序に必ずしもしたがう必要はない。これは、利用者の記憶を確実にし入力の手間を低減するのに役立つ。
First, the data input receiving unit receives n pieces of data.
The n pieces of data are assumed to be output from the output unit. As will be described later, it is also possible to adopt a form in which each of n pieces of data is not input but is input as included in one sentence.
Next, the integer sequence acquisition unit is an integer sequence acquisition unit that acquires an integer sequence of length n from n pieces of input data, and for each of the n pieces of data, the data is j (1 When it is classified into the ≦ j ≦ n) th group and stored in the storage unit, the jth element of the acquired integer string is acquired as an integer stored in association with the data.
As described above, the data stored in the storage unit does not overlap as a whole. Therefore, it is possible to identify the order in which n pieces of data are input in any order in the integer string.
Therefore, the input order of the n pieces of data does not necessarily follow the order output from the output unit or the order of the group to which the data belongs. This helps to ensure user memory and reduce input effort.
最後に、結合部は、取得された長さnの整数列を結合して識別符号を得る。ここで、任意の識別符号を分解部に分解させて得られる長さnの整数列を結合部に結合させて得られる識別符号は、当該元の識別符号に一致する。
たとえば、分解部における分解の処理と、結合部における結合の処理とが、互いに逆関数の関係にあるように構成しておけば良い。
Finally, the combining unit combines the acquired integer string of length n to obtain an identification code. Here, an identification code obtained by combining an integer string of length n obtained by decomposing an arbitrary identification code into a decomposing unit is combined with the combining unit matches the original identification code.
For example, what is necessary is just to comprise so that the process of the decomposition | disassembly in a decomposition | disassembly part and the process of the coupling | bonding in a coupling | bonding part have a mutually inverse function relationship.
このほか、上記の例を参考にいうと、分解部における分解の処理では、９桁の数値を４バイトの整数列で表現するとともに、当該４バイトのチェックサムやＣＲＣを１バイトで表現し、５バイトの整数列を分解の結果とすることとしても良い。この場合、結合部における結合の処理では、チェックサムやＣＲＣを用いて５バイトの整数列の内容をチェックし、これに成功したら、その中の４バイトの整数列から９桁の数値を得ることとなる。 In addition, referring to the above example, in the decomposition process in the decomposition unit, a 9-digit numerical value is expressed by a 4-byte integer string, and the 4-byte checksum or CRC is expressed by 1 byte. A 5-byte integer string may be the result of the decomposition. In this case, in the combining process in the combining unit, the contents of a 5-byte integer string are checked using a checksum or CRC, and if this is successful, a 9-digit numerical value is obtained from the 4-byte integer string therein. It becomes.
本発明によれば、利用者は、記憶しにくく入力しにくい識別符号をそのまま扱うのではなく、当該識別符号に還元することができ記憶しやすく入力しやすい日常的な用語列を識別符号のかわりに用いて、識別符号を扱った場合と同様のサービスを受けることができるようになる。 According to the present invention, instead of handling an identification code that is difficult to memorize and input as it is, a user replaces the identification term code with a daily term string that can be reduced to the identification code and easily stored and input. It is possible to receive the same service as when the identification code is used.
また、本発明の識別符号処理装置は、文入力受付部、抽出部をさらに備え、データとして文字列を使うこととし、以下のように構成することができる。 The identification code processing device of the present invention further includes a sentence input receiving unit and an extracting unit, and uses a character string as data, and can be configured as follows.
まず、文入力受付部は、文の入力を受け付ける。
たとえば、英語を主として用いる際には、英単語の列を入力すれば文の入力となる。日本語を主として用いる際には、わかち書きされていない日本語の文章を入力すれば文の入力となる。
First, the sentence input receiving unit receives a sentence input.
For example, when English is mainly used, a sentence can be input by inputting a string of English words. When Japanese is mainly used, if a Japanese sentence that is not written is input, the sentence is input.
一方、抽出部は、入力を受け付けられた文に含まれるデータのうち、記憶部に記憶されるデータをn個抽出する。
英語を主として用いる場合には、入力された英単語の列から、記憶部に記憶されている単語のみを抽出すれば良い。日本語を主として用いる場合には、形態素解析を行って単語列などを得てから記憶部に記憶されている単語のみを抽出しても良いし、形態素解析の際に記憶部に登録されているものをそのまま参照することとしても良い。
On the other hand, the extraction unit extracts n pieces of data stored in the storage unit from the data included in the sentence for which the input has been accepted.
In the case of mainly using English, it is only necessary to extract only the words stored in the storage unit from the input English word sequence. When Japanese is mainly used, only words stored in the storage unit may be extracted after obtaining a word string by performing morphological analysis, or registered in the storage unit at the time of morphological analysis It is also possible to refer to things as they are.
さらに、データ入力受付部は、抽出部により抽出されたn個のデータを入力として受け付ける。
したがって、利用者は、n個のデータを入力するのにかえて、馴染みやすい英文や日本語文を入力することによって、上記発明と同様のサービスを受けることができるようになる。
Furthermore, the data input receiving unit receives n pieces of data extracted by the extracting unit as inputs.
Therefore, instead of inputting n pieces of data, the user can receive the same service as the above invention by inputting familiar English or Japanese sentences.
本発明によれば、記憶部には、冠詞や前置詞、助詞や助動詞、各種の付属語を登録しないこととしておけば、利用者は、「n個のデータをそのまま記憶する」のではなく、「自分で冠詞等や助詞等を補ってn個のデータを含む文を作り、これを語呂合せ的に記憶する」ことによって、より記憶を鮮明にすることができるようになる。 According to the present invention, if the storage unit does not register articles, prepositions, particles and auxiliary verbs, and various attached words, the user does not “store n data as they are”, but “ You can make your memory clearer by making a sentence containing n pieces of data by supplementing articles, particles, etc. by yourself and memorizing them in a word.
また、本発明の識別符号処理装置において、記憶部は、当該n個のグループのうち同じグループに分類され、当該所定範囲の整数のうち同じ整数に対応付けて記憶されるデータの数が複数となるように、当該複数のデータを記憶するように構成することができる。
すなわち、上記発明では、当該n個のグループのうち同じグループに分類され、当該所定範囲の整数のうち同じ整数に対応付けて記憶されるデータの数は少なくとも１つであったが、本発明では、必ず複数である。
Further, in the identification code processing device of the present invention, the storage unit is classified into the same group among the n groups, and the number of data stored in association with the same integer among the integers in the predetermined range is plural. As such, the plurality of data can be stored.
That is, in the above invention, the number of data classified into the same group among the n groups and stored in association with the same integer among the predetermined range of integers is at least one. There must be multiple.
これによって、同じ識別符号が与えられた場合であっても、これから出力されるn個のデータは多数となり、利用者に提示されるバリエーションが飛躍的に増えることとなる。たとえば、識別符号が４個の整数列に分解される場合には、少なくとも2×2×2×2 = 16通りの出力結果が得られることになる。
本発明によれば、記憶部に記憶されるデータを適切に管理設定することによって、利用者が記憶すべきデータのバリエーションを飛躍的に増大することができる。
As a result, even when the same identification code is given, the number of n data to be output from now on becomes large, and the variation presented to the user is drastically increased. For example, when the identification code is decomposed into four integer strings, at least 2 × 2 × 2 × 2 = 16 output results are obtained.
According to the present invention, by appropriately managing and setting data stored in the storage unit, variations in data to be stored by the user can be dramatically increased.
また、本発明の識別符号処理装置は、以下のように構成することができる。
すなわち、記憶部は、当該複数のデータのそれぞれに所定のk (k≧n)種類の属性を対応付け、当該n個のグループのうち同じグループに分類され、当該所定範囲の整数のうち同じ整数に対応付けられ、当該k種類のうち同じ属性に対応付けられて記憶されるデータの数が少なくとも１つとなるように、当該複数のデータを記憶する。
The identification code processing device of the present invention can be configured as follows.
That is, the storage unit associates each of the plurality of data with predetermined k (k ≧ n) types of attributes, is classified into the same group among the n groups, and is the same integer among the integers in the predetermined range. The plurality of data is stored so that the number of data stored in association with the same attribute among the k types is at least one.
属性としては、名詞・形容詞・動詞・副詞などの品詞や、主格・目的格・対格・補語格・動詞などの格要素、体言・用言・係り言葉などの日本語文内における役割などのほか、人間・動物・食物などの属性を考えることができる。これは、記憶部に記憶させるデータの種類を適切に考えることによって、適宜変更が可能である。 Attributes include part-of-speech such as nouns, adjectives, verbs, adverbs, case elements such as main case, objective case, counter case, complement case, verb, role in Japanese sentences such as body words, predicates, and related words, Attributes such as humans, animals, and food can be considered. This can be changed as appropriate by appropriately considering the type of data stored in the storage unit.
一方、データ取得部は、これが取得するn個のデータに対応付けて記憶部に記憶される属性が所定の条件を満たすように、当該n個のデータを取得する。
所定の条件としては、種々のものが考えられるが、得られるn個のデータができるだけ利用者に記憶しやすいような条件を設定することが望ましい。
たとえば、データ取得部が取得するn個のデータに対応付けて記憶部に記憶される属性が互いに異なる場合、当該所定の条件が満たされるように構成することができる。
On the other hand, the data acquisition unit acquires the n pieces of data so that the attribute stored in the storage unit in association with the n pieces of data acquired by the data acquisition unit satisfies a predetermined condition.
Various conditions can be considered as the predetermined condition, but it is desirable to set a condition that makes it easy for the user to store the obtained n data as much as possible.
For example, when the attributes stored in the storage unit in association with n pieces of data acquired by the data acquisition unit are different from each other, the predetermined condition can be satisfied.
上記のように英文を主な対象とし、属性として名詞・形容詞・動詞・副詞を採用した場合は、４個の整数列は、
１番目のグループの名詞、形容詞、動詞、副詞
２番目のグループの名詞、形容詞、動詞、副詞
３番目のグループの名詞、形容詞、動詞、副詞
４番目のグループの名詞、形容詞、動詞、副詞
に対応付けられることになる。
As mentioned above, when English text is the main target and nouns, adjectives, verbs, and adverbs are used as attributes,
The first group of nouns, adjectives, verbs, adverbs The second group of nouns, adjectives, verbs, adverbs The third group of nouns, adjectives, verbs, adverbs The fourth group of nouns, adjectives, verbs, adverbs Will be attached.
ここで、互いに異なる属性を用いることとすれば、
１番目のグループの形容詞
２番目のグループの副詞
３番目のグループの名詞
４番目のグループの動詞
などのようにデータが選ばれる。このような選び方は、上記の例の場合、２４通りあることになる。
Here, if different attributes are used,
First group adjectives Second group adverbs Third group nouns Fourth group verbs and so on. In the case of the above example, there are 24 such selection methods.
ここで、上記のように、n個のデータの順序は、本発明においては区別されないから、１番目のグループの形容詞、３番目のグループの名詞、４番目のグループの動詞、２番目のグループの副詞の順に単語を並べ、必要に応じて冠詞や前置詞を補えば、自然な英文を構成することができる。 Here, as described above, since the order of n data is not distinguished in the present invention, the adjective of the first group, the noun of the third group, the verb of the fourth group, the verb of the second group, If words are arranged in the order of adverbs and articles and prepositions are supplemented as necessary, natural English sentences can be constructed.
このように、本発明では、記憶部を適切に管理設定することによって、識別符号のかわりに、利用者ができるだけ記憶しやすいような文を利用することができるようになる。 Thus, in the present invention, by appropriately managing and setting the storage unit, it is possible to use a sentence that can be stored as easily as possible by the user instead of the identification code.
本発明のその他の観点に係る識別符号処理装置は、記憶部、識別符号入力受付部、データ取得部、出力部、データ入力受付部、結合部を備え、以下のように構成することができる。 An identification code processing device according to another aspect of the present invention includes a storage unit, an identification code input reception unit, a data acquisition unit, an output unit, a data input reception unit, and a combination unit, and can be configured as follows.
ここで、記憶部は、根と節と枝からなり、各節にはデータが対応付けられ、同じ親を有する節に対応付けられるデータは重複しない木構造を記憶する。
上記発明に相当するものは、木構造の各節が持つ子の数が一定となるものであり、本発明は上記発明をさらに一般化した形態と考えることもできる。
一方、識別符号入力受付部は、識別符号の入力を受け付ける。これは、上記発明と同様である。
Here, the storage unit includes a root, a node, and a branch, and each node is associated with data, and stores a tree structure in which data associated with a node having the same parent does not overlap.
What corresponds to the above invention is that the number of children of each node of the tree structure is constant, and the present invention can be considered as a further generalized form of the above invention.
On the other hand, the identification code input receiving unit receives an input of an identification code. This is the same as the above invention.
さらに、データ取得部は、入力を受け付けられた識別符号を、記憶された木構造の根から、当該木構造の節のうち当該識別符号に一意に対応付けられる節へと辿る際に出会う節のそれぞれに対応付けられるデータを順に取得する。
ここで、根や節から出る木構造の枝に互いに重複しない０以上子の数未満の整数を割り当てるものとし、木構造を辿った際のその枝番号の列を考えると、当該枝番号の列が、上記発明における分解された整数列に対応する。
Further, the data acquisition unit receives the identification code that has been accepted from the root of the stored tree structure to the node that is encountered when tracing the node that is uniquely associated with the identification code among the nodes of the tree structure. Data corresponding to each is acquired in order.
Here, an integer of 0 or more and less than the number of children that do not overlap each other is assigned to a branch of a tree structure that comes out of a root or a node, and considering the branch number sequence when the tree structure is traced, the branch number sequence Corresponds to the decomposed integer sequence in the above invention.
そして、出力部は、順に取得されたデータの列を出力する。これは、上記発明と同様である。
一方、データ入力受付部は、データの列の入力を受け付ける。これは、上記発明と同様である。
And an output part outputs the sequence | arrangement of the data acquired in order. This is the same as the above invention.
On the other hand, the data input receiving unit receives input of a data column. This is the same as the above invention.
さらに、結合部は、入力を受け付けられたデータの列と、記憶された木構造の根から当該木構造のいずれかの節へと辿る際に出会う節のそれぞれに対応付けられたデータを順に取得したデータの列と、が一致するように、当該木構造を辿り、最後に到達した節に対応付けられる識別符号を得る。
これは、上記データ取得部における変換の逆変換に相当する。
Furthermore, the combining unit sequentially obtains data associated with each of the columns of data that have been accepted and the nodes that are encountered when tracing from the root of the stored tree structure to any node of the tree structure. The tree structure is traced so as to match the data string thus obtained, and an identification code associated with the last node reached is obtained.
This corresponds to the inverse transformation of the transformation in the data acquisition unit.
本発明によれば、利用者は、記憶しにくく入力しにくい識別符号をそのまま扱うのではなく、当該識別符号に還元することができ記憶しやすく入力しやすい日常的な用語列を識別符号のかわりに用いて、識別符号を扱った場合と同様のサービスを受けることができるようになる。 According to the present invention, instead of handling an identification code that is difficult to memorize and input as it is, a user replaces the identification term code with a daily term string that can be reduced to the identification code and easily stored and input. It is possible to receive the same service as when the identification code is used.
本発明のその他の観点に係る識別符号処理方法は、互いに異なる複数のデータを所定範囲の整数に対応付け、当該複数のデータをn (n>1)個のグループに分類して記憶する記憶部を用い、識別符号入力受付部、分解部、データ取得部、出力部、データ入力受付部、整数列取得部、結合部を備える識別符号処理装置にて実行される。そして、識別符号入力受付工程、分解工程、データ取得工程、出力工程、データ入力受付工程、整数列取得工程、結合工程を備え、以下のように構成する。 The identification code processing method according to another aspect of the present invention relates to a storage unit that associates a plurality of different data with an integer in a predetermined range, and classifies and stores the plurality of data into n (n> 1) groups Is executed by an identification code processing device including an identification code input receiving unit, a decomposing unit, a data acquiring unit, an output unit, a data input receiving unit, an integer string acquiring unit, and a combining unit. And it comprises an identification code input reception process, a decomposition process, a data acquisition process, an output process, a data input reception process, an integer string acquisition process, and a combining process, and is configured as follows.
まず、識別符号入力受付工程では、識別符号入力受付部が、識別符号の入力を受け付ける。
一方、分解工程では、分解部が、入力を受け付けられた識別符号を、当該所定範囲の整数からなる長さnの整数列に分解する。
First, in the identification code input reception step, the identification code input reception unit receives an input of an identification code.
On the other hand, in the disassembling step, the disassembling unit decomposes the identification code that has received the input into an integer string of length n consisting of an integer in the predetermined range.
さらに、データ取得工程では、データ取得部が、分解された長さnの整数列に含まれる整数のそれぞれについて、それが当該整数列内でi (1≦i≦n)番目である場合、i番目のグループに分類され、当該整数に対応付けられて記憶部に記憶されるデータのいずれかを取得する。
そして、出力工程では、出力部が、取得されたn個のデータを出力する。
Further, in the data acquisition step, when each of the integers included in the decomposed integer string of length n is i (1 ≦ i ≦ n) in the integer string, i One of the data classified into the th group and associated with the integer and stored in the storage unit is acquired.
In the output step, the output unit outputs the acquired n pieces of data.
一方、データ入力受付工程では、データ入力受付部が、n個のデータの入力を受け付ける。
さらに、整数列取得工程では、整数列取得部が、入力を受け付けられたn個のデータから長さnの整数列を取得する整数列取得部であって、当該n個のデータのそれぞれについて、当該データがj (1≦j≦n)番目のグループに分類されて記憶部に記憶される場合、当該取得される整数列のj番目の要素を、当該データに対応付けて記憶される整数として取得する。
On the other hand, in the data input acceptance process, the data input acceptance unit accepts input of n pieces of data.
Furthermore, in the integer sequence acquisition step, the integer sequence acquisition unit is an integer sequence acquisition unit that acquires an integer sequence of length n from the n pieces of data that have been accepted, and for each of the n pieces of data, When the data is classified into the j (1 ≦ j ≦ n) -th group and stored in the storage unit, the j-th element of the acquired integer string is set as an integer stored in association with the data. get.
そして、結合工程では、結合部が、取得された長さnの整数列を結合して識別符号を得る。
ここで、任意の識別符号を分解工程にて分解させて得られる長さnの整数列を結合工程にて結合させて得られる識別符号は、当該元の識別符号に一致する。
In the combining step, the combining unit combines the acquired integer string of length n to obtain an identification code.
Here, an identification code obtained by combining an integer string of length n obtained by decomposing an arbitrary identification code in the decomposing process in the combining process matches the original identification code.
本発明のその他の観点に係る識別符号処理方法は、根と節と枝からなり、各節にはデータが対応付けられ、同じ親を有する節に対応付けられるデータは重複しない木構造を記憶する記憶部を用い、識別符号入力受付部、データ取得部、出力部、データ入力受付部、結合部を備える識別符号処理装置にて実行され、識別符号入力受付工程、データ取得工程、出力工程、データ入力受付工程、結合工程を備え、以下のように構成する。 An identification code processing method according to another aspect of the present invention includes a root, a node, and a branch, and each node is associated with data, and data associated with a node having the same parent stores a tree structure that does not overlap. It is executed in an identification code processing device that includes a storage unit, and includes an identification code input receiving unit, a data acquiring unit, an output unit, a data input receiving unit, and a combining unit. An input receiving process and a combining process are provided and configured as follows.
すなわち、識別符号入力受付工程では、識別符号入力受付部が、識別符号の入力を受け付ける。 That is, in the identification code input reception step, the identification code input reception unit receives an input of the identification code.
一方、データ取得工程では、データ取得部が、入力を受け付けられた識別符号を、記憶された木構造の根から、当該木構造の節のうち当該識別符号に一意に対応付けられる節へと辿る際に出会う節のそれぞれに対応付けられるデータを順に取得する。 On the other hand, in the data acquisition process, the data acquisition unit traces the input identification code from the root of the stored tree structure to a node that is uniquely associated with the identification code among the nodes of the tree structure. The data associated with each of the sections encountered at the time is acquired in order.
さらに、出力工程では、出力部が、順に取得されたデータの列を出力する。 Further, in the output step, the output unit outputs a sequence of data acquired in order.
そして、データ入力受付工程では、データ入力受付部が、データの列の入力を受け付ける。 In the data input receiving step, the data input receiving unit receives an input of a data column.
一方、結合工程では、結合部が、入力を受け付けられたデータの列と、記憶された木構造の根から当該木構造のいずれかの節へと辿る際に出会う節のそれぞれに対応付けられたデータを順に取得したデータの列と、が一致するように、当該木構造を辿り、最後に到達した節に対応付けられる識別符号を得る。 On the other hand, in the combining step, the combining unit is associated with each of the data strings that are accepted and the nodes that are encountered when tracing from the root of the stored tree structure to any node of the tree structure. The tree structure is traced so that the data sequence in which the data is acquired in order matches, and an identification code associated with the last node reached is obtained.
本発明のその他の観点に係るプログラムは、コンピュータを上記識別符号処理装置として機能させ、または、コンピュータに上記識別符号処理方法を実行させるように構成する。 A program according to another aspect of the present invention is configured to cause a computer to function as the identification code processing device or to cause the computer to execute the identification code processing method.
また、本発明のプログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコンピュータ読取可能な情報記憶媒体に記録することができる。
上記プログラムは、プログラムが実行されるコンピュータとは独立して、コンピュータ通信網を介して配布・販売することができる。また、上記情報記憶媒体は、コンピュータとは独立して配布・販売することができる。
The program of the present invention can be recorded on a computer-readable information storage medium such as a compact disk, flexible disk, hard disk, magneto-optical disk, digital video disk, magnetic tape, and semiconductor memory.
The above program can be distributed and sold via a computer communication network independently of the computer on which the program is executed. The information storage medium can be distributed and sold independently from the computer.
本発明によれば、各種の識別符号を利用者が記憶しやすく入力しやすいようにするのに好適な識別符号処理装置、識別符号処理方法、ならびに、これらをコンピュータにて実現するプログラムを提供することができる。 According to the present invention, there are provided an identification code processing device, an identification code processing method, and a program for realizing them on a computer suitable for making it easy for a user to easily input and input various identification codes. be able to.
以下に本発明の実施形態を説明する。以下では、理解を容易にするため、ゲーム装置として動作する情報処理装置に対して本発明が適用される実施形態を説明するが、各種のコンピュータ、ＰＤＡ（Personal Data Assistants）、携帯電話などの情報処理装置においても同様に本発明を適用することができる。すなわち、以下に説明する実施形態は説明のためのものであり、本願発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素もしくは全要素をこれと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も本発明の範囲に含まれる。 Embodiments of the present invention will be described below. In the following, for ease of understanding, an embodiment in which the present invention is applied to an information processing device that operates as a game device will be described. However, information on various computers, PDAs (Personal Data Assistants), mobile phones, and the like is described. The present invention can be similarly applied to a processing apparatus. That is, the embodiment described below is for explanation, and does not limit the scope of the present invention. Therefore, those skilled in the art can employ embodiments in which each or all of these elements are replaced with equivalent ones, and these embodiments are also included in the scope of the present invention.
特に、以下では、ユーザとの間の入出力の対象となるデータとして、文字列を採用して説明することとするが、図形などを表す画像や、音声、各種のバイト列による入出力などを想定し、データとして画像情報や音声情報、バイナリ情報を採用することとしても良い。 In particular, in the following description, a character string is used as the data to be input / output with the user, but an image representing a figure or the like, voice, input / output by various byte strings, etc. It is assumed that image information, audio information, and binary information may be adopted as data.
図１は、本発明の識別符号処理装置が実現される典型的な情報処理装置の概要構成を示す説明図である。以下、本図を参照して説明する。 FIG. 1 is an explanatory diagram showing a schematic configuration of a typical information processing apparatus in which the identification code processing apparatus of the present invention is realized. Hereinafter, a description will be given with reference to FIG.
情報処理装置１００は、ＣＰＵ １０１と、ＲＯＭ １０２と、ＲＡＭ １０３と、インターフェイス１０４と、コントローラ１０５と、外部メモリ１０６と、画像処理部１０７と、ＤＶＤ−ＲＯＭドライブ１０８と、ＮＩＣ（Network Interface Card）１０９と、音声処理部１１０と、を備える。
ゲーム用のプログラムおよびデータを記憶したＤＶＤ−ＲＯＭをＤＶＤ−ＲＯＭドライブ１０８に装着して、情報処理装置１００の電源を投入することにより、当該プログラムが実行され、本実施形態の識別符号処理装置が実現される。
The
A DVD-ROM storing a game program and data is loaded into the DVD-
ＣＰＵ １０１は、情報処理装置１００全体の動作を制御し、各構成要素と接続され制御信号やデータをやりとりする。また、ＣＰＵ １０１は、レジスタ（図示せず）という高速アクセスが可能な記憶域に対してＡＬＵ（Arithmetic Logic Unit）（図示せず）を用いて加減乗除等の算術演算や、論理和、論理積、論理否定等の論理演算、ビット和、ビット積、ビット反転、ビットシフト、ビット回転等のビット演算などを行うことができる。さらに、マルチメディア処理対応のための加減乗除等の飽和演算や、三角関数等、ベクトル演算などを高速に行えるように、ＣＰＵ １０１自身が構成されているものや、コプロセッサを備えて実現するものがある。
The
ＲＯＭ １０２には、電源投入直後に実行されるＩＰＬ（Initial Program Loader）が記録され、これが実行されることにより、ＤＶＤ−ＲＯＭに記録されたプログラムをＲＡＭ １０３に読み出してＣＰＵ １０１による実行が開始される。また、ＲＯＭ １０２には、情報処理装置１００全体の動作制御に必要なオペレーティングシステムのプログラムや各種のデータが記録される。
The
ＲＡＭ １０３は、データやプログラムを一時的に記憶するためのもので、ＤＶＤ−ＲＯＭから読み出したプログラムやデータ、その他ゲームの進行やチャット通信に必要なデータが保持される。また、ＣＰＵ １０１は、ＲＡＭ １０３に変数領域を設け、当該変数に格納された値に対して直接ＡＬＵを作用させて演算を行ったり、ＲＡＭ １０３に格納された値を一旦レジスタに格納してからレジスタに対して演算を行い、演算結果をメモリに書き戻す、などの処理を行う。
The RAM 103 is for temporarily storing data and programs, and holds programs and data read from the DVD-ROM and other data necessary for game progress and chat communication. Further, the
インターフェイス１０４を介して接続されたコントローラ１０５は、ユーザがレーシングゲームなどのゲーム実行の際に行う操作入力を受け付ける。
The
図２は、コントローラ１０５の外観を示す説明図である。以下、本図を参照して説明する。
FIG. 2 is an explanatory diagram showing the appearance of the
コントローラ１０５の左方には、上下左右を示す操作入力を行うのに利用される↑ボタン２０１、↓ボタン２０２、←ボタン２０３、→ボタン２０４が配置されている。
On the left side of the
右方には、決定操作入力を行うのに利用される○ボタン２０５、取消操作入力を行うのに利用される×ボタン２０６、メニュー表示等の指示入力を行うのに利用される△ボタン２０７、その他の指示入力を行うのに利用される□ボタン２０８が配置されている。
On the right side, a ○
中央には、ＳＥＬＥＣＴボタン２０９、ＳＴＡＲＴボタン２１０のほか、アナログ入力の開始・停止を指示するためのＡＮＡＬＯＧボタン２１１、および、アナログ入力が有効か無効かを表示するためのインジケータ２１２が配置されている。
In the center, in addition to the
また中央下部には、上下左右に限らない方向に大きさを伴う指示入力を行うためのジョイスティック２１３、２１４が配置されている。
In addition,
さらに、上方には、各種の指示入力に用いることができるＬ１ボタン２１５、Ｌ２ボタン２１６、Ｒ１ボタン２１７、Ｒ２ボタン２１８が配置されている。
Further, an
コントローラ１０５の各ボタン２０１〜２０８、２１５〜２１８には、圧力センサが配備され、アナログ入力が有効となっている場合には、いずれのボタンが押圧操作されているかを検知することができるほか、ユーザの押圧操作の圧力の大きさを０〜２５５の２５６段階で得ることができる。
Each button 201-208, 215-218 of the
コントローラ１０５のジョイスティック２１３、２１４は、ひずみゲージが配備され、これらがどの方向にどれだけ曲げられているか、を検知することができる。
The
図３は、このようなコントローラを用いて文字を入力するためのソフトウェアキーボードが表示例を示す説明図である。以下、本図を参照して説明する。
モニタ表示画面３０１の下方には、ソフトウェアキーボード３０２が表示されている。ソフトウェアキーボード３０２には、「あ」〜「ん」の平仮名、濁音、半濁音、句読点、各種記号が表示された五十音表３０３がある。
FIG. 3 is an explanatory diagram showing a display example of a software keyboard for inputting characters using such a controller. Hereinafter, a description will be given with reference to FIG.
A
ユーザは、↑ボタン２０１、↓ボタン２０２、←ボタン２０３、→ボタン２０４を操作してカーソル３０４を仮名に合わせた後、○ボタン２０５を押圧操作することにより、所望の仮名を選択することができる。選択された仮名は、文字列提示領域３０５に順に表示される。また、×ボタン２０６を押圧操作すると、文字列提示領域３０５に表示された仮名のうち、最後の仮名が削除される。
このようなソフトウェアキーボードを用いるほか、情報処理装置１００に外部キーボードが接続されている場合には、当該外部キーボードを用いて文字列を編集することができる。
The user can select a desired kana by pressing the ○
In addition to using such a software keyboard, when an external keyboard is connected to the
なお、英数字などを入力できるように構成したソフトウェアキーボードの場合には、五十音表３０３にかえて、一般的なキーボードでよく用いられるＱＷＥＲＴＹ配列に英字や数字を配置した表を用い、上記と同様に操作できるようにすれば良い。 In the case of a software keyboard configured to be able to input alphanumeric characters, etc., a table in which letters and numbers are arranged in a QWERTY array often used for general keyboards is used instead of the Japanese syllabary table 303. It should be possible to operate in the same way as.
このソフトウェアキーボードは、本実施形態に係る識別符号処理装置に適用できるほか、ネットワークを介したチャットシステム等に適用することもできる。所望の文字列を編集した後、送信ボタン３０６にカーソル３０４を移動して○ボタン２０５を押圧操作すると、当該文字列がチャットにおける自分の意見として送信される。また、チャットの履歴がログ表示領域３０７に表示されている。
This software keyboard can be applied not only to the identification code processing device according to the present embodiment, but also to a chat system or the like via a network. After editing a desired character string, when the
図１に戻り、インターフェイス１０４を介して着脱自在に接続された外部メモリ１０６には、対戦ゲーム等のプレイ状況（過去の成績等）を示すデータ、ゲームの進行状態を示すデータ、対戦に伴うチャット通信のログ（記録）のデータなどが書き換え可能に記憶される。ユーザは、コントローラ１０５を介して指示入力を行うことにより、これらのデータを適宜外部メモリ１０６に記録することができる。
Returning to FIG. 1, the
ＤＶＤ−ＲＯＭドライブ１０８に装着されるＤＶＤ−ＲＯＭには、ゲームを実現するためのプログラムとゲームに付随する画像データや音声データ、動画情報データが記録される。ＣＰＵ １０１の制御によって、ＤＶＤ−ＲＯＭドライブ１０８は、これに装着されたＤＶＤ−ＲＯＭに対する読み出し処理を行って、必要なプログラムやデータを読み出し、これらはＲＡＭ １０３等に一時的に記憶される。
A DVD-ROM mounted on the DVD-
画像処理部１０７は、ＤＶＤ−ＲＯＭから読み出されたデータをＣＰＵ １０１や画像処理部１０７が備える画像演算プロセッサ（図示せず）によって加工処理した後、これを画像処理部１０７が備えるフレームメモリ（図示せず）にバッファリング記録する。フレームメモリに記録された画像情報は、所定の同期タイミングでビデオ信号に変換され画像処理部１０７に接続されるモニタ（図示せず）へ出力される。これにより、各種の画像表示が可能となる。このような画像処理部１０７の処理は、ＣＰＵ １０１の演算処理とは並行して行うことができる。
画像演算プロセッサは、２次元の画像の重ね合わせ演算やαブレンディング等の透過演算、各種の飽和演算を高速に実行できる。
The
The image calculation processor can execute a two-dimensional image overlay calculation, a transmission calculation such as α blending, and various saturation calculations at high speed.
また、仮想３次元空間に配置され、各種のテクスチャ情報が付加されたポリゴン情報を、Ｚバッファ法によりレンダリングして、所定の視点位置から仮想３次元空間に配置されたポリゴンを所定の視線の方向へ俯瞰したレンダリング画像を得る演算の高速実行も可能である。
さらに、ＣＰＵ １０１と画像演算プロセッサが協調動作することにより、文字の形状を定義するフォント情報にしたがって、文字列を２次元画像としてフレームメモリへ描画したり、各ポリゴン表面へ描画することが可能である。フォント情報は、ＲＯＭ １０２に記録されているが、ＤＶＤ−ＲＯＭに記録された専用のフォント情報を利用することも可能である。
Also, polygon information arranged in the virtual three-dimensional space and added with various texture information is rendered by the Z buffer method, and the polygon arranged in the virtual three-dimensional space from the predetermined viewpoint position is determined in the direction of the predetermined line of sight It is also possible to perform high-speed execution of operations for obtaining rendered images.
Further, the
このほか、ＤＶＤ−ＲＯＭに記録された動画情報や、これをあらかじめＲＡＭ １０３等に転送した場合の動画情報は、画像処理部１０７によって、画面の所定の領域にスーパーインポーズするような形式で、動画表示を行うことができる。
In addition, the moving image information recorded on the DVD-ROM and the moving image information when this is transferred to the RAM 103 or the like in advance are superimposed on a predetermined area of the screen by the
さて、ＮＩＣ １０９は、情報処理装置１００をインターネット等のコンピュータ通信網（図示せず）に接続するためのものであり、ＬＡＮ（Local Area Network）を構成する際に用いられる１０ＢＡＳＥ−Ｔ／１００ＢＡＳＥ−Ｔ規格にしたがうものや、電話回線を用いてインターネットに接続するためのアナログモデム、ＩＳＤＮ（Integrated Services Digital Network）モデム、ＡＤＳＬ（Asymmetric Digital Subscriber Line）モデム、ケーブルテレビジョン回線を用いてインターネットに接続するためのケーブルモデム等と、これらとＣＰＵ １０１との仲立ちを行うインターフェース（図示せず）により構成される。
The
インターネット内のＳＮＴＰサーバにＮＩＣ １０９を介して接続し、ここから情報を得ることによって現在の日時情報を得ることができる。また、各種のネットワークゲームのサーバ装置が、ＳＮＴＰサーバと同様の機能を果たすように構成設定してもよい。
The current date and time information can be obtained by connecting to an SNTP server in the Internet via the
音声処理部１１０は、ＤＶＤ−ＲＯＭから読み出した音声データをアナログ音声信号に変換し、これに接続されたスピーカ（図示せず）から出力させる。また、ＣＰＵ １０１の制御の下、ゲームの進行の中で発生させるべき効果音や楽曲データを生成し、これに対応した音声をスピーカから出力させる。
音声処理部１１０では、ＤＶＤ−ＲＯＭに記録された音声データがＭＩＤＩデータである場合には、これが有する音源データを参照して、ＭＩＤＩデータをＰＣＭデータに変換する。また、ADPCM形式やOgg Vorbis形式等の圧縮済音声データである場合には、これを展開してＰＣＭデータに変換する。ＰＣＭデータは、そのサンプリング周波数に応じたタイミングでＤ／Ａ（Digital/Analog）変換を行って、スピーカに出力することにより、音声出力が可能となる。
The
When the audio data recorded on the DVD-ROM is MIDI data, the
さらに、情報処理装置１００には、インターフェース１０４を介してマイクを接続することができる。この場合、マイクからのアナログ信号に対しては、適当なサンプリング周波数でＡ／Ｄ変換を行い、ＰＣＭ形式のディジタル信号として、音声処理部１１０でのミキシング等の処理ができるようにする。情報処理装置１００をゲーム装置として利用する場合には、マイクから入力された音声データを指示入力データとして、コントローラ１０５のかわりに入力デバイスとして用いることも可能である。
Furthermore, a microphone can be connected to the
このほか、情報処理装置１００は、ハードディスク等の大容量外部記憶装置を用いて、ＲＯＭ １０２、ＲＡＭ １０３、外部メモリ１０６、ＤＶＤ−ＲＯＭドライブ１０８に装着されるＤＶＤ−ＲＯＭ等と同じ機能を果たすように構成してもよい。
In addition, the
また、ユーザからの文字列の編集入力を受け付けるためのキーボードや、各種の位置の指定および選択入力を受け付けるためのマウスなどを接続する形態も採用することができる。また、本実施形態の情報処理装置１００にかえて、汎用のパーソナルコンピュータを利用することもできる。
Further, it is possible to adopt a form in which a keyboard for accepting a character string editing input from a user, a mouse for accepting various position designations and selection inputs, and the like are connected. In addition, a general-purpose personal computer can be used instead of the
一般的なコンピュータは、上記情報処理装置１００と同様に、ＣＰＵ、ＲＡＭ、ＲＯＭ、ＤＶＤ−ＲＯＭドライブ、および、ＮＩＣを備え、ゲームにおける画面表示には必ずしも特化していない画像処理部を備え、外部記憶装置としてハードディスクを有する他、フレキシブルディスク、光磁気ディスク、磁気テープ等が利用できるようになっているのが一般的である。また、コントローラではなく、キーボードやマウスなどを入力装置として利用する。
したがって、このような一般的なコンピュータを、本発明の識別符号処理装置として動作させることも可能である。
Similar to the
Therefore, it is possible to operate such a general computer as the identification code processing apparatus of the present invention.
図４は、本実施形態に係る識別符号処理装置の概要構成を示す説明図である。以下、本図を参照して説明する。
識別符号処理装置４０１は、記憶部４０２、識別符号入力受付部４０３、分解部４０４、文字列取得部４０５、出力部４０６、文字列入力受付部４０７、整数列取得部４０８、結合部４０９を備える。
FIG. 4 is an explanatory diagram showing a schematic configuration of the identification code processing device according to the present embodiment. Hereinafter, a description will be given with reference to FIG.
The identification
ここで、識別符号入力受付部４０３、分解部４０４、文字列取得部４０５、出力部４０６は、処理の対象となる識別符号をn個の文字列に変換する機能を果たし、文字列入力受付部４０７、整数列取得部４０８、結合部４０９は、利用者がn個の文字列を入力した場合に、これを元の識別符号に戻す機能を果たす。記憶部４０２は、これら両者の機能を果たす上で共通して利用される。
Here, the identification code
まず、記憶部４０２は、互いに異なる複数の文字列を所定範囲の整数に対応付け、当該複数の文字列をn (n>1)個のグループに分類して記憶する。本実施形態では、文字列として日本語の日常的な語句を採用することとする。たとえば、各グループに、以下のような単語（コロンの前）が整数（コロンの後）に対応付けられて分類されているものとする。
First, the
（１）少年：０、少女：０、私：１、お母さん：１、…、お爺ちゃん：２５５、お婆ちゃん：２５５
（２）りんご：０、みかん：０、バナナ：１、肉：１、…、魚：２５５、ほうれん草：２５５
（３）今日：０、明日：０、来週：１、いつか：１、…、喜んで：２５５、嫌々：２５５
（４）食べる：０、捨てる：０、投げる：１、買う：１、…、煮る：２５５、焼く：２５５
(1) Boy: 0, Girl: 0, I: 1, Mother: 1, ..., Grandma: 255, Grandma: 255
(2) Apples: 0, oranges: 0, bananas: 1, meat: 1, ..., fish: 255, spinach: 255
(3) Today: 0, Tomorrow: 0, Next week: 1, Someday: 1, ... Delighted: 255, Disgusting: 255
(4) Eat: 0, Throw away: 0, Throw: 1, Buy: 1, ..., Boil: 255, Bake: 255
このように、本実施形態では、文字列は４つのグループに分類されており、各グループの文字列は、０〜２５５の範囲の整数のうち、いずれかに対応付けられている。また、同じグループ、同じ整数に対応付けられている文字列は、いずれも２つとなっている。
以下では、記憶部４０２に文字列sが記憶されている場合、この文字列が属するグループの番号をs.gと表記し、対応付けられる整数の値をs.xと表記することとする。上記の例では、たとえば、
"バナナ".g = 2；
"投げる".x = 1
などが成立する。
Thus, in this embodiment, the character strings are classified into four groups, and the character strings of each group are associated with any one of integers in the range of 0 to 255. In addition, there are two character strings associated with the same group and the same integer.
Hereinafter, when the character string s is stored in the
"Banana" .g = 2;
"Throw" .x = 1
Etc. are established.
図５は、識別符号を文字列に変換する変換処理の制御の流れを示すフローチャートである。以下、本図を参照して説明する。 FIG. 5 is a flowchart showing a control flow of conversion processing for converting the identification code into a character string. Hereinafter, a description will be given with reference to FIG.
まず、識別符号入力受付部４０３が、識別符号の入力を受け付ける（ステップＳ５０１）。本実施形態においては、識別符号は、ライブラリが情報処理装置１００で動作することによって生成される。したがって、典型的には、本ステップにおいて、なんらかの手法によってＲＡＭ １０３内に記憶されることとなった識別符号をＣＰＵ １０１が読み出す処理が行われることとなる。
First, the identification code
次に、分解部４０４が、入力を受け付けられた識別符号を、当該所定範囲の整数からなる長さnの整数列に分解する（ステップＳ５０２）。以下、この整数列に含まれるi (1≦i≦n)番目の整数を、v[i]のように表記することとする。
上記のように、典型的な情報処理装置１０１では、ＲＡＭ １０３内に記憶されている識別符号は、所定の長さのバイト列によって表現される。そこで、各バイトをそのまま整数に対応付ければ良い。なお、上記のように、グループの数は４個であるから、ここで分解される整数列の長さは、４である。また、上記のように、各グループの文字列に対応付けられる整数の範囲は０〜２５５であり、１バイトで表現できるから、整数列に含まれる整数の範囲もまた０〜２５５の１バイトである。
Next, the decomposing
As described above, in the typical
なお、グループの数が異なる場合や、整数の範囲が異なる場合には、このほかの適切な分解手法を採用する必要がある。このような分解手法の他の例については、後述する。
さらに、ＣＰＵ １０１は、ＲＡＭ １０３内に領域が用意されたカウンタ変数iを１に初期化し（ステップＳ５０３）、i≦nである（ステップＳ５０４；Ｙｅｓ）間、ステップＳ５０５〜ステップＳ５１０の処理を繰り返す。
If the number of groups is different or the range of integers is different, it is necessary to adopt another appropriate decomposition method. Other examples of such a decomposition method will be described later.
Further, the
まず、文字列取得部４０５は、記憶部４０２に記憶されたi番目のグループのうち、整数v[i]に割り当てられている文字列を検索する（ステップＳ５０５）。すなわち、s.g = i，s.x = v[i]を満たすような文字列sを検索するのである。たとえばi = 2，v[i] = 1の場合、上記例では、「来週」「いつか」が検索結果となる。
つぎに、検索結果が複数か否かを調べ（ステップＳ５０６）、そうである場合（ステップＳ５０６；Ｙｅｓ）、その中からいずれかを取得する（ステップＳ５０７）。一方、検索結果が１つである場合（ステップＳ５０６；Ｎｏ）、これを取得する（ステップＳ５０８）。
First, the character
Next, it is checked whether or not there are a plurality of search results (step S506). If so (step S506; Yes), one of them is acquired (step S507). On the other hand, when there is one search result (step S506; No), this is acquired (step S508).
上記のように、記憶部４０２には、i番目のグループのうち整数v[i]に対応付けられる文字列は少なくとも１つあるから、何らかの文字列が必ず取得されることとなる。
したがって、ＣＰＵ １０１は、ＲＡＭ １０３と共働して、文字列取得部４０５として機能することとなる。
As described above, since there is at least one character string associated with the integer v [i] in the i-th group in the
Accordingly, the
ついで、出力部４０６は、取得された文字列を出力する（ステップＳ５０９）。取得された文字列は利用者に提示する必要があるため、典型的にはＣＰＵ １０１の制御の下、画像処理部１０７を介してモニタに表示されることとなる。
そして、カウンタ変数iを１増やして（ステップＳ５１０）、ステップＳ５０４に戻る。
Next, the
Then, the counter variable i is incremented by 1 (step S510), and the process returns to step S504.
一方、i>nとなった場合（ステップＳ５０４；Ｎｏ）、本処理を終了する。このようにして、本実施形態では、普通人が日頃用いているような語句が、モニタに４個提示されることになる。 On the other hand, when i> n is satisfied (step S504; No), this process is terminated. In this way, in this embodiment, four phrases that are normally used by ordinary people are presented on the monitor.
たとえば、識別符号がリトルエンディアン表現で４バイト精度の整数として表現されており、その数値が３３４８９１５３である場合、
v[1] = 1；
v[2] = 1；
v[3] = 255；
v[4] = 1
であるから、結果の４個の文字列として、たとえば、「お母さん」「肉」「喜んで」「焼く」が出力されることとなる。
このようにして得られる識別符号の変換結果は、日常使っている単語や熟語等とすることができるため、記憶しやすく、以下に説明する逆変換処理においても、利用者にとっては入力しやすいものである。
For example, when the identification code is expressed as a 4-byte precision integer in little endian representation and the numerical value is 33489153,
v [1] = 1;
v [2] = 1;
v [3] = 255;
v [4] = 1
Therefore, for example, “mom”, “meat”, “joyed”, and “baked” are output as the resulting four character strings.
The identification code conversion results obtained in this way can be stored in daily use words, idioms, etc., so they are easy to store and can be input easily by the user even in the inverse conversion processing described below. It is.
なお、本発明では、同じ識別符号が与えられた場合であっても、同じグループの同じ整数に対応付けられる文字列は２種類あるから、これから出力される４個の文字列は2×2×2×2 = 16通りあることになる。したがって、同じグループ、同じ整数に割り当てられる文字列の数を増やせば、利用者に提示されるバリエーションを飛躍的に増やすことができる。これにより、利用者は、出力される文字列群が気にいらなければ、試行を繰り返すことによって、好みの文字列群を覚えることができるようになる。 In the present invention, even if the same identification code is given, there are two types of character strings associated with the same integer in the same group, so the four character strings output from now on are 2 × 2 × There are 2 x 2 = 16 ways. Therefore, if the number of character strings assigned to the same group and the same integer is increased, the variation presented to the user can be dramatically increased. As a result, if the user does not like the character string group to be output, the user can learn a favorite character string group by repeating the trial.
図６は、変換処理の結果得られた文字列を元の識別符号に戻すための逆変換処理の制御の流れを示すフローチャートである。以下、本図を参照して説明する。
まず、ＣＰＵ １０１は、ＲＡＭ １０３内に、整数列を保存するための領域を確保する（ステップＳ６０１）。本実施形態では、整数列に含まれる各整数の値は０〜２５５であり、整数列の長さは４であるから、４バイトの領域を確保すれば良い。以下では、j (1≦j≦n)番目の領域をw[j]と表記するものとする。
FIG. 6 is a flowchart showing the flow of control of the inverse conversion process for returning the character string obtained as a result of the conversion process to the original identification code. Hereinafter, a description will be given with reference to FIG.
First, the
ついで、文字列入力受付部４０７が、n個の文字列の入力を受け付ける（ステップＳ６０２）。文字列の入力には、上述したようなソフトウェアキーボードや、ハードウェアにより構成されたキーボードなど、任意の入力装置を用いることができる。以下では、入力されたh (1≦h≦n)番目の文字列をt[h]と表記するものとする。
そして、ＣＰＵ １０１は、ＲＡＭ １０３内に用意されたカウンタ変数hを１に初期化し（ステップＳ６０３）、h≦nである（ステップＳ６０４；Ｙｅｓ）間、ステップＳ６０５〜ステップＳ６０７の処理を繰り返す。
Next, the character string
Then, the
まず、整数列取得部４０８は、入力された文字列のうち、h番目の文字列t[h]を記憶部４０２にて検索して、t[h].gおよびt[h].xの値を得る（ステップＳ６０５）。なお、検索の結果、当該文字列が記憶部４０２に登録されていなかった場合には、エラーを報告して再入力を促す等の処理を行うこととなる。ここでは、理解を容易にするため、当該処理の詳細については、説明を省略した。
First, the integer
次に、得られた値を元に、ＲＡＭ １０３内の領域w[t[h].g]に整数値w[t[h].x]を記憶させ（ステップＳ６０６）、カウンタ変数hの値を１増やして（ステップＳ６０７）、ステップＳ６０３に戻る。
上記のように、識別符号から文字列への変換において出力されるn個の文字列は、いずれも異なるグループに属するものであるから、ステップＳ６０５において得られるt[h].gの値は、繰り返しによって、重複なく1からnのいずれかの値をとることとなる。
Next, based on the obtained value, the integer value w [t [h] .x] is stored in the area w [t [h] .g] in the RAM 103 (step S606), and the value of the counter variable h is stored. Is increased by 1 (step S607), and the process returns to step S603.
As described above, since all the n character strings output in the conversion from the identification code to the character string belong to different groups, the value of t [h] .g obtained in step S605 is By repetition, one of the values from 1 to n is taken without duplication.
さて、カウンタ変数h>nとなった場合（ステップＳ６０４；Ｎｏ）、領域wに整数列が得られているはずであるから、結合部４０９が、取得された整数列を結合して識別符号を得て（ステップＳ６０８）、これを所望の処理に渡し、本処理を終了する。
本実施形態では、４バイトの整数列をそのまま４バイト長の精度の整数表現として扱うこととすれば、このような結合ができたこととなる。したがって、本実施形態では、ＣＰＵ １０１がＲＡＭ １０３の領域wから４バイト長整数読み出しを行えば、識別符号が得られる。
When the counter variable h> n is satisfied (step S604; No), since an integer string should be obtained in the area w, the combining
In this embodiment, if a 4-byte integer string is treated as it is as an integer expression with a 4-byte length precision, such a connection is achieved. Therefore, in the present embodiment, when the
上記の例において、「お母さん」「肉」「喜んで」「焼く」が出力された場合、これを逆変換しようとすると、
"お母さん".g = 1，"お母さん".x = 1；
"肉".g = 1，"肉".x = 1；
"喜んで".g = 1，"喜んで".x = 1；
"焼く".g = 1，"焼く".x = 1
であるから、これらがどのような順序で入力されたとしても、
w[1] = 1；
w[2] = 1；
w[3] = 255；
w[4] = 255
となり、結果として得られる識別符号の値は、これをリトルエンディアン表現の４バイト整数と見て、1 + 1×256 + 255×256×256 + 255×256×256×256 = 33489153となる。このように、元の識別符号が復元されるのである。
In the above example, if "mom", "meat", "willing", and "baking" are output,
"Mom" .g = 1, "Mom" .x = 1;
"Meat" .g = 1, "meat" .x = 1;
"Glad" .g = 1, "glad" .x = 1;
"Bake" .g = 1, "Bake" .x = 1
So, no matter what order they are entered,
w [1] = 1;
w [2] = 1;
w [3] = 255;
w [4] = 255
The resulting identification code value is 1 + 1 × 256 + 255 × 256 × 256 + 255 × 256 × 256 × 256 = 33489153, assuming that this is a 4-byte integer in little-endian representation. In this way, the original identification code is restored.
一般に、任意の識別符号を分解部４０４に分解させて得られる長さnの整数列を結合部４０９に結合させて得られる識別符号が、当該元の識別符号に一致するように、分解と結合の処理を設定しておけば、どのような処理を採用しても良い。たとえば、分解の処理と、結合の処理とが、互いに逆関数の関係にあるように構成しておけば良い。
In general, decomposition and combination are performed so that an identification code obtained by combining an integer string of length n obtained by decomposing an arbitrary identification code into
本実施形態によれば、利用者は、記憶しにくく入力しにくい識別符号をそのまま扱うのではなく、当該識別符号に還元することができ記憶しやすく入力しやすい日常的な用語列を識別符号のかわりに用いて、識別符号を扱った場合と同様のサービスを受けることができるようになる。 According to the present embodiment, the user does not directly handle an identification code that is difficult to memorize and input, but instead reduces the identification code to a daily term string that can be reduced to the identification code and easy to store and input. Instead, it is possible to receive the same service as when the identification code is handled.
なお、本実施形態では、４バイト精度の整数からなる識別符号を、n = 4個の１バイト精度（０〜２５５の範囲）の整数からなる整数列に分解してからn = 4個の文字列を得ていたが、識別符号そのものにチェックサムやＣＲＣなどの機構が採用されていない場合には、この設定を適宜変更することによって、入力ミス等をさらに防止することができる。 In this embodiment, n = 4 characters after an identification code consisting of integers of 4-byte precision is broken down into integer strings of n = 4 integers of 1-byte precision (range 0-255). If a sequence such as a checksum or CRC is not employed in the identification code itself, an input mistake or the like can be further prevented by appropriately changing this setting.
上記のように、識別符号の各バイトをv[1]，v[2]，v[3]，v[4]と考える。変換の際には、v[1] + v[2] + v[3] + v[4]を２５６で割った余りをチェックサムとしてv[5]とすることとし、ステップＳ５０２において、識別符号をv[1]，v[2]，v[3]，v[4]，v[5]の５バイトに分解することとする。この場合、記憶部４０２には、グループをn = 5個用意する必要がある。この結果、n = 5個の文字列が出力される。
As described above, each byte of the identification code is considered as v [1], v [2], v [3], v [4]. At the time of conversion, the remainder obtained by dividing v [1] + v [2] + v [3] + v [4] by 256 is set as v [5] as a checksum. In step S502, the identification code Is divided into 5 bytes of v [1], v [2], v [3], v [4], v [5]. In this case, it is necessary to prepare n = 5 groups in the
そして、逆変換の際には、ステップＳ６０８の直前において領域wに得られた整数列w[1]，w[2]，w[3]，w[4]，w[5]について、w[1] + w[2] + w[3] + w[4]を２５６で割った余りがw[5]に等しいか調べ、等しくなければ、入力ミスがあった旨を報告して、再入力を促すのである。等しければ、ステップＳ６０８において、w[1]，w[2]，w[3]，w[4]を４バイト精度の整数の各バイトとして扱って、識別符号を得るのである。 Then, at the time of inverse transformation, w [1], w [2], w [3], w [4], and w [5] obtained in the region w immediately before step S608 are w [ 1] + w [2] + w [3] + w [4] divided by 256, check if the remainder is equal to w [5]. If not, report that there was an input error and re-enter It encourages. If they are equal, in step S608, w [1], w [2], w [3], and w [4] are treated as each byte of a 4-byte precision integer to obtain an identification code.
このようにして、識別符号の入力について高い信頼性を実現することができる。なお、上記の例ではチェックサムを利用しているが、ＣＲＣやハッシュ値など、各種の同様の技術を適用しても良い。 In this way, high reliability can be achieved for the input of the identification code. In the above example, checksum is used, but various similar techniques such as CRC and hash value may be applied.
上記実施形態では、逆変換処理において、利用者がn個の文字列を任意の順序で別個に入力するものとしていた。本実施形態では、これをさらに利用者が利用しやすい実施形態とすることを考える。 In the embodiment described above, the user inputs n character strings separately in an arbitrary order in the inverse conversion process. In the present embodiment, it is considered that this is an embodiment that is easier for the user to use.
図７は、本実施形態に係る識別符号処理装置の構成をあらわす模式図である。以下、本図を参照して説明する。 FIG. 7 is a schematic diagram showing the configuration of the identification code processing device according to the present embodiment. Hereinafter, a description will be given with reference to FIG.
本実施形態の識別符号処理装置４０１は、上記の実施形態の各要素のほか、文入力受付部４１０、抽出部４１１をさらに備える。
The identification
ここで、文入力受付部４１０は、利用者から文の入力を受け付ける。上記の例では、「お母さん」「肉」「喜んで」「焼く」が任意の順序で個別に入力されるものとしていたが、本実施形態では、以下のような文を受け付けることができる。この文は、変換処理において出力される文字列の間に適当な助詞や助動詞などの付属語を補ったものである。
お母さんは肉を喜んで焼く。
喜んでお母さんは肉を焼く。
お母さんは喜んで肉を焼く。
Here, the sentence
Mother willingly grilled meat.
Delighted mom grills the meat.
Mother will gladly grill meat.
本実施形態では、日本語を主として用いており、変換処理の出力結果に付属語を補うことでわかち書きされていない日本語の文を処理対象とすることができる。 In the present embodiment, Japanese is mainly used, and Japanese sentences that are not written can be processed by supplementing attached words to the output result of the conversion process.
一方、抽出部４１１は、入力を受け付けられた文に含まれる文字列のうち、記憶部４０２に記憶される文字列をn個抽出する。
記憶部４０２に記憶される文字列は、本実施形態では、自立語であるから、記憶部４０２を単語辞書として用い、入力された日本語文に対して形態素解析の技術を用いれば、n個の文字列を得ることができる。この例では、「お母さん」「肉」「喜んで」「焼く」が得られることとなる。
On the other hand, the
In this embodiment, the character string stored in the
そして、ここで得られたn個の文字列を、文字列入力受付部４０７に渡すのである。以降の処理は、上記実施形態と同様である。
このように、利用者は、n個の文字列を入力するのにかえて、馴染みやすい日本語文を入力することによって、上記発明と同様のサービスを受けることができるようになる。
Then, the n character strings obtained here are passed to the character string
In this way, the user can receive the same service as the above invention by inputting familiar Japanese sentences instead of inputting n character strings.
本実施形態では、記憶部４０２には、冠詞や前置詞、助詞や助動詞、各種の付属語を記憶させなうこととしておく。これによって、利用者は、「n個の文字列をそのまま記憶する」のではなく、「自分で冠詞等や助詞等を補ってn個の文字列を含む文を作り、これを語呂合せ的に記憶する」ことによって、より記憶を鮮明にすることができるようになる。
In this embodiment, the
上記実施形態では、記憶部４０２に記憶される文字列は、類似した属性を持つもの同士が、同じグループに分類されていた。すなわち、第１グループは主語（主体）、第２グループは目的語（客体）、第３グループは副詞句、第４グループは動詞（用言）であった。
In the above embodiment, the character strings stored in the
本実施形態では、記憶部４０２に記憶される文字列に、それぞれ属性を付与しておく。属性としては、名詞・形容詞・動詞・副詞などの品詞や、主格・目的格・対格・方向格・補語格・修飾格と動詞などの格要素、体言・用言・係り言葉などの日本語文内における役割などを採用することができるほか、人間・動物・食物など、既存の属性をさらに再分類した属性を採用しても良い。このような属性の選択については、記憶部４０２に記憶させる文字列の種類を適切に考えることによって、適宜変更が可能である。属性の種類の数kは、k≧nとすることが望ましい。
In the present embodiment, an attribute is assigned to each character string stored in the
そして、同じグループ、同じ整数、同じ属性に対応付けられる文字列の数が、少なくとも１個、望ましくは複数であるように、記憶部４０２に文字列を記憶させるのである。上記例では、各グループが主語、目的語、修飾語、用言に対応付けられていたが、本実施形態では、各グループ内に主語、目的語、修飾語、用言を表す語句が所属することとなる。すなわち、本実施形態は、文字列をグループに分類する際のバリエーションの一つと考えることができる。
Then, the character strings are stored in the
本実施形態は、上記実施形態のほとんどと構成が同様である。上記実施形態では、文字列取得部４０５が各グループ各整数から任意に文字列を取得していたのに対し、本実施形態では、当該文字列のそれぞれの属性が所定の条件を満たすように、当該n個の文字列を取得する。
所定の条件としては、種々のものが考えられるが、得られるn個の文字列ができるだけ利用者に記憶しやすいような条件を設定することが望ましい。
たとえば、文字列取得部４０５が取得するn個の文字列に対応付けて記憶部４０２に記憶される属性が互いに異なる場合、当該所定の条件が満たされるように構成することができる。
This embodiment has the same configuration as most of the above embodiments. In the above embodiment, the character
Various conditions can be considered as the predetermined condition, but it is desirable to set a condition that makes it easy for the user to memorize the obtained n character strings.
For example, when the attributes stored in the
記憶部４０２に、以下のように用語が記憶されている場合を考える。先頭のかっこ付きの数字はグループであり、各要素のコロンより前は文字列、１番目のコロンの後は対応付けられる整数、２番目のコロンの後は対応付けられる属性である。また、理解を容易にするため、以下の例では、同じグループ、同じ整数、同じ属性に対応付けられる文字列は１つとする。
（１）少年：０：主語、…、お父さん：２５５：主語、
りんご：０：目的語、…、魚：２５５：目的語、
今日：０：修飾語、…、泣きながら：２５５：修飾語、
食べる：０：用言、…、売る：２５５：用言
（２）少女：０：主語、…、叔父さん：２５５：主語、
みかん：０：目的語、…、栗：２５５：目的語、
明日：０：修飾語、…、踊りながら：２５５：修飾語、
捨てる：０：用言、…、炒める：２５５：用言
（３）私：０：主語、…、お爺ちゃん：２５５：主語、
バナナ：０：目的語、…、梨：２５５：目的語、
来週：０：修飾語、…、喜んで：２５５：修飾語、
投げる：０：用言、…、煮る：２５５：用言
（４）お母さん：０：主語、…、お婆ちゃん：２５５：主語、
肉：０：目的語、…、南瓜：２５５：目的語、
いつか：０：修飾語、…、嫌々：２５５：修飾語、
買う：０：用言、…、焼く：２５５：用言
Consider a case in which terms are stored in the
(1) Boy: 0: Subject, ... Dad: 255: Subject,
Apple: 0: object, fish: 255: object,
Today: 0: modifier, ... crying: 255: modifier,
Eat: 0: preach ..., sell: 255: preach (2) Girl: 0: subject, ... uncle: 255: subject,
Mandarin orange: 0: object, ..., chestnut: 255: object,
Tomorrow: 0: modifier, ... while dancing: 255: modifier,
Throw away: 0: precautions, stir-fry: 255: precautions (3) I: 0: subject, ..., grandmother: 255: subject,
Banana: 0: object, ..., pear: 255: object,
Next week: 0: modifier, pleased: 255: modifier,
Throw: 0: precaution, ... boil: 255: preach (4) Mother: 0: subject, ..., grandmother: 255: subject,
Meat: 0: object, ... Nanban: 255: object,
Someday: 0: modifiers, disgust: 255: modifiers,
Buy: 0: Precautions ..., Bake: 255: Precautions
識別符号としてリトルエンディアン表現の４バイト整数が与えられ、その値が１６７１１６８０である場合、
v[1] = 0；
v[2] = 0；
v[3] = 255；
v[4] = 0
であるから、所定の条件を満たすか否かをチェックする前には、以下の文字列が取得されることとなる。
（１）少年、りんご、今日、食べる
（２）少女、みかん、明日、捨てる
（３）お爺ちゃん、梨、喜んで、煮る
（４）お母さん、肉、いつか、買う
When a 4-byte integer of little endian representation is given as an identification code and its value is 16711680,
v [1] = 0;
v [2] = 0;
v [3] = 255;
v [4] = 0
Therefore, before checking whether or not the predetermined condition is satisfied, the following character string is acquired.
(1) Boy, apple, eat today (2) Girl, tangerine, tomorrow, throw away (3) Grandpa, pear, glad, simmer (4) Mom, meat, someday buy
ここで、「所定の条件」として、「互いに異なる属性であること」を採用することとすれば、以下のような組合せがありうることとなる。
少年、みかん、喜んで、買う
少年、みかん、煮る、いつか
少年、明日、梨、買う
少年、明日、煮る、肉
少年、捨てる、梨、いつか
少年、捨てる、肉、喜んで、
りんご、少女、喜んで、買う
りんご、少女、煮る、いつか
……（中略）……
食べる、明日、梨、お母さん
Here, if “being different attributes” is adopted as the “predetermined condition”, the following combinations are possible.
Boy, mandarin, happy, buy boy, mandarin, boil, someday boy, tomorrow, pear, buy boy, tomorrow, boil, meat boy, throw away, pear, someday boy, throw away, meat, please,
Apple, girl, happy, buy apple, girl, simmer someday ...... (omitted) ……
Eat, tomorrow, pear, mom
このような選び方は、上記の例の場合、２４通りあることになる。属性によって選択される用語に制約が課せられるため、助詞等を容易に補うことができるように、属性を設定することが望ましい。 In the case of the above example, there are 24 such selection methods. Since restrictions are imposed on the terms selected by the attributes, it is desirable to set the attributes so that particles can be easily supplemented.
４個の文字列の順序は、本実施形態においては区別されないから、これらのいずれの組合せが選択された場合であっても、利用者は適切に助詞等を補って記憶を行うことができる。 Since the order of the four character strings is not distinguished in the present embodiment, even if any combination of these is selected, the user can appropriately supplement the particle and perform storage.
このように、本発明では、記憶部４０２を適切に管理設定することによって、識別符号のかわりに、利用者ができるだけ記憶しやすいような文を利用することができるようになる。
Thus, in the present invention, by appropriately managing and setting the
上記実施形態は、識別符号を、所定範囲の整数からなる長さnの整数列に分解してからそれぞれの整数について、対応する文字列を取得していた。ここで、「所定範囲の整数」を「0以上m未満の整数」と考えると、「所定範囲の整数からなる長さnの整数列」とは、「m進法でn桁の整数」に相当する。すなわち、上記実施形態では、「m進法でn桁の整数」と、「n個の文字列」とを対応付けていることになる。 In the above embodiment, the identification code is decomposed into an integer string of length n consisting of integers in a predetermined range, and then a corresponding character string is acquired for each integer. Here, when `` integer in a predetermined range '' is considered as `` integer between 0 and less than m '', `` integer string of length n consisting of integers in a predetermined range '' means `` n-digit integer in m-decimal '' Equivalent to. That is, in the above embodiment, “m-digit integer n-digit integer” is associated with “n character strings”.
ここで、「m進法でn桁の整数」は、木構造として考えることもできる。すなわち、深さnの木構造であって、各節からはm本の枝が出ている、という構造である。図８は、4進法で3桁の整数に対応する木構造を図示する説明図である。以下、本図を参照して説明する。 Here, “m-ary integer in n digits” can be considered as a tree structure. In other words, it is a tree structure of depth n, and there are m branches from each node. FIG. 8 is an explanatory diagram illustrating a tree structure corresponding to a three-digit integer in the quaternary system. Hereinafter, a description will be given with reference to FIG.
本図では、木構造８０１の枝８０２に、その桁の整数値が描かれており、節８０３が、文字列のグループに対応している。節８０３内には、「２：１」のように「○○：××」の形で整数の対が表記されているが、これは、「○○番目のグループにおいて整数××に対応付けられる文字列」を意味する。
In this figure, an integer value of that digit is drawn on a
この木構造の根８０４から始まり、枝８０２で結ばれた節を図中左から右にたどることを考える。
Consider that the nodes connected by
整数列を順に走査して、根８０４から順に、枝８０２に描かれた整数をたどりながら節８０３を通過していき、通過の際に、当該節８０３の文字列を出力するものとすれば、これは、（「識別符号」→）「整数列」→「文字列の列」の変換の処理に相当する。
If the integer string is scanned in order and the
一方、文字列の列を順に走査して、根８０４から順に、着目している節８０３の子の節に当該文字列が含まれる枝８０２をたどることとし、たどる際に当該枝８０２の整数を出力するものとすれば、これは、「文字列の列」→「整数列」（→「識別符号」）の変換の処理に相当する。
On the other hand, the character string row is scanned in order, and the
このように考えると、各節８０３に対応付けられる文字列が最低限満たすべき条件は、「同じ親を有する節８０３は、それぞれ異なる文字列に対応付けられる」ということになる。
Considering this, the condition that the character string associated with each
本実施形態は、上記実施形態の木構造をさらに一般化したものである。すなわち、本実施形態では、木構造の節は、複数の節を子として持つが、その数は定数ではないものを採用する。上記実施形態は、木構造８０１の節８０３は、いずれも、あらかじめ定めた個数（４個）の節８０３を子として持っているのに対し、本実施形態では、子の数が一定でない点が特徴となっている。
In this embodiment, the tree structure of the above embodiment is further generalized. That is, in the present embodiment, a tree-structured node has a plurality of nodes as children, but the number is not a constant. In the above embodiment, each
すなわち、上記実施形態は、「m進法でn桁の整数」と「深さnで節からm本の枝が出る木構造」とを対応付けるものであるが、本実施形態は、「節から出る枝の数は複数ではあるが一定でない木構造」を採用するものであり、「各桁の進法の数字が異なる整数」に相当すると考えることができる。 That is, in the above embodiment, “m-ary integer in n digits” is associated with “a tree structure in which m branches come out of a node at a depth of n”. It employs a “tree structure in which there are a plurality of branches that are not constant”, and can be considered to correspond to “an integer in which each digit has a different decimal number”.
木構造のたどり方によって節から出る枝の数が変わるのであるから、「各桁の進法の数字」が「それより下の桁」によって変化することになる。 Since the number of branches coming out from the node changes depending on how the tree structure is traced, the “base number” of each digit changes depending on “the digits below it”.
図９は、このような木構造を図示する説明図である。以下、本図を参照して説明する。 FIG. 9 is an explanatory diagram illustrating such a tree structure. Hereinafter, a description will be given with reference to FIG.
本図に示す木構造９０１は、根９０４から枝９０２を介して、複数の節９０３が生えているが、親から子へ伸びる枝９０２の数がそれぞれ異なる。また、本図では、木構造９０１の根の付近のみを図示しており、点線で示すように、実際の木構造９０１はもっと大きいものである。
The
たとえば、根９０４から伸びる枝９０２は２本であるから、一番最初の桁は２進法ということになる。ここで、上の枝９０２（値０）をたどったとすると、次の節９０３から伸びる枝９０２は３本であるから、整数列で、先頭の値が０のときの次の桁は３進法で表現されることになる。
For example, since there are two
このように、各枝９０２は、Ｘ進法におけるある桁の値がＹである、ということに対応付けることができる。以下、この対応付けを「Ｙ／Ｘ」と書くこととすると、本図に示す木構造９０１で表現される整数列は、以下のようになる。
０／２ − ０／３；
０／２ − １／３；
０／２ − ２／３；
In this way, each
0/2-0/3;
0/2-1/3;
0/2-2/3;
１／２ − ０／４ − ０／３；
１／２ − ０／４ − １／３；
１／２ − ０／４ − ２／３；
1 / 2-0 / 4-0 / 3;
1/2-0/4-1/3;
1 / 2-0 / 4-2 / 3;
１／２ − １／４ − ０／２；
１／２ − １／４ − １／２；
1/2-1/4-0/2;
1/2-1/4-1/2;
１／２ − ２／４ − ０／３；
１／２ − ２／４ − １／３；
１／２ − ２／４ − ２／３；
１／２ − ２／４ − ３／４；
1 / 2-2 / 4-0 / 3;
1/2-2/4-1/3;
1 / 2-2 / 4-2 / 3;
1 / 2-2 / 4-3 / 4;
１／２ − ３／４ − ０／１ − ０／２；
１／２ − ３／４ − ０／１ − １／２
1/2-3/4-0/1-0/2;
1/2-3/4-0/1-1/2
これらはそれぞれ、各桁の進法を考慮すれば、以下のような整数値（識別符号）に対応付けることができる。ただし、z = 0である。
(z×3 + 0)×2 + 0 = 0；
(z×3 + 1)×2 + 0 = 2；
(z×3 + 2)×2 + 0 = 4；
((z×3 + 0)×4 + 0)×2 + 1 = 1；
((z×3 + 1)×4 + 0)×2 + 1 = 9；
((z×3 + 2)×4 + 0)×2 + 1 = 17；
((z×2 + 0)×4 + 1)×2 + 1 = 3；
((z×2 + 1)×4 + 1)×2 + 1 = 11；
((z×3 + 0)×4 + 2)×2 + 1 = 5；
((z×3 + 1)×4 + 2)×2 + 1 = 13；
((z×3 + 2)×4 + 2)×2 + 1 = 21；
((z×3 + 3)×4 + 2)×2 + 1 = 29；
(((z×2 + 0)×1 + 0)×4 + 3)×2 + 1 = 7；
(((z×2 + 1)×1 + 0)×4 + 3)×2 + 1 = 15
Each of these can be associated with the following integer value (identification code) in consideration of the decimal system of each digit. However, z = 0.
(
(
(
((
((
((
((
((
((
((
((
((
(((
(((
このような対応関係は、以下の演算によればよい。すなわち、木構造９０１の根９０４から始めて、木構造９０１の枝９０２をたどり、枝９０２に割り当てられている整数を見て、整数列を得る。
Such correspondence may be obtained by the following calculation. That is, starting from the
たとえば、識別符号「２９」について考えると、最初の節に相当する根９０４の子は２個であるから、「２９」を２で割る。すると、商は「１４」、余りは「１」である。したがって、下側の枝９０２をたどることになり、整数列に余りの数値「１」を追加する。
For example, considering the identification code “29”, since there are two children of the
次に到達した節９０３（１：１）の子は４個であるから、「１４」を４で割る。すると、商は「３」、余りは「２」である。したがって、２番目の枝９０２をたどることになり、整数列に余りの数値「２」を追加する。
Since the number of children of the next node 903 (1: 1) that has arrived is four, “14” is divided by four. Then, the quotient is “3” and the remainder is “2”. Therefore, the
次に到達した節９０３（２：２）の子は４個であるから、「３」を４で割る。すると、商は「０」、余りは「３」である。したがって、３番目の枝９０２をたどることになり、整数列に余りの数値「３」を追加する。
Next, since the number of children of the node 903 (2: 2) that has arrived is four, “3” is divided by four. Then, the quotient is “0” and the remainder is “3”. Therefore, the
また、商が「０」となったので、整数列の出力をやめる。 Since the quotient is “0”, the output of the integer string is stopped.
このように木構造９０１をたどることにより、識別符号「２９」から整数列「１、２、３」が得られることになる。整数列に含まれる整数から文字列を得る手法については、上記実施形態と同様である。
By following the
本図では、木構造９０１の一部のみを示しており、点線で示すように、木構造９０１の本図に示さない部分も考慮すれば、所望の識別符号すべてを網羅するように、枝９０２と節９０３を設けることができる。そして、上記実施例と同様に、この木構造９０１を用いて、「識別符号」→「整数列」→「文字列の列」の変換を行うことができ、また、逆演算を行うことによって、「文字列の列」→「整数列」→「識別符号」の変換を行うことができるのである。
In this figure, only a part of the
なお、本図に示す形態では、子を１つしか持たない節９０３がある。この子に相当する節９０３（同じ親を持つ節９０３が存在しない節９０３）を用いると、上記の変換に冗長性を持たせることができ、ユーザが入力する「文字列の列」の入力誤りを検出することができる。
In the form shown in this figure, there is a
すなわち、「１：１に属する文字列」に続いて「２：３に属する文字列」が入力された場合は、次の文字列は必ず「３：０に属する文字列」でなければならない。これ以外の文字列が入力された場合には、そこまでに入力された文字列のいずれかに入力誤りがあったことになる。 That is, when “a character string belonging to 2: 3” is input after “a character string belonging to 1: 1”, the next character string must be “a character string belonging to 3: 0”. If any other character string is input, it means that there is an input error in any of the character strings input so far.
このようなチェック用の節９０３を木構造９０１の中に複数用意しておけば、入力された「文字列の列」の中で、どこからどこまでに誤りがあるか、を検出することができる。すなわち、枝９０２をたどる際にそれまでに通過できたチェック用の節９０３のうち最後のものから、通過できなかったチェック用の節９０３までの間に、ユーザの入力ミスがあることになる。
If a plurality of
さて、本実施形態に係る識別符号処理装置の概要構成は、図４に示すものと類似する。以下、理解を容易にするため、相異点を中心に説明する。 The schematic configuration of the identification code processing device according to the present embodiment is similar to that shown in FIG. Hereinafter, in order to facilitate understanding, the differences will be mainly described.
ここで、記憶部４０２には、図９に示すような木構造９０１が記憶されることになる。
Here, the
図１０は、本実施形態に係る識別符号処理装置において実行される変換処理の制御の流れを示すフローチャートである。以下、本図を参照して説明する。 FIG. 10 is a flowchart showing a control flow of conversion processing executed in the identification code processing device according to the present embodiment. Hereinafter, a description will be given with reference to FIG.
まず、識別符号入力受付部４０３は、整数値である識別符号の入力を受け付け（ステップＳ１００１）、これをＲＡＭ １０３に用意された変数領域kに代入する（ステップＳ１００２）。
First, the identification code
一方、分解部４０４は、木構造９０１のうち、ＲＡＭ １０３に用意された現在注目する節を記憶する変数領域rに、根９０４を代入する（ステップＳ１００３）。
On the other hand, the
そして、変数rに参照される節９０３から出ている枝の数で変数kを除算し（ステップＳ１００４）、余りの数値に割り当てられた枝９０２に沿って子の節９０３を選択する（ステップＳ１００５）。
Then, the variable k is divided by the number of branches output from the
そして、文字列取得部４０５は、当該子の節９０３に割り当てられている文字列（複数ある場合はそのいずれか）を、ＲＡＭ １０３に用意された文字列配列領域sに追加する（ステップＳ１００６）。
Then, the character
さらに、分解部４０４は、商を変数kに代入し（ステップＳ１００７）、ステップＳ１００５で選択された子の節９０３を変数rに代入して（ステップＳ１００８）、k=0でなければ（ステップＳ１００９；Ｎｏ）、ステップＳ１００４に戻る。
Further, the
一方、k=0であれば（ステップＳ１００９；Ｙｅｓ）、出力部４０６が、文字列配列領域sに蓄積された「文字列の列」を出力して（ステップＳ１０１０）、本処理を終了する。
On the other hand, if k = 0 (step S1009; Yes), the
ステップＳ１００５の計算で得られる余りを順に並べたものが、上記実施形態における「整数列」に相当するものである。 A sequence in which the remainders obtained by the calculation in step S1005 are arranged in order corresponds to the “integer string” in the above embodiment.
図１１は、本実施形態に係る識別符号処理装置において実行される変換処理の制御の流れを示すフローチャートである。以下、本図を参照して説明する。 FIG. 11 is a flowchart showing a flow of control of conversion processing executed in the identification code processing device according to the present embodiment. Hereinafter, a description will be given with reference to FIG.
まず、文字列入力受付部４０７は、文字列の列の入力を受け付ける（ステップＳ１１０１）。そして、当該文字列の列を、ＲＡＭ １０３に用意された文字列配列領域sに代入する（ステップＳ１１０２）。以下、配列sのi番目の要素は、s[i]のように表記するものとし、N個の要素がある場合には、各要素はs[0]，s[1]，…，s[N-1]に対応付けられるものとする。以下、文字列配列sの長さをNであるとして、説明する。
First, the character string
整数列取得部４０８は、注目する節を記憶する変数領域rに、根９０４を代入し（ステップＳ１１０３）、カウンタ変数領域iに、０を代入する（ステップＳ１１０４）。
The integer
また、ＲＡＭ １０３内には、各桁の進法の数値を記憶する配列mと、文字列の列を整数列に逆変換する際の各桁の数値を記憶する配列xと、を用意しておく。 Further, in the RAM 103, there are prepared an array m for storing the numeric value of each digit and an array x for storing the numeric value of each digit when the character string column is converted back to an integer string. deep.
さて、整数列取得部４０８は、注目している節rの子の節９０３の個数を変数m[i]に代入する（ステップＳ１１０５）。そして、注目している節rの子の節９０３のうち、文字列s[i]に対応付けられているものがいずれかを選択し（ステップＳ１１０６）、当該選択された子節９０３に至る枝９０２に対応付けられた整数（枝の番号）を変数x[i]に代入する（ステップＳ１１０７）。
Now, the integer
ついで、整数列取得部４０８は、注目している節rを選択された子の節９０３に更新し（ステップＳ１１０８）、iを１増やし（ステップＳ１１０９）、i<Nである場合（ステップＳ１１１０；Ｙｅｓ）、ステップＳ１１０４に戻る。
Next, the integer
一方、そうでない場合（ステップＳ１１１０；Ｎｏ）、結合部４０９は、識別符号の結果を格納するための変数領域aを０に初期化し（ステップＳ１１１１）、iを１減らし（ステップＳ１１１２）、変数aに桁の値x[i]を加算する（ステップＳ１１１３）。
On the other hand, if not (step S1110; No), the combining
そして、結合部４０９は、i=0でなければ（ステップＳ１１１４；Ｎｏ）、iを１減らし（ステップＳ１１１５）、変数aを進法の数m[i]倍して（ステップＳ１１１６）、ステップＳ１１１３に戻る。
If i = 0 is not satisfied (step S1114; No), the combining
一方、結合部４０９は、i=0であれば（ステップＳ１１１４；Ｙｅｓ）、変数aの値を識別符号として出力して（ステップＳ１１１７）、本処理を終了する。
On the other hand, if i = 0 (step S1114; Yes), the combining
なお、上記各実施形態に加え、入力された文字列の正規化を事前に行うこととしても良い。日本語の綴りには、漢字、平仮名、片仮名などがあり、送り仮名の振り方にも揺れがあることから、別途用意されたシソーラスを用いて正規化を行ってから、「文字列」→「整数」の変換を行うのである。 In addition to the above embodiments, the input character string may be normalized in advance. Japanese spelling includes kanji, hiragana, katakana, etc., and there is also a shake in the way of sending kana. The conversion of “integer” is performed.
以上説明したように、本発明によれば、各種の識別符号を利用者が記憶しやすく入力しやすいようにするのに好適な識別符号処理装置４０１、識別符号処理方法、ならびに、これらをコンピュータにて実現するプログラムを提供することができる。
As described above, according to the present invention, the identification
１００ 情報処理装置
１０１ ＣＰＵ
１０２ ＲＯＭ
１０３ ＲＡＭ
１０４ インターフェイス
１０５ コントローラ
１０６ 外部メモリ
１０７ 画像処理部
１０８ ＤＶＤ−ＲＯＭドライブ
１０９ ＮＩＣ
１１０ 音声処理部
２０１ ↑ボタン
２０２ ↓ボタン
２０３ ←ボタン
２０４ →ボタン
２０５ ○ボタン
２０６ ×ボタン
２０７ △ボタン
２０８ □ボタン
２０９ ＳＥＬＥＣＴボタン
２１０ ＳＴＡＲＴボタン
２１１ ＡＮＡＬＯＧボタン
２１２ インジケータ
２１３ ジョイスティック
２１４ ジョイスティック
２１５ Ｌ１ボタン
２１６ Ｌ２ボタン
２１７ Ｒ１ボタン
２１８ Ｒ２ボタン
３０１ モニタ表示画面
３０２ ソフトウェアキーボード
３０３ 五十音表
３０４ カーソル
３０５ 文字列表示領域
３０６ 送信ボタン
３０７ ログ表示領域
４０１ 識別符号処理装置
４０２ 記憶部
４０３ 識別符号入力受付部
４０４ 分解部
４０５ 文字列取得部
４０６ 出力部
４０７ 文字列入力受付部
４０８ 整数列取得部
４０９ 結合部
４１０ 文入力受付部
４１１ 抽出部
８０１ 木構造
８０２ 枝
８０３ 節
８０４ 根
９０１ 木構造
９０２ 枝
９０３ 節
９０４ 根
100
102 ROM
103 RAM
104
110
Claims (10)
ユーザが情報処理装置からサービスの提供を受ける際に当該ユーザが当該情報処理装置に与えるべき識別符号として当該情報処理装置により生成された識別符号の入力を、当該情報処理装置から受け付ける識別符号入力受付部、
前記識別符号入力受付部により入力を受け付けられた識別符号を、０以上m未満の範囲の整数からなる長さnの整数列に分解する分解部、
前記分解部により分解された長さnの整数列から、長さnのデータ列を取得するデータ取得部であって、当該整数列のi (1≦i≦n)番目の整数に対応付けられ、i番目グループに分類されて前記記憶部に記憶されるデータのいずれかを、当該データ列のi番目のデータとするデータ取得部、
前記データ取得部により取得されたn個のデータを前記ユーザに提示するために出力する出力部、
前記情報処理装置からサービスの提供を受けようとするユーザであって、前記n個のデータを提示されたユーザから、当該n個のデータに付属語を付した文の入力を受け付ける文入力受付部、
前記文入力受付部により入力を受け付けられた文を、前記記憶部を単語辞書として用いて形態素解析し、当該文に含まれるn個のデータを抽出する抽出部、
前記抽出部により抽出されたn個のデータ列から長さnの整数列を取得する整数列取得部であって、当該n個のデータ列のi番目のデータがi (1≦i≦n)番目のグループに分類され、０以上m未満の範囲の整数vに対応付けられて前記記憶部に記憶される場合、当該整数vを、当該整数列のi番目の整数とする整数列取得部、
前記整数列取得部により取得された長さnの整数列を結合して、前記情報処理装置に与えるべき識別符号を得る結合部
を備え、
前記分解部は、前記識別符号をm進法n桁の整数で表現することにより、０以上m未満の範囲の長さnの整数列に分解し、
前記記憶部は、根と節と枝からなり、各節にはデータが対応付けられ、全体の深さがnであり、各節からm本の枝が出る木構造において、
当該木構造の根は、深さ0の節であり、
i番目のグループに分類され、整数vに対応付けられるデータは、深さiの節に対応付けられ、当該深さiの節は、深さi-1の節から伸びる枝番号vの枝により、当該深さi-1の節に連結され、
前記データ取得部は、整数i (1≦i≦n)について、順に、当該整数列のi番目の整数vを取得し、深さi-1の節から伸びる枝番号vの枝により連結される深さiの節に対応付けられるデータを取得して、当該取得されたデータを、当該データ列のi番目のデータとし、
前記整数列取得部は、整数i (1≦i≦n)について、順に、当該データ列のi場面のデータに対応付けられる深さiの節を取得し、当該深さiの節と、深さi-1の節とを連結する枝の枝番号vを取得して、当該取得された整数vを、整数列のi番目のデータとし、
前記結合部は、０以上m未満の範囲の長さnの整数列をm進法n桁の整数の表現と解釈して、当該m進法n桁の整数により表現される識別符号を得る
ことを特徴とする識別符号処理装置。 A storage unit that associates data representing a plurality of independent words different from each other with an integer in a range of 0 to less than m, and classifies and stores the plurality of data in n (n> 1) groups, A storage unit that is classified into each group for each of the groups and each of the integers in the range of 0 to less than m, and the number of data associated with each integer is one or more,
Identification code input reception for receiving, from the information processing apparatus, an input of an identification code generated by the information processing apparatus as an identification code to be given to the information processing apparatus by the user when receiving a service from the information processing apparatus Part,
A decomposing unit that decomposes the identification code received by the identification code input receiving unit into an integer string of length n consisting of an integer in the range of 0 to less than m;
A data acquisition unit that acquires a data string of length n from an integer sequence of length n decomposed by the decomposition unit, and is associated with the i (1 ≦ i ≦ n) -th integer of the integer sequence , A data acquisition unit that is classified into the i-th group and stored in the storage unit as the i-th data of the data string,
An output unit that outputs the n pieces of data acquired by the data acquisition unit for presentation to the user;
A sentence input receiving unit that receives a service provided from the information processing apparatus, and receives an input of a sentence with an attached word attached to the n pieces of data from a user who is presented with the n pieces of data ,
An extraction unit that performs morphological analysis on a sentence that has been accepted by the sentence input acceptance unit using the storage unit as a word dictionary, and extracts n pieces of data included in the sentence;
An integer sequence acquisition unit that acquires an integer sequence of length n from n data sequences extracted by the extraction unit , wherein the i-th data of the n data sequences is i (1 ≦ i ≦ n) An integer sequence acquisition unit that is classified into the first group and is stored in the storage unit in association with an integer v in the range of 0 to less than m, and the integer v is the i-th integer of the integer sequence;
A combining unit that combines the integer sequence of length n acquired by the integer sequence acquisition unit to obtain an identification code to be given to the information processing apparatus;
The decomposition unit decomposes the identification code into an integer string having a length n in a range of 0 to less than m by expressing the identification code as an integer of m-digit n-digit number,
The storage unit is composed of roots, nodes, and branches, each of which is associated with data, the total depth is n, and in a tree structure in which m branches are output from each node,
The root of the tree structure is a node with a depth of 0,
The data classified into the i-th group and associated with the integer v is associated with the node with the depth i, and the node with the depth i is represented by the branch with the branch number v extending from the node with the depth i-1. , Connected to the node of the depth i-1
The data acquisition unit sequentially acquires the i-th integer v of the integer sequence for the integer i (1 ≦ i ≦ n), and is connected by the branch of the branch number v extending from the node of the depth i−1. Acquire the data associated with the node of depth i, the acquired data as the i-th data of the data sequence,
The integer sequence acquisition unit sequentially acquires, for the integer i (1 ≦ i ≦ n), a node having a depth i associated with the data of the i scene of the data sequence, The branch number v of the branch connecting the node of i-1 is acquired, and the acquired integer v is set as the i-th data of the integer sequence,
The coupling unit interprets an integer string having a length n in the range of 0 to less than m as an expression of an integer in m notation and obtains an identification code represented by the integer in m notation An identification code processing device.
コンピュータが所定のプログラムを実行することにより、前記識別符号処理装置の各部として機能し、
前記コンピュータが、所定のライブラリを利用することにより、前記情報処理装置として機能する
ことを特徴とする識別符号処理装置。 The identification code processing device according to claim 1,
When the computer executes a predetermined program, it functions as each part of the identification code processing device,
An identification code processing apparatus , wherein the computer functions as the information processing apparatus by using a predetermined library .
前記複数のデータのうち、同じグループに分類されるデータは、いずれも同じ文法上の格、品詞もしくは役割を有し、異なるグループに分類されるデータは、互いに異なる文法上の格、品詞もしくは役割を有し、
前記抽出部は、前記記憶部を単語辞書として用いて、前記文入力受付部により入力を受け付けられた文を形態素解析して付属語を除去することにより、前記記憶部に記憶されるデータをn個抽出する
ことを特徴とする識別符号処理装置。 The identification code processing device according to claim 1 or 2,
Among the plurality of data, data classified into the same group, each have rated on the same grammar parts of speech or role, the data are classified into different groups, rated on different grammar from each other, the part of speech or role Have
The extraction unit uses the storage unit as a word dictionary, morphologically analyzes the sentence received by the sentence input reception unit, and removes attached words, thereby converting the data stored in the storage unit to n An identification code processing device characterized by extracting the number.
前記記憶部には、当該自立語の文法上の格、品詞もしくは役割を表す複数の属性のいずれか対応付けられて記憶され、前記複数のグループと、前記０以上m未満の所定範囲の整数と、前記複数の属性と、のそれぞれについて、当該各グループに分類され、当該各整数に対応付けられ、当該各属性に対応付けられて記憶される自立語のデータは、少なくとも１つであり、
前記抽出部は、前記記憶部を単語辞書として用いて、前記文入力受付部により入力を受け付けられた文を形態素解析して付属語を除去することにより、前記記憶部に記憶されるデータをn個抽出し、
前記データ取得部は、前記データに対応付けられる属性が互いに異なるように、前記データを取得する
ことを特徴とする識別符号処理装置。 The identification code processing device according to claim 1 or 2,
The storage unit is stored in association with any of a plurality of attributes representing a grammatical case, part of speech or role of the independent word, the plurality of groups, and an integer in a predetermined range of 0 to less than m. , Each of the plurality of attributes is classified into each group, is associated with each integer, and is stored in association with each attribute.
The extraction unit uses the storage unit as a word dictionary, morphologically analyzes the sentence received by the sentence input reception unit, and removes attached words, thereby converting the data stored in the storage unit to n and individual extraction,
The data acquisition unit acquires the data such that attributes associated with the data are different from each other.
前記抽出部は、前記抽出されたn個のデータを、当該データが属するグループについて定められた順に並べてから、前記整数列取得部に与える
ことを特徴とする識別符号処理装置。 The identification code processing device according to claim 3 or 4,
The extraction unit arranges the extracted n pieces of data in an order determined for a group to which the data belongs, and then supplies the extracted data to the integer sequence acquisition unit .
ユーザが情報処理装置からサービスの提供を受ける際に当該ユーザが当該情報処理装置に与えるべき識別符号として当該情報処理装置により生成された識別符号の入力を、当該情報処理装置から受け付ける識別符号入力受付部、
前記記憶部に記憶された木構造の根を注目する節とし、前記識別符号入力受付部により入力を受け付けられた識別符号をなす整数を変数rに代入した後、当該整数を当該注目する節から出ている枝の数で除算し、当該除算の余りの数値に割り当てられた枝に沿って子の節を選択し、当該選択された節に対応付けられるデータを取得し、当該除算の結果が０となるまで、当該除算の結果で当該整数rを更新し、当該選択された子の節と注目する節に更新する処理を繰り返すデータ取得部、
前記データ取得部により順に取得されたデータの列を前記ユーザに提示するために出力する出力部、
前記情報処理装置からサービスの提供を受けようとするユーザであって、前記データの列を提示されたユーザから、当該列に含まれるデータに付属語を付した文の入力を受け付ける文入力受付部、
前記文入力受付部により入力を受け付けられた文を、前記記憶部を単語辞書として用いて形態素解析し、当該文に含まれるn個のデータを抽出する抽出部、
前記記憶部に記憶された木構造の根を注目する節とし、変数aを０に初期化し、前記抽出部により抽出されたデータの列の先頭から順に、注目する節の子の節のうち、当該データに対応付けられている節を選択して当該注目する節と当該選択された節を連結する枝の枝番号を当該変数aに加算し、当該データが残っている間、当該変数aを当該注目する節から伸びる枝の数で乗算し、当該注目する節を当該選択された節に更新する処理を繰り返した後、当該変数aの値を前記情報処理装置に与えるべき識別符号とする結合部
を備えることを特徴とする識別符号処理装置。 It consists of a root, a clause, and a branch, and each clause is associated with data representing an independent word. Data associated with a clause having the same parent is not duplicated. A storage unit for storing a tree structure associated with branch numbers that do not overlap with each other less than the number,
Identification code input reception for receiving, from the information processing apparatus, an input of an identification code generated by the information processing apparatus as an identification code to be given to the information processing apparatus by the user when receiving a service from the information processing apparatus Part,
A node that focuses on the root of the tree structure stored in the storage unit, and after substituting an integer that forms an identification code accepted by the identification code input accepting unit into a variable r, the integer from the node of interest Divide by the number of branches that come out, select the child clause along the branch assigned to the remainder of the division, get the data associated with the selected clause, and the result of the division is A data acquisition unit that repeats the process of updating the integer r with the result of the division and updating to the selected child clause and the clause of interest until it becomes zero,
An output unit for outputting a sequence of data sequentially acquired by the data acquisition unit to present to the user;
A sentence input receiving unit that receives a service provided from the information processing apparatus and receives an input of a sentence with an attached word added to the data included in the column from the user who is presented with the column of the data ,
An extraction unit that performs morphological analysis on a sentence that has been accepted by the sentence input acceptance unit using the storage unit as a word dictionary, and extracts n pieces of data included in the sentence;
The root of the tree structure stored in the storage unit is the node to be noted, the variable a is initialized to 0, and from the head of the column of data extracted by the extraction unit , among the child nodes of the node of interest The section associated with the data is selected, the branch number of the branch connecting the section of interest and the selected section is added to the variable a, and the variable a is changed while the data remains. Multiply by the number of branches extending from the node of interest, repeat the process of updating the node of interest to the selected node, and then use the value of the variable a as an identification code to be given to the information processing device An identification code processing device comprising: a section.
前記識別符号入力受付部が、ユーザが情報処理装置からサービスの提供を受ける際に当該ユーザが当該情報処理装置に与えるべき識別符号として当該情報処理装置により生成された識別符号の入力を、当該情報処理装置から受け付ける識別符号入力受付工程、
前記分解部が、前記識別符号入力受付工程にて前記入力を受け付けられた識別符号を、当該０以上m未満の範囲の整数からなる長さnの整数列に分解する分解工程、
前記データ取得部が、前記分解工程にて分解された長さnの整数列から、長さnのデータ列を取得するデータ取得部であって、当該整数列のi (1≦i≦n)番目の整数に対応付けられ、i番目グループに分類されて前記記憶部に記憶されるデータのいずれかを、当該データ列のi番目のデータとするデータ取得工程、
前記出力部が、前記データ取得工程にて取得されたn個のデータを出力する出力工程、
前記文入力受付部が、前記情報処理装置からサービスの提供を受けようとするユーザであって、前記n個のデータを提示されたユーザから、当該n個のデータに付属語を付した文の入力を受け付ける文入力受付工程、
前記抽出部が、前記文入力受付工程にて入力を受け付けられた文を、前記記憶部を単語辞書として用いて形態素解析し、当該文に含まれるn個のデータを抽出する抽出工程、
前記整数列取得部が、前記抽出工程にて抽出されたn個のデータから長さnの整数列を取得する整数列取得工程であって、当該n個のデータ列のi番目のデータがi (1≦i≦n)番目のグループに分類され、０以上m未満の範囲の整数vに対応付けられて前記記憶部に記憶される場合、当該整数vを、当該整数列のi番目の整数とする整数列取得工程、
前記結合部が、前記整数列取得工程にて取得された長さnの整数列を結合して、前記情報処理装置に与えるべき識別符号を得る結合工程
を備え、
前記分解工程では、前記識別符号をm進法n桁の整数で表現することにより、０以上m未満の範囲の長さnの整数列に分解し、
前記記憶部は、根と節と枝からなり、各節にはデータが対応付けられ、全体の深さがnであり、各節からm本の枝が出る木構造において、
当該木構造の根は、深さ0の節であり、
i番目のグループに分類され、整数vに対応付けられるデータは、深さiの節に対応付けられ、当該深さiの節は、深さi-1の節から伸びる枝番号vの枝により、当該深さi-1の節に連結され、
前記データ取得工程では、整数i (1≦i≦n)について、順に、当該整数列のi番目の整数vを取得し、深さi-1の節から伸びる枝番号vの枝により連結される深さiの節に対応付けられるデータを取得して、当該取得されたデータを、当該データ列のi番目のデータとし、
前記整数列取得工程では、整数i (1≦i≦n)について、順に、当該データ列のi場面のデータに対応付けられる深さiの節を取得し、当該深さiの節と、深さi-1の節とを連結する枝の枝番号vを取得して、当該取得された整数vを、整数列のi番目のデータとし、
前記結合工程では、０以上m未満の範囲の長さnの整数列をm進法n桁の整数の表現と解釈して、当該m進法n桁の整数により表現される識別符号を得る
ことを特徴とする方法。 A storage unit that associates data representing a plurality of independent words different from each other with an integer in a range of 0 to less than m, and classifies and stores the plurality of data in n (n> 1) groups, For each of the groups and each of the integers in the range of 0 to less than m, the storage unit is classified into each group and the number of data associated with each integer is one or more. An identification code processing method executed by an identification code processing apparatus including an identification code input receiving unit, a decomposing unit, a data acquiring unit, an output unit, a sentence input receiving unit, an extracting unit, an integer string acquiring unit, and a combining unit ,
The identification code input receiving unit receives an input of an identification code generated by the information processing device as an identification code to be given to the information processing device by the user when the user receives a service from the information processing device. An identification code input receiving step received from the processing device ;
A decomposing step in which the decomposing unit decomposes the identification code received in the identification code input receiving step into an integer string of length n consisting of an integer in the range of 0 to less than m;
The data acquisition unit is a data acquisition unit that acquires a data string of length n from an integer string of length n decomposed in the decomposition step, and i (1 ≦ i ≦ n) of the integer string A data acquisition step in which any of the data associated with the i th integer and classified into the i th group and stored in the storage unit is the i th data of the data string,
The output unit outputs n data acquired in the data acquisition step,
The sentence input accepting unit is a user who wants to receive a service provided from the information processing apparatus , and a sentence with an attached word attached to the n pieces of data from a user who has been presented with the n pieces of data. Sentence input acceptance process for accepting input,
The extraction unit extracts the n pieces of data included in the sentence by performing morphological analysis on the sentence whose input has been received in the sentence input receiving step, using the storage unit as a word dictionary,
The integer sequence acquisition unit is an integer sequence acquisition step of acquiring an integer sequence of length n from the n pieces of data extracted in the extraction step , and the i-th data of the n data sequences is i (1 ≦ i ≦ n) is classified into the first group and stored in the storage unit in association with an integer v in the range of 0 to less than m, the integer v is the i-th integer in the integer sequence An integer sequence acquisition step,
The combining unit includes a combining step of combining the integer sequence of length n acquired in the integer sequence acquiring step to obtain an identification code to be given to the information processing device,
In the decomposing step, the identification code is expressed by an integer of n digits in m notation, thereby decomposing into an integer string having a length n in a range of 0 to less than m,
The storage unit is composed of roots, nodes, and branches, each of which is associated with data, the total depth is n, and in a tree structure in which m branches are output from each node,
The root of the tree structure is a node with a depth of 0,
The data classified into the i-th group and associated with the integer v is associated with the node with the depth i, and the node with the depth i is represented by the branch with the branch number v extending from the node with the depth i-1. , Connected to the node of the depth i-1
In the data acquisition step, for the integer i (1 ≦ i ≦ n), the i-th integer v of the integer sequence is sequentially acquired and connected by the branch of the branch number v extending from the node of the depth i−1. Acquire the data associated with the node of depth i, the acquired data as the i-th data of the data sequence,
In the integer sequence acquisition step, for the integer i (1 ≦ i ≦ n), nodes of depth i associated with the data of i scenes of the data sequence are acquired in order, and the nodes of the depth i, The branch number v of the branch connecting the node of i-1 is acquired, and the acquired integer v is set as the i-th data of the integer sequence,
In the combining step, an integer string having a length n in the range of 0 to less than m is interpreted as an integer representation of m-digit n-digit, and an identification code represented by the m-digit n-digit integer is obtained. A method characterized by.
前記識別符号入力受付部が、ユーザが情報処理装置からサービスの提供を受ける際に当該ユーザが当該情報処理装置に与えるべき識別符号として当該情報処理装置により生成された識別符号の入力を、当該情報処理装置から受け付ける識別符号入力受付工程、
前記データ取得部が、前記記憶部に記憶された木構造の根を注目する節とし、前記識別符号入力受付工程にて入力を受け付けられた識別符号をなす整数を変数rに代入した後、当該整数を当該注目する節から出ている枝の数で除算し、当該除算の余りの数値に割り当てられた枝に沿って子の節を選択し、当該選択された節に対応付けられるデータを取得し、当該除算の結果が０となるまで、当該除算の結果で当該整数rを更新し、当該選択された子の節と注目する節に更新する処理を繰り返すデータ取得工程、
前記出力部が、前記データ取得工程にて順に取得されたデータの列を前記ユーザに提示するために出力する出力工程、
前記文入力受付部が、前記情報処理装置からサービスの提供を受けようとするユーザであって、前記データの列を提示されたユーザから、当該列に含まれるデータに付属語を付した文の入力を受け付ける文入力受付工程、
前記抽出部が、前記文入力受付工程にて入力を受け付けられた文を、前記記憶部を単語辞書として用いて形態素解析し、当該文に含まれるn個のデータを抽出する抽出工程
前記結合部が、前記記憶部に記憶された木構造の根を注目する節とし、変数aを０に初期化し、前記抽出工程にて抽出されたデータの列の先頭から順に、注目する節の子の節のうち、当該データに対応付けられている節を選択して当該注目する節と当該選択された節を連結する枝の枝番号を当該変数aに加算し、当該データが残っている間、当該変数aを当該注目する節から伸びる枝の数で乗算し、当該注目する節を当該選択された節に更新する処理を繰り返した後、当該変数aの値を前記情報処理装置に与えるべき識別符号とする結合工程
を備えることを特徴とする方法。 It consists of a root, a clause, and a branch, and each clause is associated with data representing an independent word. Data associated with a clause having the same parent is not duplicated. An identification code process using a storage unit that stores a tree structure in which less than the number of branch numbers that do not overlap each other is associated, and includes an identification code input reception unit, a data acquisition unit, an output unit, a sentence input reception unit, an extraction unit, and a combination unit An identification code processing method executed by an apparatus,
The identification code input receiving unit receives an input of an identification code generated by the information processing device as an identification code to be given to the information processing device by the user when the user receives a service from the information processing device. An identification code input receiving step received from the processing device ;
The data acquisition unit is a node that pays attention to the root of the tree structure stored in the storage unit, and after substituting an integer that forms the identification code accepted in the identification code input acceptance step into a variable r, Divide the integer by the number of branches coming out of the section of interest, select the child section along the branch assigned to the remainder of the division, and get the data associated with the selected section A data acquisition step of repeating the process of updating the integer r with the result of the division and updating the selected child clause and the clause of interest until the result of the division becomes 0,
An output step in which the output unit outputs a sequence of data sequentially acquired in the data acquisition step to present to the user;
The sentence input accepting unit is a user who wants to receive a service from the information processing apparatus, and the user who is presented with the column of data includes a sentence with an appendix attached to the data included in the column Sentence input acceptance process for accepting input,
An extraction step in which the extraction unit performs morphological analysis on the sentence that has been accepted in the sentence input acceptance step using the storage unit as a word dictionary, and extracts n data included in the sentence. Is a node that focuses on the root of the tree structure stored in the storage unit, initializes the variable a to 0, and is the child node of the node of interest in order from the beginning of the column of data extracted in the extraction step. Among them, select the section associated with the data, add the branch number of the branch connecting the section of interest and the selected section to the variable a, and while the data remains, An identification code to be given to the information processing apparatus after the variable a is multiplied by the number of branches extending from the node of interest, and the processing of updating the node of interest to the selected node is repeated. A method comprising: a combining step.
前記ＲＡＭを、互いに異なる複数の自立語を表すデータを０以上m未満の範囲の整数に対応付け、当該複数のデータをn (n>1)個のグループに分類して記憶する記憶部であって、前記n個のグループのそれぞれと、０以上m未満の範囲の整数のそれぞれと、について、当該各グループに分類され、当該各整数に対応付けられるデータの数は、１つもしくは複数である記憶部として機能させ、
前記入力装置を、ユーザが情報処理装置からサービスの提供を受ける際に当該ユーザが当該情報処理装置に与えるべき識別符号として当該情報処理装置により生成された識別符号の入力を、当該情報処理装置から受け付ける識別符号入力受付部として機能させ、
前記ＣＰＵを、前記識別符号入力受付部により入力を受け付けられた識別符号を、０以上m未満の範囲の整数からなる長さnの整数列に分解する分解部として機能させ、
前記ＣＰＵを、前記分解部により分解された長さnの整数列から、長さnのデータ列を取得するデータ取得部であって、当該整数列のi (1≦i≦n)番目の整数に対応付けられ、i番目グループに分類されて前記記憶部に記憶されるデータのいずれかを、当該データ列のi番目のデータとするデータ取得部として機能させ、
前記表示装置を、前記データ取得部により取得されたn個のデータを前記ユーザに提示するために出力する出力部として機能させ、
前記入力装置を、前記情報処理装置からサービスの提供を受けようとするユーザであって、前記n個のデータを提示されたユーザから、当該n個のデータに付属語を付した文の入力を受け付ける文入力受付部として機能させ、
前記ＣＰＵを、前記文入力受付部により入力を受け付けられた文を、前記記憶部を単語辞書として用いて形態素解析し、当該文に含まれるn個のデータを抽出する抽出部として機能させ、
前記ＣＰＵを、前記抽出部により抽出されたn個のデータ列から長さnの整数列を取得する整数列取得部であって、当該n個のデータ列のi番目のデータがi (1≦i≦n)番目のグループに分類され、０以上m未満の範囲の整数vに対応付けられて前記記憶部に記憶される場合、当該整数vを、当該整数列のi番目の整数とする整数列取得部として機能させ、
前記ＣＰＵを、前記整数列取得部により取得された長さnの整数列を結合して、前記情報処理装置に与えるべき識別符号を得る結合部として機能させ、
前記分解部は、前記識別符号をm進法n桁の整数で表現することにより、０以上m未満の範囲の長さnの整数列に分解し、
前記記憶部は、根と節と枝からなり、各節にはデータが対応付けられ、全体の深さがnであり、各節からm本の枝が出る木構造において、
当該木構造の根は、深さ0の節であり、
i番目のグループに分類され、整数vに対応付けられるデータは、深さiの節に対応付けられ、当該深さiの節は、深さi-1の節から伸びる枝番号vの枝により、当該深さi-1の節に連結され、
前記データ取得部は、整数i (1≦i≦n)について、順に、当該整数列のi番目の整数vを取得し、深さi-1の節から伸びる枝番号vの枝により連結される深さiの節に対応付けられるデータを取得して、当該取得されたデータを、当該データ列のi番目のデータとし、
前記整数列取得部は、整数i (1≦i≦n)について、順に、当該データ列のi場面のデータに対応付けられる深さiの節を取得し、当該深さiの節と、深さi-1の節とを連結する枝の枝番号vを取得して、当該取得された整数vを、整数列のi番目のデータとし、
前記結合部は、０以上m未満の範囲の長さnの整数列をm進法n桁の整数の表現と解釈して、当該m進法n桁の整数により表現される識別符号を得る
ように機能させることを特徴とするプログラム。 A program executed by a CPU of a computer having a CPU, an input device, a display device, and a RAM,
The RAM is a storage unit that associates data representing a plurality of independent words different from each other with integers in the range of 0 to less than m, and classifies and stores the plurality of data in n (n> 1) groups. Thus, each of the n groups and each integer in the range of 0 to less than m is classified into each group, and the number of data associated with each integer is one or more. Function as a storage unit,
An input of an identification code generated by the information processing apparatus as an identification code to be given to the information processing apparatus by the user when the user receives service from the information processing apparatus. Function as an identification code input receiving unit
The CPU functions as a decomposing unit that decomposes the identification code received by the identification code input receiving unit into an integer string of length n consisting of an integer in the range of 0 to less than m,
A data acquisition unit for acquiring a data string of length n from an integer sequence of length n decomposed by the decomposition unit, wherein the i (1 ≦ i ≦ n) th integer of the integer sequence Any one of the data stored in the storage unit classified into the i-th group and functioning as the i-th data of the data string,
The display device functions as an output unit that outputs n data acquired by the data acquisition unit to be presented to the user,
Said input device, a user who is going to receive provision of service from the information processing apparatus, from the presented n data user, the input sentences subjected comes word to the n data Function as a sentence input accepting part ,
The CPU, the sentence accepted by the sentence input acceptance unit, morphologically analyzed using the storage unit as a word dictionary, to function as an extraction unit to extract n data included in the sentence,
The CPU is an integer sequence acquisition unit that acquires an integer sequence of length n from n data sequences extracted by the extraction unit, and the i-th data of the n data sequences is i (1 ≦ 1 i ≦ n) An integer that is classified into the nth group and is stored in the storage unit in association with an integer v in the range of 0 to less than m, and the integer v is the i-th integer of the integer string Function as a column acquisition unit,
The CPU is combined with an integer string of length n acquired by the integer string acquisition unit to function as a combining unit that obtains an identification code to be given to the information processing device,
The decomposition unit decomposes the identification code into an integer string having a length n in a range of 0 to less than m by expressing the identification code as an integer of m-digit n-digit number,
The storage unit is composed of roots, nodes, and branches, each of which is associated with data, the total depth is n, and in a tree structure in which m branches are output from each node,
The root of the tree structure is a node with a depth of 0,
The data classified into the i-th group and associated with the integer v is associated with the node with the depth i, and the node with the depth i is represented by the branch with the branch number v extending from the node with the depth i-1. , Connected to the node of the depth i-1
The data acquisition unit sequentially acquires the i-th integer v of the integer sequence for the integer i (1 ≦ i ≦ n), and is connected by the branch of the branch number v extending from the node of the depth i−1. Acquire the data associated with the node of depth i, the acquired data as the i-th data of the data sequence,
The integer sequence acquisition unit sequentially acquires, for the integer i (1 ≦ i ≦ n), a node having a depth i associated with the data of the i scene of the data sequence, The branch number v of the branch connecting the node of i-1 is acquired, and the acquired integer v is set as the i-th data of the integer sequence,
The coupling unit interprets an integer string having a length n in a range of 0 or more and less than m as an expression of an integer in m-ary notation, and obtains an identification code represented by the integer in m-ary notation
A program characterized by functioning as follows.
前記ＲＡＭを、根と節と枝からなり、各節には自立語を表すデータが対応付けられ、同じ親を有する節に対応付けられるデータは重複せず、同じ親から子に伸びる枝には、０以上その本数未満の互いに重複しない枝番号が対応付けられる木構造を記憶する記憶部として機能させ、
前記入力装置を、ユーザが情報処理装置からサービスの提供を受ける際に当該ユーザが当該情報処理装置に与えるべき識別符号として当該情報処理装置により生成された識別符号の入力を、当該情報処理装置から受け付ける識別符号入力受付部、として機能させ、
前記ＣＰＵを、前記記憶部に記憶された木構造の根を注目する節とし、前記識別符号入力受付部により入力を受け付けられた識別符号をなす整数を変数rに代入した後、当該整数を当該注目する節から出ている枝の数で除算し、当該除算の余りの数値に割り当てられた枝に沿って子の節を選択し、当該選択された節に対応付けられるデータを取得し、当該除算の結果が０となるまで、当該除算の結果で当該整数rを更新し、当該選択された子の節と注目する節に更新する処理を繰り返すデータ取得部として機能させ、
前記表示装置を、前記データ取得部により順に取得されたデータの列を前記ユーザに提示するために出力する出力部として機能させ、
前記入力装置を、前記情報処理装置からサービスの提供を受けようとするユーザであって、前記データの列を提示されたユーザから、当該列に含まれるデータに付属語を付した文の入力を受け付ける文入力受付部として機能させ、
前記ＣＰＵを、前記文入力受付部により入力を受け付けられた文を、前記記憶部を単語辞書として用いて形態素解析し、当該文に含まれるn個のデータを抽出する抽出部として機能させ、
前記ＣＰＵを、前記記憶部に記憶された木構造の根を注目する節とし、変数aを０に初期化し、前記抽出部により抽出されたデータの列の先頭から順に、注目する節の子の節のうち、当該データに対応付けられている節を選択して当該注目する節と当該選択された節を連結する枝の枝番号を当該変数aに加算し、当該データが残っている間、当該変数aを当該注目する節から伸びる枝の数で乗算し、当該注目する節を当該選択された節に更新する処理を繰り返した後、当該変数aの値を前記情報処理装置に与えるべき識別符号とする結合部
として機能させることを特徴とするプログラム。 A program executed by a CPU of a computer having a CPU, an input device, a display device, and a RAM,
The RAM is composed of roots, clauses and branches, and each clause is associated with data representing an independent word. Data associated with clauses having the same parent is not duplicated, and branches extending from the same parent to a child are included. , Function as a storage unit that stores a tree structure in which non-overlapping branch numbers of 0 or more and less than the number are associated,
An input of an identification code generated by the information processing apparatus as an identification code to be given to the information processing apparatus by the user when the user receives service from the information processing apparatus. Function as an identification code input receiving unit,
The CPU sets the root of the tree structure stored in the storage unit as a node to be noted, and after substituting an integer forming an identification code accepted by the identification code input acceptance unit into a variable r, the integer is Divide by the number of branches coming out of the node of interest, select the child node along the branch assigned to the remainder of the division, get the data associated with the selected node, and Update the integer r with the result of the division until the result of the division becomes 0, and function as a data acquisition unit that repeats the process of updating the selected child clause and the clause of interest,
The display device functions as an output unit that outputs a sequence of data sequentially acquired by the data acquisition unit to present to the user,
Said input device, a user who is going to receive provision of service from the information processing apparatus, the user presented the sequence of the data, the input sentences subjected comes word on data contained in the column Function as a sentence input accepting part ,
The CPU, the sentence accepted by the sentence input acceptance unit, morphologically analyzed using the storage unit as a word dictionary, to function as an extraction unit to extract n data included in the sentence,
The CPU sets the root of the tree structure stored in the storage unit as a target node, initializes the variable a to 0, and sequentially selects the children of the target node from the beginning of the data column extracted by the extraction unit . Among the clauses, select a clause associated with the data, add the branch number of the branch connecting the target clause and the selected clause to the variable a, and while the data remains, Identification to give the value of the variable a to the information processing device after repeating the process of multiplying the variable a by the number of branches extending from the node of interest and updating the node of interest to the selected node A program characterized in that it functions as a coupling part for a code.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005095594A JP4694869B2 (en) | 2005-03-29 | 2005-03-29 | Identification code processing apparatus, identification code processing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005095594A JP4694869B2 (en) | 2005-03-29 | 2005-03-29 | Identification code processing apparatus, identification code processing method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006277335A JP2006277335A (en) | 2006-10-12 |
| JP4694869B2 true JP4694869B2 (en) | 2011-06-08 |
Family
ID=37212036
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005095594A Active JP4694869B2 (en) | 2005-03-29 | 2005-03-29 | Identification code processing apparatus, identification code processing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4694869B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5065841B2 (en) * | 2007-10-10 | 2012-11-07 | 株式会社オービックビジネスコンサルタント | Information processing apparatus, information processing method, and program |
| CN112396425A (en) * | 2019-08-19 | 2021-02-23 | 马上消费金融股份有限公司 | Identification code processing method and device |
| JP7174125B2 (en) * | 2020-05-07 | 2022-11-17 | グリー株式会社 | Control program, control method, computer and terminal device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0351946A (en) * | 1989-07-19 | 1991-03-06 | Toshiba Corp | Identification word confirming system |
| JP2001331258A (en) * | 2000-05-22 | 2001-11-30 | Matsushita Electric Ind Co Ltd | Information service terminal |
| JP2003122721A (en) * | 2001-10-16 | 2003-04-25 | Media House Kk | Data input authentication system, data input authentication method, and input terminal for data authentication system |
| JP2003178072A (en) * | 2001-08-24 | 2003-06-27 | Sogen Boku | Electronic dictionary system having tree structure, its output and recording medium |
| JP2003186873A (en) * | 2001-12-20 | 2003-07-04 | Sanyo Electric Co Ltd | Information providing device and information providing method |
| JP2004318753A (en) * | 2003-04-21 | 2004-11-11 | Getronics Japan Ltd | Device and method for converting word and phrase to data |
-
2005
- 2005-03-29 JP JP2005095594A patent/JP4694869B2/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0351946A (en) * | 1989-07-19 | 1991-03-06 | Toshiba Corp | Identification word confirming system |
| JP2001331258A (en) * | 2000-05-22 | 2001-11-30 | Matsushita Electric Ind Co Ltd | Information service terminal |
| JP2003178072A (en) * | 2001-08-24 | 2003-06-27 | Sogen Boku | Electronic dictionary system having tree structure, its output and recording medium |
| JP2003122721A (en) * | 2001-10-16 | 2003-04-25 | Media House Kk | Data input authentication system, data input authentication method, and input terminal for data authentication system |
| JP2003186873A (en) * | 2001-12-20 | 2003-07-04 | Sanyo Electric Co Ltd | Information providing device and information providing method |
| JP2004318753A (en) * | 2003-04-21 | 2004-11-11 | Getronics Japan Ltd | Device and method for converting word and phrase to data |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2006277335A (en) | 2006-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10642939B2 (en) | Systems and methods for generating jokes | |
| US20200395008A1 (en) | Personality-Based Conversational Agents and Pragmatic Model, and Related Interfaces and Commercial Models | |
| US11636256B2 (en) | Systems and methods for synthesizing multiple text passages | |
| Trujillo | Translation engines: techniques for machine translation | |
| US20180336006A1 (en) | Graphical user interface language model | |
| Stroeker et al. | Discovering mathematics with Maple: an interactive exploration for mathematicians, engineers and econometricians | |
| US20090158175A1 (en) | Communication support method, system, and server device | |
| EP1570380A2 (en) | Knowledge system method and apparatus | |
| JPS62163173A (en) | Mechanical translating device | |
| TW201113870A (en) | Method for analyzing sentence emotion, sentence emotion analyzing system, computer readable and writable recording medium and multimedia device | |
| JP5043209B2 (en) | Collective expansion processing device, collective expansion processing method, program, and recording medium | |
| JP4694869B2 (en) | Identification code processing apparatus, identification code processing method, and program | |
| CN110262674A (en) | Chinese character input method and device based on pinyin input and electronic equipment | |
| Wood | Syntactic pre-processing in single-word prediction for disabled people | |
| JP7327647B2 (en) | Utterance generation device, utterance generation method, program | |
| JP6056291B2 (en) | Information processing apparatus, data display apparatus, and program | |
| JP3836795B2 (en) | Character string input device, character string input method, and program | |
| JP4250024B2 (en) | Text summarization device and text summarization program | |
| JP4523312B2 (en) | Apparatus, method, and program for outputting text voice | |
| Kasliwal | Natural Language Processing with Python Quick Start Guide: Going from a Python Developer to an Effective Natural Language Processing Engineer | |
| JPH0683812A (en) | Kana/kanji converting device for document input device | |
| JP2002251390A (en) | Device and method for inputting word string and program | |
| JP7124565B2 (en) | Dialogue method, dialogue program and information processing device | |
| JP5211197B2 (en) | Selection device, selection method, and program | |
| JP3013388B2 (en) | Linguistic information retrieval device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060906 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091215 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100212 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100907 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101108 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110222 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110224 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4694869 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |