JP2011166434A - 情報通信端末機器 - Google Patents

Abstract

【課題】携帯電話の電話帳などの容量データベースは、より少ないメモリとより少ない計算要件で、効率的な速い検索アルゴリズムが必要であるが、通常、ＰＣで使用される従来の検索アルゴリズムは計算パワーと記憶容量における制限を持っている携帯電話システムに適していない。
【解決手段】情報通信端末機器のデータベースを構造化し、データテーブルとＬＵＴから構成される。プロフィールデータなどのデータベースに保存されるべきデータはＩＤと個人的なインフォメーションとして分類され、ハッシュ表はＩＤだけに適用されて、ハッシュ値が計算され、このハッシュ表は、データベースのインデックスを保存する指針として使用される。
【選択図】図１

Description

本発明は、近距離無線通信及び近接無線通信を可能とする情報通信端末機器に関する。

近年、近距離及び近接無線通信技術はゲーム端末機、携帯電話機、電子マネー等に利用されている。例えば、ゲーム端末機間の近距離無線通信として任天堂のすれ違いざま通信は例えば特許文献１に開示されている。しかし、特許文献１には近接無線による設定処理手順が記載されていない。

また、特許文献２には、情報通信端末機である携帯電話間で、近接通信により近距離無線通信用の設定情報を交換して、その設定情報で近距離無線通信により画像や音声などのコンテンツデータを交換する技術が開示されている。しかし、特許文献２の段落［００２７］に記載されているように、近接無線通信の場合、通信相手は１台に制限されている前提で、図８と図９のフローチャートが構成されており、相手が２台以上の場合の処理については記載されていない。また、特許文献２は、転送されるデータサイズに関係なく、近距離無線通信に切り替わるものであり、送信元データの削除については記載されていない。

また、特許文献３には、携帯電話装置間でのコンタクト情報の交換の際に、コンタクト識別子のフィールドとして電話番号を選択（段落［００１９］参照）すること、及び、ハッシュ鍵が装置間で交換され、各電話番号と鍵により各ダイジェストを生成して格納・利用する技術が開示されている。しかし、特許文献３には、コンタクトストアの構成は記載されておらず、コンタクトエントリの検索方法についても記載されていない。

特開２００８−１１０９３号公報 特開２００９−２０７０６９号公報 特表２００７−５１５７２２号公報

本発明は、以下の問題点を解決することを目的とする。
（１）通信端末装置による、著作物、画像や音楽などのコンテンツ情報、マイレージポイントやエコポイントなどの電子ポイント情報、あるいは、個人を特徴づけるプロファイル情報などの電子プロパティーの流通管理。
（２）情報通信端末機器間での電子プロパティーの単一性を確保した交換が不可能。
（３）近接無線通信及び近距離無線通信における通信相手が複数にならないようにするための防止手段がない。

また、本発明は、従来の検索方法ではリアルタイム性に乏しく、電力の過剰消費を伴う問題点を解決することを目的とする。

本発明の情報通信端末機器は、近接無線通信と近距離無線通信の組み合わせによって１対１限定通信を可能にする。キーコードの選択を受信側に委ねられている。電子プロパティーのファイルサイズに合わせて通信手段を切り換え、電子プロパティーが受信側へ移動したことを確認した後、送信元のデータを削除する。

