JP2003308255A - 高速巡回冗長検査計算システム及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 データ処理装置における高速巡回冗長検査計
算装置及び方法を提供する。 【解決手段】 データ処理装置２６は、メモリ２８と、
メモリに動作的に結合された直接メモリアクセスコント
ローラ３６と、直接メモリアクセスコントローラに動作
的に結合された巡回冗長検査回路３８とを有し、直接メ
モリアクセスコントローラは、メモリから巡回冗長検査
回路にデータを伝送するよう構成され、巡回冗長検査回
路は、データについての少なくとも１つの検査値を計算
するよう構成されている。本発明の方法は、直接メモリ
アクセスコントローラを用いてデータストリームをメモ
リから巡回冗長検査回路に伝送する段階と、巡回冗長検
査回路によってデータストリームについての巡回冗長検
査値を計算する段階を有する。

Description

【発明の詳細な説明】

【０００１】発明の背景 データ入力及び表示機能を備えた手持ち式データ処理装
置が、多くの分野でますます用いられている。かかる装
置の周知の例としては、携帯電話や「パーソナルディジ
タルアシスタント」（ＰＤＡ）装置が挙げられる。処理
能力を大きくすると共にサイズを小さくした装置が容易
に利用できるようになったので、医用、健康管理、金
融、工学及び他の分野での手持ち式データ処理装置の利
用がますます広がることであろう。ユーザによるデータ
の効果的な入力並びにかかるデータの迅速な処理及び表
示は、手持ち式データ処理装置において重要な検討事項
である。しかしながら、現在入手できる手持ち式データ
プロセッサにより可能なデータ入力及び表示には幾つか
の欠点がある。

【０００２】特に、かかる手持ち式装置はサイズが小さ
いので、英数字キーパッド、キーボード又はタッチスク
リーンによるデータの入力が手の込んだものになる場合
が多い。英数字文字のユーザによる入力のための種々の
機構が手持ち式装置に採用されている。かかる方式の１
つは、多くのＰＤＡ装置で見られるように装置ディスプ
レイ上にフル“QWERTY”キーボードを用いることであ
る。このフルキーボードは多くのユーザにとって馴染み
のあるものであり、キーを１つだけ押し又は操作するこ
とが、これに対応した英数字文字を入力して表示するの
に必要である。しかしながら、小型装置上のフルキーボ
ードによる表示方式では、個々のキー又はボタンは非常
に小さいものであることが必要であり、データ入力のた
めにスタイラスを用いることが必要である。

【０００３】データ入力の別の方式は、従来型の電話用
英数字キーパッドを用いることであり、この場合、個々
のキーを多数回押し又は操作することにより、このキー
と関連した幾つかの文字の各々を循環して表示すること
ができる。例えば、“２”キーをまず最初に押すと、
“２”がこれに対応して装置ディスプレイ上に表示され
る。“２”キーを再び押すと、表示された“２”が
“Ａ”に変わり、“２”キーを３回押すと、その結果
“Ｂ”が表示される等である。この方式は比較的小形の
英数字キーパッドによるデータ入力を可能にするが、個
々の英数字記号の入力は、所望の文字を得るためにはキ
ーを４回という多くの回数押す必要のある場合がある。
このように英数字文字列又はストリングを入力すること
は、直感的にすぐ分かるようなものではなく、慣れてい
ないユーザにとっては困難である。さらに、多くの電話
用キーパッドは、“Ｑ”及び“Ｚ”文字を備えておら
ず、これら文字を入力するには２以上のキーを組み合わ
せて押すか又は他のデータ入力装置を用いなければなら
ない。

【０００４】データ入力の更に別の方式は、別々のスク
リーンイメージ上にディスプレイの互いに異なる部分を
提供することであり、多数のスクリーンイメージの切換
えを可能にするためにボタン又はキーが設けられる。例
えば、第１のスクリーンを数字の表示のために用いるこ
とができ、他方、追加のスクリーンは英文字の表示のた
めに用いられる。全ての英数字文字の表示に必要なスク
リーンの総数は、ディスプレイのサイズで決まる。３つ
又は４つのかかるスクリーンが小形ディスプレイに必要
である場合が多い。英数字文字列の入力は、スクリーン
の切換えが必要なので極めて複雑であって時間のかかる
場合が多い。

【０００５】手持ち式データ処理装置の取扱いにおける
別の重要な検討事項は、この装置によって処理されたデ
ィジタルデータのエラー検出である。エラー検出は典型
的には、ソフトウェア中に具体化された除算アルゴリズ
ムによって実施される巡回冗長検査（ＣＲＣ）を用いて
行われ、この除算アルゴリズムは比較的遅く、しかも相
当高い計算上のオーバーヘッドを必要とする。

【０００６】高速ＣＲＣ計算の一方式は、除算アルゴリ
ズムの等価機能を実行するようＡＮＤ及びＸＯＲ操作と
関連してソフトウェアルックアップテーブルを用いるこ
とである。この方式は、サイズの大きなデータストリー
ムの場合、依然として比較的遅く、しかもルックアップ
テーブルを記憶するのに相当多くの記憶容量（例えば、
１６ビットＣＲＣについて５１２バイト）を必要とす
る。さらに高速の方式では、データストリーム全体にわ
たり増分を行うソフトウェアループと共にハードウェア
中に具体化されたＣＲＣ回路が利用され、各バイトをＣ
ＲＣ回路に書き込み、このＣＲＣ回路は除算アルゴリズ
ムを実行する。ＣＲＣ回路を用いると速度が増加する
が、ソフトウェアループのオーバーヘッドは大きなデー
タストリームについて比較的長い期間を依然として必要
とする場合がある。

【０００７】手持ち式データ処理装置における更に別の
検討事項は、装置ディスプレイへのデータの書込みと関
連した時間の長さであり、この装置ディスプレイは典型
的には、ピクセルを利用した液晶ディスプレイ（ＬＣ
Ｄ）である。ディスプレイコントローラへのデータの出
力は典型的には、ソフトウェア実行ループを必要とし、
このループは、出力されたデータストリーム全体にわた
り増分を行い、１バイトを一度にディスプレイコントロ
ーラに書き込む。この構成は、一般に多くのバイトを書
き込んで英数字文字又はアイコンをディスプレイ上に描
かなければならないのでピクセル利用ディスプレイの場
合には遅く、ソフトウェアループのオーバーヘッドは、
各バイトがこのように書き込まれるので増大する。

【０００８】多くの作業環境では、多くのユーザは手持
ち式データ処理装置にアクセスすることが必要であり、
許可されたユーザの妥当性確認は、かかる装置の設計及
び操作において更に別の重要な検討事項である。ユーザ
妥当性確認の標準的手法は、ユーザによる識別（ＩＤ）
文字列の入力である。入力された文字列は、装置メモリ
中にアレイ又はリストの状態で維持されている許可文字
列のリストと比較される。ソフトウェアは、リスト中を
検索し一致が見られるまで又は記憶された文字列のリス
トが検索し尽くされるまで関心のある文字列を記憶され
た各入力と比較する。このリストは典型的には、ソート
（分類）に配列されており、２進数による検索が実行さ
れる。しかしながら、この方法の文字列比較では、許可
された文字列リストを記憶するのに多量の記憶容量を必
要とする場合があり、この場合、このリストは大量であ
って、文字列長さが長い。例えば、最大長さが１８文字
の４，０００文字列の記憶には、７２，０００バイトが
必要である。さらに、文字列長さで決まる文字列比較に
必要な時間は、極めて長い場合があり、その結果ユーザ
の妥当性確認の際、相当な遅れが生じる場合がある。

【０００９】したがって、ユーザによる英数字文字の迅
速且つ容易な入力を可能にし、動作中のデータの迅速な
エラーチェック及びディスプレイへのデータの迅速な書
込みを可能にし、ユーザ認証のための迅速な文字列比較
を可能にする手持ち式データ処理装置及び方法が要望さ
れている。本発明は、これら要望並びに他の要望を満た
し、一般に背景技術で見られる欠点を解決する。

【００１０】発明の概要 本発明は、データ処理装置における高速巡回冗長検査計
算装置及び方法を提供する。本発明のデータ処理装置
は、広義には、メモリと、メモリに動作的に結合された
直接メモリアクセスコントローラと、直接メモリアクセ
スコントローラに動作的に結合された巡回冗長検査回路
とを有し、直接メモリアクセスコントローラは、メモリ
から巡回冗長検査回路にデータを伝送するよう構成さ
れ、巡回冗長検査回路は、データについての少なくとも
１つの検査値を計算するよう構成されている。

