"1つ又はそれ以上のコンピュータと、前記1つ又はそれ以上のコンピュータに結合され、前記1つ又はそれ以上のコンピュータによって実行されると前記1つ又はそれ以上のコンピュータに演算を実行させる命令が格納されたコンピュータ読み込み可能な媒体とを備えるシステムであって、前記演算が、文字のシーケンスを備えるトークンを取得する演算と、前記トークンの構成要素である2つ又はそれ以上の候補部分語と、前記部分語を前記トークンに変換するために必要な1つ又はそれ以上の形態素演算とを識別する演算であって、少なくとも1つの前記形態素演算は辞書にない単語の使用を含む、演算と、各々の部分語に関係するコスト及び各々の形態素演算に関係するコストを決定する演算とを備える、システム。前記演算が、前記各々の部分語に関係するコストと前記各々の形態素演算に関係するコストとを結合する演算をさらに備える、請求項1に記載のシステム。前記演算が、前記結合されたコストに基づいて前記トークンを前記候補部分語に脱複合語化することを決定する演算をさらに備える、請求項2に記載のシステム。前記コストを決定する演算が、複数のスコアリング機能の中から、前記部分語にコストを割り当てるカスタムスコアリング機能を選択する演算をさらに備える、請求項3に記載のシステム。前記トークンを脱複合語化することを決定する演算が、前記結合されたコストが、前記トークンの構成要素である候補部分語のすべての識別された組み合わせに関係する最低の結合されたコストを構成する場合、前記トークンを前記候補部分語に脱複合語化することを決定する演算をさらに備える、請求項3に記載のシステム。前記演算が、前記部分語間の分割点の量を決定する演算と、前記分割点の量に関係するコストを決定する演算とをさらに備える、請求項1に記載のシステム。前記少なくとも1つの形態素演算が、前記辞書にない単語を2つの前記候補部分語間に挿入する演算か、前記トークンから前記辞書にない単語を除去する演算か、前記辞書にない単語を1つ又はそれ以上の前記候補部分語の接頭辞として前置する演算か、前記辞書にない単語を1つ又はそれ以上の前記候補部分語の接尾辞として後置する演算か、前記辞書にない単語を1つ又はそれ以上の前記候補部分語の挿入辞として挿入する演算かを含んでいる、請求項1に記載のシステム。前記辞書にない単語がつなぎ形態素を備える、請求項1に記載のシステム。前記辞書にない単語が、前記部分語の言語で定義された意味を持たない文字のサブシーケンスを備える、請求項1に記載のシステム。文字のシーケンスを備えるトークンを取得する演算と、前記トークンの構成要素である2つ又はそれ以上の候補部分語と、前記部分語を前記トークンに変換するために必要な1つ又はそれ以上の形態素演算とを識別する演算であって、少なくとも1つの前記形態素演算は辞書にない単語の使用を含む、演算と、各々の部分語に関係するコスト及び各々の形態素演算に関係するコストを決定する演算とを備える、コンピュータにより実施される方法。コンピュータプログラムにより符号化されたコンピュータ記憶装置であって、前記プログラムが、データ処理装置によって実行されると前記データ処理装置に演算を実行させる命令を備えており、前記演算が、文字のシーケンスを備えるトークンを取得する演算と、前記トークンの構成要素である2つ又はそれ以上の候補部分語と、前記部分語を前記トークンに変換するために必要な1つ又はそれ以上の形態素演算とを識別する演算であって、少なくとも1つの前記形態素演算は辞書にない単語の使用を含む、演算と、各々の部分語に関係するコスト及び各々の形態素演算に関係するコストを決定する演算とを備える、コンピュータ記憶装置。1つ又はそれ以上のコンピュータと、前記1つ又はそれ以上のコンピュータに結合され、前記1つ又はそれ以上のコンピュータによって実行されると前記1つ又はそれ以上のコンピュータに演算を実行させる命令が格納されたコンピュータ読み込み可能な媒体とを備えるシステムであって、前記演算が、第1語彙に現れる単語と、各々の単語が前記第1語彙に現れる頻度とを識別する演算と、前記第1語彙に現れる単語を構成要素として使用して、第2語彙に現れる単語を脱複合語化する演算と、前記第2語彙に現れる単語を脱複合語化するために構成要素として使用された前記第1語彙に現れる単語を、汎用複合語分割器語彙として出力する演算とを備える、システム。前記第1語彙がニュース言語モデル語彙を備える、請求項12に記載のシステム。前記第2語彙がウェブ言語モデル語彙を備える、請求項12に記載のシステム。前記演算が、前記第2言語に現れる単語を脱複合語化するために予め決められた回数より多く構成要素として使用された前記第1言語に現れる単語を選択する演算をさらに備え、前記第2語彙に現れる単語を脱複合語化するために構成要素として使用された前記第1語彙に現れる単語を、汎用複合語分割器語彙として出力する演算が、前記第2語彙に現れる単語を脱複合語化するために予め決められた回数より多く構成要素として使用された前記第1語彙に現れる単語を出力する演算をさらに備える、請求項12に記載のシステム。前記演算が、個々の単語が前記第1言語に現れる頻度に基づいて、前記汎用複合語分割器語彙から単語をフィルタで除去する演算をさらに備える、請求項12に記載のシステム。汎用複合語分割器語彙が単一言語又は多言語語彙である、請求項12に記載のシステム。前記第1語彙及び前記第2語彙が単一言語からの単語のみを含んでいる、請求項12に記載のシステム。コンピュータプログラムで符号化されたコンピュータ記憶媒体であって、前記プログラムが、データ処理装置によって実行されると前記データ処理装置に演算を実行させる命令を備えており、前記演算が、第1語彙に現れる単語と、各々の単語が前記第1語彙に現れる頻度とを識別する演算と、前記第1語彙に現れる単語を構成要素として使用して、第2語彙に現れる単語を脱複合語化する演算と、前記第2語彙に現れる単語を脱複合語化するために構成要素として使用された前記第1語彙に現れる単語を、汎用複合語分割器語彙として出力する演算とを備える、コンピュータ記憶媒体。第1語彙に現れる単語と、各々の単語が前記第1語彙に現れる頻度とを識別する演算と、1つ又はそれ以上のコンピュータによって、前記第1語彙に現れる単語を構成要素として使用して、第2語彙に現れる単語を脱複合語化する演算と、前記第2語彙に現れる単語を脱複合語化するために構成要素として使用された前記第1語彙に現れる単語を、汎用複合語分割器語彙として出力する演算とを備える、コンピュータにより実施される方法。コンピュータプログラムで符号化されたコンピュータ記憶媒体であって、前記プログラムが、データ処理装置によって実行されると前記データ処理装置に演算を実行させる命令を備えており、前記演算が、第1語彙に現れる単語と、各々の単語が前記第1語彙に現れる頻度とを識別する演算と、前記第1語彙に現れる単語を構成要素として使用して、第2語彙に現れる単語を脱複合語化する演算と、前記第2語彙に現れる単語を脱複合語化するために構成要素として使用された前記第1語彙に現れる単語を、汎用複合語分割器語彙として出力する演算と、文字のシーケンスを備えるトークンを取得する演算と、前記汎用複合語分割器語彙に現れ、且つ前記トークンの構成要素である2つ又はそれ以上の候補単語と、前記単語を前記トークンに変換するために必要な1つ又はそれ以上の形態素演算とを識別する演算であって、少なくとも1つの前記形態素演算は辞書にない単語の使用を含む、演算と、各々の単語に関係するコスト及び各々の形態素演算に関係するコストを決定する演算であって、前記各々の単語に関係するコストは前記個々の単語が前記第1語彙に現れる頻度に対応する、演算とを備える、コンピュータ記憶媒体。1つ又はそれ以上のコンピュータと、前記1つ又はそれ以上のコンピュータに結合され、前記1つ又はそれ以上のコンピュータによって実行されると前記1つ又はそれ以上のコンピュータに演算を実行させる命令が格納されたコンピュータ読み込み可能な媒体とを備えるシステムであって、前記演算が、フレーズ対の多言語フレーズテーブルを取得する演算であって、前記フレーズ対は、非英語原言語の単一トークン原単語と、前記個々の単一トークン原単語の翻訳である多トークン英語フレーズとを識別する、演算と、原単語と少なくとも部分的に一致する1つ又はそれ以上のフレーズ対を識別する演算と、前記1つ又はそれ以上のフレーズ対の識別に基づいて前記原単語がおそらく複合語であることを決定する演算とを備える、システム。フレーズ対の多言語フレーズテーブルを取得する演算であって、前記フレーズ対は、非英語原言語の単一トークン原単語と、前記個々の単一トークン原単語の翻訳である多トークン英語フレーズとを識別する、演算と、原単語と少なくとも部分的に一致する1つ又はそれ以上のフレーズ対を識別する演算と、1つ又はそれ以上のコンピュータによって、前記1つ又はそれ以上のフレーズ対の識別に基づいて前記原単語がおそらく複合語であることを決定する演算とを備える、コンピュータにより実施される方法。コンピュータプログラムで符号化されたコンピュータ記憶媒体であって、前記プログラムが、データ処理装置によって実行されると前記データ処理装置に演算を実行させる命令を備えており、前記演算が、フレーズ対の多言語フレーズテーブルを取得する演算であって、前記フレーズ対は、非英語原言語の単一トークン原単語と、前記個々の単一トークン原単語の翻訳である多トークン英語フレーズとを識別する、演算と、原単語と少なくとも部分的に一致する1つ又はそれ以上のフレーズ対を識別する演算と、前記1つ又はそれ以上のフレーズ対の識別に基づいて前記原単語がおそらく複合語であることを決定する演算とを備える、コンピュータ記憶媒体。1つ又はそれ以上のコンピュータと、前記1つ又はそれ以上のコンピュータに結合され、前記1つ又はそれ以上のコンピュータによって実行されると前記1つ又はそれ以上のコンピュータに演算を実行させる命令が格納されたコンピュータ読み込み可能な媒体とを備えるシステムであって、前記演算が、言語依存単語頻度リストに項目を格納する演算であって、各々の項目が、単語のフィンガープリントを識別するデータと、1つ又はそれ以上の言語での個々の単語の出現頻度を識別するデータとを含んでいる、演算と、候補複合語を取得する演算と、前記候補複合語と前記フィンガープリントの1つとの一致に基づいて、前記候補複合語に関係する出現頻度を決定する演算とを備える、システム。前記項目が64ビット項目であり、前記単語のフィンガープリントを識別するデータが40ビットを備え、前記1つ又はそれ以上の言語での個々の単語の出現頻度を識別するデータが24ビットを備える、請求項25に記載のシステム。1つ又はそれ以上の前記単語に関して、前記フィンガープリントはすべてより少ない前記単語を格納する、請求項25に記載のシステム。1つ又はそれ以上のコンピュータにより言語依存単語頻度リストに項目を格納する演算であって、各々の項目が、単語のフィンガープリントを識別するデータと、1つ又はそれ以上の言語での個々の単語の出現頻度を識別するデータとを含んでいる、演算と、候補複合語を取得する演算と、前記候補複合語と前記フィンガープリントの1つとの一致に基づいて、前記候補複合語に関係する出現頻度を決定する演算とを備える、コンピュータにより実施される方法。コンピュータプログラムで符号化されたコンピュータ記憶媒体であって、前記プログラムが、データ処理装置によって実行されると前記データ処理装置に演算を実行させる命令を備えており、前記演算が、言語依存単語頻度リストに項目を格納する演算であって、各々の項目が、単語のフィンガープリントを識別するデータと、1つ又はそれ以上の言語での個々の単語の出現頻度を識別するデータとを含んでいる、演算と、候補複合語を取得する演算と、前記候補複合語と前記フィンガープリントの1つとの一致に基づいて、前記候補複合語に関係する出現頻度を決定する演算とを備える、コンピュータ記憶媒体。1つ又はそれ以上のコンピュータと、前記1つ又はそれ以上のコンピュータによって実行されると前記1つ又はそれ以上のコンピュータに演算を実行させる命令を格納する1つ又はそれ以上の記憶装置とを備えるシステムであって、前記演算が、フレーズ対の多言語フレーズテーブルを取得する演算であって、前記フレーズテーブルは、非英語原言語の原単語又はフレーズと、前記個々の原単語又はフレーズの翻訳である英単語又はフレーズとを識別するフレーズ対を備える、演算と、前記フレーズテーブルを使用して、多トークン英語フレーズに翻訳される1つ又はそれ以上の単一トークン原単語を識別する演算と、各々の識別された単一トークン原単語に関して、対応する多トークン英語翻訳の各々のトークンに関する翻訳を取得する演算と、前記取得された翻訳に基づいて1つ又はそれ以上の前記識別された単一トークン原単語がおそらく複合語であることを決定する演算とを備える、システム。1つ又はそれ以上の前記識別された単一トークン原単語がおそらく複合語であることを決定する演算が、特定の単一トークン原単語に対応する取得された翻訳が前記特定の単一トークン原単語と少なくとも部分的に一致することを決定する演算を備える、請求項30に記載のシステム。前記演算が、おそらく複合語である前記単一トークン原単語と前記取得された翻訳とに基づいて、前記非英語原言語に関する形態素演算を抽出する演算をさらに備える、請求項30に記載のシステム。前記形態素演算が、おそらく複合語である特定の単一トークン原単語と、前記特定の単一トークン原単語に対応する前記取得された翻訳との間のレーベンシュタイン距離に少なくとも部分的に基づいて抽出される、請求項32に記載のシステム。フレーズ対の多言語フレーズテーブルを取得する演算であって、前記フレーズテーブルは、非英語原言語の原単語又はフレーズと、前記個々の原単語又はフレーズの翻訳である英単語又はフレーズとを識別するフレーズ対を備える、演算と、前記フレーズテーブルを使用して、多トークン英語フレーズに翻訳される1つ又はそれ以上の単一トークン原単語を識別する演算と、各々の識別された単一トークン原単語に関して、対応する多トークン英語翻訳の各々のトークンに関する翻訳を取得する演算と、前記取得された翻訳に基づいて1つ又はそれ以上の前記識別された単一トークン原単語がおそらく複合語であることを決定する演算とを備える、コンピュータにより実施される方法。コンピュータプログラムで符号化されたコンピュータ記憶媒体であって、前記プログラムが、データ処理装置によって実行されると前記データ処理装置に演算を実行させる命令を備えており、前記動作が、フレーズ対の多言語フレーズテーブルを取得する演算であって、前記フレーズテーブルは、非英語原言語の原単語又はフレーズと、前記個々の原単語又はフレーズの翻訳である英単語又はフレーズとを識別するフレーズ対を備える、演算と、前記フレーズテーブルを使用して、多トークン英語フレーズに翻訳される1つ又はそれ以上の単一トークン原単語を識別する演算と、各々の識別された単一トークン原単語に関して、対応する多トークン英語翻訳の各々のトークンに関する翻訳を取得する演算と、前記取得された翻訳に基づいて1つ又はそれ以上の前記識別された単一トークン原単語がおそらく複合語であることを決定する演算とを備える、方法。機械翻訳を行う場合、フレーズに基づく統計的処理を使用し、原フレーズと目標フレーズとをフレーズテーブルを使用して対応付けることができる。フレーズテーブルは、機械が原フレーズと目標フレーズとを対応付けるために使用することができる多言語情報を格納している。一方の言語が単語を複合する能力を有し、他方の言語がこの能力を持たない場合、原フレーズと目標フレーズとの対応付けは困難又は不可能であるかもしれない。複合語分割は、原フレーズと目標フレーズとの間の対応付けを改善することができ、これにより、機械翻訳の質を改善する。本明細書に記載された主題の1つの発明態様によれば、機械が複合語をその構成要素に脱複合語化し、各々の構成要素をその原言語から目標言語に翻訳する。一般に、本明細書に記載された主題の他の発明態様は、文字列を含むトークンを取得する動作と、前記トークンの構成要素である2つ又はそれ以上の候補部分語と、前記部分語を前記トークンに変換するのに必要な1つ又はそれ以上の形態素演算とを識別する動作であって、前記形態素演算の少なくとも1つが辞書にない単語の使用を含む、動作と、各々の部分語に関係するコスト及び各々の形態素演算に関係するコストを決定する動作とを含む方法で具体化することができる。本態様の他の実施形態は、コンピュータ記憶装置上で符号化された前記方法の動作を実行するように構成された対応するシステム、装置及びコンピュータプログラムを含む。これら及び他の実施形態は、以下の特徴の1つ又はそれ以上を各々任意に含むことができる。例えば、前記動作は、前記各々の部分語に関係するコストを前記各々の形態素演算に関係するコストと結合する動作を含むことができ、前記動作は、前記結合したコストに基づいて前記トークンを前記候補部分語に脱複合語化することを決定する動作を含むことができ、前記トークンを脱複合語化することを決定する動作は、前記結合されたコストが予め規定されたしきい値を満たす場合に前記トークンを前記候補部分語に脱複合語化することを決定する動作を含むことができ、前記トークンを脱複合語化することを決定する動作は、前記結合されたコストが前記トークンの構成要素である候補部分語のすべての識別された組み合わせに関して最も低い結合されたコストである場合に前記トークンを前記候補部分語に脱複合語化することを決定する動作を含むことができ、前記動作は、前記部分語間の分割点の量を決定する動作と、前記分割点の量に関係するコストを決定する動作とを含むことができ、前記少なくとも1つの形態素演算は、2つの前記候補部分語間に辞書にない単語を挿入する演算、前記トークンから辞書にない単語を除去する演算、前記辞書にない単語を1つ又はそれ以上の前記候補部分語の接頭辞として前置する演算、前記辞書にない単語を1つ又はそれ以上の前記候補部分語の接尾辞として後置する演算、又は、前記辞書にない単語を1つ又はそれ以上の前記候補部分語に挿入辞として挿入する演算を含むことができ、前記辞書にない単語は、前記部分語の言語で定義された意味を持たない文字の部分列を含むつなぎ形態素であってもよい。一般に、本明細書に記載された主題の他の発明態様は、第1語彙に現れる単語と個々の単語が前記第1語彙に現れる頻度とを識別する動作と、前記第1語彙に現れる単語を構成要素として使用して第2語彙に現れる単語を脱複合語化する動作と、前記第2語彙に現れる単語を脱複合語化する構成要素として使用された前記第1語彙に現れる単語を汎用複合語分割器語彙として出力する動作とを含む方法で具体化することができる。本態様の他の実施形態は、コンピュータ記憶装置上で符号化された前記方法の動作を実行するように構成された対応するシステム、装置及びコンピュータプログラムを含む。これら及び他の実施形態は、以下の特徴の1つ又はそれ以上を各々任意に含むことができる。例えば、前記第1語彙はニュース言語モデル語彙であってもよく、前記第2語彙はウェブ言語モデル語彙であってもよく、前記動作は、前記第2語彙に現れる単語を脱複合語化するために構成要素として予め決められた回数より多く使用された前記第1語彙に現れる単語を選択することを含むことができ、ここで、前記第2語彙に現れる単語を脱複合語化するために構成要素として使用された前記第1語彙に現れる単語を汎用複合語分割器語彙として出力する動作は、前記第2語彙に現れる単語を脱複合語化するために予め決められた回数より多く構成要素として使用された前記第1語彙に現れる前記選択された単語を出力する動作を含み、前記動作は、個々の単語が前記第1語彙に現れる頻度に基づいて前記汎用複合語分割器語彙から単語をフィルタで除去する動作を含むことができる。一般に、本明細書に記載された主題の他の発明態様は、第1語彙に現れる単語と個々の単語が前記第1語彙に現れる頻度とを識別する動作と、前記第1語彙に現れる単語を構成要素として使用して第2語彙に現れる単語を脱複合語化する動作と、前記第2語彙に現れる単語を脱複合語化する構成要素として使用された前記第1語彙に現れる単語を汎用複合語分割器語彙として出力する動作と、文字列を含むトークンを取得する動作と、前記汎用複合語分割器語彙に現れる前記トークンの構成要素である2つ又はそれ以上の候補単語及び前記単語を前記トークンに変換するために必要な1つ又はそれ以上の形態素演算を識別する動作とを含む方法で具体化することができ、前記形態素演算の少なくとも1つは、辞書にない単語を使用する演算と、各々の単語に関係するコスト及び各々の形態素演算に関係するコストを決定する演算とを含み、前記各々の単語に関係するコストは、個々の単語が前記第1語彙に現れる頻度に対応する。本態様の他の実施形態は、コンピュータ記憶装置上で符号化された前記方法の動作を実行するように構成された対応するシステム、装置及びコンピュータプログラムを含む。一般に、本明細書に記載された主題の他の発明態様は、フレーズ対の多言語フレーズテーブルを取得する動作であって、前記フレーズ対は、非英語原言語の単一トークン原単語と、個々の単一トークン原単語の翻訳である多トークン英語フレーズとを識別する、動作と、原単語と少なくとも部分的に一致する1つ又はそれ以上のフレーズ対を識別する動作と、1つ又はそれ以上の前記フレーズ対の識別に基づいて前記原単語がおそらく複合語であることを決定する動作とを含む方法で具体化することができる。本態様の他の実施形態は、コンピュータ記憶装置上で符号化された前記方法の動作を実行するように構成された対応するシステム、装置及びコンピュータプログラムを含む。一般に、本明細書に記載された主題の他の発明態様は、言語依存単語頻度リストに項目を格納する動作であって、各々の項目は、単語のフィンガープリントを識別するデータと、1つ又はそれ以上の言語で個々の単語が現れる頻度を識別するデータとを含む、動作と、候補複合語を取得する動作と、前記候補と前記フィンガープリントの1つとの一致に基づいて前記候補複合語に関係する出現頻度を決定する動作とを含む方法で具体化することができる。本態様の他の実施形態は、コンピュータ記憶装置上で符号化された前記方法の動作を実行するように構成された対応するシステム、装置及びコンピュータプログラムを含む。これら及び他の実施形態は、以下の特徴の1つ又はそれ以上を各々任意に含むことができる。例えば、前記項目は64ビット項目であってもよく、前記単語のフィンガープリントを識別するデータは40ビットを含むことができ、前記1つ又はそれ以上の言語での個々の単語の出現頻度を識別するデータは24ビットを含むことができる。本明細書に記載された主題の1つ又はそれ以上の実施形態の細部は、添付図面及び以下の記載で明らかにされる。前記主題の他の潜在的な特徴、態様及び利点は、記載、図面及び請求項から明らかになるであろう。同じ参照番号は全体を通して対応する部分を表す。図1は、汎用複合語分割システム100による、目標言語への翻訳のための、原言語の複合語のその構成要素への分割を説明する図である。システム100は、語彙データベース102、104、106及び128と、データプロバイダデータベース116と、脱複合語化エンジン108と、翻訳エンジン110とを含んでいる。図1はさらに、状態AからOの間のシステム100の部品間のデータの流れを例示しており、これらは必ずしも時系列順ではない。システム100は、構成要素のリスト例えば複合語辞書に見られるを複合語分割器132への入力として使用する。しかしながら特定の要因が、脱複合語化プロセスの困難さと、さらに複合語の機械翻訳の複雑さとを増加させるかもしれない。1つの要因は、複合語の構成要素に現れる形態素変換に関係している。他の要因は、複合語内の分割点の認識に関係している。一例では、分割点の認識は、脱複合語化プロセスに利用可能なデータ例えば構成要素リストに基づくことができる。いくつかの場合で、限定された量のデータの使用は、構成要素の除外を結果として生じるかもしれない。他の場合で、ノイズ入りデータ例えば、複合語又は構成要素リストのいずれかの誤ってつづられた語は、構成要素を認識せず、続いて分割点を認識しない脱複合語化プロセスを結果として生じるかもしれない。いくつかの場合で、その構成要素に分割されたときに複合語の意味が失われてしまうため、特定の複合語例えば固有名詞が分割されず、そのまま残ってしまうかもしれない。他の場合で、構成要素リストをフィルタ処理し、特定の構成要素を除外することができ、あるいは、脱複合語化プロセスは、プロセスが複合語として認識しない特定のフレーズの認識を含むことができる。脱複合語化エンジン108は、複合語分割プロセスで複合部分確率モデルを使用して、複数の異なった言語に関する複合語の複合語分割を行い、これは動的プログラミングを使用して実施される。各々の言語は、種々の複雑さの形態論を示すかもしれず、ある言語の形態論は、他の言語の形態論より複雑であるかもしれない。例えば、言語は、英語、ドイツ語、スウェーデン語、ギリシア語、ハンガリー語及び中国語を含むことができるが、これらに限定されない。複合語分割プロセスは、複合語の2つ又はそれ以上の構成要素を決定するために、構成要素リスト例えば、複合語の構成要素を含む複合語辞書を使用する。構成要素リストは、例えば、データプロバイダデータベース116に関係付けられた自動ニュースアグリゲータ、辞書等大きいコーパスから抽出された識別された複合語構成要素の結果である。複合語分割プロセスは、特定の言語で複合語をその構成要素にうまく分割するために、各々の言語のための特定の形態素演算を学習する。脱複合語化プロセスによってサポートされる言語のための多言語情報は、フレーズテーブルに格納されている。例えば、フレーズテーブルは、2500より多くの言語対をサポートする統計的機械翻訳システムから得ることができる。図1に例示されているように、システム100は、複合語flowerpot植木鉢を英語からドイツ語に翻訳するプロセスに関係している。第1コンテンツ発生器112は、状態Aでデータプロバイダデータベース116から複数の言語のための言語モデル語彙リストを受け取る。いくつかの実施では、デープロバイダデータベース116は、自動ニュースアグリゲータ例えば、ニュース記事の集合体を含むデータベースを含んでいる。言語モデル語彙リストは、ニュース記事から得られるような、特定の言語で使用される単語の集合体である。いくつかの実施では、データプロバイダデータベース116は、辞書データベースによって提供される言語モデル語彙リストを含んでいる。第1コンテンツ発生器112は、状態Bで複数の言語のための言語モデル語彙リストから単語頻度リストを受け取る。単語頻度リストは、複合語の考えられる構成要素のリストを含んでいる。第1コンテンツ発生器112は、状態Cでデータベース102に格納するための単一断片テーブルの形式の第1語彙リストを供給する。第1部分的語彙リスト114は、単語頻度リストの英語項目の部分集合の一例である。テーブル項目は、言語コード114a例えば英語のためのen、言語コード114aによって指定される言語の単語114b例えばflower、及び、言語モデル語彙リストでの単語114bの出現頻度を表す頻度カウント114c例えば43,545,654を含んでいる。頻度カウント114cは、言語モデル語彙リスト内の単語114bの出現数を表すことができる。例えば、頻度カウントは、辞書探索を行うことによって、あるいは、自動ニュースアグリゲータによって提供される複数のニュース記事を見ることによって決定される。図1に例示されているように、第2コンテンツ発生器118も、状態Dでデータプロバイダデータベース116から複数の言語のための言語モデル語彙リストを受け取る。第2コンテンツ発生器118は、状態Eで複数の言語のための言語モデル語彙リストから複合語リストを取得する。第2コンテンツ発生器118は、状態Fでデータベース104に格納するための第2語彙リストを供給する。第2部分的語彙リスト124は、複合語リストの英語項目の部分集合の一例である。クライアント装置のユーザ操作が、変換するための入力文字列例えばflowerpotを、表示装置でユーザに表示されるグラフィカルユーザインタフェースに含まれるデータ入力ボックスに入力することができる。ユーザは、入力文字列のための原言語例えば英語及び翻訳のための目標言語例えばドイツ語を選択することができる。ユーザは次に、翻訳ボタンを活性化することができる。翻訳ボタンの活性化に応じて、入力文字列モジュール122は、状態Gで入力文字列126例えばflowerpot及び入力文字列126のための原言語選択130例えば英語を受け取る。クライアント装置及びその動作環境の一例は、図3を参照して説明される。入力文字列モジュール122は、状態Hで入力文字列126を原言語のためのデータベース128のコンテンツと比較する。データベース128は、汎用複合語分割システム100によってサポートされる各々の言語のためのフレーズテーブルである第3語彙を含んでいる。データベース128に入力文字列126に関する項目が存在しない場合、入力文字列モジュール122は、状態Iで入力文字列126を原言語のためのデータベース104のコンテンツと比較する。データベース104は、入力文字列126例えばデータベース項目124aのflowerpotを含む複合語リストを含んでいる。状態Jで、脱複合語化エンジン108は、入力文字列126及び原言語選択130を受け取る。図1に示されているように、脱複合語化エンジン108は、複合語分割器132,コストモジュール134、及び変換モジュール136を含んでいる。分割器132は、複合語例えば入力文字列126のその構成要素への分割を行い、前記構成要素は1つ又はそれ以上の辞書にない単語を含んでいるかもしれない。分割器132は、動的プログラムモデルに基づく複合語分割プロセスを使用し、複合語入力文字列126に関する所望の分割シーケンス分割点の数及び位置と構成要素を識別することができる。状態Kで、分割器132は、再帰的複合語分割プロセスを実行し、入力文字列126のための所望の分割シーケンスを決定する。複合語分割プロセスは、入力文字列126の原言語例えば英語のためのデータベース102に含まれる単語頻度リストを使用し、入力文字列126のための分割点及び構成要素を決定する。複合語分割プロセスは、入力文字列126内の異なった分割点を再帰的に試み、結果として複数の種々の候補構成要素及び分割シーケンスを生じる。コストモジュール134は、分割器132によって試みられた各々の脱複合語化のための分割シーケンスに関する全確率又はコストを計算する。分割シーケンスに関する全確率は、とりわけ、分割点の数及び位置によって決定される各々の構成要素の頻度カウントの和を含む。コストモジュール134は、最も高い合計頻度カウントを生じる入力文字列126のための分割シーケンスとなる、入力文字列126のための所望の分割シーケンスを決定する。所望の分割シーケンスは、最適な分割シーケンスであってもなくてもよい。次に、最大数の頻度カウント最も高い確率の分割シーケンスが所望の分割シーケンスとして確立される。いくつかの実施では、合計コストが分割シーケンスに関係付けられ、分割シーケンスに関する確率がより高くなると頻度カウントの合計数がより大きくなると、分割シーケンスに関する合計コストはより低くなる。図1に示されている例では、分割器132及びコストモジュール136を使用する脱複合語化エンジン108は、入力文字列126例えばflowerpotのための所望の分割シーケンスは、結果として2つの構成要素、すなわち構成要素138a例えばflower及び構成要素138b例えばpotを生じることを決定する。原言語のための辞書は、構成要素138a、138bを含むことができ、各々別個の構成要素が原言語で使用される辞書にある単語である例えば、flower及びpotが英語辞書に見られ、各々の単語は単独でこの言語で使用することができる。いくつかの実施では、1つ又はそれ以上の構成要素は、複合語の原言語のための辞書に含まれない単語であってもよい。この場合、変換モジュール136は、非標準単語構成要素を、後に容易に翻訳することができる標準単語に例えば、接頭辞及び/又は接尾辞を非標準単語に追加することによって、構成要素の一文字を他の文字に変更することによって等変換することができる。状態Lでは、翻訳エンジン110は、脱複合語化エンジン108によって決定された所望の分割シーケンスに関する脱複合語化された構成要素構成要素138a例えばflower及び構成要素138b例えばpotと、目標言語選択140とを受け取る。状態Mでは、翻訳エンジン110は、構成要素138a、138bを原言語から目標言語に翻訳する例えば、構成要素138a、構成要素138bflower及びpotの各々、又は、フレーズflowerpotが英語からドイツ語へ翻訳される。翻訳エンジン110はデータベース106を使用し、データベース106は、原言語のための目標言語への翻訳辞書例えば英語からドイツ語への辞書である第4語彙を含んでいる。翻訳エンジン110は、原言語例えば英語から目標言語例えばドイツ語への構成要素138a、138bの翻訳を見つけるために、構成要素138a、138bをこの辞書の項目と比較する。状態Nでは、出力文字列モジュール142は、翻訳された出力文字列144例えばblumentophを受け取り、この出力文字列144は、脱複合語化された入力文字列126例えばflowerpotの原言語例えば英語から目標言語例えばドイツ語の出力文字列144例えばblumentophへの翻訳である。例えば、状態Oでは、ユーザは、ユーザが変換する入力文字列を入力するために使用されたのと同じ計算装置の表示装置にユーザに対して表示されるグラフィカルユーザインタフェースに含まれる出力ボックスに出力文字列144を見ることができる。計算装置及びその動作環境の一例は、図3を参照して説明される。図2は、複数の言語に関する複合部分の形態論的抽出のための訓練手順プロセス200のフローチャートである。汎用複合語分割システム100はプロセス200を実行することができる。図1に説明されているように、単語頻度リスト例えば、第1部分的語彙リスト114は単語頻度リストの英語項目の部分集合の一例であるは、分割器132によって実行される複合語分割プロセスによって使用される複合部分のソースを提供する。単語頻度リストは、言語に依存しており、単一言語データから抽出された格納された複合部分候補のリストを含んでいる。第1コンテンツ発生器112は、汎用複合語分割システム100によってサポートされる各々の言語に関する単語頻度リストを発生することができる。汎用複合語分割システム100を、言語モデル語彙リスト例えば、データプロバイダデータベース116によって提供される言語モデル語彙リストから複合部分候補を抽出し、単語頻度リストを発生するように訓練することができる。いくつかの実施では、汎用複合語分割システム100は、単語頻度リストを発生するために、1つ又はそれ以上のフィルタステップを、言語モデル語彙リストからの複合部分候補の抽出と組み合わせる。脱複合語化エンジン108は、単語頻度リストを汎用複合語分割器語彙として使用する。汎用複合語分割システム100は、4つの段階に分割される訓練手順を使用し、システム100は、1つ又はそれ以上のフィルタステップをこれらの段階に自動的に適用し、データベース102に格納することができるすべての言語のための単語頻度リストを発生する。プロセス200は、4つの訓練手順段階202、204、206、208を示す。例えば、汎用複合語分割システム100は、訓練手順の4つの段階202、204、206、208を実行することができる。例えば、図1及び2を参照すると、プロセス200は、ニュース言語モデル語彙を受け取ったとき204、開始する202。ニュース言語モデル語彙は、データベース例えばデータベース116に含まれることができる。訓練手順の第1段階が次に実行される206。訓練手順の第1段階では、第1コンテンツ発生器112は、汎用複合語分割システム100によってサポートされる複数の言語のためのニュース言語モデル語彙から得られる単語頻度リストを発生する。ニュース記事は、一般的なウェブ文書に基づくモデル語彙より綴り誤りが少ない単語を含むニュース言語モデル語彙を結果として生じる、言語依存語彙のデータベースを提供することができる。加えて、ニュース記事は、不正確な又は辞書にない単語をより少なく含む例えば、データベースにノイズが少ないニュース言語モデル語彙を提供することができる。第1段階では、第1コンテンツ発生器112は、1つ又はそれ以上のフィルタステップにしたがって、ニュース言語モデル語彙に含まれる言語依存語彙をフィルタ処理する。第1コンテンツ発生器112は、マップリデュースマップ段階208中に前記フィルタステップを実行する。マップリデュースマップ段階は、言語依存語彙中の各々の単語又はトークンの出現の頻度に関係する多数のカウントを集計する減少プロセスを行う。マップリデュースマップ段階は、さらに、ニュース言語モデル語彙に含まれる言語依存語彙のサイズを減少させ、複合語の潜在的な構成要素であるかもしれない項目を含むようにする。例えば、第1フィルタステップは、固有名詞例えば、Michelle、Washington、Pentagon等をフィルタで除去することができる。訓練手順の第1段階202の完了の結果は、汎用複合語分割器語彙の出力である210。汎用複合語分割器語彙は、データベース102に格納するための単一断片テーブルとして出力される。第1部分的語彙リスト114は、言語コードに関する単語列及び対応する頻度カウントとして、複数のテーブル項目を示す。テーブル項目は、言語コード114a例えば、英語のためのen、言語コード114aによって示される言語の単語114b例えばflower、及び、データベース102での単語114bの出現頻度を表す頻度カウント114c例えば43,545,654を含むフォーマットに入れられる。いつくかの実施では、前記単一断片テーブルは、汎用複合語分割システム100によってサポートされる言語の各々に関する複数の項目を含んでいる。シーケンス開始項目が、言語に関する言語コードの各々のシーケンスの最初に配置される。シーケンス開始項目は、特定の言語コードに関するその後のテーブル項目の数を示すカウントを含んでいる。データベース102の英語項目に関するシーケンス開始項目の一例は、であり、ここで[en]は言語コード英語であり、カウントnnnnnは英語に関するその後のテーブル項目の数を示す。シーケンス開始項目の先頭の0は、この項目が言語コードに関するすべての他の項目に先行することを保証する。再び図1及び2を参照すると、ウェブ言語モデル語彙が受け取られる212。ウェブ言語モデル語彙は、データベース例えばデータベース116に含まれていてもよい。訓練手順の第2段階が次に実行される214。訓練手順の第2段階では、汎用複合語分割システム100は、マップリデュースマップ段階を継続する第1段階からの単語頻度リスト汎用複合語分割器語彙出力をさらに減少させ、且つフィルタ処理する。ウェブ言語モデル語彙は、汎用複合語分割システム100によってサポートされる各々の言語の任意のウェブ文書に基づいている。ウェブ言語モデル語彙は、各々のサポートされている言語に関する項目を含んでいる。訓練手順の第2段階では、マップリデュースマップのマップステップが、汎用複合語分割システム100を使用して、受け取られたウェブ言語モデル語彙を分割する。訓練手順の第2段階では、汎用複合語分割システム100は、分割器132への入力として、データベース102に格納された単語頻度リストを使用する。脱複合語化エンジン108は、ウェブ言語モデル語彙に含まれる単語を分割することを試みる。訓練手順の第2段階を実行する際に、ウェブ言語モデル語彙からの入力複合語を分割するために分割器132によって使用される単語頻度リストに含まれる複合語構成要素が、減少器に渡される。減少器は、単語頻度リストの各々の構成要素がどれくらい使用されるかを決定する216。予め決められたしきい値レベルを超えて使用される構成要素が決定され、結果として、汎用複合語分割器語彙として使用される複合部分の出力が生じる218。第2段階は、単語頻度リストのサイズをさらに減少させる。いくつかの実施では、減少器は脱複合語化エンジン108に含まれている。いくつかの実施では、減少器は汎用複合語分割システム100に含まれているモジュールである。例えば、第1段階の実施後、第1コンテンツ発生器112の出力は、第1部分的語彙リスト114を含んでいる。第2段階204では、脱複合語化エンジン108は入力文字列126例えばflowerを受け取り、入力文字列126はウェブ言語モデル語彙に含まれている。第1部分的語彙リスト114を分割器132への入力として使用すると、入力文字列126を分割するために分割器132によって使用される第1部分的語彙リスト114に含まれている構成要素は、単語114bflower及び単語114dpotである。この例では、追加の単語が分割されず、減少器のための予め決められたしきい値レベルが1に等しい場合、減少器の出力は部分的語彙リスト、を含むことになる。減少器の出力は、脱複合語化エンジン108がウェブ言語モデル語彙に含まれている複合語を分割するために使用する複合部分候補を含んでいる。減少器によって使用される予め決められたしきい値レベルの追加は、脱複合語化エンジン108が単語頻度リストに含まれるのに十分なほど頻繁な複合部分候補を使用することをさらに保証する。いくつかの実施では、第1段階の実行後、汎用複合語分割器語彙は複合語を含むことができる。構成要素の使用が脱複合語化エンジン108による複合語の使用より多いとすると、第2段階は単語頻度リストから複合語をフィルタで除去することができる。図1及び2を参照すると、訓練手順の第3段階が実行される220。訓練手順の第3段階では、汎用複合語分割システム100は、頻度カウントが予め決められたしきい値レベル未満の単語を単語頻度リストから除去することができる。第3段階はさらに、単語頻度リストのサイズを減少させることができる。第3段階は、汎用複合語分割器語彙として使用することができる最終的な単語頻度リストを単一断片テーブルで提供する222。いくつかの実施では、第4段階が実行される224。第4段階は、最終的な統計を出力することができる226報告段階であってもよい。例えば、前記統計は、複数の言語にわたって複合部分の数を比較するために使用することができる。他の例では、前記統計は、汎用複合語分割システム100の誤り解析に使用することができる。プロセスは終了する228。いくつかの実施では、複合語候補及びそれらの構成要素が2言語環境に含まれていてもよい。2言語汎用複合語分割システムでは、複合語はその構成要素に分割され、次に原言語から目標言語に翻訳される。例えば、英語が原言語であってもよく、フレーズテーブルは原言語英語から目標言語への翻訳を提供することができる。他の例では、英語が目標言語であってもよく、フレーズテーブルは原言語から英語への翻訳を提供することができる。簡潔に言うと、一例のプロセスは、フレーズ対の多言語フレーズテーブルを得るステップであって、前記フレーズ対は、非英語原言語の単一トークン原単語と、個々の単一トークン原単語の翻訳である多トークン英語フレーズとを識別する、ステップと、原単語との少なくとも部分な一致である1つ又はそれ以上のフレーズ対を識別するステップと、前記1つ又はそれ以上のフレーズ対の識別に基づいて複合語らしい原単語を決定するステップとを含むことができる。より詳細には、2言語汎用複合語分割システムは、訓練手順の一段階で、自動的に翻訳フレーズテーブルを発生することができる。2言語汎用複合語分割システムによって実行される訓練手順の次の段階は、英語が多くの複合語を含まないという仮定の下で動作する。したがって、訓練段階の実行は、多トークン英語フレーズe1,...,enに翻訳する言語lの単一トークン原単語fを探索するステップを含むことができる。単一トークン原単語f及びその翻訳された多トークン英語フレーズe1,...,enは、フレーズ対f,e1,...,enを形成することができる。各々のフレーズ対は、言語lの単一トークン原単語fの、その英語多トークンフレーズ翻訳e1,...,enへの翻訳のための候補であってもよい。2言語汎用複合語分割システムは、多トークン英語フレーズe1,...,enに含まれる各々のトークンを取り出し、語彙データベース例えば図1のデータベース106中で言語lのための個々のトークンの対応する翻訳を探索する。2言語抽出プロセスでは、2言語汎用複合語分割システムは、元の原単語wが複合語である場合、元の原単語wと少なくとも部分的に一致する語彙データベースの項目を見つけることができる。語彙データベースでの追加の探索を含むと、式1は2言語抽出プロセスからの結果として生じる翻訳対の形式を表すことができる。PTCSf=f,e1,...,en;g1,...,gn1式1では、PTCSfは、この場合は複合語でありそうな原単語fに関する翻訳対である。多トークン英語フレーズe1,...,enは原単語fの英語翻訳を含み、g1,...,gnは原単語fの複合部分である。PTCSテーブルは、複数の単一トークン原単語fに関する項目を含むことができる。いくつかの実施では、訓練手順中の自動的な翻訳フレーズテーブルの発生は、翻訳フレーズテーブル中に誤りを導入するかもしれない例えば、不正確な単語の包含。2言語抽出プロセスも、脱複合語化プロセス中にある程度のノイズ又は誤りを導入するかもしれない。しかしながら、2言語抽出プロセスは、図1に記載されている単一言語抽出プロセスよりよい、可能な複合語並びにそれらの構成部分の指標でありえる。2言語汎用複合語分割システムは、式1で定義される組例えばf,e1,...,en;g1,...,gnを使用し、構成部分g1,...,gnを一緒に結合して複合語fを形成するときに必要かもしれない1つ又は複数の形態素変換を自動的に抽出することができる。例えば、2言語汎用複合語分割システムは、式1で定義される組を使用し、ドイツ語の複合語fの構成部分を結合するのに必要かもしれないどのようなつなぎ形態素も自動的に抽出することができる。単一言語及び2言語汎用複合語分割システムは、訓練手順を使用し、複合語翻訳プロセスで使用される最終的な単語リスト例えば、単語頻度リスト及び翻訳フレーズテーブルのそれぞれを発生させることができる。訓練手順の段階は、1つ又はそれ以上のフィルタステップを使用し、最終的な単語リストのサイズを制御すると共に、最終的な単語リストの品質を保証することができる。最終的な単語リストの品質に寄与する1つの要因は、1つ又はそれ以上の無効な複合部分の包含である。最終的な単語リストの品質に寄与する他の要因は、1つ又はそれ以上の有効な複合部分の除外である。いくつかの実施では、汎用複合語分割システムは、白リスト及び黒リスト又は中止リストを含むことができる。例えば、白リストは、システムが最終的な単語リストに常に含む1つ又はそれ以上の単語例えば、構成要素、複合部分、複合語を含むことができる。例えば、黒リストは、システムが最終的な単語リストから常に除外する又は通常は除外する1つ又はそれ以上の単語例えば、構成要素、複合部分、複合語を含むことができる。例えば、黒リスト及び白リストは、汎用複合語分割システムのパラメータ又はしきい値を学習又は訓練し、システム全体の性能を改善するために使用することができる。いくつかの実施では、複合語の生成は、1つ又はそれ以上の形態素演算を含むことができる。例えば、ドイツ語の複合語、Verkehrszeichen英訳:trafficsign交通標識は、2つの名詞、Verkehrtraffic交通及びZeichensign標識から構成される。複合語Verkehrszeichenの生成は、追加の形態素、s形態素を含み、このs形態素は、複合語Verkehrszeichenの2つの構成要素Verkehr及びZeichenを共につなぐため、つなぎ形態素と呼ぶことができる。複合語Verkehrszeichenを生成することは、追加の形態素演算、すなわち、文字sの2つの構成要素Verkehr及びZeichen間への挿入を含む。文字sは、それ自身ではドイツ語の意味を持たないため、辞書にある単語ではない。ドイツ語に関する形態素演算は、候補文字の小さい組に含まれている少数の文字の挿入及び削除を含むことができる。他の言語例えばギリシア語、ハンガリー語では、形態素演算はより複雑であるかもしれない例えば、候補文字のより大きい組、1つの構成要素の1つ又はそれ以上の文字の置換、等。汎用複合語分割システムは、形態素演算で使用するために選択するための文字の候補の組を含むことができる。汎用複合語分割システムは、例えば、訓練手順の段階を経て、特定の言語の複合語を生成するために使用されるつなぎ形態素及び他の追加の形態素演算をどのように検出するかを学習することができる。いくつかの実施では、形態素演算は、文字列s、t0Aの対s,tを含み、ここで文字列sは文字列tに置き換えられ、文字列s及びtの1つ又はそれ以上の文字が原言語のアルファベットAに含まれる。クリーネ演算子は、原言語のアルファベットAで演算し、ここで文字列s及びtは、記号εによって示される空ヌル文字列であってもよい。クリーネ演算子を使用すると、各々の文字列s、tが文字の組である場合、結果として、空文字列を含むA内の記号全体に渡るすべての文字列の組としてAを生じる。ドイツ語での形態素演算のための一例の文字列はes,εであり、これは、空文字列εに対するドイツ語の複合語Bundesagentur英訳:federalagency連邦機関のつなぎ形態素esをモデル化している。複合語Bundesagenturの構成要素は、Bundfederal連邦の及びagenturagency機関であり、esはつなぎ形態素である。いくつかの実施では、1つ又はそれ以上の部分部分語から複合語を生成するために使用される形態素演算を学習するために、汎用複合語分割システムは、複合語とその複合部分との違いを決定する。システムは、2つのシーケンス文字列間の距離を測定するために使用される測定基準であるレーベンシュタイン距離を使用することができ、許容可能な編集演算は、単一文字の挿入、削除又は置換である。汎用複合語分割システムは、編集距離及び編集演算を格納する。レーベンシュタイン距離は、複合語化に必要な形態素演算を提供する。システムは、逆演算例えば、文字列tを文字列sによって置き換えるを使用し、結果として、複合語の脱複合語化に必要な演算が生じる。各々の形態素演算は関係するコストを有する。レーベンシュタイン距離は、一様なコストを有する編集演算を含んでいる。しかしながらいくつかの実施では、一様なコストは、コストをすべての言語に関して同じにする脱複合語化のための形態素演算を学習することに関して望ましいかもしれない。いくつかの実施では、コストは、言語ごとに設定することができ、より複雑な言語はより高い演算コストを招くかもしれない。式1の翻訳対を使用すると、汎用複合語分割システムは、訓練手順の一段階であってもよい学習プロセスで、レーベンシュタイン距離を複合語f及びその構成部分g1,...,gnの両方に使用し、1つ又はそれ以上の形態素演算を抽出することができる。例えば、例えば、綴り誤りによって生じる偽の及び単体の演算を学習することを回避するために、汎用複合語分割システムは、どれくらい各々の識別された形態素演算が使用されたかを明確にカウントすることができる。システムは、使用カウントが所定の予め決められたしきい値を超える演算を保持することができる。図3は、汎用複合語分割システムによる複合語分割に使用される形態素の部分的リスト300である。リスト300は、汎用複合語分割システムが明確に指定することができる形態素を含むことができる。リスト300は、例えば、上述した訓練手順の段階を経てシステムによって学習された形態素を含むことができる。リスト300は、それぞれドイツ語de及びオランダ語daに使用される形態素302、304を含んでいる。いくつかの実施では、追加の言語のための形態素をリスト300に含めることができ、これらの形態素は辞書にない単語を含んでもよい。形態素は、部分的リスト300に含まれるドイツ語形態素302の部分集合であるつなぎ形態素306を含んでいる。例えば、つなぎ形態素306は、ドイツ語の複合語の2つの部分語間に生じるかもしれない。汎用複合語分割システムが、訓練手順のある段階によって使用されるレーベンシュタイン距離を、挿入のみを含むように制限する例えば、削除及び置換に関するコストが無限に設定される場合、訓練手順のこの段階の出力は、つなぎ形態素306のリストを含むことができる。形態論的に豊かな言語例えば、ギリシア語、ハンガリー語では、訓練手順を使用する形態素の学習は、形態素演算が挿入に加えて削除及び置換を含むことができるため、困難であるかもしれない。つなぎ形態素は挿入の一例である。汎用複合語分割システムは、訓練手順の段階であってもよい学習プロセスで、式1の翻訳対を使用し、1つ又はそれ以上の形態素演算を抽出することができる。PTCSテーブル内の複数の単一トークン原単語fに関して含まれる翻訳対の品質は、形態素演算の完全な範囲挿入、削除及び置換の学習に影響を及ぼすかもしれない。各々の単一トークン原単語fは、複数の翻訳を有するかもしれず、これは翻訳対の選択の困難さを増す。加えて、単一トークン原単語fに関する正確な翻訳は、PTCSテーブルに含まれていないかもしれない。いくつかの実施では、汎用複合語分割システムは、PTCSテーブルのための項目を決定するために使用される抽出プロセスを改良することができる。例えば、第1ステップでは、システムは、複合語を含む言語が、いかなる追加の形態素演算を使用することなくそれらの複合部分を直接連結することによって形成された多数の複合語を含んでいると仮定することができる。この仮定は、汎用複合語分割器語彙に含めるための確実な複合部分の第1グループを提供することができる。例えば、第2ステップでは、汎用複合語分割システムは、第1ステップで決定された汎用複合語分割器語彙の複合部分を使用する唯一の形態素演算として、挿入つなぎ形態素の使用を許可することができる。一例の実施では、システムは、それらの原言語から2つの英単語に翻訳される2つの複合部分を含む複合語のみを考慮する。加えて、最初の複合部分の始め又は最後の複合部分の終わりに生じる挿入は、個々の複合部分のそれら自身の形態論的変形であるかもしれない。複合部分のこれらの識別された形態論的変形は、汎用複合語分割器語彙に加えられる。複合語の追加の挿入演算は、つなぎ形態素と考えられる。システムは、任意の追加の学習されたつなぎ形態素を、汎用複合語分割システムによる複合語分割に使用される形態素のリストに加えることができる。例えば、第3ステップでは、汎用複合語分割システムは、更新された汎用複合語分割器語彙と、第2ステップからの更新された形態素のリストとを使用し、1つ又はそれ以上の形態素演算を含むかもしれない複合語に脱複合語化及び翻訳演算を行うことができる。他の実施では、図1を参照すると、分割器132は、動的プログラムモデルを基礎とする複合語分割プロセスを使用し、入力複合語のための所望の分割シーケンス分割点の数及び位置と構成要素を決定することができる。分割器132は、入力文字列のトークンw=c1...cN=c1Nを受け取ることができ、ここでc1Nは文字のシーケンスである。分割器132は、動的プログラムモデルを基礎とする複合語分割プロセスを使用し、複合部分がトークンwの構成要素となるように、分割点の所望のシーケンスを決定することができ、ここで、である。図1を参照すると、式2は、分割器132がトークンwを構成要素である語彙素のシーケンスに完全に分割することを必要とする。したがって、分割器132は、構成要素を見つけ、トークンwに関する所望の分割を決定することができる。いくつかの実施では、トークンwの原言語例えばドイツ語の複合語の構成要素は、語彙素である。いくつかの実施では、トークンwの原言語の複合語の構成要素は、有効な単語ではなくてもよいすなわち、辞書にない単語であってもよい。例えば、ギリシア語では、式4に使用されている構成部分は、ギリシア語辞書に含まれている有効な単語でなくてもよい。この場合、分割器132は、トークンwを、有効な辞書にある単語でなくてもよい構成要素に分割することができる。脱複合語化エンジン108に含まれる翻訳モジュール136は、各々の辞書にない単語構成要素を語彙素に変換することができる。変換された語彙素は、g1Kによって示される。決定規則は、式5、6及び7に示すように改良することができる。によって表される複合部分確率は、ゼロ次モデルである。複合部分確率は、分割の数Kに依存する。脱複合語化エンジン108は、分割器132によって識別された各々の分割に、一定の分割ペナルティξを科す。このとき確率は、分割数Kと無関係であってもよい。複合部分確率が前の分割と無関係で分割数と無関係の場合、式8は、複合語の分割点を決定するために使用される決定規則を表すことができる。いくつかの実施では、脱複合語化エンジン108は、動的プログラミングを使用し、複合語の原トークンのための所望の分割シーケンスを見つけることができる。コスト関数は、各々の複合語分割に関するコストを決定することができる。コスト関数は、各々の複合部分構成要素に関する個々のコストから、脱複合語化された単語の合計コストを計算することができる。動的プログラムモデルを基礎とする複合語分割プロセスは、補助関数Qを使用することができる。したがって、Qc1jは、分割器132が位置n1kでK分割を使用する場合、コスト関数を接頭辞文字列c1jに割り当てる最小コスト最高確率に等しい。これは結果として再帰式10を生じる。バックポインタBjが式11で定義される。式11では、は、確率又はコスト関数である。逆対数を式10及び式11に用いることにより、確率量をコストとして解釈することができる。図4は、一例の動的プログラムモデルを基礎とする複合語分割プロセス400プロセス1のリスト化を示す。プロセス400は、入力文字列の長さにおいて二次である。いくつかの実施では、forループ402を、forj=i1,...,minil,Ndoに変更することができ、ここで各々の複合部分は予め定義された長さlを超えない。この変更の結果として、長さlは予め定義された定数であるため、プロセス400は入力単語O|w|の長さにおいて一次になる。いくつかの実施では、プロセス400の成果はコスト関数cost又は確率に依存する。複数の知識源を使用し、確率をモデル化することができる。図1を参照して説明したように、単語頻度リスト例えば第1部分的語彙リスト114は、頻度カウント例えば頻度カウント114cを潜在的な複合部分候補例えば単語114bと関係づけることができる。変換された語彙素複合部分gkに関する適切な候補の発生は、PTCSテーブルを参照して前に説明した。gkへの依存性を無視すると、確率の部分語は、トークンwを形成するために使用することができる複合部分候補を示すことができる。複合部分候補は、これらの関係する頻度カウントと共に、言語モデル語彙リストから単一言語的に、あるいは、フレーズテーブルから2言語的に抽出することができる。これらの抽出プロセスは、本明細書で前に説明した。複合部分確率に関するゼロ次モデルの使用は、言語モデル語彙リストによって提供されるユニグラムカウント頻度カウントによる複合部分確率の直接の置き換えを考慮している。この場合、規格化定数である、一定の分割ペナルティξは、言語モデル語彙リストの各項目に関して同じままである。したがって、規格化定数は、複合部分確率に影響せず、省略することができる。図5は、単一言語言語モデル語彙リストから抽出された語彙素例のリスト500を示す。リスト500は、語彙素例えば語彙素502と、語彙素の関係する頻度カウント例えば頻度カウント502aと、語彙素の言語を表す言語コード例えば言語コード502bとを含んでいる。図1を参照すると、リスト500は、汎用複合語分割システム例えばシステム100による脱複合語化エンジン例えば脱複合語化エンジン108によって使用されるデータベース例えばデータベース102に含めることができる。分割位置nk-1に対する確率の依存性は、動的プログラムモデルを基礎とする複合語分割プロセス例えばプロセス400がトークンwの始めか、中央か、又は終わりにあるのかを示す。次にプロセスは、開始形態素、つなぎ形態素及び終了形態素間を識別することができる。図3を参照して説明したように、汎用複合語分割システムは、2か国語フレーズテーブルを使用する訓練手順中、形態素の明確な設定、あるいは、形態素の自動的な抽出を可能にすることができる。形態素リスト300は、それぞれ接頭辞形態素、挿入辞形態素又は接尾辞形態素として使用し、複合部分のシーケンスを接続して複合語を形成することができる開始形態素、つなぎ形態素例えば形態素306及び終了形態素例えば形態素308を含むことができる。汎用複合語分割システムは、複合語を脱複合語化するとき、開始形態素、つなぎ形態素及び終了形態素を、それぞれ接頭辞形態素、挿入辞形態素又は接尾辞形態素として検出することができる。いくつかの実施では、汎用複合語分割システムは、複合語を脱複合語化するとき、1つ又はそれ以上の形態素を検出又は置換することができる。図6は、複合部分の接尾辞に関するステマー終了形態素602及び発生器終了形態素604のリスト600を示す。汎用複合語分割システムは、ステマー規則及び発生器規則を使用して形態素置換を行うことができる。部分的リスト600は、ギリシア語例えば言語コードelのための終了形態素を含んでいる。例えば、動的プログラムモデルを基礎とする複合語分割プロセスを使用する汎用複合語分割システムは、ギリシア語の単語:英訳:gambleギャンブルを以下に示すように脱複合語化する。この例では、複合部分の接尾辞oは、ステマー接尾辞606によって語幹処理され、発生器接尾辞608によって置換される。いくつかの実施では、汎用複合語分割システムは、発生器規則のその後の適用なしでステマー規則を適用することによって、形態素の除去を行うことができる。いくつかの実施では、図4に示すプロセス400は、複数の形態素間の直接翻訳を処理して形態素シーケンスの発生を回避することができない。これを達成するために、他の形態素に直接続くこれらの形態素のコストを無限に設定することができる。いくつかの実施では、汎用複合語分割システムに含まれる汎用プリプロセッサは、カスタマイズ可能なスコアラインタフェースを提供し、複数のコスト関数をサポートする。例えば、特定のスコアラは、コストを複合語の構成要素の各々に割り当てるスコアリング機能を実施する。加えて、スコアラインタフェースは、任意の形態素演算を処理する方法を提供することができる。一度汎用複合語分割システムが訓練手順中に形態素演算を学習すると、形態素演算は、形態素リスト例えば、リスト300、リスト600に含めることができる。図7は、汎用複合語分割システムによってサポートされる言語のテーブル700である。テーブル700は、それらの言語ファミリーにしたがって分類された言語を列挙している。汎用複合語分割システムは、テーブル700に列挙されていない追加の言語をサポートすることができる。いくつかの実施では、汎用複合語分割システムは、システムによってサポートされている各々の言語に関する脱複合語化プロセスで使用される言語特定情報を含んでいる。言語特定情報は、言語依存単語頻度リストと、言語依存形態素又は形態素演算とを含むことができる。図1及び4を参照すると、コスト関数であるプロセス400に関するを計算するために、分割器132は、複合部分候補の単語頻度を、データベース102に格納されている単語頻度リストから引き出す。例えば、単語頻度リストが言語あたり約100000項目を含み、単語あたり平均20バイトの長さで、単語頻度を格納するために4バイト整数値の場合、データベース102は、50言語をサポートする脱複合語化モデルのための情報を格納するために、約115メガバイトの記憶装置を必要とする。いくつかの実施では、言語に関する情報に必要な記憶容量を減少するために、汎用複合語分割システムは、パックされた64ビットフィンガープリントを計算し、単語のフィンガープリントのために40ビット、単語の頻度のために24ビットを受け取る。したがって、単語頻度項目のためのルックアップテーブルは、すべての単語を格納する必要はない。汎用複合語分割システムは、特定の複合語候補が単語頻度リストに現れるかどうかを対象とし、候補それ自体を引き出す必要はない。したがって、単語頻度リスト内に単語のためのフィンガープリントを保持すれば十分である。40ビットフィンガープリントの使用は、衝突異なった単語に同じフィンガープリントの数を減少させる。40ビットフィンガープリントの使用は、結果として、50言語をサポートするための19メガバイトのメモリフットプリントを生じ、これは、単語頻度リストにすべての単語を格納するために必要な115メガバイトより有意に少ない。例えば、図1の汎用複合語分割システム100は、英語の複合語:flowerpotを分割することを試みる。図1を参照すると、脱複合語化エンジン108は、この複合語を受け取る。分割器132は、プロセス400を実行し、すべての分割点を試し、コスト関数にしたがって最小のコストを結果として生じる複合語分割を決定する。この例では、複合語は2つの部分に分割される。分割器132は2つの分割点を位置づけ、ここで分割点の数はK例えばK=2によって示され、複合語中の分割点の位置はn1及びn2によって示される。複合語flowerpotは9つの文字c1,...,c9から構成されるため、文字c1,...,c9内に分割点n1の位置に関して8つの可能性が存在する。例えば、n1=6ならば、6番目の文字で終わる構成要素候補は、第1複合部分flowerである。分割点n2の位置は、常に複合語の最後の文字である。分割点n2の位置は、固定され、予め設定することができ、ここでn2=9である。したがって残りの文字c7,...,c9は第2複合部分potを形成する。複合語flowerpot内のすべての可能な単一分割を試すと、結果として以下の構成要素候補が生じる。flowerpot→flowerpotflowerpot→flowerpotflowerpot→flowerpotflowerpot→flowerpotflowerpot→flowerpot構成要素候補が複合語flowerpotの複合部分であるかどうかを決定する際、プロセス400を使用する分割器132は、単語頻度リストに含まれる候補に関する頻度カウントを使用し、各々の複合部分候補にコストを関係付ける。プロセス400は、各々の構成要素候補のコストを合計することによって、複合語の脱複合語化のための構成要素候補に関する合計コストを決定する。例えば、単一の文字fが頻繁に現れ、複合語を脱複合語化するための合計コストに小さいコスト高い確率しか寄与しないかもしれず、単語lowerpotがまったく現れず、複合語を脱複合語化するための合計コストに高いコスト低い確率を寄与すると思われる。したがって、flowerpotのf及びlowerpotへの分割はありそうにない。他の例では、構成要素flowerが英語の中で頻繁に現れ、複合語を脱複合語化するための合計コストに小さいコスト高い確率しか寄与せず、構成要素potも英語の中で頻繁に現れ、複合語を脱複合語化するための合計コストに追加の小さいコスト高い確率しか寄与しない。プロセス400は、この分割のためのコストは最も低く、したがって、これらの構成要素は複合語の複合部分であることを決定する。分割点n1のための所望の位置は6に等しい。例えば、図1の汎用複合語分割システム100は、ドイツ語の複合語Verkehrszeichen英訳:trafficsign交通標識を分割することを試みる。英語の複合語flowerpotの2つの複合部分への分割の例では、複合語は、2つの連結された、辞書にある単語から構成されていた。しかしながら、ドイツ語の複合語Verkehrszeichenは、2つの複合部分である辞書にある単語と、2つの部分語間の形態素又はつなぎ形態素とから構成されている。図1を参照すると、脱複合語化エンジン108は複合語を受け取る。分割器132は、プロセス400を実行し、すべての分割点を試し、コスト関数に従って最小コストを結果として生じる複合語分割を決定することができる。この例では、複合語は3つの部分に分割され、K=3となる。複合語Verkehrszeichen中のすべての可能な2つの分割を試すと、結果として以下の構成要素候補が生じる。Verkehrszeichen→VerkehrszeichenVerkehrszeichen→VerkehrszeichenVerkehrszeichen→Verkehrszeichen...Verkehrszeichen→Verkehrszeichen...Verkehrszeichen→Verkehrszeichen分割器132は、単語頻度リスト中に各々の可能な構成要素を検索し、その頻度を決定する。プロセス400は、最低のコスト最高の確率を有する複合語分割を決定することによって、所望の分割点を決定する。これは結果として、n1=7、n2=8及びn3=15の分割点の位置となる所望の複合語分割を生じる。この例では、追加のs形態素は、複合部分Verkehr及びzeichenをつなぐため、つなぎ形態素である。いくつかの実施では、汎用複合語分割システム100は、すべての可能なつなぎ形態素のリスト例えばリスト300を含むことができる。システムは、可能なつなぎ形態素を仮定し、2つの複合部分間に挿入することができる。例えば、図1の汎用複合語分割システム100は、ギリシア語の複合語英訳:cardboardbox段ボール箱を分割することを試みる。ドイツ語の複合語Verkehrszeichenを分割する例では、システム100はつなぎ形態素を2つの複合部分間に挿入した。ギリシア語の複合語の第1複合部分は、ギリシア語の辞書に見つけることができる。第2複合部分は、有効なギリシア語単語ではなく、ギリシア語の辞書に見つけることができない。加えて、第1複合部分は、ギリシア語の辞書に見つけることができるが、複合部分のより一般的に見つけられる形は、である。図1を参照すると、汎用複合語分割システム100の脱複合語化エンジン108は、1つ又はそれ以上の形態素置換を行うことができる。特に、脱複合語化エンジン108内の変換モジュール136は、1つ又はそれ以上の複合部分の接尾辞を形態素に置換し、形態素演算gkを行い、結果として変換された複合部分候補を生じることができる。脱複合語化エンジン108は、変換された複合部分候補を単語頻度リスト内で検索し、その頻度カウントを決定することができる。分割器132は、プロセス400を実行し、すべての分割点を試し、コスト関数に従って最小コストを結果として生じる複合語分割を決定することができる。この例では、複合語は2つの部分に分割される。分割器132は、複合語中のすべての可能な2つの分割を試すことができ、1つ又はそれ以上の複合部分候補に種々の形態素演算gkを行い、候補を辞書にない単語から辞書にある単語に変換することができる。これは結果として、以下の複合部分候補及び形態素演算gkを生じる。言語に応じて、形態素演算gkは任意に複雑になるかもしれない。加えて、言語ごとにすべての形態素操作を明示的にリスト化することは実行可能ではないかもしれない。したがって、訓練手順を使用すると、形態素演算を見つけ、追加の知識源として汎用複合語分割システムに提供することができる。図8は、本開示の実施にしたがって使用することができるネットワークアーキテクチャ800の一例の図である。要素のすべてはネットワーク806に結合されている。図8の装置808、806、814の各々は、ハードウェア部品、ソフトウェア部品又はファームウェア部品、あるいはこれらのような部品の任意の組み合わせで実装することができ、又はこれらと関係づけることができる。例えば、装置808、806、814は、汎用のサービス、ソフトウェアプロセッサ及びエンジン、及び/又は種々の組込みシステムで実装することができ、又はこれらと関係づけることができる。アーキテクチャ800は、1つ又はそれ以上のユーザアクセス装置808ユーザアクセス装置808a、ユーザアクセス装置808b、ユーザアクセス装置808c及びコンピュータシステム814を含んでいる。コンピュータシステム814は、サーバ802及びデータベース804a、804b、804c、804dを含んでいる。いくつかの実施では、アーキテクチャ800は、ネットワーク806上で互いに通信するために接続的に結合されている1つ又はそれ以上のクライアント例えば、ユーザアクセス装置808aがクライアントとして機能することができる及び/又は1つ又はそれ以上のサーバ例えばサーバ802を含む複数のコンピュータシステムをサポートするクライアント/サーバシステムを表している。いくつかの実施では、クライアントは1つ又はそれ以上のサーバにネットワーク806による接続なしで直接接続されている。ユーザアクセス装置808は、ネットワーク806からの情報を受信することができる装置を含むことができる。ユーザアクセス装置808は、汎用コンピュータ、専用コンピュータ、デスクトップコンピュータ、ラップトップコンピュータ、ハンドヘルドコンピュータ、パーソナルデジタルアシスタントPDA:PersonalDigitalAssistant、携帯電話、ネットワーク機器、カメラ、スマートフォン、拡張型汎用パケット無線サービスEGPRS:enhancedgeneralpacketradioservice携帯電話、メディアプレイヤー、ナビゲーション装置、電子メールサービス、ゲームコンソール、あるいは、これらのデータ処理装置又は他のデータ処理装置の任意の2つ又はそれ以上の組み合わせを含むがこれらに限定されない処理装置の種々の形態を表すことができる。加えて、各々のユーザアクセス装置808は、サーバ802上のアプリケーションソフトウェアにアクセスすることができる。サーバ802は、ウェブサーバ、アプリケーションサーバ、プロキシサーバ、ネットワークサーバ、又はサーバファームを含むがこれらに限定されない種々の形態を表すことができる。例えば、サーバ802は、ユーザアクセス装置808によってアクセスされるソフトウェアを実行するアプリケーションサーバであってもよい。動作中、複数のユーザアクセス装置808は、ネットワーク806によってサーバ802と通信することができる。いくつかの実施では、アーキテクチャ800は、ユーザが、ユーザアクセス装置802の1つの上で実行するウェブブラウザを使用してサーバ802上で利用可能なアプリケーションを呼び出すことを可能にすることができる。各々のアプリケーションは、1つ又はそれ以上のリポジトリリソース例えば、データベース804a、804b、804c、804dからのデータに個々にアクセスすることができる。例えば、サーバ802は、データベース804a、804b、804c、804dにアクセスすることができる。いくつかの実施では、ユーザアクセス装置808は通信インタフェース図示せずを介して無線式に通信し、通信インタフェースは必要ならばデジタル信号処理回路網を含むことができる。通信インタフェースは、とりわけ、モバイル通信用グローバルシステムGSM登録商標:GlobalSystemforMobileCommunications音声通話、ショートメッセージサービスSMS:ShortMessageService、拡張メッセージサービスEMS:EnhancedMessagingService又はマルチメディアメッセージサービスMMS:MultimediaMessagingServiceメッセージング、符号分割多元接続CDMA:CodeDivisionMultipleAccess、時分割多元接続TDMA:TimeDivisionMultipleAccess、プライベートデータチャンネルPDC:PrivateDataChannel、広帯域符号分割多元接続WCDMA:WidebandCodeDivisionMultipleAccess、符号分割多元接続2000CDMA2000又は汎用パケット無線サービスGPRS:GeneralPacketRadioServiceのような種々のモデル又はプロトコルの下での通信を提供することができる。例えば、通信は、無線周波数送受信機図示せずを介して生じてもよい。加えて、ブルートゥースBluetooth登録商標例えばIEEE802.15x、ワイファイWiFi例えば802.11x又は他のこのような送受信機を使用するような近距離通信が生じてもよい。いくつかの実施では、アーキテクチャ800は、ネットワーク806のような1つ又はそれ以上のネットワークに及ぶ分散型クライアント/サーバシステムである。ネットワーク806は、任意の数のモバイルクライアント、固定クライアント及びサーバを接続する、ローカルエリアネットワークLAN:localareanetwork、ワイドエリアネットワークWAN:wideareanetwork、インターネット、セルラネットワーク、又はそれらの組み合わせのような大規模コンピュータネットワークであってもよい。いくつかの実施では、ユーザアクセス装置808の各々は、仮想プライベートネットワークVPN:virtualprivatenetwork、セキュアシェルSSH:SecureShellトンネル、又は他のセキュアネットワーク接続を介してサーバ802と通信する。いくつかの実施では、ネットワーク806は、インターネット、無線サービスネットワークを含み、公衆電話交換網PSTN:PublicSwitchedTelephoneNetworkを含んでもよい。他の実施では、ネットワーク106は企業ネットワーク例えばインターネット及び1つ又はそれ以上の無線アクセスポイントを含んでいる。ユーザアクセス装置808の各々は、サーバ802とのそれ自身のセッションを確立することができる。各々のセッションは、ある時点で確立され他の時点で破棄されるため、半永久的であることができる。各々のセッションは、コンピュータシステム814と個々のユーザアクセス装置との間の双方向情報交換を含むことができる。例えば、ハイパーテキスト転送プロトコルHTTP:HypertextTransferProtocolセッションは、個々のユーザとの情報の関連付けを可能にする。1つ又はそれ以上のユーザアクセス装置808は、ネットワーク806を介してサーバ802と通信することができる。アプリケーションを実行するために、各々のユーザアクセス装置は、アプリケーションサーバ802との対応するセッションを確立することができる。例えば、ユーザアクセス装置808aを使用するユーザは、ネットワーク806によってサーバ802との通信セッションを確立することができる。サーバは、汎用複合語分割システム例えば、図1で説明した汎用複合語分割システム100を含むことができる。ユーザは、表示装置818上に表示されたグラフィカルユーザインタフェースGUI:GraphicalUserInterfaceで、キーボード816を使用して、翻訳する複合語を入力することができる。GUIに含まれる翻訳ボタンのユーザによる活性化に応じて、ユーザアクセス装置808aは、ネットワーク806によって複合語を計算システム814に送信する。図1を参照すると、汎用複合語分割システム100を含むサーバ802は、複合語を受信し、複合語を入力文字列モジュール122に入力する。汎用複合語分割システム100は次に、本明細書で前に説明したような入力複合語への脱複合語化及び翻訳プロセスを実行する。このプロセスを実行する間、システム100はデータベース102、104、106及び128を表すことができる1つ又はそれ以上のデータベース804a、804b、804c、804dにアクセスすることができる。システム100は、計算装置814と同様に、汎用複合語分割システムによって必要とされるような追加のデータベースを含むことができる。翻訳エンジン142は、翻訳された出力文字列144を出力する。サーバ802は、ネットワーク806によって、翻訳された出力文字列144を、表示装置818上のGUIでユーザに表示するために、ユーザアクセス装置808aに送信する。図9は、一例の脱複合語化プロセス900のフローチャートである。汎用複合語分割システム100、特に脱複合語化エンジン108は、プロセス900を実行することができる。例えば、図1を参照すると、プロセス900は、トークンが取得された904場合、開始する902。例えば、入力文字列モジュール122は、トークン入力文字列126を取得する。脱複合語化エンジン108は、トークン入力文字列126を受け取る。脱複合語化エンジン108は、トークンに含まれる2つ又はそれ以上の候補部分語を識別する906。図1を参照して説明したように、分割器132は、図4のプロセス400を実行し、入力トークンに関する2つ又はそれ以上の候補部分語を決定する。脱複合語化エンジン108は、1つ又はそれ以上の形態素演算を識別する。翻訳モジュール136は、脱複合語化プロセスで1つ又はそれ以上の形態素演算を使用することができる。脱複合語化エンジン108、特にコストモジュール134は、各々の部分語のコストを決定する908。加えて、脱複合語化エンジン108及びコストモジュール134は、各々の形態素演算のコストを決定する910。プロセスが終了する912。いくつかの実施を説明してきた。それにもかかわらす、本開示の趣旨及び範囲から逸脱することなく種々の変更を行うことができることは理解されるであろう。例えば、上記で示した流れは、ステップを再順序付けして、ステップを追加して、又はステップを除去して使用することができる。したがって、他の実施は、以下の請求項の範囲内である。本発明の実施形態及び本明細書に記載した機能的動作のすべては、本明細書で開示された構成及びそれらの構造的等価物を含むデジタル電子回路網で、コンピュータソフトウェア、ファームウェア又はハードウェアで、あるいはそれらの1つ又はそれ以上の組み合わせで実施することができる。本発明の実施形態は、1つ又はそれ以上のコンピュータプログラム製品として、すなわち、データ処理装置の動作によって実行又はこれを制御するためのコンピュータ読み込み可能な媒体上で符号化されているコンピュータプログラム命令の1つ又はそれ以上のモジュールとして実現することができる。コンピュータ読み込み可能な媒体は、機械可読記憶基板、メモリ装置、機械可読伝搬信号に作用する組成物、又はそれらの1つ又はそれ以上の組み合わせとすることができる。用語データ処理装置は、例としてプログラム可能プロセッサ、コンピュータ、あるいは、マルチプロセッサ又はプロセッサを含む、データを処理するすべての装置、デバイス及び機械を含む。装置は、ハードウェアに加えて、問題のコンピュータプログラムのための実行環境を形成するコード、例えば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、又はそれらの1つ又はそれ以上の組み合わせを構成するコードを含むことができる。伝搬信号は、人工的に発生された信号、例えば、好適な受信装置に送信するための情報を符号化するために発生された、機械により発生された電気信号、光信号又は電磁信号である。コンピュータプログラムプログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、又はコードとしても知られるは、コンパイル型言語又はインタプリタ型言語を含む任意の形式のプログラミング言語で書くことができ、独立型プログラムとして、又はモジュールとして、部品、サブルーチン又は、計算環境で使用するのに好適な他のユニットを含む、任意の形式で配置することができる。コンピュータプログラムは、ファイルシステム内のファイルに必ずしも対応しない。プログラムは、他のプログラム又はデータ例えば、マークアップ言語ドキュメントに格納された1つ又はそれ以上のスクリプトを保持するファイルの一部に、問題のプログラムに専用の単一のファイルに、又は、複数の協調ファイル例えば、1つ又はそれ以上のモジュール、サブルーチン又はコードの部分を格納するファイルに格納することができる。コンピュータプログラムは、1台のコンピュータ上で、あるいは、1つのサイトに設置されるか、分散され通信ネットワークによって相互接続された複数のサイトに渡って設置された複数のコンピュータ上で実行されるように配置することができる。本明細書で説明されたプロセス及び論理フローは、1つ又はそれ以上のコンピュータプログラムを実行して、入力データへの演算及び出力の発生によって機能を実行する、1つ又はそれ以上のプログラム可能なプロセッサによって実行することができる。プロセス及び論理フローは、専用論理回路網、例えば、FPGAfieldprogrammablegatearray現場プログラム可能ゲートアレイ又はASICapplicationspecificintegratedcircuit特定用途向け集積回路によっても実行することができ、装置をこれらとして実装することができる。コンピュータプログラムの実行に好適なプロセッサは、例として、汎用及び専用のマイクロプロセッサの両方と、任意の種類のデジタルコンピュータの任意の1つ又はそれ以上のプロセッサとを含む。一般に、プロセッサは、読み出し専用メモリ又はランダムアクセスメモリ、あるいはその両方から命令及びデータを受け取る。コンピュータの必須の要素は、命令を実行するプロセッサと、命令及びデータを格納する1つ又はそれ以上のメモリ装置である。一般に、コンピュータは、データを格納する1つ又はそれ以上の大容量記憶装置、例えば、磁気ディスク、光磁気ディスク、又は光ディスクも含み、あるいは、これらからデータを受け取るかこれらにデータを伝送する、又はそれらの両方を行うようにこれらに動作可能に結合される。しかしながら、コンピュータはこのような装置を有する必要はない。さらに、コンピュータは他の装置、例えば、いくらかの例を挙げると、タブレットコンピュータ、携帯電話、パーソナルデジタルアシスタントPDA、携帯オーディオプレイヤ、全地球測位システムGPS:GlobalPositioningSystem受信機、に組み込むことができる。コンピュータプログラム命令及びデータを格納するのに好適なコンピュータ読み込み可能な媒体は、例として、半導体メモリ装置、例えばEPROM、EEPROM及びフラッシュメモリ装置と、磁気ディスク、例えば内蔵ハードディスク又はリムーバブルディスクと、光磁気ディスクと、CDROM及びDVD-ROMとを含む、すべての形式の不揮発性メモリ、媒体及びメモリ装置を含む。プロセッサ及びメモリは、専用論理回路網によって補う、又はこれに組み込むことができる。ユーザとの対話を提供するために、本発明の実施形態は、情報をユーザに表示する表示装置、例えばCRTcathordraytube陰極線管又はLCDliquidcrystaldisplay液晶ディスプレイモニタ、と、ユーザがコンピュータに入力を提供することができるようにするキーボード及びポインティングデバイス、例えばマウス又はトラックボール、とを有するコンピュータ上で実施することができる。他の種類の装置を使用して同様にユーザとの対話を提供することができ、例えば、ユーザに与えられるフィードバックは、任意の形式の感覚フィードバック、例えば、視覚フィードバック、聴覚フィードバック、又は触覚フィードバック、とすることができ、ユーザからの入力は、音響、音声、又は触覚入力を含む任意の形式で受け取ることができる。本発明の実施形態は、例えばデータサーバとしてバックエンド構成要素を含む、又は、ミドルウェア構成要素、例えばアプリケーションサーバを含む、又は、フロントエンド構成要素、例えばグラフィカルユーザインタフェースを有するクライアントコンピュータか、ユーザが本発明の実施と対話することができるようにするウェブブラウザを含む、あるいは、1つ又はそれ以上のこのようなバックエンド、ミドルウェア又はフロントエンド構成要素の任意の組み合わせを含む計算システムで実施することができる。システムの構成要素は、デジタルデータ通信の任意の形式又は媒体、例えば通信ネットワークによって、相互接続することができる。通信ネットワークの例は、ローカルエリアネットワークLAN及びワイドエリアネットワークWAN、例えばインターネットを含む。計算システムは、クライアント及びサーバを含むことができる。クライアント及びサーバは、一般には互いに離れており、代表的には通信ネットワークを通じて相互作用する。クライアントとサーバの関係は、個々のコンピュータ上で実行され、互いにクライアント-サーバ関係を有するコンピュータプログラムによって生じる。本明細書は多くの詳細を含んでいるが、これらは本発明の又は請求することができるものの範囲への制限として解釈すべきではなく、本発明の特定の実施形態に特有の特徴の説明として解釈すべきである。個々の実施形態の文脈で本明細書に記載された特定の特徴は、単一の実施形態で組み合わせて実施することもできる。逆に、単一の実施形態の文脈で記載された種々の特徴は、複数の実施形態で別々に、又は、任意の適切な部分的組み合わせで実施することもできる。さらに、特徴が、特定の組み合わせで作用するように上記で説明され、そのように最初に請求さえされているかもしれないが、請求された組み合わせからの1つ又はそれ以上の特徴は、いくつかの場合で、組み合わせから削除することができ、請求せれた組み合わせは、部分的組み合わせ又は部分的組み合わせの変形を対象としてもよい。同様に、動作が特定の順序で図面に示されているが、これは、所望の結果を達成するために、これらの動作が示された順序で又は順番に実行されること、あるいは、すべての例示された動作が実行されることを必要とするとして理解すべきではない。特定の状況では、マルチタスク及び並列処理が有利であるかもしれない。さらに、上述した実施形態の種々のシステム構成要素の分離は、すべての実施形態でこのような分離を必要すると理解すべきではなく、記載されたプログラム構成要素及びシステムが、一般に、単一のソフトウェア製品に一緒に統合することができ、又は複数のソフトウェア製品にパッケージ化することができることを理解すべきである。このように、本発明の特定の実施形態が説明された。他の実施形態は、以下の請求項の範囲内にある。例えば、請求項に記載された動作は、異なった順序で実行することができ、依然として所望の結果を達成する。"