JP3485588B2 - 周辺装置のための言語識別方法 - Google Patents

周辺装置のための言語識別方法

Info

Publication number
JP3485588B2
JP3485588B2 JP00985693A JP985693A JP3485588B2 JP 3485588 B2 JP3485588 B2 JP 3485588B2 JP 00985693 A JP00985693 A JP 00985693A JP 985693 A JP985693 A JP 985693A JP 3485588 B2 JP3485588 B2 JP 3485588B2
Authority
JP
Japan
Prior art keywords
tally
value
language
key
skew
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.)
Expired - Fee Related
Application number
JP00985693A
Other languages
English (en)
Other versions
JPH0619720A (ja
Inventor
シーン・エリン・ウォルトン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH0619720A publication Critical patent/JPH0619720A/ja
Application granted granted Critical
Publication of JP3485588B2 publication Critical patent/JP3485588B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203—Improving or facilitating administration, e.g. print management
    • G06F3/1206—Improving or facilitating administration, e.g. print management resulting in increased flexibility in input data format or job format or job type
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1244—Job translation or job parsing, e.g. page banding
    • G06F3/1248—Job translation or job parsing, e.g. page banding by printer language recognition, e.g. PDL, PCL, PDF
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285—Remote printer device, e.g. being remote from client or server
    • G06F3/1286—Remote printer device, e.g. being remote from client or server via local network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/263—Language identification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/0005—Accepting output data; Preparing data for the controlling system
    • G06K2215/0014—Transforming the printer input data into internal codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Devices For Executing Special Programs (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、データ処理システムに
おける受信言語の識別に関するものであり、とりわけ、
構文解析と文脈解析の両方を用いた言語識別システムに
関するものである。
【０００２】
【従来の技術及び発明が解決しようとする課題】最近の
データ処理ネットワークは、各種コンピュータの通信ネ
ットワークとの相互接続を可能にする。プリンタ、プロ
ッタ等の周辺装置も、通信ネットワークに接続されてお
り、接続されたコンピュータに対し資源を供給する。こ
れらの周辺装置は、各種コンピュータから受信したコマ
ンドを判定し応答しなければならない。接続されている
全てのコンピュータが、同じ周辺制御言語を用いている
限り、周辺装置は１つの言語を認識しこれに応答するだ
けで済む。しかし、コンピュータが異なる周辺制御言語
を用いる場合、周辺装置は、入力言語の識別子を認識
し、識別した言語によるコマンドに応答できなければな
らない。
【０００３】いくつかの周辺制御言語は、言語を識別す
る初期識別コード・シーケンスを用いている。ネットワ
ークに取り付けられた各種コンピュータが、言語の構文
上のコード化要件に従う限り、言語認識を行うことが可
能である。ただし、こうしたコード・シーケンスが、ネ
ットワークに接続される可能性のある全てのコンピュー
タにおいて例外なく使用可能であるという保証はない。
周辺装置の製造メーカーは、不測の事態、すなわち、特
定の初期識別コード・シーケンスが、別の言語のデータ
・ストリームに生じる可能性があり、周辺装置による間
違った言語スイッチを引き起こすという不測の事態を前
もって考慮しておかなければならない。最近、精巧な周
辺装置では、ダウンロードしたジョブを使用して言語の
識別を行えるようにするために、コードの受信ブロック
の文脈を解析する、「文脈スイッチング」・システムが
用いられている。こうした文脈スイッチャの１つに、QM
S International(One Magnum Pass,Mobile,Alabama,366
18)の製品QMS ESPがある。該製品QMS ESPの詳細は公開
されていないが、その動作を外的解析からそれとなく明
らかにすることが可能である。QMS ESPは、特定の制御
言語を示す特定のストリング、記号、及び、制御文字
（今後まとめてキーと呼ぶ）を探索するように思われ
る。いくつかのキー・ワードは、特定の言語の存在を表
す特別の重要性を有している。さらに、キーの発生数に
は、意味が与えられている。
【０００４】初期コード・シーケンスの統計的累積に基
づき、QMS ESPは、入力言語の判定を行う。特定の環境
下で、QMS ESPは、言語識別を行えないことが明らかに
なった。こうした定期的言語選択エラーは、２つ以上の
言語に特定キーが発生するため、また、入力データ・ス
トリームの非文脈解析はある時間期間にわたると誤った
言語識別を引き起こすことになるという事実によって発
生するものと推測される。
【０００５】従って、本発明の目的は、周辺装置に対す
る改良された言語識別システムを提供することにある。
【０００６】本発明のもう１つの目的は、入力データ・
ストリームの文脈解析及び構文解析の両方を用いた言語
識別システムを提供することにある。
【０００７】本発明のさらにもう１つの目的は、将来の
言語を支援することの可能な拡張性のある言語識別シス
テムを提供することにある。
【０００８】
【課題を解決するための手段】データ処理システムは、
各言語が予め規定された各々の構文（文法等）に従って
いる、複数の入力言語に応答する。入力データにおける
定義された部分（「承認」キー）の存在が、ある言語の
存在に対する承認を表し、別の定義された部分（「否
認」キー）の存在が、その言語の存在に対する否認を表
す。このシステムは下記の入力言語識別方法を実行す
る。予測される言語毎に、入力データ・ブロックにおけ
る承認キー及び否認キーを識別するために、入力データ
・ブロックの構文を解析する。この解析に応じて、予測
言語毎に、承認タリー及び否認タリーを与える。各タリ
ーはキー項目（キーエントリ）の総和であり、その各キ
ー項目は識別したキー・カウントにスキューを乗じたも
のから構成され、スキュー値は前記データ・ブロックの
構文及び文脈におけるキーの重要度を表し、承認タリー
は承認キー項目の和であり、否認タリーは否認キー項目
の和である。この承認タリー及び否認タリーを比較し
て、それら（の値）が極めて接近していて、不明確な表
示にならないか否かを判定する。さらに、データ・ブロ
ックの別の構文特性に基づいて不明確さを解消し、複数
のタリーの１つに基づいてある値を表示する。あるい
は、タリー間に不明確さがない場合には、大きい方のタ
リーから導き出した値を表示する。そして予測言語毎の
表示値に基づいて、受信言語の同一性を決定する。
【０００９】
【実施例】図１を参照すると、パーソナル・コンピュー
タ(PC)１０、１２、及び、１４が、ローカル・エリア・
ネットワーク(LAN)１６を介して相互接続されている。
プリンタ１８もまた、LAN１６に接続されており、PC１
０、１２、及び、１４のそれぞれにプリント・サービス
を提供する。以下では、プリンタ１８に関連して、本発
明の解説を行うことになるが、接続されたコンピュータ
に対してサービスを行う他のデータ処理システムにも、
本発明を利用することができるのは明らかである。こう
した他の周辺装置の例には、プロッタ、ファクシミリ装
置等がある。
【００１０】LAN１６に接続されたコンピュータは、さ
まざまなプリンタ制御言語を利用することができる。本
発明の開示のため、PC１０は、PCL（プリンタ制御言
語）として知られるプリンタ言語を利用し、PC１２は、
プリンタ言語PostScriptを利用し、PC１４は、他のプリ
ンタ制御言語を利用するものと仮定する。本発明によ
り、プリンタ１８が、PC１０、１２、及び、１４の全て
またはいずれかからの入力コマンド／データ・ストリー
ムの文脈を自動的に解析し、受信言語の識別を行い、さ
らに、それに従って、プリントコマンドを実行すること
が可能になる。
【００１１】プリンタ１８には、各々がバス２６を介し
てプリント・エンジン２８に接続している、中央演算処
理装置(CPU)２０、入力／出力（Ｉ／Ｏ）モジュール２
２、及び、ランダム・アクセス・メモリ・モジュール(R
AM)２４が含まれている。RAM２４の一部は、３０で示す
ように、分割され、そこには、RAM２４の言語識別手続
きに利用される部分が含まれる。ここには、PC１０、１
２、及び、１４の１つから受信するデータ・ブロックを
記憶するための記憶領域３２が含まれている。記憶領域
３２は、２５６バイトのデータ・ブロックを保持するの
に十分な大きさを備えていることが望ましい。このブロ
ック・サイズは、要求処理時間をむやみに延長すること
なく、入力言語の識別を可能にするのに十分であること
が知られている。
【００１２】言語識別手続きには、各々が、特定の予測
プリンタ言語の解析に割り当てられた複数のボーター(V
oter)・モジュール３４、３６、及び、３８が含まれ
る。例えば、ボーター・モジュール３４は、PCL言語の
解析に割り当てられ、ボーター３６は、PostScript言語
の解析に割り当てられ、等等。採決モジュール４０は、
ボーター・モジュール３４、３６、及び、３８それぞれ
からの出力を受信し、それらボーター・モジュールの入
力に基づいて、受信した言語の最も可能性の高い同一性
を採決する。採決モジュール４０は、さらに、採決した
言語の翻訳と実行を可能にする構文解読ソフトウェアに
アクセスするように、ＣＰＵ２０に対して命令する。採
決機能及びボーター機能を異なるモジュールに組み込め
ば、新しい言語毎に、ボーター・モジュールを追加する
ことによって、容易に、追加言語に適応することが可能
になる。
【００１３】図２を参照すると、典型的なボーター・モ
ジュールとその主コンポーネントが示されている。サブ
ルーチン４２は構文解析器であり、各ボーターに割り当
てられた言語の構造の定義が与えられ、規則と記述文を
含む。この定義を利用することにより、構文解析器４２
は、入力データ・ブロックの構文解析を行い、データ・
ブロックの言語の同一性の判定において特別に意味のあ
る部分を識別することが可能になる。この意味のある部
分を、今後キーと呼ぶ。このキーには正と負の両方のキ
ーがあり、正のキーの存在はその言語に対する承認を示
し、負のキーの存在はその言語に対する否認を示してい
る。
【００１４】各ボーターには複数のキー・カウンタが含
まれ、各キーのタイプ（カテゴリ）毎に１つのキーカウ
ンタがある。さらに、各ボーター・モジュールには、各
キーのカウントが書き込まれる時、各キーに対する重み
値を割り当てる重みテーブル４８が含まれている。重み
テーブル４８に書き込まれる重み値は、識別したキー
が、その言語の存在を示しているか、あるいは、構文の
言語に許容されない未知の文字または別のグループの文
字を示しているかによって、正または負になる。ボート
値レジスタ４６には、入力データ・ストリーム中で現在
までに検出されている正と負の重みキーの総和に等しい
現在の合計実行値が保存されていて、割り当てられた重
み値は、このボート値レジスタ４６中で合計される。
【００１５】文脈テーブル５０は、検出された各キー
に、受信データ・ブロックにおけるキー及びキー構造に
依存した異なる値（「スキュー」）を割り当てるために
用いる。文脈テーブル５０には、キー・タイプ毎の初期
スキュー値が含まれていて、この初期スキュー値は、
（場合に応じて）スキュー修飾子を乗算されるかまたは
スキュー修飾子で除算されて、データ・ブロックにおけ
るキー構造に依存したスキュー値を得るための値であ
る。スキュー値（プラスとマイナスの両方とも）は、次
に、正と負のスキュー値を別々に累積した１対のボート
・タリー・レジスタ５２に入力される。従って、「承
認」タリー・レジスタは、前記計算の結果生じる全ての
正のスキュー値を累積し、一方、「否認」タリー・レジ
スタは、負のスキュー値を累積する。
【００１６】次に、図３及び４を参照すると、PCLとPos
tScriptの両方に関する構文が、論理図の形で示されて
いる。各論理図は、特定の言語を走査するように割り当
てられたボーター・モジュール中の、それぞれの構文解
析サブルーチン４２における論理文として具現化され
る。従って、ボーター・モジュール３４（図１）は、図
３に示す構文を具現化する論理文を備えていることにな
る。図３のダイヤグラムは、次のように解析することが
できる。PCL構文では、プリント・ジョブの前に、Escap
eとして知られる規定のASCII文字シーケンス（２進数で
２７に等しい値を持つ）が必要である。構文解析器は、
Escapeシーケンスが識別されると、引き続きデータ・フ
ローにおける次のバイトの解析を行い、その２進数値が
４８〜１２６の場合、解析を次のEscapeシーケンス（非
図示）が来るまで待つ。もし１つめのEscapeシーケンス
の検出後、次バイトの２進数値が、３３〜４７の場合に
は、プログラムは、後続データがストリング数(Str Nu
m)であるかあるいは９６〜１２６の２進数値を有する文
字であるかを判定する。ストリング数はPCL構文におい
て複数の択一文字群の１つであると定義され、択一文字
群の各文字はストリング数として分類される(STRNUMと
表示の論理図参照のこと)。構文解析器は、ストリング
数が存在すると判定すると、引き続き、次の文字の値が
６４〜９４であるか否かの判定を行い、そうであれば、
後続データの解析をスキップする。続いて手続きは、Es
capeシーケンスの走査に戻る、等等。文字の値が９６〜
１２６の場合、論理図の最終選択枝部分に移り、ここで
再びストリング数の判定が行われ、等等。
【００１７】具体例を挙げて、図３のPCL構文図の理解
を深めてもらおう。２７、３３、及び、９６の値を持つ
文字配列を受信したものと仮定する。PCL構文解析器４
２は、２進数値２７を有する文字を見つけると、即座に
それをASCII Escape文字であると識別する。次の文字値
が３３であるため、構文解析器は、図３の論理ブロック
Aに移動し、肯定応答を得て、次文字の解析を続行す
る。次文字の値は９６であるため、論理ブロックBのス
トリング数の構文に一致しない、しかし論理ブロックC
に示す条件には一致する。引き続き、PCL構文解析器
が、入力データ・ストリーム部分にPCL構文リスティン
グ内の定義を見つけ即ち識別しながら、手続きは続行さ
れる。
【００１８】図４には、PostScriptに関する論理図が示
されているが、水平論理ブロック条件が満たされない場
合に限って、解析は、垂直ラインＤに沿って行われる。
つまり、ボーター・モジュール３６に常駐している構文
解析器は、入力データ・ストリーム内に％を見つけなけ
れば、即座に、「＜」標識が存在するか否かの判定を続
行し、存在しなければ、「（」標識が存在するか否かの
判定を続行し、等等。このようにして、PostScriptボー
ター・モジュールにおける構文解析器４２は、PostScri
ptキーの解析を続行する。
【００１９】次に図５Ａ及び図５Ｂを参照すると、Post
Script及びPCL言語の両方に関する重みテーブル、及
び、言語解析手続きにて使用するキーが示されている。
まず、図５Ａを参照すると、PostScriptキー・タイプに
は、予約語、構文エラー、文書化フォーマットコマン
ド、特殊文字シーケンス、未知語、及び、予約句読点が
ある。予約語は、言語の構文において、構文によって指
定されている用途以外には利用できないと定義された語
である。構文エラーは、言語の構文要件を満たさない文
字の編成である。文書化フォーマットコマンドは、文書
に関するルート指定コマンド、またはそのフォーマット
を定義するコマンドである。特殊文字シーケンスは、構
文によって、その言語に固有のものと定義されたシーケ
ンスである。予約句読点は、同様に、構文によって、そ
の構文内において固有の意味を有するものと定義されて
いる。最後に、未知語は、ただ単にその構文によって認
識されない語である。
【００２０】図５Ａの右側の項目に示すように、各キー
・タイプは、重みが割り当てられており、重みには、正
のものもあれば、負のものもある。負の重みはその言語
に対する否認であり、正の値はその言語に対する承認で
ある。負の重みを生じるキー・タイプは、正の重みを割
り当てられたキー・タイプほどは重要性を持たないこと
を意味する。これは、負の重みキーがある言語の不在を
示すよりも、正の重みキーはある言語の存在をさらに明
確に示すという事実による。図５Ａに示す特定の重み値
は、経験的に導き出されたものであり、言語の識別にお
けるキー・タイプの重要度の見積もりに基づいている。
【００２１】図５Ｂには、PCL言語に関するキー・タイ
プが、示されている。Escape文字については、前記の通
りである。短いシーケンス及び完全シーケンスは、PCL
に固有のものとして、PCL構文によって定義された、規
定の文字シーケンスである。組み合わせシーケンスは、
完全シーケンスを繰り返したものである。不正シーケン
スは、PCL構文によってPCL言語の一部と認識されない文
字シーケンスである。不正シーケンスは、PostScriptに
おける構文エラーに相当する。ここでも、やはり、図５
Ｂの図の右側の値は、重み値であり、正の値は、PCL言
語の存在の「承認」を表し、負の値は、「否認」を表し
ている。
【００２２】図２に戻ると、注目されるのは、各ボータ
ー・モジュールに、キー・タイプ・カウンタ４４が設け
られている点である。従って、図５Ａから明らかなよう
に、PostScriptボーター・モジュール３６には、リスト
・アップされた各キー・タイプ毎に、１つずつ、合わせ
て６つのキー・タイプ・カウンタが含まれる。同様に、
図５Ｂに示すように、PCLボーター・モジュール３６に
は、入力データ・ブロックの解析から判定されたキーの
各タイプの数のカウントを保持する、５つのキー・タイ
プ・カウンタが含まれている。加えて、各ボーター・モ
ジュールには、ボート値レジスタ４６が含まれている。
構文解析器４２が特定のキー・タイプを見つける毎に、
各ボーター・モジュールにおいてボート値レジスタ４６
は、キー・タイプに割り当てられた重み値分が増減す
る。従って、ボート値レジスタ４６は、入力データ・ブ
ロック中で見つかった全てのキーの負と正の重みの累積
値である和を表示する。
【００２３】図６及び７には、PostScript言語とPCL言
語の両方に関する文脈テーブルが示されていて、この文
脈テーブルは、データ・ブロックから導き出されたキー
に、データ・ブロックの文脈に従って、異なる重み付け
を施す（すなわち、「スキュー」を施す）ことを可能に
する。そして、各ボーター・モジュール中の承認及び否
認ボート・タリー・レジスタ５２に、この「スキュー」
値が入力される。各文脈テーブルには、PostScriptとPC
Lの重みテーブルに見受けられるキー・タイプ・リステ
ィングと同じキー・タイプ項目が含まれている。「スキ
ュー方向」項目は、キー・タイプに適用されるべき文脈
スキューが、当初、最大で、その後、減少（シーリン
グ）するのか、あるいは、最小で、その後増大（成長）
するのかを表示する。「成長」スキュー方向とは、デー
タ・ブロックにおけるキー・タイプの順次発生が、デー
タ・ブロックをそれぞれの言語中に形成するという成長
保証を表現する、ことを指すものである。逆に、「シー
リング」スキューは、特定のキー・タイプの最初の発生
が、最も重要であり、後続の発生は、重要性が低下する
ことを表している。
【００２４】各文脈テーブルの次の項目は、データ・ブ
ロックにおけるその最初の発生時に、各キータイプに割
り当てられる「初期スキュー」値を示している。これら
は、経験的に規定された値であり、その相対的サイズ
は、言語の識別に対するデータ・ブロック中の特定キー
の初回発生の重要度を示している。説明のためこれらの
値はアラビア数字で示されているが、実際に行う場合
は、１６進表記法で構成される。「スキュー修飾子」項
目は、そのキー・タイプの２回目以降の発生時に、初期
スキュー値をいかに修飾するかを示している。例えば、
最初の文書化フォーマットコマンドキーに、４０の値が
割り当てられ、一方、２回目に発生する文書化フォーマ
ットコマンドキーには、１０の値（４０／４）が割り当
てられ、３回目に発生する文書化フォーマットコマンド
キーには、２．５の値（１０／４）が割り当てられ、等
等。同様に、特殊句読点キーには、最初に、２．７９×
１０-7の値が割り当てられるが、２回目の発生時には、
この値に４を乗じる。３回目の発生時には、この結果得
られる値にさらに４を乗じる、等等。
【００２５】図７には、PCL言語の文脈テーブルが示さ
れている。ここで注目すべきは、短いシーケンス、完全
シーケンス、及び組み合わせシーケンスのキータイプが
全て、同じ初期スキュー値及び２回目以降の発生時には
同じスキュー修飾を受けるという事である。
【００２６】上記のように、各ボーター・モジュールに
は、承認及び否認ボート・タリー・レジスタ５２が含ま
れている。文脈テーブルを利用することによって計算さ
れた符号付き値は、承認及び否認ボート・タリー・レジ
スタに挿入されるが、正の値は承認ボート・タリー・レ
ジスタに送り込まれ合計され、負の値は否認ボート・タ
リー・レジスタに送り込まれ合計される。従って、各ボ
ート・タリー・レジスタは、受信データ・ブロックにお
ける文脈にあてはまるキー・タイプの数値を示す和を明
示するものである。承認ボート・タリー・レジスタの和
は、特定言語の存在を示す全てのキーのスキューが施さ
れた重み値を示す。否認ボート・タリー・レジスタは、
解析中のブロックが各ボーター・モジュールが取り扱う
特定言語を使用していないということをキーの存在が示
唆しているところの該キーのスキューが施された重み値
の和を示す。次に、図８〜１３を参照すると、図５Ａ、
図５Ｂ、図６、及び、図７に示すテーブルと共に、言語
識別手続きについて明らかにされている。この手続き
は、新しいデータ・ブロックを受信すると開始される(ホ
゛ックス100)。このデータ・ブロックは、任意のサイズとす
ることができるが、妥当な入力データサンプルを含むこ
とを可能とする一方で、プリント機能を遅延させるほど
長くはないサイズになるように選択することが望まし
い。受信ブロックのサイズは、約２５６バイトが望まし
い。
【００２７】上記のように、予測言語毎に、独立したボ
ーター・モジュールが設けられており、この場合はPCL
及びPostScriptが、予測言語であると仮定される。各ボ
ーター・モジュールは、並列にそして受信ブロック入力
と同時に機能する。図８に示すように、ボーター・モジ
ュールの構文解析器４２は、データ・ブロック入力にキ
ーが見つかる毎に、まずその識別を行う(ホ゛ックス102)。こ
れらのキーは次にタイプによって識別され(ホ゛ックス104)、
対応するキー・タイプ・カウンタを新しいキー・タイプ
が確認される毎に１ずつ増減する(ホ゛ックス106)。同様に、
キーが見つかる毎に、符号付き重みがボート値に加えら
れるが、この重み値は重みテーブルから見つける(ホ゛ックス
108)。例えば、PostScriptボーター・モジュールは、構
文エラーの存在を判定すると、ボート値レジスタ４６
（図２）に−５０を加算する。同様に、特殊文字シーケ
ンスが確認されると、ボーター・モジュールのボート値
レジスタ４６に＋８０が加えられる。
【００２８】こうして、ボーター・モジュールは、ボー
ター・モジュールの走査を受けている言語に対する承認
と否認の重み付きボートをその値が示す、承認と否認各
々の累積された和を維持する。しかし、ボート値レジス
タの和は、データ・ブロック中のそのキーが現れる文脈
（すなわち、キーの相互関係）を考慮していない。従っ
て、累積ボート値は、正確な言語の選択を一貫して保証
するには不十分である。
【００２９】構文解析器内において、該手続きは、デー
タ・ブロックの最後のキーが見つかったか否かを判定し
て続行される(ホ゛ックス110)。最後のキーが見つからなけれ
ば、手続きサイクルは、最初に戻り、それ自体を反復す
ることになる。最後のキーが入力データ・ブロックから
識別されれば、該手続きは、ボート値レジスタ４６の値
が、０を超えるかまたは０未満かを判定する(判定ホ゛ックス
111)。ボート値が、０以上であれば、この結果を出力１
１２として示し、０未満の場合はその結果を出力１１３
として示す。
【００３０】図８に示す構文解析と同時に、各ボーター
・モジュールは、文脈解析を実施する。文脈解析の手続
きは、図９に示されており、承認及び否認タリー・レジ
スタの設定から始まる(ホ゛ックス120)。該手続きは、図８に
おけるボックス１０４からの入力として、識別されたキ
ー及びキー・タイプを受信する。識別されたキー毎に、
該手続きでは、キーがそのデータ・ブロックにおいて識
別されたそのタイプの初期キーであるか否かを判定す
る。そうであれば、該手続きは、関連する文脈テーブル
からそのキー・タイプの初期スキュー値を求める(ホ゛ックス
124)。PCLボーター・モジュールは、図７の文脈テーブ
ルに示す値を用い、PostScriptボーター・モジュール
は、図６の文脈テーブルの値を用いる。
【００３１】初期スキュー値が、負であると判定される
と(ホ゛ックス126)、ボーター・モジュールの否認タリー・レ
ジスタを初期スキュー値分だけ増減する(ホ゛ックス126)。逆
に、初期スキュー値が正の場合、ボーター・モジュール
の承認タリー・レジスタを初期スキュー値分だけ増減す
る(ホ゛ックス128)。
【００３２】判定ボックス１２２に戻って、ボックス１
０４からのキー入力が、指定のキー・タイプのキーのそ
のデータ・ブロックにおける最初の発生ではないと判定
されると、その手続きは、判定ボックス１３０に移動
し、判定されたキー・タイプの初期スキュー値が正と負
のいずれであるかを判定する。正であれば、承認タリー
・レジスタに入力されている最新のスキュー値をスキュ
ー修飾子と組み合わせて変更する(ホ゛ックス132)。例えば、
正の初期スキュー値を仮定し、スキュー修飾子がスキュ
ー値を４で割るように指示している場合、承認タリー・
レジスタに入力されている最新のスキュー値を４で割
る。同様に、スキュー修飾子が乗算を指示している場
合、承認タリー・レジスタに入力されている最新のスキ
ュー値に修飾子の値を乗じる。続いて、承認タリー・レ
ジスタ中で、修飾スキュー値にＯＲ演算を施して、その
累積値を更新する。ＯＲ機能は累積値のビット・サイズ
の成長を阻止する（つまりその和の桁上げを本質的にな
くす）。承認及び否認タリー・レジスタは両方とも、同
様に処理されるため、続く両者間の比較において、桁上
げを行わないことによる影響はない。
【００３３】判定ボックス１３０で、初期スキュー値が
負の値であると分かると、否認タリー・レジスタに入力
されている最新のスキュー値がスキュー修飾子によって
変更される。前記の様に、該機能が乗算を指示している
場合には、最新の入力されているスキュー値に指定され
た定数を乗じ、除算が求められている場合には、これに
従った処理が行われる(ホ゛ックス136)。該手続きは、次に、
否認タリー・レジスタにて、修飾されたスキュー値にＯ
Ｒ演算を施して、その値の更新を行う。
【００３４】この時点で、該手続きは、ブロック内の最
後のキーが識別されたか否かを判定することによって続
行され(判定ホ゛ックス140)、識別されていなければ、さら
に、承認または否認タリーは９８％を超える確実性を示
す値であるか否かの判定が行われる(判定ホ゛ックス142)。こ
れは、承認または否認タリーの累積値が、各タリーの得
ることができる最大値の９８％を超える場合、該手続き
はそれ以上のキーの解析を「避けて」、推定に基づき言
語が識別されたと仮定するものである。
【００３５】判定ボックス１４２で、否ということにな
ると、該手続きは、リサイクルして、次のキーの判定を
開始する。ブロック内の最後のキーが、処理された後
（判定ボックス１４０によって判定される）、該手続き
は、承認タリー・レジスタと否認タリー・レジスタの間
の差を計算する(ホ゛ックス144)。次に、計算された差をタリ
ー間において予測される最大予測差値と比較する。計算
された値が、最大予測差値の２５％未満（経験上の判定
ポイント）の場合、承認タリーと否認タリーが極めて近
似しているため（すなわち「混乱している」）、上記文
脈解析だけに基づいて、明確な判定を下すことはできな
いものとみなされる。計算された値が、タリー間におけ
る最大予測差値の２５％以上である場合、「混乱のな
い」出力を、判定ボックス１４６から得て、大きいほう
のタリー値が推定に基づき正確であるとみなされる。
【００３６】図１０の場合、判定ボックス１４６による
「混乱のない」表示があると、引き続き、承認タリーが
否認タリーを超えるか否かの判定が行われる(判定ホ゛ックス
148)。どちらのタリーが大きいかに基づいて、大きいほ
うのタリーが「正規化」される。判定ボックス１４８に
よって、肯定の表示が行われると（承認タリー＞否認タ
リー）、承認タリーについて正規化手続きが実施され(ホ
゛ックス150)、その値を０〜＋１２７の範囲内にマッピング
する。この正規化アクションを行うのは、異なるボータ
ー・モジュールにおける承認及び否認タリーが、言語の
特性によって決まる異なる累積値を示すためである。従
って、各種ボーター・モジュールにおける累積値は、そ
の絶対値に関して、ほとんどまたは全く相互関係がない
可能性がある。しかし、各ボーター・モジュールにおけ
る個々の承認及び否認タリー値が、特定のタリーに関し
て出現し得る最大値のパーセンテージ（または同等の数
値）として明示される場合は、比較の対象としての意味
を有することになる。従って、承認タリー＞否認タリー
と仮定した場合、承認タリーを該タリーが得ることがで
きる最大値と比較し、比率を求める。そして、該比率に
より、タリー値がマッピングされる０〜＋１２７という
規定の数値範囲内のポイントが決定する。
【００３７】図１１及び図１２には、それぞれ、PCL及
びPostScriptの検出に割り当てられたボーター・モジュ
ールにおける、「混乱した」表示を処理する手続きが示
されている。PostScript言語はより複雑であるため、Po
stScript手続きのほうが、PCL手続きよりも複雑にな
る。
【００３８】図１１は、図９の判定ボックス１４６によ
って、混乱した入力が表示された場合の、PCLボーター
・モジュールの手続きである。混乱した表示に応答し、
図８における判定ボックス１１１から出力された累積ボ
ート値が判定される(判定ホ゛ックス158)。累積値が、０未満
とわかると（特定のボーター・モジュールにおけるボー
ト値レジスタの累積値が、累積重みの負の和を表すこと
を示している）、正規化された否認タリーが採決モジュ
ールに戻される(ホ゛ックス160)。累積ボート値が０以上と分
かると、正規化された承認タリーが採決モジュールに戻
される(ホ゛ックス162)。
【００３９】図１２には、図９の判定ボックス１４６に
よって、混乱した入力であると表示された場合の、Post
Scriptボーター・モジュールの手続きが示されている。
これに応答して、該手続きでは、入力データ・ブロック
の構文解析において（図８）、構文エラーが見つからず
かつ少なくとも１つの特殊文字シーケンスが検出された
か否かの判定が行われる(判定ホ゛ックス164)。構文エラーが
見つかったか（すなわち構文エラー・カウントが０に等
しくない）、あるいは、特殊文字シーケンスが検出され
なかった場合、正規化された否認タリーが採決モジュー
ルに戻される(ホ゛ックス166)。ボックス１６４に表示のＡＮ
Ｄ条件が成立する場合、図８の判定ボックス１１１から
の累積ボート値出力が検査される(判定ホ゛ックス168)。累積
ボート値が０未満であることが分かると（特定のボータ
ー・モジュールにおけるボート値レジスタの累積値が、
累積重みの負の和を表すことを示している）、正規化さ
れた否認タリーが採決モジュールに戻される(ホ゛ックス16
6)。累積ボート値が０以上と分かると、正規化された承
認タリーが採決モジュールに戻される(ホ゛ックス170)。
【００４０】次に図１３を参照すると、採決モジュール
は、各ボーター・モジュールから戻された正規化タリー
を蓄積する(ホ゛ックス172)。上記のように、各ボーター・モ
ジュールは、０〜＋１２７または−１〜−１２８のどち
らかの値を示す単一数を採決モジュールに戻すが、前者
の値はある言語に対する承認であり、後者の値はその言
語に対する否認である。判定ボックス１７４に示すよう
に、採決モジュールに戻される全てのボーター・モジュ
ールのタリーが負の場合、無言語表示がセットされる(ホ
゛ックス176)。一方、タリーの全てが負というわけではない
場合、最大の正のタリーが入力言語として選択される(ホ
゛ックス178)。
【００４１】要するに、該手続きは、言語の識別を決定
するために、３つの独立した同時解析データ累積を用い
ている。それらは以下の表示を含む。特定の言語に割り
当てられたボーター・モジュールに関する正と負両方の
キーの重みカウントと、入力データ・ブロック中に見つ
かったキーが言語に対する正のボート（承認）と負のボ
ート（否認）のいずれを累積的に表示するかを示す各ボ
ーター・モジュール中の重みつきの合計と、及び、言語
に対するキーの重要度に基づく文脈解析を組み込みゆえ
に並列で独立した言語ボートを提供する承認及び否認タ
リーである。図８〜図１３のフロー図に示すように、こ
れらのボートの組み合わせによって、最終的な言語選択
において高レベルの確信が得られる。さらに、採決プロ
セスを、各言語毎に独立したボーター・モジュールと共
に独立した採決モジュール中に編成することによって、
開始時に予期していなかった追加言語に適応するよう
に、該システムに修正を施すことが可能になる。
【００４２】以上の説明は、本発明の例示にすぎないと
いうことは明らかである。当業者であれば、本発明から
逸脱することなく、種々の変更及び修正を工夫すること
が可能である。従って、本発明は、特許請求の範囲内に
ある、こうした変更、修正、及び、変形を全て包含する
ことを意図したものである。
【００４３】
【発明の効果】本発明は上記のように、複数の入力言語
に応答するデータ処理システムにおいて、言語の存在に
対する承認を表す入力データ中の定義された部分（承認
キー）及び言語の存在に対する否認を表す入力データ中
の定義された部分（否認キー）の識別を行い、これを用
いて受信言語の同一性を決定する事により、従来の誤っ
た言語識別を引き起こすデータ処理システムを改良した
周辺装置に対する言語識別システムの提供が可能とな
る。又、入力データストリームの文脈解析及び構文解析
の両方を用いた言語識別システムを提供できる。さら
に、将来の言語を支援する事の可能な拡張性のある言語
識別システムを提供する。
【図面の簡単な説明】
【図１】本発明の言語識別手続きを具現化するシステム
ブロック図である。
【図２】図１に示す言語識別手続きにおけるボーター・
モジュール内のサブルーチンのリストである。
【図３】プリンタ制御言語PCLの構文上の定義である。
【図４】プリンタ制御言語PostScriptの構文上の定義で
ある。
【図５】図５Ａは、PostScript言語におけるキーの重み
テーブルを例示している。図５Ｂは、PCL言語における
キーの重みテーブルを例示している。
【図６】PostScript言語の文脈テーブルである。
【図７】PCL言語の文脈テーブルである。
【図８】構文解析器の言語識別手続きを示すフロー図で
ある。
【図９】文脈解析の手続きを示すフロー図である。
【図１０】図９にて「混乱のない」表示があった場合の
手続きを示すフロー図である。
【図１１】PCL検出に割当てられたボーターモジュール
における図９にて「混乱した」表示があった場合の手続
きを示すフロー図である。
【図１２】PostScript検出に割当てられたボーターモジ
ュールにおける図９にて「混乱した」表示があった場合
の手続きを示すフロー図である。
【図１３】採決モジュールの手続きを示すフロー図であ
る。
【符号の説明】
１０ パーソナルコンピュータ(PCL言語対応) １２ パーソナルコンピュータ(PostScript言語対応) １４ パーソナルコンピュータ(その他のプリンタ制
御言語対応) １６ ローカルエリアネットワーク(LAN) １８ プリンタ ２０ ＣＰＵ ２２ Ｉ／Ｏモジュール ２４ ＲＡＭ ２６ プリンタ１８内のバス ２８ プリントエンジン ３０ 言語識別手続き ３２ データブロック記億領域 ３４ ボーターモジュール（PCL言語用） ３６ ボーターモジュール（PostScript言語用） ３８ ボーターモジュール（その他のプリンタ制御言
語用） ４０ 採決モジュール ４２ 構文解析器 ４４ キータイプカウンタ ４６ ボート値レジスタ ４８ 重みテーブル ５０ 文脈テーブル ５２ 承認／否認ボートタリーレジスタ
フロントページの続き (56)参考文献 特開 平１−64029（ＪＰ，Ａ) 特開 平２−156325（ＪＰ，Ａ) 特開 平２−178725（ＪＰ，Ａ) 特開 平５−96823（ＪＰ，Ａ) 特開 平５−96824（ＪＰ，Ａ) 特開 平５−131726（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G02F 9/45 G02F 3/12 B41J 29/38 B41J 5/30 ＪＳＴファイル（ＪＯＩＳ) ＣＳＤＢ（日本国特許庁)