【００１１】データ処理装置は、巡回冗長検査回路に選
択された初期値を入れるよう構成された記憶プログラミ
ングを更に有するのがよい。この記憶プログラミング
は、直接メモリアクセスコントローラをデータストリー
ムについての出所アドレス、データストリームについて
の宛先アドレス及びデータストリームについてのサイズ
でセットアップするよう構成されているのがよい。記憶
プログラミングは、直接メモリアクセスコントローラに
よるメモリから巡回冗長検査回路へのデータストリーム
の伝送を開始するよう構成されているのがよい。記憶プ
ログラミングは、計算された巡回冗長検査値を巡回冗長
検査回路から読み出し、計算された巡回冗長検査値をメ
モリに記憶させるよう構成されているのがよい。

【００１２】データ処理装置は、或る実施形態では、直
接メモリアクセスコントローラに動作的に結合されたデ
ィスプレイコントローラを更に有するのがよく、直接メ
モリアクセスコントローラは、ディスプレイデータスト
リームをメモリからディスプレイコントローラに伝送す
るよう構成されている。データ処理装置は、ディスプレ
イコントローラをディスプレイデータストリームについ
てのディスプレイアドレスでセットアップし、直接メモ
リアクセスコントローラをディスプレイデータストリー
ムについての出所アドレス、ディスプレイデータストリ
ームについての宛先アドレス及びディスプレイデータス
トリームについてのサイズでセットアップし、直接メモ
リアクセスコントローラによるディスプレイコントロー
ラへのディスプレイデータストリームの伝送を開始する
よう構成された記憶プログラミングを更に有するのがよ
い。

【００１３】本発明の方法は、直接メモリアクセスコン
トローラを用いてデータストリームをメモリから巡回冗
長検査回路に伝送する段階と、巡回冗長検査回路によっ
てデータストリームについての巡回冗長検査値を計算す
る段階を有するのがよい。伝送段階は、巡回冗長検査回
路に選択された初期値を入れる段階から成るのがよい。
伝送段階は、直接メモリアクセスコントローラをデータ
ストリームについてのメモリ出所アドレス、データスト
リームについてのメモリ宛先アドレス及びデータストリ
ームについてのサイズでセットアップする段階を更に含
むのがよい。或る実施形態では、伝送段階は、直接メモ
リアクセスコントローラによるメモリから巡回冗長検査
回路へのデータストリームの伝送を開始する段階を更に
含むのがよい。伝送段階は、直接メモリアクセスコント
ローラによりデータストリーム中の各バイトを巡回冗長
検査回路に伝送する段階を更に含むのがよい。

【００１４】本方法は、計算された巡回冗長検査値を巡
回冗長検査回路から読み出し、計算された巡回冗長検査
値をメモリに記憶させる段階を更に有するのがよい。或
る実施形態では、本方法は、直接メモリアクセスコント
ローラを用いてディスプレイデータストリームをメモリ
からディスプレイコントローラに伝送する段階を更に有
するのがよい。ディスプレイデータストリームをディス
プレイコントローラに伝送する上記段階は、ディスプレ
イコントローラをディスプレイデータストリームについ
てのディスプレイアドレスでセットアップし、直接メモ
リアクセスコントローラをディスプレイデータストリー
ムについての出所アドレス、ディスプレイデータストリ
ームについての宛先アドレス及びディスプレイデータス
トリームについてのサイズでセットアップし、直接メモ
リアクセスコントローラによるディスプレイコントロー
ラへのディスプレイデータストリームの伝送を開始する
段階から成るのがよい。

【００１５】本発明の内容は、例示の目的で与えられて
いるに過ぎない図面を参照すると一層深く理解されよ
う。

【００１６】

【発明の実施の形態】本発明を更に説明する前に、本発
明は以下に説明する本発明の特定の実施形態には限定さ
れないことは理解されるべきである。というのは、特定
の実施形態の変形例を想到でき、これらは特許請求の範
囲に記載された本発明の範囲に依然として属するからで
ある。また、用いられる用語は、特定の実施形態を説明
するためであり、本発明を限定するものではない。本発
明の範囲は、特許請求の範囲の記載に基づいて定められ
る。

【００１７】本明細書中の定義は、分かりやすくするた
めに行われており、本発明を限定するものと考えてはな
らない。本明細書で用いる技術的及び科学的用語は、当
業者に通常理解されるのと同一の意味を有するものであ
る。

【００１８】本明細書で用いる「英数字文字」や「英数
字記号」及びその文法上の均等表現は、任意の数字、ア
ルファベット文字、単音節記号、複音節記号、テキスト
記号、数学記号又はユーザによりキーボード又はキーパ
ッドからのデータの入力に用いることができる任意他の
記号を意味している。例示の「英数字文字」としては、
例えばローマ字、アラビア数字、句読点記号、例えば
「ピリオド（．）」、「コンマ（，）」、「ハイフン
（−）」等が挙げられる。

【００１９】本発明は、手持ち式データ処理装置の迅速
且つ容易であり、しかも効率的な使用を可能にする装置
及び方法を提供する。手持ち式コンピュータ処理装置
は、ほんの小さなキーパッド及びディスプレイ領域並び
に限定された記憶容量を有しているに過ぎない場合が多
い。本発明の装置及び方法は、とりわけ、小形キーパッ
ド又はキーボード上への英数字文字の迅速且つ容易な入
力、データ伝送のための迅速なチェックワード計算、装
置ディスプレイへのデータの迅速な書込み及びユーザの
識別文字列の迅速且つ効率的な認証を可能にする。

【００２０】具体的に図面を参照すると、本発明は例示
の目的で、図１乃至図８に全体が示された装置及び方法
に具体化されている。本明細書において開示するような
基本的な発明思想から逸脱することなく、本発明の装置
は、形態及び構成要素の細部について様々であってよ
く、本発明の方法も又、細部及び事象又は行為の順序に
おいて様々であってよいことは理解されよう。本発明は
主として、手持ち式データプロセッサ又はコンピュータ
で用いられるものとして開示されている。しかしなが
ら、本発明を任意形式のデータプロセッサ、例えばデス
クトップ型コンピュータやラップトップ型コンピュータ
に使用できることは当業者には明らかであろう。また、
本明細書において説明する本発明の種々の機能要素は同
一のロジックを共有し、同一の回路内に具体化でき又は
異なる回路構成で具体化できることも又、当業者には明
らかである。

【００２１】今、図１を参照すると、本発明のキーボー
ド又はキーパッド１０が示されている。キーパッド１０
は、複数の第１の「ハード」又は「固定された」キー１
２及び複数の第２の「ソフト」キー１４を有している。
キーパッド上の第１の又は固定キー１２は各々、少なく
とも１つの１次英数字記号１５を担持している。加うる
に、固定キーのうち１以上は、これと関連した２次英数
字記号１６を担持するのがよい。図示のように、単一の
数字又は番号の形態の１次英数字記号１５は、第１キー
１２の各々の中央下部に設けられ、３文字又は４文字の
ローマアルファベット文字又はテキスト関連記号の形態
をした２次英数字記号１６が第１キー１２の上部に設け
られている。第１キー１２はかくして、従来型の電話用
キーパッドに類似した仕方で英数字文字を表示する。１
次英数字記号として数字“１”を表示する第１キー１２
は、２次英数字文字としてアルファベット文字ではなく
「下線（ ）」、「ピリオド（．）」、「スラッシュ
（／）」及び「ダッシュ（´）」の記号を担持してい
る。１次英数字記号として数字“０”を表示する第１キ
ー１２も又、「空白（↑）」、「バックスラッシュ
（＼）」、「コロン（：）」及び「コンマ（，）」に対
応した非文字の２次記号を表示している。

【００２２】１次英数字記号１５及び２次英数字記号１
６を第１キー１２上のどこか他の場所に表示してもよ
く、又は第１キー１２に隣接して又は第１キー１２と関
連してどこか他の場所に表示してもよい。デリート（削
除）キー又はバックスペース（後退）キー１８が、以下
に説明するように英数字文字の入力の削除を可能にする
ために設けられ、完成した文字列を入力するため又はリ
セットキーとして使用でき、或いはキー２０の操作の際
に選択可能な機能を実行するようプログラムできる「エ
ンター（入力）」キー２０が設けられている。

