sparse tableとは 意味・読み方・使い方

DEVICE AND METHOD FOR COLLATING PLURALITY OF SYMBOL STRINGS BASED ON SPARSE STATE TRANSITION TABLE例文帳に追加

スパースな状態遷移表に基づく複数記号列の照合装置および方法 - 特許庁

DEVICE AND METHOD FOR COLLATING MULTIPLE SYMBOL STRINGS BASED ON SPARSE STATE TRANSITION TABLE例文帳に追加

スパースな状態遷移表に基づく複数記号列の照合装置および方法 - 特許庁

A sparse state transition table is created by eliminating data indicating a transition operation from the current state to the initial state from a state transition table at a finite state machine in which a collating operation of the key is defined and the state transition table is stored in a compressed array form.例文帳に追加

キーの照合操作を定義した有限状態機械の状態遷移表から、現状態から初期状態への遷移操作を表すデータを除いて、スパースな状態遷移表を作成し、その状態遷移表を圧縮された配列形式で格納する。 - 特許庁

A sparse state transition table is prepared by reducing data indicating a shifting operation for returning a collating position in a file to the direction opposite to the collating direction from a state transition table of a finite state machine in which an collating operation of the key is defined and the state transition table is stored in a compressed array form.例文帳に追加

キーの照合操作を定義した有限状態機械の状態遷移表から、ファイル内の照合位置を照合方向と逆の方向に戻すシフト操作を表すデータを削減して、スパースな状態遷移表を作成し、その状態遷移表を圧縮された配列形式で格納する。 - 特許庁