專(zhuān)利申請(qǐng)?zhí)?/span>:  

CN201010226250.9

專(zhuān)利類(lèi)型:

發(fā)明

IPC 分類(lèi)號(hào):   

G06F17/30

應(yīng)用領(lǐng)域:  

用于確定自動(dòng)機(jī)狀態(tài)轉(zhuǎn)換表。

現(xiàn)有技術(shù)缺點(diǎn):  

1、加時(shí)間開(kāi)銷(xiāo)來(lái)?yè)Q取空間的減少；

2、沒(méi)有最壞情況下的空間開(kāi)銷(xiāo)保證。

技術(shù)優(yōu)勢(shì):

確定自動(dòng)機(jī)狀態(tài)轉(zhuǎn)換表的空間壓縮方法在減少內(nèi)存中所占用空間的同時(shí)，大大減少了空間開(kāi)銷(xiāo)。

摘要:   

本發(fā)明提供一種確定自動(dòng)機(jī)狀態(tài)轉(zhuǎn)換表的空間壓縮方法，包括：將確定自動(dòng)機(jī)狀態(tài)轉(zhuǎn)換表表示為一個(gè)m×n 的矩陣 A，其中 m 代表確定自動(dòng)機(jī)中的狀態(tài)的個(gè)數(shù)，n 代表字符集的大小；定義一個(gè)大小為 m 的列向量 X 和一個(gè)大小為 n 的行向量 Y；對(duì)所述的列向量 X 和所述的列向量 Y 做迭代計(jì)算，直到對(duì)于任意的 1≤i≤m，X[i]是多重集Di.中頻率最高的元素，并且對(duì)于任意的 1≤j≤n，Y[j]是多重集 D.j中頻率最高的元素；其中，所述的 Di.＝{A[i，j]-Y[j]|1≤j≤n}， 所述的 D.j＝{A[i，j]-X[i]|1≤i≤m}；由所述的矩陣 A、列向量X 和行向量Y 計(jì)算稀疏矩陣 R，并壓縮所得到的稀疏矩陣 R；其中，R[i， j]＝A[i，j]-X[i]-Y[j]。本發(fā)明的確定自動(dòng)機(jī)狀態(tài)轉(zhuǎn)換表的空間壓縮方法在減少內(nèi)存中所占用空間的同時(shí)，大大減少了空間開(kāi)銷(xiāo)。

（以上資訊來(lái)源于網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系管理員刪除。）