【００２３】図示のような第２のソフトキー１４の下部
は、第１キー１２の各々と関連した２次英数字記号１６
の最大数に一致している。第１キー１２のうちの１つの
選択及び操作の際、操作した第１キー１２と関連した対
応の２次英数字記号１６が、第２キー１４と関連して表
示され、１つの２次英数字記号１６が対応関係をなす第
２キー１４と関連して表示される。２次英数字記号１６
を図示のように第２キー１４上に直接表示してもよく、
或いは第２キー１４に隣接して表示してもよく、或いは
第２キー１４と関連してどこか他の場所に表示してもよ
い。

【００２４】図１に示す実施形態では、キーパッド１０
は、ディスプレイ２２上に置かれ又はこれと重なり合っ
たタッチスクリーンの形態をしている。ディスプレイ２
２は、液晶、ＬＥＤ、ＣＲＴ又は他の形態のディスプレ
イから成るのがよい。手持ち式の実施形態では、ディス
プレイ２２は、液晶ディスプレイ又はＬＣＤの形態をし
ている場合が多いであろう。タッチスクリーン／ディス
プレイ２２は、以下に説明するように１次又は第１キー
１２及び第２キー１４の選択的な操作に従って選択され
た英数字文字が表示されるフィールド２４を有してい
る。

【００２５】適当な第１キー１２及び第２キー１４の選
択的な操作により、英数字文字から成る任意の列をキー
パッド１０上で入力することができる。選択された第１
キー１２を押し又は操作すると、その結果として、選択
された第１キー１２の１次英数字文字１５がディスプレ
イフィールド２４上に表示されると共に更にこれに対応
した２次英数字記号１６がソフトキー１４上に表示され
ることになる。ディスプレイ２４上に表示された１次英
数字記号１５がユーザが入力したいと思う記号であった
ならば、第２キー１４を操作しない。他方、ユーザが第
２キー１４と関連した英数字文字のうちの１つを入力し
たい場合、ユーザは、適当な第２キー１４を操作するの
がよい。この結果、フィールド２４中の表示された１次
英数字文字（数字）が選択された１次英数字文字（文
字）で置き換えられることになる。

【００２６】図１のキーパッドの操作の仕方が図２
（Ａ）乃至図２（Ｄ）及び図３（Ａ）乃至図３（Ｄ）に
示されている。図２（Ａ）では、１次英数字文字“４”
及び１組の２次英数字文字“Ｇ”，“Ｈ”及び“Ｉ”を
表示する第１固定キー１２をユーザが選択して押し又は
操作する。第１キー１２の操作の結果として、ディスプ
レイフィールド２４中に数字“４”が表示されると共に
第２キー１４上に文字“Ｇ”，“Ｈ”及び“Ｉ”が表示
されることなる。この時点でもしユーザが単に数字
“４”を入力したい場合、エンターボタン２０を選択す
るのがよい。もしそうではなく、ユーザが“Ｇ”，
“Ｈ”又は“Ｉ”を入力したい場合、適当な第２キー１
４を選択して操作する。

【００２７】図２（Ｂ）に示すように、ユーザによる文
字“Ｈ”を表示する第２キー１４の選択及び操作の結果
として、数字“４”がディスプレイフィールド２４中で
文字“Ｈ”で置き換えられることになる。別法として、
ユーザは、この２次英数字文字のこの組から“Ｇ”又は
“Ｉ”を選択してもよい。図２（Ｂ）に示されているよ
うな文字“Ｈ”がユーザが入力したいと望む文字列全体
を表していれば、エンターキー２０を押すのがよい。

【００２８】ユーザは、適当な第１キー１２及び（又
は）第２キー１４を選択して操作することにより引き続
き入力状態の英数字文字のリストを拡張することができ
る。図２（Ｃ）に示すように、１次英数字記号“２”及
び１組の２次英数字記号“Ａ”，“Ｂ”及び“Ｃ”を担
持した第２の固定キー１２の選択及び操作の仕方が示さ
れており、その結果、フィールド２４中に先に選択され
た“Ｈ”の次に数字“２”が表示されると共に“Ａ”，
“Ｂ”及び“Ｃ”がソフトキー１４上に表示される。ユ
ーザはこの時点で、エンターキー２０を押して文字列
“Ｈ２”を入力することができる。さもなければ、図２
（Ｄ）に示すように、文字“Ａ”に対応する第２キー１
４の選択及び操作により、この第２の組をなす英数字文
字から“Ａ”を選択し、その結果ディスプレイフィール
ド２４中の数字“２”を文字“Ａ”で置き換えて“Ｈ
Ａ”がフィールド２４中に表示されるようにする。ユー
ザは、文字列“ＨＡ”を入力することができ、又は引き
続き第１キー１２及び第２キー１４の選択的な操作を行
って文字列の長さを増やすことができる。

【００２９】図３（Ａ）では、１次英数字記号“９”及
び１組の２次英数字記号“Ｗ”，“Ｘ”，“Ｙ”及び
“Ｚ”と関連した第１キー１２のユーザによる選択及び
操作の結果として、数字“９”が表示されて“ＨＡ９”
がディスプレイフィールド２４中に見えるようになると
共に文字“Ｗ”，“Ｘ”，“Ｙ”及び“Ｚ”が第２キー
１４内に表示されるようになる。ユーザは、文字列“Ｈ
Ａ９”を入力することができ、又は追加の文字を選択し
続けることができる。図３（Ｂ）に示すように“Ｗ”に
対応する第２キー１４の選択及び操作を行うと、その結
果、表示された“９”が選択された文字“Ｗ”で置き換
えられてフィールド２４が英数字文字“ＨＡＷ”を表示
するようになる。

【００３０】図３（Ｃ）は、１次英数字文字“５”及び
第４の組をなす英数字文字“Ｊ”，“Ｋ”及び“Ｌ”に
対応した第４の固定キー１２の選択的な操作を行って
“ＨＡＷ５”がフィールド２４中に表示されるようにす
る仕方を示している。ユーザは、文字列“ＨＡＷ５”を
入力することができ、又は引き続き追加のキーを押すこ
とにより文字列を変え又は長くすることができる。例え
ば“Ｋ”に対応する第２キー１４の選択的な操作を行う
と、フィールド２４中の“５”が“Ｋ”で置き換えられ
て所望の英数字文字列“ＨＡＷＫ”が図３（Ｄ）に示す
ように表示されるようになる。この時点においてユーザ
は、「エンター」キー２０を操作して、選択された英数
字文字列“ＨＡＷＫ”を入力することができ、次に以下
に詳細に説明するようなデータ処理が行われる。さもな
ければ、ユーザは引き続き以下に説明するような仕方
で、適当な第１の固定キー１２及び第２のソフトキー１
４の選択及び操作により、追加の英数字文字を入力する
ことができる。不正確な英数字記号が選択されて表示さ
れた場合、ユーザは「デリート」キー１８を押して「後
戻り」し、望ましくない文字をディスプレイフィールド
２４から削除し、次に適当なキーの操作により正確な英
数字文字を選択することができる。

【００３１】キーパッド１０を用いて数字だけから成る
文字列を入力するのは、２次文字記号を表示するソフト
キーではなく、第１キーだけを操作することによって達
成できる。例えば、数字の文字列“１２３４”を入力す
るには、第２キー１４をどれも操作しないで、適当な
“１”，“２”，“３”及び“４”の１次英数字記号を
担持した適当な第１キー１２を連続して操作するのがよ
い。別の場合、所望の文字列は、第１キー１２を間に挟
んで操作しないで種々の第２キー１４を連続的に操作す
ることが必要な場合がある。かくして、例えば文字列
“ＦＥＥＤ”を入力するには、“３”が担持された第１
キーを操作して第２キー１４上に文字“Ｄ”，“Ｅ”及
び“Ｆ”を表示し、次に適当な第２キー１４を連続的に
操作して“ＦＥＥＤ”を入力するのがよい。

【００３２】キーパッド１０は有利には、ディスプレイ
２２上のビュースクリーンを全く切り換えないで文字と
数字の混じり合った長くて複雑な文字列の入力を可能に
する。すなわち、第１キー１２は、キーパッド１０によ
るデータの入力中、ディスプレイ２２上で常時見えたま
まであり、視覚上の変化は、第２キー１４上に表示され
た英数字文字及びディスプレイフィールド２４内でのみ
生じる。かくして、キーパッド１０のユーザは、第１キ
ー１２及び第２キー１４が見えたままの状態で、英数字
文字１６のうち任意のものを入力することができる。