また、本発明の情報通信端末機器は、プロファイルデータはＩＤと識別情報に分類される。そのＩＤとはプロファイルデータを代表するユニークなものであり、その他のデータは識別情報と定義する。ハッシュ関数とは、あるデータが与えられた場合にそのデータを代表する数値を得る操作、又は、そのような数値を得るための関数のこと。ハッシュ関数から得られた数値のことをハッシュ値又は単にハッシュという。ＩＤが携帯電話番号の様にユニークな値であった場合は、シフトやマスクの様な数学的且つ論理的な関数がハッシュ値を得るために適用される。変換早見表はプロファイルデータから作成される。最初にプロファイルデータのＩＤのハッシュ値を計算する。次に、データ表のインデックス値はハッシュ値に指し示された変換早見表に格納される。
プロファイルデータを検索する為に入力プロファイルデータのＩＤのハッシュ値を計算する。次に、ハッシュ値で指し示された位置の変換早見表からインデックス値を得る。その後、そのインデックス値を用いてデータ表からプロファイルデータを引き出す。そして最後に、引き出されたプロファイルデータは入力データと比較される。
ハッシュ値重複はハッシュ関数を増やすことで回避可能である。変換早見表のインデックス欄を増やすことでも回避可能である。その両方を増やすことでより回避度が上がる。
ハッシュ関数やインデックス欄を増やすことで重複が回避できない場合はカッコウハッシュが適用され、そこではデータ移設が行われる。

本発明によれば、情報通信端末機器間に於ける電子プロパティーの単一性の確保が可能になる。

また、本発明によれば、検索時間の短縮化を図り、結果として情報通信端末機器の電力を節約することができる。

図１は情報通信端末機器のブロック図である。 図２は電子プロパティーの流通全体図である。 図３は情報通信端末機器間での電子プロパティーの交換プロトコルのフローチャートである。 図４は情報通信端末機器同士のプロファイルデータの流れの説明図である。 図５はプロファイルデータとハッシュ値と重複の説明図である。 図６はデータ表と変換早見表の説明図である。 図７はデータ表からプロファイルデータを検索する方法の説明図である。 図８は２つハッシュ関数を用いた重複回避方法の説明図である。 図９は２つインデックスを用いた重複回避方法の説明図である。 図１０はカッコウハッシュを用いた重複回避方法の説明図である。

以下、本発明の実施の形態について、図面を参照して説明する。

図１は、情報通信端末機器のブロック図を示している。図１において、１０は情報通信端末機器本体、１１はベースバンド部、１２は制御部、１３は処理部、２０は無線通信ユニット、２１は近接無線、２２は近距離無線、３０はメモリ、３１はＲＯＭ、３２はＲＡＭ、３３はフラッシュＲＯＭ、４０はユーザーＩ／Ｆ、４１はディスプレイ、４２はキーボード、５０はオーディオ部、５１はスピーカー、５２はマイク、１００は情報通信端末機器を示している。

図１において、情報通信端末機器１００は、情報通信端末機器本体１０と、無線通信ユニット２０、メモリ３０、ユーザーＩ／Ｆ（インターフェイス）４０、及び、オーディオ部５０とを備えている。

情報通信端末機器本体１０は、ベースバンド部１１、制御部１２、処理部１３から構成され、無線通信ユニット２０は、近接無線２１と近距離無線２２の機能を備えていて、無線通信には近距離無線及び近接無線が使用される。

また、メモリ３０は、ＲＯＭ３１、ＲＡＭ３２、フラッシュＲＯＭ３３を備えており、データ格納には、データ格納にはフラッシュメモリが使用され、ユーザーＩ／Ｆ４０はディスプレイ４１、キーボード４２を備えており、オーディオ部５０は、スピーカー５１、マイク５２を備えている。

図２は、店舗設置型端末機（例：ＫＩＯＳＫ端末）２００から携帯電話機（情報通信端末装置Ａ）１００へ近接無線通信及び近距離無線通信を用いてコンテンツ１をダウンロードし、更に、その携帯電話機１００に格納されているコンテンツ２を他の携帯電話機（情報通信端末装置Ｂ）１００へ近接無線通信及び近距離無線通信を用いて移動した場合を示している。

この場合、店舗設置型端末機２００から携帯電話機１００へダウンロードされたコンテンツ１は、著作権を保護するために店舗設置型端末機２００から消去されて携帯電話機１００に移動する。同様に、携帯電話機１００に格納されているコンテンツ２を他の携帯電話機１００へ携帯電話機間の通信により移動する場合も、携帯電話機１００から移動した後、携帯電話機１００に残った元データが削除されて、電子プロパティーの単一性が確保される。

図３は、図２の情報通信端末機器１００，１００間を近接無線通信及び近距離無線通信を用いて電子プロパティーを移動する通信手順を示したフローチャートである。

まず、送信側の情報通信端末機器１００のフラッシュＲＯＭ３３に記憶されている電子プロパティーを選択し、ディスプレイ４１に表示させ、送信を命令するキーボード４２を押す（不図示）。次に、送信側の情報通信端末機器１００と受信側の情報通信端末機器１００を近接させると、自動的に近接無線通信を行い、ステップＳ３０１において、送信側から受信側へキーの要求を行う。

この場合のキーは、例えば周波数キーコード、ファイルキーコード、パスワード等である。そして、ステップＳ３０２において、受信側から送信側へキーが返信され、ステップＳ３０３において、受信側でキーの返信数が確認される。返信数が０又は２以上の場合（ＮＯ）、ＮＧとして、通信は中断される。
ステップＳ３０３において、返信数が１の場合（ＹＥＳ）、ステップＳ３０４において、送信側で送信される電子プロパティーのデータサイズを確認し、一定以上の大きさの場合（ＮＦＣ※より大きい場合）（ＹＥＳ）、近距離無線通信へ切り替わる。一方、一定以内の大きさの場合（ＮＯ）は、近接無線通信が継続される。

更に、近距離無線通信へ切り替わった場合、ステップＳ３０５において、電子プロパティーはデータを暗号化し、ステップＳ３０６において、受信側へ送信を行う。万一、送信が一定時間内に行われなかった場合は、ステップＳ３０８において、タイムアウトとなり送信は中断される。

ステップＳ３０７において、データの受信が行われ、ステップＳ３０９において、受信側で送信された電子プロパティーの受信完了が確認（ＹＥＳ）されれば、ステップＳ３１１において、送信側からデータを復号化するキーを受信側へ送信し、ステップＳ３１２において、受信側でキーを受信して、ステップＳ３１３において、電子プロパティーのデータを復号化する。仮に、電子プロパティーを、近接無線通信を用いて送信している場合（ステップＳ３１０においてＹＥＳの場合）、このステップＳ３１１〜Ｓ３１３の手順は不要である。

最後に、ステップ受信側から送信側へステップ３１３で復号化されたデータを代表するコードを返信し、ステップＳ３１４において、送信側で送信前の電子プロパティーを代表する同様のコードと比較し、一致すれば（ＹＥＳ）、送信側の元データを削除する。

図４は、プロファイルデータ３００の交換が情報通信端末機器１００の無線通信ユニット２０を経由して実施されることを示す。その後、交換されたプロファイルデータ３００はフラッシュメモリ３３のアドレス帳に格納される。

図５は、プロファイルデータ５００がＩＤと識別情報に分類されることを示す。そのＩＤとはプロファイルデータを代表するユニークなものであり、その他のデータは識別情報と定義される。

図５において、プロファイルデータ５００は、例えば、電話番号５０１、名前５０２、生年月日５０３、住所５０４から構成されており、電話番号５０１が、プロファイルデータ５００を代表するユニークなＩＤとされ、その他の名前５０２、生年月日５０３、住所５０４のデータが識別情報と定義されている。

また、図５中のハッシュ値のハッシュとは、あるデータが与えられた場合にそのデータを代表する数値を得る操作、又は、そのような数値を得るための関数を意味する。ハッシュ関数から得られた数値のことをハッシュ値又は単にハッシュという。

ＩＤが携帯電話番号の様にユニークな値であった場合は、シフトやマスクの様な数学的且つ論理的な関数がハッシュ値を得るために適用される。図５のハッシュ値の例では、異なるＩＤから計算されたハッシュ値が同じ（３４，３４）であった場合は重複となることを示す。