Claims (21)

    (57)【特許請求の範囲】
  1. 【請求項１】複数の入力言語に応答するデータ処理シス
    テム（１８）であって、前記システムが、各言語に対す
    るボーター手段と採決手段を備え、前記ボーター手段の
    各々が構文解析手段、タリー手段、比較手段、及び提示
    手段を備え、各言語は規定された構文に準拠しており、
    入力データにおける定義されたデータ部分（「承認」キ
    ー）の存在が、ある言語の存在に対する承認を表し、他
    の定義されたデータ部分（「否認」キー）の存在が、あ
    る言語の存在に対する否認を表す前記システムにおい
    て、入力言語を識別する方法であって、 ａ）前記構文解析手段により、予測言語毎に入力データ
    ブロックの構文を解析して（４２）、前記データブロッ
    ク中の承認及び否認キーを識別するステップと、 ｂ）前記タリー手段により、前記解析に応じて、予測言
    語毎に、承認タリー及び否認タリー（５２）を与えるス
    テップであって、前記各タリー（５２）はキーエントリ
    の総和であり、各キーエントリは、識別したキーカウン
    トにスキューを乗じたものから構成され、前記スキュー
    値が前記データブロックの前記構文及び文脈における前
    記キーの重要度を表し、前記承認タリーが承認キーのエ
    ントリの和であり、前記否認タリーが否認キーのエント
    リの和であることからなる、ステップと、 ｃ）前記比較手段により、前記承認タリーと否認タリー
    を比較して、それらが極めて接近していて、不明確であ
    ることを示しているか否かを判定するステップ（１４
    ６）であって、不明確であることを示している場合に、
    前記データブロックの別の構文特性（１５８，１６４，
    １６８）に基づいて前記の不明確さを解消し、前記の別
    の構文特性が前記言語に対する承認を示すものであるか
    または否認を示すものであるかを判断するための、前記
    承認タリーまたは否認タリーを正規化した値を提示する
    （１６０，１６２，１６６，１７０）ことからなる、ス
    テップと、 ｄ）タリー間に不明確さがない場合には、前記提示手段
    により、大きい方のタリーから得られる値を提示するス
    テップ（１５２，１５６）と、 ｅ）前記採決手段により、前記各予測言語に対して提示
    された前記値に基づいて、前記入力言語を識別するステ
    ップ（１７６，１７８）からなる方法。
  2. 【請求項２】前記ステップ（ａ）が、 識別した承認及び否認キーをキータイプで分類するステ
    ップ（１０４）と、 各キータイプに割り当てられた重み値だけ、言語のボー
    ト値を増加また減少させるステップ（１０８）であっ
    て、この増加または減少の量は、前記キーが決定される
    毎に、前記キータイプに前もって割り当てられる符号付
    きキータイプの重み値であり、前記ボート値は、承認キ
    ーのタイプに対しては増加され、否認キーのタイプに対
    しては減少されることからなる、ステップをさらに含
    む、請求項１の方法。
  3. 【請求項３】ステップ（ｃ）において規定される前記別
    の構文特性が、前記言語のボート値が規定された値より
    大きいかまたは小さいかである（１１１）、請求項２の
    方法。
  4. 【請求項４】前記承認キーのタイプが、構文的に適合し
    た文字とシーケンスを含み、前記否認キーのタイプが、
    構文的に適合しない文字とシーケンス、構文エラー、未
    知語、及び不正シーケンスを含むことからなる、請求項
    ２または３の方法。
  5. 【請求項５】各キータイプに対する前記スキューが、ス
    キュー修飾子によって修飾されたキータイプに対する初
    期スキュー値であり、該スキュー修飾子は、データブロ
    ックにおけるキータイプの２回目以降の出現に対して前
    記初期スキュー値を異なるものとすることからなる、請
    求項２乃至４のいずれかの方法。
  6. 【請求項６】前記スキュー修飾子が、データブロックに
    おけるキータイプの後続する出現が、ある言語をより大
    きな重みをもって示すところの該キータイプに対しては
    乗算であり、データブロックにおけるキータイプの後続
    する出現が、ある言語の識別に対して、該データブロッ
    クにおける前記キータイプの最初の出現ほどは重要でな
    いときには、除算である、請求項５の方法。
  7. 【請求項７】前記初期スキュー値がスキュー修飾子によ
    って修飾されると、その度に、次に、該スキューが、該
    スキュー修飾子によって修飾され、これによって、前に
    修飾されたスキュー値が変更され（１３２，１３６）る
    ことになり、一連のスキュー修飾にわたってスキュー値
    に非線形の変化が生ずることからなる、請求項５または
    ６の方法。
  8. 【請求項８】ステップ（ｂ）の後に、 前記承認及び否認タリーを、これらの各タリーが取りう
    る最大値と比較し、これらいずれかのタリーが前記最大
    値の予め設定された範囲内にある場合は、ステップ
    （ｂ）に従うデータブロックのそれ以上の解析を中止し
    て、直接ステップ（ｃ）に進むステップ（１４４，１４
    ６）をさらに実行する、請求項５乃至７のいずれかの方
    法。
  9. 【請求項９】前記不明確さの決定が、前記承認タリーと
    否認タリーの差を計算して（１４４）、この差を、それ
    らのタリー間の最大予測差と比較する（１４６）ことに
    よってなされ、この比較によって、前記差が、前記最大
    予測差の予め設定された割合よりも小さいことが示され
    た場合は、前記タリーの選択に関して混乱を示すことか
    らなる、請求項２の方法。
  10. 【請求項１０】前記入力言語がPCLを含み、混乱の表示
    に応答して、PCLボーターモジュールが、 PCL言語ボートカウントがある規定値よりも大きいかど
    うかを判定し（１５８）、大きくない場合は、前記否認
    タリーから得られる値を示し（１６０）、大きい場合に
    は、前記承認タリーから得られる値を示す（１６２）ス
    テップをさらに実行する、請求項９の方法。
  11. 【請求項１１】前記入力言語がPostScriptを含み、混乱
    の表示に応答して、PostScriptボーターモジュールが、
    データブロックの解析において構文エラーが検出されな
    かったかどうか、及び、PostScriptに存在する特殊文字
    が検出されたかどうかを判定し（１６４）、構文エラー
    が検出され、特殊文字が検出されなかった場合は、前記
    否認タリーから得られる値を示し（１６６）、構文エラ
    ーが検出されず、特殊文字が検出され、かつ、前記言語
    ボート値が前記規定値より大きい場合には、前記承認タ
    リーから得られる値を示す（１７０）ステップをさらに
    実行する、請求項９の方法。
  12. 【請求項１２】前記比較するステップ（ｃ）が、 前記承認タリー及び否認タリーを予め設定した値の範囲
    にマッピングするステップであって、前記各タリーが実
    現可能な最大値とのこれらタリーの関係に従って、該各
    タリーが、前記予め設定した値の範囲にマッピングされ
    ることからなる、ステップをさらに含む、請求項１の方
    法。
  13. 【請求項１３】ソフトウエアを備えるデータ処理システ
    ムにおいて、該システムは、各言語が規定された構文に
    準拠する複数の入力言語に応答し、入力データにおける
    定義されたデータ部分（「承認」キー）が、ある言語の
    存在に対する承認を示し、他の定義されたデータ部分
    （「否認」キー）の存在が、ある言語の存在に対する否
    認を示すものであって、該システムは、各言語に対する
    ボーター手段（３４，３６，３８）と採決手段（４０）
    を備えており、該各ボーター手段（３４，３６，３８）
    が、 予測言語に対して、入力データブロックの構文を解析し
    て、該データブロック（３２）における承認及び否認キ
    ーを識別するための構文解析手段（４２）と、 前記解析に応答して、前記言語に対して承認タリー及び
    否認タリーを提供するためのタリー手段（５２）であっ
    て、前記各タリーは、キーエントリの総和であり、各キ
    ーエントリは、識別したキーカウントにスキューを乗じ
    たものから構成され、前記スキュー値が前記データブロ
    ックの前記構文及び文脈における前記キーの重要度を表
    し、前記承認タリーが承認キーのエントリの和であり、
    前記否認タリーが否認キーのエントリの和であることか
    らなる、手段と、 前記承認タリーと否認タリーを比較して、それらが極め
    て接近していて、不明確であることを示しているか否か
    を判定するための第１の比較手段（２０，１４４，１４
    ６）であって、不明確であることを示している場合に、
    前記データブロック（３２）の別の構文特性に基づいて
    前記の不明確さを解消し、前記の別の構文特性が前記言
    語に対する承認を示すものであるかまたは否認を示すも
    のであるかを判断するための、前記承認タリーまたは否
    認タリーを正規化した第１の値を示すことからなる、手
    段と、 前記第１の値、または第２の値を前記採決手段に示すた
    めの手段（２０，１５２，１５６，１６０，１６２，１
    ６６，１７０）であって、前記第２の値は、前記タリー
    間に不明確さがない場合に、前記承認タリーと前記否認
    タリーのうち大きい方のタリーを正規化した値であるこ
    とからなる、手段を含むこと。
  14. 【請求項１４】前記採決手段が、 前記各ボーター手段から示された前記値を検査し、前記
    入力データブロックによって具現化される言語を識別す
    るための手段（２０，１７４，１７６，１７８）を含
    む、請求項１３のデータ処理システム。
  15. 【請求項１５】識別した承認キーと否認キーをキータイ
    プで分類するための手段（２０，４２，１０４）と、 各キータイプに割り当てられた重み値だけ、言語のボー
    ト値を増加また減少させるための重み手段（２０，１０
    ８）であって、この増加または減少の量は、前記キーが
    決定される毎に、前記キータイプに前もって割り当てら
    れる符号付きキータイプの重み値であり、前記ボート値
    は、承認キーのタイプに対しては増加され、否認キーの
    タイプに対しては減少されることからなる、手段をさら
    に含む、請求項１３または１４のシステム。
  16. 【請求項１６】前記別の構文特性が、前記言語のボート
    値が規定された値より大きいかまたは小さいかである
    （１１１）、請求項１３乃至１５のいずれかのシステ
    ム。
  17. 【請求項１７】各キータイプに対するスキューが、スキ
    ュー修飾子によって修飾されたキータイプに対する初期
    スキュー値であり、該スキュー修飾子は、データブロッ
    クにおけるキータイプの２回目以降の出現に対して前記
    初期スキュー値を異なるものとすることからなる、請求
    項１５または１６のシステム。
  18. 【請求項１８】前記承認及び否認タリーを、これらの各
    タリーが取りうる最大値と比較し、これらいずれかのタ
    リーが前記最大値の予め設定された範囲内にある場合
    は、前記タリー手段によるデータブロックのそれ以上の
    解析を中止して、前記第１の比較手段（２０，１４４，
    １４６）を動作させるための第２の手段（２０，１４
    ２）をさらに含む、請求項１３乃至１７のいずれかのシ
    ステム。
  19. 【請求項１９】前記第１の比較手段（２０，１４４，１
    ４６）が、前記承認タリーと否認タリーの差を計算して
    （１４４）、この差を、それらのタリー間の最大予測差
    と比較する（１４６）ことによって、前記不明確さの決
    定をし、この比較によって、前記差が、前記最大予測差
    の予め設定された割合よりも小さいことが示された場合
    は、前記タリーの選択に関して混乱を示すことからな
    る、請求項１３乃至１８のいずれかのシステム。
  20. 【請求項２０】前記ボーター手段が、前記承認タリー及
    び否認タリーを予め設定した値の範囲にマッピングする
    ための手段を備え、前記各タリーが実現可能な最大値と
    のこれらタリーの関係に従って、該各タリーが、前記予
    め設定した値の範囲にマッピングされることからなる、
    請求項１３乃至１９のいずれかのシステム。
  21. 【請求項２１】前記採決手段が、（１）すべてのボータ
    ー手段が否認タリーを示す値を提供する場合には、無言
    語を示す（１７６）か、または、（２）ボーター手段か
    ら提供される最大の承認タリー値に基づいて、ある言語
    を示す（１７８）ことからなる、請求項１３乃至２０の
    いずれかのデータ処理システム。