【００３３】図１、図２及び図３に示す実施形態では、
キーパッド１０の１２個の第１キー１２及び４個の第２
キー１４により、最大４つの２次英数字文字を各第１キ
ー１２と関連させると同時に第２キー１４上に表示する
ことができる。キーパッド１０は、従来型電話用英数字
キーパッドと類似しており、キーパッドの使用方法は直
感的にすぐ分かるようなものであり、キーパッドの新規
のユーザも最小限の説明書でその操作を理解することが
できるようになる。この実施形態では、第１キー１２の
操作の結果として、数字ではないアルファベット記号が
ソフトキー１４上に表示された状態で、関連の数字の記
号がフィールド２４中に即座に表示されることになる。
第２キー１４の操作により、ディスプレイスクリーンイ
メージの切換えを必要とすることなく、数字ではないア
ルファベット文字に素早く接近できる。他の実施形態で
は、第１キー１２の操作の結果として、第２キー１４が
押されるまでフィールド２４中に文字の表示が生じない
状態で、全ての関連した英数字文字１５，１６をソフト
キー１４上に表示できるようになる。図１、図２及び図
３の実施形態は、１次英数字記号１５と２次英数字記号
１６の両方を含むものとして各第１キー１２を示してい
る。しかしながら、別の実施形態では、或る幾つかの第
１キー１２が、１次英数字記号１５だけを担持し、２次
英数字記号を含まなくてもよい。一般的に言って、第１
キー１２のうち少なくとも１つは、１次英数字記号１５
と２次英数字記号１６の両方を含み、これに対し、多く
の実施形態では、複数の第１キー１２が図１、図２及び
図３に示すように１次英数字記号１５と２次英数字記号
１６の両方を担持する。

【００３４】本願の開示内容を検討すると当業者にはキ
ーパッド１０の多くの変形例を想到でき、これらはかか
る開示内容の範囲に属すると考えられる。異なる数及び
異なる形態の第１キー１２及びソフトキー１４を備えた
キーパッドを用いても多数の種々のアルファベット及び
（又は）書込みシステムに対応した英数字文字の選択的
な入力が可能である。例えば、本発明のキーパッドは、
多数のひらがな、カタカナ及び（又は）漢字を個々の第
１キーに関連付けたり適当な第１キーを押した際にソフ
トキー上に選択的に表示させることはできない。

【００３５】次に、図４を参照すると、本発明のキーパ
ッド１０は、データ処理装置２６と関連して用いられて
いる。データ処理装置２６は、手持ち式コンピュータ、
例えばパーソナルディジタルアシスタント又は“ＰＤ
Ａ”を有するのがよい。他の実施形態では、データ処理
装置は、ミニコンピュータ、マイクロコンピュータ、Ｐ
Ｃ、例えばＩＮＴＥＬ（登録商標）を搭載した処理コン
ピュータ又はそのクローン、ＡＰＰＬＥ（登録商標）コ
ンピュータ又はそのクローン、ＳＵＮ（登録商標）ワー
クステーション又は他の類似したコンピュータを有して
いてもよい。装置２０では、キーパッド１０はアナログ
−ディジタル変換器、即ちＡＤＣ（図示せず）を介して
中央処理装置又はＣＰＵ２８に動作的に結合されてい
る。

【００３６】ＣＰＵ２８は、アドレス及びデータバス３
０並びに制御／状態信号インタフェース３２を介して装
置２６の種々のハードウェアコンポーネントに動作的に
結合されている。これらコンポーネントとしては、とり
わけ、システムメモリ３４が挙げられ、このシステムメ
モリは、種々の記憶素子（図示せず）、例えばＤＲＡＭ
１次又は主記憶装置、１以上のＳＲＡＭバッファ、及び
ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ等の形態
をした読出し専用記憶素子を有する場合がある。データ
プロセッサ２６は、直接メモリアクセス（ＤＭＡ）コン
トローラ３６、巡回冗長検査（ＣＲＣ）回路３８及びデ
ィスプレイコントローラ４０を更に有している。ＣＰＵ
２８はメモリ３４中にロードされているソフトウェアと
関連した種々のプログラム動作を実行する。上述したよ
うな仕方で、キーパッド１０を介してユーザによって入
力されたデータは、ＣＰＵ２８で処理され、メモリ３４
内のソフトウェアと関連したプログラムオペレーション
で用いられるようメモリ３４に記憶され又は格納され
る。ＤＭＡコントローラにより、以下に詳細に説明する
ようにメモリ３４からＣＲＣ回路３８及びディスプレイ
コントローラ４０へのデータの迅速な伝送が可能にな
る。ディスプレイコントローラ４０は、図１、図２及び
図３に示されていて、上述したディスプレイ２２に動作
的に結合されたディスプレイコントローラを有するのが
よく、ディスプレイ２２の作動を司る。ディスプレイコ
ントローラ４０は、ディスプレイデータの記憶のための
メモリ（図示せず）を有している。

【００３７】ＣＰＵ２８、メモリ３４、ＤＭＡコントロ
ーラ３６、ＣＲＣ回路３８及びディスプレイコントロー
ラ４０は、アドレス及びデータバス３０と制御／処理イ
ンタフェース３２によって従来方法でマザーボード（図
示せず）上に配置されると共にこの上で互いに連結され
ている。データ処理装置２６は、種々の追加のコンポー
ネント（これ又図示せず）、例えばハードディスクドラ
イブ、フロッピー（登録商標）ディスクドライブ、ＮＩ
Ｃ、ＣＤドライブ及び（又は）他の従来型ハードウェア
要素を有するのがよい。データ処理装置２６は、インタ
フェースケーブル又は接続部４６を介して外部コンピュ
ータ４４へのデータプロセッサ２６の接続を可能にする
インタフェースアダプタ４２を有している。アダプタ４
２及びインタフェース４６は、ＧＰＩＢ、ＲＳ−２３
２、ＰＣＩ、ＵＳＢ、ＳＣＳＩ、ＥＴＨＥＲＮＥＴ（登
録商標）、ＦＩＲＥＷＩＲＥ（登録商標）、又は他のＩ
ＥＥＥ１３９４インタフェース、或いは外部コンピュー
タ４４から装置２６へのデータの伝送のための他の通信
インタフェースシステムの形態をしているのがよい。

【００３８】システムメモリ３４は一般に、適当なオペ
レーティングシステム及び種々のハードウェアコンポー
ネントの動作に適したソフトウェアを有し、これら種々
のハードウェアコンポーネントは、アドレス／データバ
ス３０及び制御／状態信号インタフェース３２を介して
メモリ３４及びＣＰＵ２８に動作的に結合されている。
メモリ３４は、本発明に従って、種々の作業を行うこと
ができる記憶プログラミング又はソフトウェアを更に有
している。

【００３９】メモリ３４は、ＣＲＣ回路３８に所望の初
期値を入れ又はシーディングする作業、ＤＭＡコントロ
ーラ回路３６をデータ伝送のための出所（発信元）アド
レス、宛先アドレス及びデータストリームサイズでセッ
トアップする作業、ＤＭＡコントローラ回路３６による
ＣＲＣ回路３８へのデータの伝送を開始する作業、計算
後のＣＲＣ値をＣＲＣ回路３８からメモリ３４に読み出
す作業を行うことによりＤＭＡコントローラ３６を介し
てメモリ３４からＣＲＣ回路３８へのデータストリーム
の伝送を行うことができるプログラミング４８を有して
いる。

【００４０】メモリ３４は、ＤＭＡコントローラ３６を
介するメモリ３４からディスプレイコントローラ４０へ
のデータの伝送を行うことができるプログラミング５０
を更に有し、この場合、宛先アドレス情報によるディス
プレイコントローラ４０のセットアップ、出所アドレス
及び宛先アドレス情報並びにデータストリームサイズ情
報によるＤＭＡコントローラ３６のセットアップ及びＤ
ＭＡコントローラ３６によるメモリ３４からディスプレ
イコントローラ４０へのデータ伝送の開始が行われる。

【００４１】また、メモリ３４内には、許可が得られる
よう圧縮入力文字列をメモリ３４内の圧縮文字列から成
る記憶リストと比較できるソフトウェア又はプログラミ
ング５２が含まれ、文字列入力の受け入れ、圧縮のため
のＣＲＣ回路３８への入力列の伝送、メモリ３４内の圧
縮状態のＩＤ文字列の記憶リストを圧縮入力列と一致し
ているかどうかの探索及び圧縮入力文字列の妥当性確認
のためのプログラミング演算又は作業が行われる。これ
らプログラミング演算について以下に詳細に説明する。

【００４２】ＣＲＣ回路３８は、データストリームを宛
先で確認するのに用いられる検査番号の計算によりデー
タ処理装置の種々のハードウェアコンポーネント相互間
での２進数データの伝送中におけるエラー検出を行う。
ＣＲＣ計算は、多項式に初期値を入れ、次に、多項式が
除算された状態のデータのストリーム全体にわたり順番
付けすることにより実施される。被除数は、各ステップ
において新たなシード（seed）として用いられ、除算ア
ルゴリズムは、ＣＲＣ回路３８によって行われる。この
種のＣＲＣ回路は、当該技術分野において周知であり、
本明細書においてその説明の必要はない。

【００４３】ＣＲＣ回路によるＣＲＣ値又は数の計算に
は従来、データストリーム全体にわたって増分を行い、
プログラミング演算により実施されるＣＲＣ回路へのバ
イトの書込みのためのソフトウェアループが必要であっ
た。ＣＲＣ計算をこのように行うと、その結果としてソ
フトウェアオーバーヘッドが多くなると共にデータの大
量のストリームについて検査値の計算中、遅れが生じる
ことになる。ソフトウェアオーバーヘッドに関する検討
事項は、装置サイズが利用可能なメモリ及び処理能力に
制限を与える手持ち式コンピュータ処理装置にとって特
に大きな課題である。

【００４４】本発明は、この欠点を、ＤＭＡコントロー
ラ回路３６をＣＲＣ回路３８と関連して利用してＣＲＣ
計算を行うことによって解決する。ソフトウェア４８
は、ＣＲＣ回路３８に所望の初期値を入れ、ＤＭＡコン
トローラ回路３６にデータストリーム中の第１バイトの
アドレス及びＣＲＣ計算が行われるストリーム中のバイ
トの数を入れるのに用いられる。この場合、ＤＭＡコン
トローラ回路３６は、検査値の計算のためにバイトのス
トリームをＣＲＣ回路３８内へ自動的に伝送する。デー
タストリーム全体がＣＲＣ回路３８によっていったん処
理されると、ソフトウェアは、計算の結果得られた検査
値をＣＲＣ回路３８から読み出してデータストリームの
ための保全性検査を行うのに用いられる。ソフトウェア
４８はＣＲＣ回路３８及びＤＭＡコントローラ回路３６
の構成、ＤＭＡコントローラ回路３６によるデータの伝
送の開始及び検査値の読出しの開始と関連して用いられ
るに過ぎないので、検査値の計算に必要なソフトウェア
の相互オーバーヘッドは小さい。上述の手順を用いるＣ
ＲＣ計算に必要な時間は、ソフトウェアだけによりＣＲ
Ｃ回路３８へのデータ伝送によって達成できる度合いよ
りも一桁短い。

【００４５】本発明に従って、ＤＭＡコントローラ回路
３６及びＣＲＣ回路３８を用いる検査値の計算は、図５
並びに図４を参照すると一層よく理解されよう。事象１
００では、メモリ３４に入っているソフトウェア４８を
開始させ又は起動させ、このソフトウェア４８は、ＣＲ
Ｃ回路３８のシーディング、ＤＭＡコントローラ回路３
６のセットアップ、ＤＭＡコントローラ回路３６による
ＣＲＣ回路３８へのデータの伝送の開始、及びＣＲＣ回
路３８からＣＲＣ計算値の読出しと関連した作業を実施
するプログラミングを含む。

【００４６】事象１１０では、ＣＲＣ回路３８にＣＲＣ
値が計算されるデータストリームについての所望の初期
値をシーディングする。初期値は、データストリームの
サイズ及びＣＲＣ値並びにデータストリームの保全性に
必要な信頼度に応じて様々である。データストリームは
例えば、ユーザによりキーボード１０上で入力された英
数字文字列と関連したデータ、メモリ３４に格納されて
いるクリティカルデータ、外部コンピュータ４４に伝送
され又はこれから伝送されるデータストリーム又はメモ
リ３４と関連した任意の実行可能なコードを含む場合が
ある。

【００４７】事象１２０では、ＤＭＡコントローラ３６
をメモリ３４からＣＲＣ回路３８へのデータストリーム
の伝送のためにセットアップする。このセットアップで
は一般に、データ伝送のための出所アドレス及び宛先ア
ドレス並びにデータ伝送に含まれるバイトの数をＤＭＡ
コントローラ３６に与える。

【００４８】事象１３０では、データストリームの伝送
をＤＭＡコントローラ３６によって起動し又は開始さ
せ、データストリームの第１バイトをＤＭＡコントロー
ラ３６によってＣＲＣ回路に伝送する。ＤＭＡコントロ
ーラ３６は、アドレス及びデータ伝送バス３０を一時的
に「掴んで」ＣＲＣ回路３８へのデータストリームの迅
速な伝送のためのＤＭＡチャンネルを形成することがで
きる。

【００４９】事象１４０では、ＤＭＡコントローラ３６
は、事象１２０においてＤＭＡコントローラ３６に提供
されたセットアップ情報に従って、アドレス及びデータ
バス３０を介してデータストリームのバイトをＣＲＣ回
路３８に送り続ける。

【００５０】事象１５０では、ＤＭＡコントローラ３６
は、データストリーム中の全てのバイトがＣＲＣ回路３
８に伝送されたかどうかについての問合せ（クエリー）
を行う。この問合せは、各バイトの伝送後に定期的に行
われる。もし事象１２０からのセットアップ情報中のデ
ータストリームサイズから決定されたデータストリーム
中の全てのバイトが送られていなかったならば、事象１
４０を繰り返し行う。データストリーム中の全てのバイ
トが伝送されていれば、事象１６０が実施される。

【００５１】事象１６０では、除算アルゴリズムを用い
てＣＲＣ回路３８によりデータストリームについてＣＲ
Ｃ値又は検査番号を計算する。

【００５２】事象１７０では、計算されたＣＲＣ値をＣ
ＲＣコントローラ回路３８から読み出してメモリ３４に
読み込みし、データストリームに関する保全性検査の際
に用いられるようにする。事象１８０では、検査値の計
算を完了する。

【００５３】本発明は又、ソフトウェアオーバーヘッド
を減少させると共に、データディスプレイをスピードア
ップするためにディスプレイコントローラ４０へのデー
タストリームの迅速な伝送を行えるようＤＭＡコントロ
ーラ３６を用いる。従来型データ処理システムは代表的
には、ディスプレイコントローラへの出力のためにデー
タをバイト毎に増分するループを実行するプログラミン
グを用いており、ソフトウェアループのオーバーヘッド
は、各バイトがディスプレイドライバに書き込まれるこ
とによって増大している。本発明は、ＤＭＡコントロー
ラ３６及びディスプレイコントローラ４０のセットアッ
プ又は構成にしか用いられず、プログラミングによりＤ
ＭＡコントローラ３６を介するメモリ３４からディスプ
レイコントローラ４０へのデータの直接的な伝送及びＤ
ＭＡコントローラ３６によるデータ伝送の開始を行うこ
とによりこの欠点を解決する。メモリからディスプレイ
コントローラ４０へのバイトの伝送の際のソフトウェア
オーバーヘッドを無くすことにより伝送は迅速に行わ
れ、情報（テキスト及び／又はグラフィックス）の表示
に時間がかからず、このことの良さはディスプレイ２２
を見るユーザによって分かる。このようにＤＭＡコント
ローラ３６を用いてディスプレイコントローラ４０を駆
動することにより、ピクセルデータバイトをディスプレ
イコントローラに書き込むソフトウェアループの従来使
用と比較して最高８０％以上の時間の節約が可能にな
る。

【００５４】本発明に従ってＤＭＡコントローラ３６を
用いるデータ表示は、図６並びに図４を参照すると一層
よく理解されよう。事象２００では、メモリ３４にロー
ドされているソフトウェア５０を起動し又は開始させ、
このソフトウェアは、ディスプレイコントローラ４０の
セットアップ、ＤＭＡコントローラ３６のセットアッ
プ、ＤＭＡコントローラ３６によるディスプレイコント
ローラ４０へのデータの伝送の開始と関連した作業を実
施するプログラミングを含む。

【００５５】事象２１０では、ディスプレイコントロー
ラ４０は、「書込み」コマンド及びデータストリームを
ディスプレイコントローラ４０に伝送するためのディス
プレイ宛先アドレス（ディスプレイコントローラ４０の
メモリ中に記憶されている）をディスプレイコントロー
ラ４０に与えることによりセットアップされる。データ
ストリームは、任意の表示可能なデータ、例えばアイコ
ン又は他の特徴の表示のための記憶されたプログラミン
グと関連したグラフィカルユーザインタフェース（ＧＵ
Ｉ）データ、ユーザによりキーボード１０上で入力され
た文字又は英数字文字の列と関連したデータ又はメモリ
３４内に記憶されている他のデータを含む場合がある。

【００５６】事象２２０において、ＤＭＡコントローラ
３６をメモリ３４からディスプレイコントローラ４０へ
のデータストリームの伝送のためにセットアップする。
このセットアップでは、データ伝送のためのメモリ出所
アドレス及びディスプレイ宛先アドレス並びにデータ伝
送に含まれるバイトの数をＤＭＡコントローラ３６に与
える。

【００５７】事象２３０では、データストリームの伝送
をＤＭＡコントローラ３６によって起動し又は開始さ
せ、データストリームの第１バイトをＤＭＡコントロー
ラ３６によってディスプレイコントローラ４０に伝送す
る。ＤＭＡコントローラ３６は、アドレス及びデータ伝
送バス３０を一時的に「掴んで」ディスプレイコントロ
ーラ４０へのデータストリームの迅速な伝送のためのＤ
ＭＡチャンネルを形成することができる。

【００５８】事象２４０では、ＤＭＡコントローラ３６
は、アドレス及びデータバス３０を介してデータストリ
ームの次のバイトをＣＲＣ回路３８に送ることによりデ
ータ伝送を続行する。

【００５９】事象２５０では、ＤＭＡコントローラ３６
は、データストリーム中の全てのバイトがディスプレイ
コントローラ４０に伝送されたかどうかについての問合
せを事象２２０でＤＭＡコントローラ３６に与えられた
セットアップ情報にしたがって行う。この問合せは、各
バイトの伝送後に定期的に行われる。もし事象２２０か
らのセットアップ情報中のデータストリームサイズから
決定されたデータストリーム中の全てのバイトがディス
プレイコントローラ４０に送られていなかったならば、
事象２４０を繰り返し行う。データストリーム中の全て
のバイトが伝送されていれば、プロセスを事象２６０で
終了する。

【００６０】本発明は又、ユーザ識別（ＩＤ）文字列の
妥当性確認に必要な時間及び記憶容量に関する要件を減
少させることによりデータ処理装置の効率を向上させる
ことができる。手持ち式データプロセッサ装置は、非圧
縮状態のＩＤ文字列を記憶するのに十分な記憶容量を備
えていないのが通例である。この点に関し、本発明は、
許可された各ＩＤ文字列についてのＣＲＣ又は検査値を
生じさせることによりユーザＩＤ文字列の圧縮を可能に
する。

【００６１】許可文字列についてのＣＲＣ値をソートし
て外部コンピュータ４４のメモリ中のリスト又はルック
アップテーブル中に記憶させる。外部コンピュータ４４
は例えば、ミニコンピュータ、マイクロコンピュータ、
ＵＮＩＸ（登録商標）マシン、メインフレーム、パーソ
ナルコンピュータ（ＰＣ）、例えばＩＮＴＥＬ（登録商
標）搭載処理コンピュータ又はそのクローン、ＡＰＰＬ
Ｅ（登録商標）コンピュータ又はそのクローン、又はＳ
ＵＮ（登録商標）ワークステーション、又は従来型ハー
ドウェアコンポーネント（図示せず）、例えばマザーボ
ード、中央処理装置（ＣＰＵ）、ランダムアクセスメモ
リ（ＲＡＭ）、ハードディスクドライブ、ディスプレイ
アダプタ、他の記憶メディア、モニタ、キーボード、マ
ウス及び他のユーザインタフェース手段、ネットワーク
インタフェースカード（ＮＩＣ）、フロッピー（登録商
標）ディスクドライブ、ＣＤドライブ及び（又は）他の
従来型入力／出力装置を備えた他の適当なコンピュータ
である。

【００６２】外部コンピュータ４４のＲＡＭには、オペ
レーティングシステム、例えばＵＮＩＸ（登録商標）、
ＷＩＮＤＯＷＳ（登録商標）９８、ＷＩＮＤＯＷＳ（登
録商標）ＭＥ等が搭載されている。外部コンピュータ４
８は、データプロセッサ２６について図４に示したもの
と類似しているが、非圧縮状態のＩＤ文字列のリストの
記憶に適した大型記憶素子を備えるアーキテクチャ及び
ハードウェアコンポーネントを有するのがよい。複数の
ＩＤ文字列のＣＲＣ値を計算し、ＣＲＣ値をソートし、
そしてＣＲＣ値のリストを記憶することができるプログ
ラミング５４が外部コンピュータ４４のメモリにロード
されている。ソートされ記憶されたＣＲＣ値を次に、イ
ンタフェース４６を介してデータプロセッサ２６に伝送
し又はダウンロードし、データプロセッサ２６によるユ
ーザの認証のためにメモリ３４内に記憶させる。

【００６３】キーパッド１０から入力されたＩＤ文字列
を許可文字列に関する記憶ＣＲＣ値のリストと比較しな
ければならない場合、ユーザによって入力されたＩＤ文
字列を、これに関するＣＲＣ値をメモリ３４にロードさ
れたプログラミングにより計算することにより圧縮し、
２進数による検索を許可ＣＲＣ値の記憶リスト中のその
計算されたＣＲＣ値について行う。入力ＩＤ文字列のＣ
ＲＣ値がメモリ３４内の許可ＣＲＣ値のリスト中に見い
だされると、入力ＩＤ文字列の妥当性を検証する。入力
ＩＤ文字列のＣＲＣ値がリスト中に見いだされなけれ
ば、入力ＩＤ文字列を許可しない。

【００６４】ＣＲＣ値の種々のサイズを用いると許可に
関する種々の信頼度をもたらすことができる。例えば、
３２ビットＣＲＣ値を用いた場合、その結果として、無
効な入力文字列が妥当性があるものと確認され又は許可
される恐れは、４，２９４，９６７，２９６回のうち１
回に過ぎない。１６ビットＣＲＣ値を用いると、入力文
字列が誤って妥当性があるものと確認される恐れは、６
５，５３６回のうち１回であり、８ビットＣＲＣ値を用
いると、その結果として不適切な文字列が妥当性がある
と確認される恐れは２５６回のうち１回である。用いら
れるＣＲＣ値のサイズは、必要なセキュリティレベルに
応じて様々であってよい。

【００６５】入力列ＣＲＣ値の妥当性確認のために文字
列のＣＲＣ値を用いることにより、妥当性確認のための
全文字列を用いる場合と比較して幾つかの顕著な利点が
得られる。許可文字列のリスト又はテーブルの記憶に必
要なメモリ３４中の空間の量は、かくして実質的に減少
する。例えば、各々が最高１８文字を有する４，０００
の許可ＩＤ文字列の記憶には非圧縮状態の文字列につい
て約７２，０００バイトのＲＡＭ空間が必要であり、こ
れは代表的な手持ち式データプロセッサの記憶容量を超
えている。しかしながら、本発明に従って４，０００の
ＩＤ文字列を３２ビットＣＲＣ値に圧縮すると、リスト
全体の記憶に必要な記憶空間は１６，０００バイトであ
る。これら記憶された圧縮状態のＩＤ文字列についての
信頼レベルは上述したように非常に高く、不正確な妥当
性確認の恐れは４，２９４，９６７，２９６回のうち１
回に過ぎない。

【００６６】また、許可されたＩＤ文字列をＣＲＣ値に
圧縮すると、許可文字列のリストを或る１つのコンピュ
ータから別のコンピュータに伝送するのに必要な時間が
短くなる。手持ち式データプロセッサの場合、許可ＩＤ
文字列のリストは、別のマシンから手持ち式データプロ
セッサにダウンロードされる場合が多い。例えば、従来
型ＲＳ−２３２リンクによる９，６００ボーのデータ伝
送速度では、コンピュータ相互間で４，０００個の１８
バイトＩＤ文字列のリストを伝送するのに約７２秒が必
要である。４，０００のＩＤ文字列を４，０００の３２
ビットＣＲＣ値に圧縮すると、データ伝送は、９，６０
０ボーレートで約１６秒しか必要としない。