図６は、プロファイルデータ６００をデータ表６１０に挿入する手順とプロファイルデータ６００から変換早見表６２０が作成されることを示す。図６にある様に、データ表６１０にプロファイルデータ６００が格納される。次に、プロファイルデータ６００のＩＤである電話番号６０１のハッシュ値を計算する。最後に、データ表６１０のインデックス値“２４”はハッシュ値“７８”に指し示された変換早見表６２０に格納される。

図７は、データ表７０１からプロファイルデータ７００を検索する手順を示す。まず、プロファイルデータ７００を検索する為に入力プロファイルデータ７００のＩＤである電話番号７０１のハッシュ値（例、“７８”）を計算する。次に、ハッシュ値“７８”で指し示された位置の変換早見表７２０からインデックス値（“２４”）を得る。その後、そのインデックス値（“２４”）を用いてデータ表７１０からプロファイルデータ（７０１，７０２）を引き出す。そして最後に、引き出されたプロファイルデータ（７０１，７０２）は入力データ７００と比較される。

図８は、異なるハッシュ関数ｈ１，ｈ２を用いることよってハッシュ値の重複が回避可能であり、そのハッシュ値によって指し示される空欄にインデックス値を格納可能であることを示す図である。

図８において、プロファイルデータ８００のＩＤである電話番号８０１から、ＩＤの下位の１〜２ケタ（♯１−♯２）を選択するハッシュ関数ｈ１により、ハッシュ値（例、“７８”）を計算し、ＩＤの下位の３〜４ケタ（♯３−♯４）を選択するハッシュ関数ｈ２により、ハッシュ値（“５６”）を計算する。

インデックス２４に対応するＩＤの電話番号８０１については、ハッシュ関数ｈ１のみでは、インデックス１０に対応するＩＤの電話番号と同じハッシュ値（“７８”）が重複し、変換早見表８２０のＮｏ７８には、すでに他のデータが格納されているが、この場合でも、ハッシュ関数ｈ２を用いて、ハッシュ値（“５６”）を計算して、変換早見表８２０のＮｏ５６の空きインデックス欄にインデックス２４を格納することにより重複を回避可能である。

図９は、変換早見表９２０のインデックス欄を追加して、インデックス１とインデックス２とすることによってハッシュ値の重複を回避可能であり、そのインデックス値は追加されたインデックス欄に格納される。

図９において、データ表９１０のインデックス１０とインデックス２４のＩＤである電話番号からは、ハッシュ関数ｈ１により同じハッシュ値（“７８”）が計算されるが、変換早見表９２０のインデックス１とインデックス２にそれぞれ、インデックス１０と２４を格納することにより重複を回避可能である。

図１０は、ハッシュ関数やインデックス欄を増やすことで重複が回避できない場合はカッコウハッシュが適用され、そこではデータの移動が行われることを示す。

図１０において、カッコウハッシュの適用は以下のように行われる。
（１）二つのハッシュ関数で、二つプロファイルデータのＩＤのハッシュ値を計算する。
（２）全部のインデックス欄は重複の場合、一つの格納したインデックス値を移設する。
（３）移設されたインデックス欄に新しいインデックスを格納する。

具体的には、図１０の変換早見表１０２０のＮ０５６に、インデックス４とインデックス１２が格納されており、また、変換早見表１０２０のＮ０７８に、インデックス１０とインデックス２４が格納されている状態で、データ表１０１０のインデックス３５のプロファイルデータ１０００のＩＤである電話番号のハッシュ値を計算すると、ハッシュ関数ｈ１ではハッシュ値（“５６”）が計算され、ハッシュ関数ｈ２ではハッシュ値（“７８”）が計算される。

この場合、変換早見表１０２のＮｏ５６もＮｏ７８も格納済みであるが、Ｎｏ５６とＮｏ７８の一方の例えば、Ｎｏ５６について、ハッシュ関数ｈ２によるハッシュ値（“６５”）に対応して、変換早見表１０２０のＮｏ５６のインデックス４をＮｏ６５に移動する。

移動後の変換早見表１０２０のＮ０５６のインデックス１の欄は空きインデックス欄であるから、この空きインデックス欄に、インデックス３５を格納することにより重複を回避することができる。

本発明は会員制組織等の限定された電子コミュニティーの拡張に適用可能である。

１０ 情報通信端末機器本体
１１ ベースバンド部
１２ 制御部
１３ 処理部
２０ 無線通信ユニット
２１ 近接無線
２２ 近距離無線
３０ メモリ
３１ ＲＯＭ
３２ ＲＡＭ
３３ フラッシュＲＯＭ
４０ ユーザーＩ／Ｆ
４１ ディスプレイ
４２ キーボード
５０ オーディオ部
５１ スピーカー
５２ マイク
１００ 情報通信端末機器
２００ 店舗設置型端末機
３００ プロファイルデータ
５００ プロファイルデータ
５０１ 電話番号
５０２ 名前
５０３ 生年月日
５０４ 住所
６００ プロファイルデータ
６０１ 電話番号
６０２ 名前
６１０ データ表
６２０ 変換早見表
７００ プロファイルデータ
７０１ 電話番号
７０２ 名前
７１０ データ表
７２０ 変換早見表
８００ プロファイルデータ
８０１ 電話番号
８０２ 名前
８１０ データ表
８２０ 変換早見表
９００ プロファイルデータ
９０１ 電話番号
９０２ 名前
９１０ データ表
９２０ 変換早見表
１０００ プロファイルデータ
１００１ 電話番号
１００２ 名前
１０１０ データ表
１０２０ 変換早見表

Claims (6)

1. 近接無線通信と近距離無線通信の組み合わせによって通信可能な情報通信端末機器であって、
   １対１の限定通信を行う場合、
   キーコードの選択が受信側に委ねられており、受信側のキーコードの返信数を確認した上で、通信が継続されるか中断されるかを決定し、
   電子プロパティーのファイルサイズに合わせて近接無線通信と近距離無線通信の通信手段を切り換え、電子プロパティーが受信側へ移動したことを確認した後、送信元のデータを削除することにより、情報通信端末機器間に於ける電子プロパティーの単一性の確保を可能にすることを特徴とする情報通信端末機器。
2. 近接無線通信と近距離無線通信の組み合わせによって通信可能な情報通信端末機器において、
   受信時において、
   受信されたプロファイルデータがＩＤと識別情報に分類され、前記ＩＤはプロファイルデータを代表するユニークなものであり、その他のデータは識別情報と定義され、
   前記ＩＤが携帯電話番号の様にユニークな値である場合は、シフトやマスクの様な数学的且つ論理的な関数がハッシュ値を得るために適用され、変換早見表はプロファイルデータから作成され、最初にプロファイルデータのＩＤのハッシュ値が計算され、次に、データ表のインデックス値はハッシュ値に指示された変換早見表に格納され、プロファイルデータを検索する為に入力プロファイルデータのＩＤのハッシュ値を計算し、次に、ハッシュ値で指示された位置の変換早見表からインデックス値を得、その後、そのインデックス値を用いてデータ表からプロファイルデータを引き出し、最後に、引き出されたプロファイルデータが入力データと比較されることを特徴とする情報通信端末機器。
3. 請求項２に記載の情報通信端末機器において、
   ハッシュ関数を増加することにより、ハッシュ値重複を回避することを特徴とする情報通信端末機器。
4. 請求項２に記載の情報通信端末機器において、
   変換早見表のインデックス欄を増やすことにより、ハッシュ値重複を回避することを特徴とする情報通信端末機器。
5. 請求項２に記載の情報通信端末機器において、
   ハッシュ関数と変換早見表のインデックス欄を増加することにより、ハッシュ値重複の回避度を上げることを特徴とする情報通信端末機器。
6. 請求項２に記載の情報通信端末機器において、
   ハッシュ関数やインデックス欄を増やすことで重複が回避できない場合に、カッコウハッシュを適用して、データ移設を行うことにより、ハッシュ値重複を回避することを特徴とする情報通信端末機器。

Images