JP00985693A 1992-01-24 1993-01-25 周辺装置のための言語識別方法 Expired - Fee Related JP3485588B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/825,479 US5392419A (en) 1992-01-24 1992-01-24 Language identification system and method for a peripheral unit
US825479 1992-01-24

Publications (2)

Publication Number Publication Date
JPH0619720A JPH0619720A (ja) 1994-01-28
JP3485588B2 true JP3485588B2 (ja) 2004-01-13

Family

ID=25244099

Family Applications (1)

Application Number Title Priority Date Filing Date
JP00985693A Expired - Fee Related JP3485588B2 (ja) 1992-01-24 1993-01-25 周辺装置のための言語識別方法

Country Status (7)

Country Link
US (1) US5392419A (ja)
EP (1) EP0558804B1 (ja)
JP (1) JP3485588B2 (ja)
KR (1) KR100256458B1 (ja)
CA (1) CA2076464C (ja)
DE (1) DE69229626T2 (ja)
TW (1) TW202508B (ja)

Families Citing this family (158)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0585523B1 (en) * 1992-09-03 1998-12-09 Hewlett-Packard Company Automatic language boundary identification for a peripheral unit that supports multiple control languages
JP2871370B2 (ja) * 1993-01-20 1999-03-17 キヤノン株式会社 出力制御方法及び装置
US5402527A (en) * 1993-04-23 1995-03-28 Xerox Corporation Apparatus and method for determining the page description language in which a print job is written
US5548507A (en) 1994-03-14 1996-08-20 International Business Machines Corporation Language identification process using coded language words
US5580177A (en) * 1994-03-29 1996-12-03 Hewlett-Packard Company Printer/client network with centrally updated printer drivers and printer status monitoring
JP3919238B2 (ja) * 1994-05-31 2007-05-23 キヤノン株式会社 印刷システムおよび印刷システムの印刷制御方法および印刷制御装置
JP3201141B2 (ja) * 1994-06-02 2001-08-20 セイコーエプソン株式会社 データ受信方式
US5526469A (en) * 1994-06-14 1996-06-11 Xerox Corporation System for printing image data in a versatile print server
US6132116A (en) * 1994-06-14 2000-10-17 Canon Kabushiki Kaisha Print system and method for presenting required record time of print system
US6002843A (en) * 1994-06-15 1999-12-14 Canon Kabushiki Kaisha Printing apparatus and its control method
FR2723457B1 (fr) * 1994-08-08 1997-01-31 Oce Graphics France Procede de reconnaissance automatique d'un langage dans lequel des donnees numeriques sont recues
US6597465B1 (en) 1994-08-09 2003-07-22 Intermec Ip Corp. Automatic mode detection and conversion system for printers and tag interrogators
US5805781A (en) * 1994-12-07 1998-09-08 Hewlett-Packard Company Printer method and apparatus for combining sub-images to eliminate image artifacts
JP3563793B2 (ja) * 1994-12-21 2004-09-08 キヤノン株式会社 データ処理方法及びその装置
US5555350A (en) * 1995-04-05 1996-09-10 Xionics Document Technologies, Inc. Multi-interpreter printer and process including recognition of out-of-bank characters
KR100199430B1 (ko) * 1995-04-24 1999-06-15 사까모도 마사모도 출력제어장치
US5828817A (en) * 1995-06-29 1998-10-27 Digital Equipment Corporation Neural network recognizer for PDLs
US5715379A (en) * 1995-10-30 1998-02-03 Xerox Corporation Architecture for a digital printer with multiple independent decomposers
US6009382A (en) * 1996-08-19 1999-12-28 International Business Machines Corporation Word storage table for natural language determination
US6023670A (en) * 1996-08-19 2000-02-08 International Business Machines Corporation Natural language determination using correlation between common words
US5913185A (en) * 1996-08-19 1999-06-15 International Business Machines Corporation Determining a natural language shift in a computer document
US6002998A (en) * 1996-09-30 1999-12-14 International Business Machines Corporation Fast, efficient hardware mechanism for natural language determination
JP3559666B2 (ja) * 1996-12-27 2004-09-02 キヤノン株式会社 出力制御装置および出力制御方法
US6415250B1 (en) * 1997-06-18 2002-07-02 Novell, Inc. System and method for identifying language using morphologically-based techniques
US6272456B1 (en) * 1998-03-19 2001-08-07 Microsoft Corporation System and method for identifying the language of written text having a plurality of different length n-gram profiles
US7126703B1 (en) * 1998-08-04 2006-10-24 Sharp Laboratories Of America, Inc. Printer controller with error recovery for multiple language capability
US6292772B1 (en) 1998-12-01 2001-09-18 Justsystem Corporation Method for identifying the language of individual words
EP1006431A1 (en) * 1998-12-02 2000-06-07 Xerox Corporation Printing system and method
US6167369A (en) * 1998-12-23 2000-12-26 Xerox Company Automatic language identification using both N-gram and word information
US6539118B1 (en) 1998-12-31 2003-03-25 International Business Machines Corporation System and method for evaluating character sets of a message containing a plurality of character sets
US7103532B1 (en) 1998-12-31 2006-09-05 International Business Machines Corp. System and method for evaluating character in a message
US6760887B1 (en) 1998-12-31 2004-07-06 International Business Machines Corporation System and method for highlighting of multifont documents
US6718519B1 (en) 1998-12-31 2004-04-06 International Business Machines Corporation System and method for outputting character sets in best available fonts
US7031002B1 (en) 1998-12-31 2006-04-18 International Business Machines Corporation System and method for using character set matching to enhance print quality
US6813747B1 (en) 1998-12-31 2004-11-02 International Business Machines Corporation System and method for output of multipart documents
US7039637B2 (en) 1998-12-31 2006-05-02 International Business Machines Corporation System and method for evaluating characters in an inputted search string against a character table bank comprising a predetermined number of columns that correspond to a plurality of pre-determined candidate character sets in order to provide enhanced full text search
US7191114B1 (en) 1999-08-27 2007-03-13 International Business Machines Corporation System and method for evaluating character sets to determine a best match encoding a message
US8645137B2 (en) 2000-03-16 2014-02-04 Apple Inc. Fast, language-independent method for user authentication by voice
US6781710B1 (en) * 2000-03-27 2004-08-24 Hewlett-Packard Development Company, L.P. Print job capture subsystem with pass-through support
US6519557B1 (en) 2000-06-06 2003-02-11 International Business Machines Corporation Software and method for recognizing similarity of documents written in different languages based on a quantitative measure of similarity
US20040205675A1 (en) * 2002-01-11 2004-10-14 Thangaraj Veerappan System and method for determining a document language and refining the character set encoding based on the document language
FR2848688A1 (fr) * 2002-12-17 2004-06-18 France Telecom Identification de langue d'un texte
JP2004362249A (ja) * 2003-06-04 2004-12-24 Advanced Telecommunication Research Institute International 翻訳知識最適化装置、翻訳知識最適化のためのコンピュータプログラム、コンピュータ及び記憶媒体
US8027832B2 (en) * 2005-02-11 2011-09-27 Microsoft Corporation Efficient language identification
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US7973954B2 (en) * 2006-08-28 2011-07-05 Sharp Laboratories Of America, Inc. Method and apparatus for automatic language switching for an imaging device
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US10496753B2 (en) 2010-01-18 2019-12-03 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8583418B2 (en) * 2008-09-29 2013-11-12 Apple Inc. Systems and methods of detecting language and natural language strings for text to speech synthesis
US8712776B2 (en) * 2008-09-29 2014-04-29 Apple Inc. Systems and methods for selective text to speech synthesis
WO2010067118A1 (en) 2008-12-11 2010-06-17 Novauris Technologies Limited Speech recognition involving a mobile device
US8380507B2 (en) * 2009-03-09 2013-02-19 Apple Inc. Systems and methods for determining the language to use for speech generated by a text to speech engine
US9858925B2 (en) 2009-06-05 2018-01-02 Apple Inc. Using context information to facilitate processing of commands in a virtual assistant
US10706373B2 (en) 2011-06-03 2020-07-07 Apple Inc. Performing actions associated with task items that represent tasks to perform
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US9431006B2 (en) 2009-07-02 2016-08-30 Apple Inc. Methods and apparatuses for automatic speech recognition
US10679605B2 (en) 2010-01-18 2020-06-09 Apple Inc. Hands-free list-reading by intelligent automated assistant
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
US10705794B2 (en) 2010-01-18 2020-07-07 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US10553209B2 (en) 2010-01-18 2020-02-04 Apple Inc. Systems and methods for hands-free notification summaries
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
US10762293B2 (en) 2010-12-22 2020-09-01 Apple Inc. Using parts-of-speech tagging and named entity recognition for spelling correction
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US8994660B2 (en) 2011-08-29 2015-03-31 Apple Inc. Text correction processing
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US9483461B2 (en) 2012-03-06 2016-11-01 Apple Inc. Handling speech synthesis of content for multiple languages
US9280610B2 (en) 2012-05-14 2016-03-08 Apple Inc. Crowd sourcing information to fulfill user requests
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US9495129B2 (en) 2012-06-29 2016-11-15 Apple Inc. Device, method, and user interface for voice-activated navigation and browsing of a document
US9576574B2 (en) 2012-09-10 2017-02-21 Apple Inc. Context-sensitive handling of interruptions by intelligent digital assistant
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
US9336197B2 (en) * 2013-01-22 2016-05-10 Tencent Technology (Shenzhen) Company Limited Language recognition based on vocabulary lists
CN113470640B (zh) 2013-02-07 2022-04-26 苹果公司 数字助理的语音触发器
US9368114B2 (en) 2013-03-14 2016-06-14 Apple Inc. Context-sensitive handling of interruptions
US9922642B2 (en) 2013-03-15 2018-03-20 Apple Inc. Training an at least partial voice command system
WO2014144579A1 (en) 2013-03-15 2014-09-18 Apple Inc. System and method for updating an adaptive speech recognition model
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
WO2014197336A1 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for detecting errors in interactions with a voice-based digital assistant
US9582608B2 (en) 2013-06-07 2017-02-28 Apple Inc. Unified ranking with entropy-weighted information for phrase-based semantic auto-completion
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
CN110442699A (zh) 2013-06-09 2019-11-12 苹果公司 操作数字助理的方法、计算机可读介质、电子设备和系统
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
EP3008964B1 (en) 2013-06-13 2019-09-25 Apple Inc. System and method for emergency calls initiated by voice command
CN105453026A (zh) 2013-08-06 2016-03-30 苹果公司 基于来自远程设备的活动自动激活智能响应
US9620105B2 (en) 2014-05-15 2017-04-11 Apple Inc. Analyzing audio input for efficient speech and music recognition
US10592095B2 (en) 2014-05-23 2020-03-17 Apple Inc. Instantaneous speaking of content on touch devices
US9502031B2 (en) 2014-05-27 2016-11-22 Apple Inc. Method for supporting dynamic grammars in WFST-based ASR
US9760559B2 (en) 2014-05-30 2017-09-12 Apple Inc. Predictive text input
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9734193B2 (en) 2014-05-30 2017-08-15 Apple Inc. Determining domain salience ranking from ambiguous words in natural speech
US10078631B2 (en) 2014-05-30 2018-09-18 Apple Inc. Entropy-guided text prediction using combined word and character n-gram language models
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US9842101B2 (en) 2014-05-30 2017-12-12 Apple Inc. Predictive conversion of language input
US9966065B2 (en) 2014-05-30 2018-05-08 Apple Inc. Multi-command single utterance input method
US9785630B2 (en) 2014-05-30 2017-10-10 Apple Inc. Text prediction using combined word N-gram and unigram language models
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US10289433B2 (en) 2014-05-30 2019-05-14 Apple Inc. Domain specific language for encoding assistant dialog
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US10659851B2 (en) 2014-06-30 2020-05-19 Apple Inc. Real-time digital assistant knowledge updates
US10446141B2 (en) 2014-08-28 2019-10-15 Apple Inc. Automatic speech recognition based on user feedback
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US10789041B2 (en) 2014-09-12 2020-09-29 Apple Inc. Dynamic thresholds for always listening speech trigger
US9606986B2 (en) 2014-09-29 2017-03-28 Apple Inc. Integrated word N-gram and class M-gram language models
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US9646609B2 (en) 2014-09-30 2017-05-09 Apple Inc. Caching apparatus for serving phonetic pronunciations
US9886432B2 (en) 2014-09-30 2018-02-06 Apple Inc. Parsimonious handling of word inflection via categorical stem + suffix N-gram language models
US10552013B2 (en) 2014-12-02 2020-02-04 Apple Inc. Data detection
US9711141B2 (en) 2014-12-09 2017-07-18 Apple Inc. Disambiguating heteronyms in speech synthesis
US9865280B2 (en) 2015-03-06 2018-01-09 Apple Inc. Structured dictation using intelligent automated assistants
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US9899019B2 (en) 2015-03-18 2018-02-20 Apple Inc. Systems and methods for structured stem and suffix language models
WO2016164022A1 (en) 2015-04-09 2016-10-13 Hewlett-Packard Development Company, L.P. Routing image frames to element detectors
US9842105B2 (en) 2015-04-16 2017-12-12 Apple Inc. Parsimonious continuous-space phrase representations for natural language processing
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US10127220B2 (en) 2015-06-04 2018-11-13 Apple Inc. Language identification from short strings
US10101822B2 (en) 2015-06-05 2018-10-16 Apple Inc. Language input correction
US10255907B2 (en) 2015-06-07 2019-04-09 Apple Inc. Automatic accent detection using acoustic models
US10186254B2 (en) 2015-06-07 2019-01-22 Apple Inc. Context-based endpoint detection
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US9697820B2 (en) 2015-09-24 2017-07-04 Apple Inc. Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks
US10366158B2 (en) 2015-09-29 2019-07-30 Apple Inc. Efficient word encoding for recurrent neural network language models
US11010550B2 (en) 2015-09-29 2021-05-18 Apple Inc. Unified language modeling framework for word prediction, auto-completion and auto-correction
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10446143B2 (en) 2016-03-14 2019-10-15 Apple Inc. Identification of voice inputs providing credentials
US9934775B2 (en) 2016-05-26 2018-04-03 Apple Inc. Unit-selection text-to-speech synthesis based on predicted concatenation parameters
US9972304B2 (en) 2016-06-03 2018-05-15 Apple Inc. Privacy preserving distributed evaluation framework for embedded personalized systems
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179588B1 (en) 2016-06-09 2019-02-22 Apple Inc. INTELLIGENT AUTOMATED ASSISTANT IN A HOME ENVIRONMENT
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
US10192552B2 (en) 2016-06-10 2019-01-29 Apple Inc. Digital assistant providing whispered speech
US10490187B2 (en) 2016-06-10 2019-11-26 Apple Inc. Digital assistant providing automated status report
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US10509862B2 (en) 2016-06-10 2019-12-17 Apple Inc. Dynamic phrase expansion of language input
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK179049B1 (en) 2016-06-11 2017-09-18 Apple Inc Data driven natural language event detection and classification
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
US10431203B2 (en) 2017-09-05 2019-10-01 International Business Machines Corporation Machine training for native language and fluency identification

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4829580A (en) * 1986-03-26 1989-05-09 Telephone And Telegraph Company, At&T Bell Laboratories Text analysis system with letter sequence recognition and speech stress assignment arrangement
JPH085213B2 (ja) * 1987-03-04 1996-01-24 ブラザー工業株式会社 印字装置
US4992957A (en) * 1988-03-17 1991-02-12 Seiko Epson Corporation Printer and method for utilizing character codes and control codes within a printer
GB8810387D0 (en) * 1988-05-03 1988-06-08 Altham D R S Printer control device
JP2615137B2 (ja) * 1988-06-13 1997-05-28 三田工業株式会社 印字装置
US5062143A (en) * 1990-02-23 1991-10-29 Harris Corporation Trigram-based method of language identification
US5293466A (en) * 1990-08-03 1994-03-08 Qms, Inc. Method and apparatus for selecting interpreter for printer command language based upon sample of print job transmitted to printer
US5165014A (en) * 1990-09-12 1992-11-17 Hewlett-Packard Company Method and system for matching the software command language of a computer with the printer language of a printer
JP2661416B2 (ja) * 1991-06-29 1997-10-08 ブラザー工業株式会社 印字システム
JP2875670B2 (ja) * 1991-12-02 1999-03-31 キヤノン株式会社 出力制御装置およびその出力制御方法
US5222200A (en) * 1992-01-08 1993-06-22 Lexmark International, Inc. Automatic printer data stream language determination