【００６７】ＣＲＣ値の形態の圧縮状態のＩＤ文字列を
用いることは、図７及び図８並びに図４を参照すると一
層よく理解されよう。図７は、本発明に従って外部コン
ピュータ４４中の圧縮ＩＤ文字列の記憶リストの作成方
法を示している図である。すなわち、図７の事象は、非
圧縮状態のユーザＩＤ文字列の相当大きなリストを記憶
するのに十分なメモリを備えた別個の外部コンピュータ
４４上に乗っているプログラミング５４と関連して行わ
れる。図８の事象は、ユーザによって入力されたＩＤ文
字列の認証のためのデータプロセッサ２６内の圧縮状態
のＩＤ文字列リストの使用方法を示している。認証又は
妥当性確認目的の圧縮状態のデータ列を用いることは、
本願と同日に出願された米国特許出願第１０／００８，
５２２号（発明者：デイビットホール氏等）明細書（代
理人事件番号：ＬＩＦＥ０６０）にも記載されており、
かかる米国特許出願の記載内容を本発明の内容の一部を
形成するものとしてここに引用する。

【００６８】図７の事象３００では、外部コンピュータ
４４中のプログラミング５４は、圧縮状態の許可された
識別又はＩＤ文字列のリストを作成するよう起動され又
は開始される。このプログラミングは、認可されたＩＤ
文字列の取得、これに関するＣＲＣ値を計算することに
よるＩＤ文字列の圧縮及び圧縮されたＩＤ文字列のリス
トのソート及び記憶と関連したオペレーションを行う。

【００６９】事象３１０では、最初のＩＤ文字列を外部
コンピュータ４４のメモリから得て、事象３２０では、
このＩＤ文字列についてのＣＲＣ値を計算することによ
ってかかるＩＤ文字列を圧縮する。この圧縮事象を、従
来型ソフトウェア技術で実施するのがよい。というの
は、外部コンピュータ４４は典型的には、全ソフトウェ
ア圧縮操作に十分な記憶容量及び処理能力を持っている
からである。別法として、圧縮を除算アルゴリズムを実
施するソフトウェアループと共にＣＲＣ回路で行っても
よい。また、外部コンピュータ４４を、各文字列と関連
したデータが図５に示すと共に上述した手法でＤＭＡ回
路経路でメモリからＣＲＣ回路に直接伝送され、圧縮に
必要なソフトウェアに関する観点が最小限に抑えられた
状態でデータプロセッサ２６のように構成することも可
能である。事象３２０で得た圧縮状態のＣＲＣ値を外部
コンピュータのメモリに圧縮文字列のリストの状態で記
憶させる。

【００７０】事象３３０では、圧縮されるべき最後の文
字列が外部コンピュータのメモリから検索されたかどう
かについての問合せを外部コンピュータ中のプログラミ
ングによって行う。圧縮されるべき最後の文字列がまだ
受け取られておらず、圧縮されていなければ、事象３４
０を実施する。最後の文字列がメモリから受け取られて
圧縮されると、事象３５０を実施する。

【００７１】事象３４０は、次の非圧縮状態のＩＤ文字
列をメモリから検索することができ、その後、事象３２
０を繰り返し実施してこの文字列をこれについてのＣＲ
Ｃ値を計算することによって圧縮する。最後のＩＤ文字
列の圧縮に続き、事象３５０において、今や対応したＣ
ＲＣ値のリストの形態である圧縮状態ＩＤ文字列のリス
トを記憶させる。事象３６０において、記憶したリスト
を図７の圧縮プロセスに用いられる外部コンピュータの
メモリに記憶させる。

【００７２】事象３７０では、ＣＲＣ値の記憶リストを
手持ち式データプロセッサ２６にダウンロードし又は伝
送して、図８に示すようなユーザ認証に利用する。圧縮
状態のＩＤ文字列の記憶リストの伝送は、ＧＰＩＢ、Ｒ
Ｓ−２３２、ＰＣＩ、ＵＳＢ、ＳＣＳＩ、ＥＴＨＥＲＮ
ＥＴ（登録商標）、ＦＩＲＥＷＩＲＥ（登録商標）／Ｉ
ＥＥＥ１３９４又は外部コンピュータ４４からデータプ
ロセッサ２６への他形式の通信インタフェースによるデ
ータ伝送によって実施することができる。ＣＲＣ値のリ
ストをシステムメモリ３４に記憶させる。事象３８０で
は、ＩＤ文字列リストの圧縮作業を完了させる。或る特
定の実施形態では、もしメモリ３４が十分な容量を備え
ていれば、事象３００乃至事象３７０をデータプロセッ
サ２６で実施してもよい。かかる場合、事象３７０での
圧縮ＩＤ文字列のリスト全体のダウンロード又は伝送を
省くことができる。

【００７３】次に図８を参照すると、事象４００では、
メモリ３４中のプログラミングを、ユーザが入力したＩ
Ｄ文字列と上述したように作成された圧縮ＩＤ文字列の
記憶リストとの比較のために開始させる。このプログラ
ミングは、入力したＩＤ文字列に対応するデータストリ
ームを圧縮のためにメモリ３４からＣＲＣ回路３８に伝
送することと関連した作業、圧縮ＩＤ文字列のリストを
圧縮状態の入力ＩＤ文字列と一致しているかどうかにつ
き探索することと関連した作業、そして圧縮状態の入力
ＩＤ文字列についての妥当性確認決定を行うことと関連
した作業を行う。或る特定の実施形態では、事象４００
を以下に説明する事象４１０によってトリガできる。

【００７４】図１、図２及び図３を又参照すると、事象
４１０では、ユーザは上述したような方法でキーパッド
１０上の適当な第１キー１２及び第２キー１４を選択的
に操作することによりユーザＩＤ文字列に対応した英数
字文字の列を入力する。

【００７５】事象４２０では、ユーザが入力した入力Ｉ
Ｄ文字列を対応関係をなすＣＲＣ値の形態で圧縮状態入
力ＩＤ文字列に変換する。事象４２０は、図５を参照し
て上述した事象１１０乃至事象１７０を含んでいる。す
なわち、ＣＲＣ回路３８に所望の初期値をシーディング
し、ＤＭＡコントローラ３６をメモリ３４からＣＲＣ回
路３８への事象４１０の入力ＩＤ文字列に対応したデー
タストリームの伝送を行うことができるようセットアッ
プし、入力ＩＤ文字列についてのＣＲＣ値をＣＲＣ回路
３８で計算し、入力ＩＤ文字列について計算したＣＲＣ
値をＣＲＣ回路３８から読み出してこれをメモリ３４に
戻す。

【００７６】事象４３０では、上述したように事象３１
０乃至事象３６０で得られたＲＡＭ３４内の許可ＩＤ文
字列についてのＣＲＣ値のリストを事象４２０で計算さ
れた入力ＩＤ文字列についてのＣＲＣ値と一致している
かどうかについて探索する。入力ＩＤ文字列についての
ＣＲＣ値を一致が見つかるまでリスト中の個々の記憶さ
れたＣＲＣ値と比較する。

【００７７】事象４４０では、一致が見られたかどう
か、即ち入力ＩＤ文字列についてのＣＲＣ値が許可され
た列についての記憶ＣＲＣ値のリスト中に見いだされた
かどうかについての問合せを行う。入力ＩＤ文字列につ
いてのＣＲＣ値がリスト中に見つかると、事象４５０を
実施する。入力ＩＤ文字列についてのＣＲＣ値がリスト
中に見つからなければ、事象４６０を実施する。事象４
４０を、入力ＩＤ文字列のＣＲＣ値と許可された文字列
についての個々の記憶ＣＲＣ値とのそれぞれの比較のた
めに実施して事象４４０における決定が一致の検出時
に、しかもリスト全体の探索前に生じることができるよ
うにするのがよい。

【００７８】事象４５０では、事象４１０で入力された
入力ユーザＩＤ文字列を入力ＩＤ文字列についてのＣＲ
Ｃ値と許可されたＩＤ文字列についての記憶されたＣＲ
Ｃ値のうちの１つとの一致に従って許可する。事象４５
０に続き、ユーザＩＤ文字列の妥当性確認を事象４７０
で終了する。ユーザＩＤ文字列の妥当性確認と関連した
追加の事象（図示せず）、例えばユーザが記憶状態の安
全に保管された情報に接近できるようにすることと関連
したプログラミング演算も起こるのがよい。

【００７９】事象４６０では、事象４１０で入力したユ
ーザＩＤ文字列を許可しない。事象４５０で行われたよ
うなユーザＩＤ文字列の許可により起こる場合のある任
意の次の事象は実施されず、事象４７０が起こる。或る
特定の実施形態では、ユーザが事象４１０を繰り返し実
施し、それによりＩＤ文字列の再入力を可能にし、次に
事象４２０乃至事象４４０を再び実施して再入力された
ユーザＩＤ文字列の妥当性の確認を行うのがよい。

【００８０】本発明をその特定の実施形態を参照して説
明したが、当業者であれば、本発明の真の精神及び範囲
から逸脱することなく種々の変形例及び均等例を想到で
きることは理解されるべきである。加うるに、特定の状
況、材料、技術的事項、プロセス、一又は複数のプロセ
スステップの構成を本発明の目的、精神及び範囲に合わ
せる多くの改変例を想到できる。かかる全ての改変例
は、特許請求の範囲に記載された本発明の範囲に属する
ものである。

【００８１】本発明の具体的な実施態様は、以下の通り
である。 （１）前記巡回冗長検査回路に選択された初期値を入れ
るよう構成された記憶プログラミングを更に有している
ことを特徴とする請求項１記載の装置。 （２）前記記憶プログラミングは、前記直接メモリアク
セスコントローラを前記データストリームについての出
所アドレス、前記データストリームについての宛先アド
レス及び前記データストリームについてのサイズでセッ
トアップするよう構成されていることを特徴とする実施
態様（１）記載の装置。 （３）前記記憶プログラミングは、前記直接メモリアク
セスコントローラによる前記メモリから前記巡回冗長検
査回路への前記データストリームの伝送を開始するよう
構成されていることを特徴とする実施態様（１）又は実
施態様（２）記載の装置。 （４）前記記憶プログラミングは、計算された巡回冗長
検査値を前記巡回冗長検査回路から読み出し、前記計算
された巡回冗長検査値を前記メモリに記憶させるよう構
成されていることを特徴とする実施態様（１），（２）
又は実施態様（３）記載の装置。 （５）前記直接メモリアクセスコントローラに動作的に
結合されたディスプレイコントローラを更に有し、前記
直接メモリアクセスコントローラは、ディスプレイデー
タストリームを前記メモリから前記ディスプレイコント
ローラに伝送するよう構成されていることを特徴とする
請求項１記載の装置。

【００８２】（６）前記ディスプレイコントローラを前
記ディスプレイデータストリームについてのディスプレ
イアドレスでセットアップするよう構成された記憶プロ
グラミングを更に有していることを特徴とする実施態様
（５）記載の装置。 （７）前記直接メモリアクセスコントローラを前記ディ
スプレイデータストリームについての出所アドレス、前
記ディスプレイデータストリームについての宛先アドレ
ス及び前記ディスプレイデータストリームについてのサ
イズでセットアップするよう構成された記憶プログラミ
ングを更に有していることを特徴とする実施態様（６）
記載の装置。 （８）前記直接メモリアクセスコントローラによる前記
ディスプレイコントローラへの前記ディスプレイデータ
ストリームの伝送を開始するよう構成された記憶プログ
ラミングを更に有していることを特徴とする実施態様
（７）記載の装置。 （９）（ａ）前記メモリ中に記憶されていて、前記巡回
冗長検査回路に選択された初期値を入れることができる
記憶プログラミングと、（ｂ）前記メモリ中に記憶され
ていて、前記直接メモリアクセスコントローラを前記デ
ータストリームについての出所アドレス、前記データス
トリームについての宛先アドレス及び前記データストリ
ームについてのサイズでセットアップすることができる
記憶プログラミングと、（ｃ）前記メモリ中に記憶され
ていて、前記直接メモリアクセスコントローラによる前
記メモリから前記巡回冗長検査回路への前記データスト
リームの伝送を開始することができる記憶プログラミン
グとを更に有していることを特徴とする請求項１記載の
装置。 （１０）（ａ）前記メモリ中に記憶されていて、前記デ
ィスプレイコントローラを前記ディスプレイデータスト
リームについてのディスプレイアドレスでセットアップ
することができる記憶プログラミングと、（ｂ）前記メ
モリ中に記憶されていて、前記直接メモリアクセスコン
トローラを前記ディスプレイデータストリームについて
の出所アドレス、前記ディスプレイデータストリームに
ついての宛先アドレス及び前記ディスプレイデータスト
リームについてのサイズでセットアップすることができ
る記憶プログラミングと、（ｃ）前記メモリ中に記憶さ
れていて、前記直接メモリアクセスコントローラによる
前記ディスプレイコントローラへの前記ディスプレイデ
ータストリームの伝送を開始することができる記憶プロ
グラミングとを更に有していることを特徴とする実施態
様（５）記載の装置。

【００８３】（１１）前記伝送段階は、前記巡回冗長検
査回路に選択された初期値を入れる段階から成ることを
特徴とする請求項２記載の方法。 （１２）計算された巡回冗長検査値を前記巡回冗長検査
回路から読み出し、前記計算された巡回冗長検査値を前
記メモリに記憶させる段階を更に有していることを特徴
とする請求項２記載の方法。

【００８４】

【発明の効果】本発明のデータ処理装置に用いられる巡
回冗長検査計算装置及び方法の構成によれば、巡回冗長
検査（ＣＲＣ）回路が、直接メモリアクセスコントロー
ラによりメモリから伝送されたデータのについて少なく
とも１つの検査値を計算するようになっているので迅速
なエラーチェックが可能になる。

【図面の簡単な説明】

【図１】本発明のキーパッドの略図である。

【図２】（Ａ）乃至（Ｄ）は図１のキーパッド上の英数
字文字列の入力の仕方を示す図である。

【図３】（Ａ）乃至（Ｄ）は図１のキーパッド上の英数
字文字列の入力の仕方を示す図である。

【図４】本発明のデータ処理装置の機能ブロック図であ
る。

【図５】本発明による直接メモリアクセスコントローラ
からＣＲＣ回路へのデータの伝送の仕方を示すフローチ
ャートである。

【図６】本発明による直接メモリアクセスコントローラ
からディスプレイコントローラへのデータの伝送の仕方
を示すフローチャートである。

【図７】英数字文字列のための許可されたチェックワー
ドのリストの作り方を示す流れ図である。

【図８】英数字文字列と許可チェックワードのリストと
の比較の仕方を示す流れ図である。

【符号の説明】

１０ キーボード又はキーパッド １２ ハードキー １４ ソフトキー １５ １次英数字記号 １６ ２次英数字記号 ２４ フィールド ２６ データ処理装置 ２８ ＣＰＵ ３０ アドレス及びデータバス ３２ 制御／処理インタフェース ３４ メモリ ３６ 直接メモリアクセスコントローラ ３８ 巡回冗長検査回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 デイビッド・ホール アメリカ合衆国、95035 カリフォルニア 州、ミルピタス、ブリス・アベニュー 2114 Ｆターム(参考） 5B001 AA04 AB01 AD07 5B018 GA01 HA11 MA01 NA02 NA03 NA05 NA06 QA14 RA11 5B019 HC08 HF10

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データ処理装置であって、 （ａ）メモリと、 （ｂ）前記メモリに動作的に結合された直接メモリアク
   セスコントローラと、 （ｃ）前記直接メモリアクセスコントローラに動作的に
   結合された巡回冗長検査回路とを有し、 （ｄ）前記直接メモリアクセスコントローラは、前記メ
   モリから前記巡回冗長検査回路にデータを伝送するよう
   構成され、 （ｅ）前記巡回冗長検査回路は、前記データについての
   少なくとも１つの検査値を計算するよう構成されている
   ことを特徴とする装置。
2. 【請求項２】 データを処理する方法であって、 （ａ）直接メモリアクセスコントローラを用いてデータ
   ストリームをメモリから巡回冗長検査回路に伝送する段
   階と、 （ｂ）前記巡回冗長検査回路によって前記データストリ
   ームについての巡回冗長検査値を計算する段階とを有し
   ていることを特徴とする方法。