Also Published As

Publication number Publication date
EP0558804A3 (ja) 1994-04-20
CA2076464C (en) 1997-07-15
DE69229626D1 (de) 1999-08-26
EP0558804A2 (en) 1993-09-08
KR100256458B1 (ko) 2000-05-15
TW202508B (en) 1993-03-21
DE69229626T2 (de) 1999-11-11
KR930016864A (ko) 1993-08-30
EP0558804B1 (en) 1999-07-21
US5392419A (en) 1995-02-21
CA2076464A1 (en) 1993-07-25
JPH0619720A (ja) 1994-01-28

Similar Documents

Publication Publication Date Title
JP3485588B2 (ja) 周辺装置のための言語識別方法
US5444823A (en) Intelligent search engine for associated on-line documentation having questionless case-based knowledge base
CN108376151B (zh) 问题分类方法、装置、计算机设备和存储介质
US5293466A (en) Method and apparatus for selecting interpreter for printer command language based upon sample of print job transmitted to printer
US6175834B1 (en) Consistency checker for documents containing japanese text
US5555435A (en) Automatic language boundary identification for a peripheral unit that supports multiple control languages
CN102257487B (zh) 分析事件
US5960113A (en) Method of automatically recognizing a language in which digital data is received
CN113627168A (zh) 一种元器件封装冲突的检查方法、装置、介质及设备
US5469373A (en) Printing apparatus and method that discriminates which analyzer should analyze information
US8631323B1 (en) Updating the display treatment of source code based on a real time semantic and syntactic analysis
US4827530A (en) Method and apparatus for Korean character recognition from Korean alphabet row
CN114172736B (zh) 一种基于大数据计算机网络安全防护装置
CN115617564A (zh) 针对内核异常的处理方法、装置、电子设备及存储介质
JP2875670B2 (ja) 出力制御装置およびその出力制御方法
CN113011162A (zh) 一种指代消解方法、装置、电子设备及介质
CN110929502B (zh) 一种文本检错方法及装置
EP1615111B1 (en) Adding interrogative punctuation to an electronic message
JP4047895B2 (ja) 文書校正装置およびプログラム記憶媒体
CN1055553C (zh) 外围设备的语言识别系统和方法
JP6303508B2 (ja) 文書分析装置、文書分析システム、文書分析方法およびプログラム
EP4372605A1 (en) Method and system for identification of linguistic information
JP3056950B2 (ja) 文字認識装置及び方法
JP4318223B2 (ja) 文書校正装置およびプログラム記憶媒体
JP4047894B2 (ja) 文書校正装置およびプログラム記憶媒体

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081024

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091024

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees