0040]A2、若在動(dòng)態(tài)字典中查找到與所述第二部分?jǐn)?shù)據(jù)的首字節(jié)相同的字符，則標(biāo)記從首字節(jié)開(kāi)始相同的最長(zhǎng)字符串在所述動(dòng)態(tài)字典的起始點(diǎn)位置以及所述最長(zhǎng)字符串的字符數(shù)，若在動(dòng)態(tài)字典中沒(méi)有查找到與所述第二部分?jǐn)?shù)據(jù)的首字節(jié)相同的字符，則在動(dòng)態(tài)字典中查找與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)相同的字符；
[0041]A3、若在動(dòng)態(tài)字典中查找到與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)相同的字符，則標(biāo)記從次字節(jié)開(kāi)始相同的最長(zhǎng)字符串在所述動(dòng)態(tài)字典的起始點(diǎn)位置、所述最長(zhǎng)字符串的字符數(shù)以及不匹配字符，若在動(dòng)態(tài)字典中沒(méi)有查找到與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)相同的字符，則在動(dòng)態(tài)字典中查找與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)的下一字節(jié)相同的字符；
[0042]A4、逐位查找，直到在動(dòng)態(tài)字典中查找到與第二部分?jǐn)?shù)據(jù)的某個(gè)字節(jié)相同的字符，并標(biāo)記從所述某個(gè)字節(jié)開(kāi)始相同的最長(zhǎng)字符串在所述動(dòng)態(tài)字典的起始點(diǎn)位置、所述最長(zhǎng)字符串的字符數(shù)、所述第二部分?jǐn)?shù)據(jù)與動(dòng)態(tài)字典不相同的字符數(shù)以及不匹配的字符。
[0043]該步驟中，將第二部分?jǐn)?shù)據(jù)逐位與動(dòng)態(tài)字典匹配，并記錄匹配成功時(shí)最長(zhǎng)字符串的字符數(shù)、第二部分?jǐn)?shù)據(jù)與動(dòng)態(tài)字典不相同的字符數(shù)以及不匹配的字等信息，直到第二部分?jǐn)?shù)據(jù)全部匹配結(jié)束。
[0044]優(yōu)選地，上述的動(dòng)態(tài)字典的長(zhǎng)度為256，匹配長(zhǎng)度為128，重復(fù)長(zhǎng)度和非重復(fù)長(zhǎng)度均為64。
[0045]該步驟中，字符串長(zhǎng)度信息用兩字節(jié)的字符表示，理論上的最大長(zhǎng)度為256，但由于需要區(qū)分匹配和不匹配兩種情況，因此匹配器長(zhǎng)度為最大長(zhǎng)度減半，即128。動(dòng)態(tài)字典長(zhǎng)度即為256。對(duì)于不匹配的情況，該字符又需要區(qū)分是否重復(fù)，因此重復(fù)長(zhǎng)度和非重復(fù)長(zhǎng)度均為64。
[0046]步驟S14、更新動(dòng)態(tài)字典。
[0047]該步驟中，在第二部分?jǐn)?shù)據(jù)與動(dòng)態(tài)字典每次匹配之后，無(wú)論匹配成功還是失敗，都及時(shí)更新動(dòng)態(tài)字典。例如，在匹配成功時(shí)，將待壓縮數(shù)據(jù)轉(zhuǎn)換成匹配成功對(duì)應(yīng)的格式之后，同時(shí)更新動(dòng)態(tài)字典。
[0048]其中，更新動(dòng)態(tài)字典的步驟具體為:
[0049]在與第二部分?jǐn)?shù)據(jù)匹配后，將所述動(dòng)態(tài)字典后移一個(gè)或多個(gè)字符，后移的字符數(shù)與第二部分匹配或不匹配的最長(zhǎng)字符串的字符數(shù)相同。
[0050]步驟S15、輸出壓縮數(shù)據(jù)。
[0051]本發(fā)明實(shí)施例中，對(duì)數(shù)據(jù)進(jìn)行壓縮時(shí)，將接收的數(shù)據(jù)分為兩部分，一部分?jǐn)?shù)據(jù)作為動(dòng)態(tài)字典的數(shù)據(jù)，另一部分?jǐn)?shù)據(jù)通過(guò)與動(dòng)態(tài)字典逐位匹配實(shí)現(xiàn)壓縮。由于動(dòng)態(tài)字典在與數(shù)據(jù)匹配后及時(shí)更新，且在數(shù)據(jù)與動(dòng)態(tài)字典不匹配時(shí)也對(duì)具有重復(fù)特性的數(shù)據(jù)實(shí)現(xiàn)壓縮，因此能夠確保高效率壓縮，達(dá)到高效的壓縮性能。
[0052]實(shí)施例二:
[0053]圖2示出了本發(fā)明第二實(shí)施例提供的一種數(shù)據(jù)壓縮裝置的結(jié)構(gòu)，為了便于說(shuō)明，僅不出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0054]該數(shù)據(jù)壓縮裝置包括:第一接收器21、第一數(shù)據(jù)劃分單元22、第一匹配器23、數(shù)據(jù)處理器24以及第一輸出單元25。其中:
[0055]第一接收器21，用于接收待壓縮數(shù)據(jù)。
[0056]其中，待壓縮數(shù)據(jù)可具有位流特性，如FPGA配置數(shù)據(jù)。
[0057]第一數(shù)據(jù)劃分單元22，用于將接收的待壓縮數(shù)據(jù)分為第一部分?jǐn)?shù)據(jù)和第二部分?jǐn)?shù)據(jù)，所述第一部分?jǐn)?shù)據(jù)作為壓縮所述第二部分?jǐn)?shù)據(jù)的動(dòng)態(tài)字典，所述動(dòng)態(tài)字典的長(zhǎng)度為預(yù)先設(shè)定。
[0058]其中，動(dòng)態(tài)字典的長(zhǎng)度可設(shè)置為256。
[0059]第一匹配器23，用于將第二部分?jǐn)?shù)據(jù)與所述動(dòng)態(tài)字典匹配，若匹配成功，將所述待壓縮數(shù)據(jù)轉(zhuǎn)換成匹配成功對(duì)應(yīng)的格式，若匹配失敗，分析所述第二部分?jǐn)?shù)據(jù)的格式，并將分析了格式的具有重復(fù)特性的第二部分?jǐn)?shù)據(jù)轉(zhuǎn)換成匹配失敗對(duì)應(yīng)的格式，所述匹配成功對(duì)應(yīng)的格式含有所述待壓縮數(shù)據(jù)中被壓縮的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息；所述匹配失敗對(duì)應(yīng)的格式含有不匹配數(shù)據(jù)、字符數(shù)，或含有不匹配數(shù)據(jù)、字符數(shù)以及連續(xù)字符重復(fù)特性的信息。
[0060]其中，當(dāng)?shù)诙糠謹(jǐn)?shù)據(jù)與動(dòng)態(tài)字典匹配失敗時(shí)，分析該第二部分?jǐn)?shù)據(jù)中連續(xù)重復(fù)的字符及重復(fù)的字符數(shù)，再根據(jù)分析結(jié)果將該第二部分?jǐn)?shù)據(jù)轉(zhuǎn)換到包含不匹配數(shù)據(jù)、字符數(shù)以及連續(xù)字符重復(fù)特性的信息的相應(yīng)格式。
[0061]其中，所述第一匹配器23包括:
[0062]第一查找模塊，用于在動(dòng)態(tài)字典中查找與所述第二部分?jǐn)?shù)據(jù)的首字節(jié)相同的字符；若在動(dòng)態(tài)字典中沒(méi)有查找到與所述第二部分?jǐn)?shù)據(jù)的首字節(jié)相同的字符，則在動(dòng)態(tài)字典中查找與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)相同的字符；用于在動(dòng)態(tài)字典中沒(méi)有查找到與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)相同的字符時(shí)，則在動(dòng)態(tài)字典中查找與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)的下一字節(jié)相同的字符；逐位查找，直到在動(dòng)態(tài)字典中查找到與第二部分?jǐn)?shù)據(jù)的某個(gè)字節(jié)相同的字符。
[0063]第一標(biāo)記模塊，用于在動(dòng)態(tài)字典中查找到與所述第二部分?jǐn)?shù)據(jù)的首字節(jié)相同的字符時(shí)，標(biāo)記從首字節(jié)開(kāi)始相同的最長(zhǎng)字符串在所述動(dòng)態(tài)字典的起始點(diǎn)位置以及所述最長(zhǎng)字符串的字符數(shù)；用于在動(dòng)態(tài)字典中查找到與所述第二部分?jǐn)?shù)據(jù)的次字節(jié)相同的字符時(shí)，則標(biāo)記從次字節(jié)開(kāi)始相同的最長(zhǎng)字符串在所述動(dòng)態(tài)字典的起始點(diǎn)位置、所述最長(zhǎng)字符串的字符數(shù)以及不匹配字符；用于在動(dòng)態(tài)字典中查找到與第二部分?jǐn)?shù)據(jù)的某個(gè)字節(jié)相同的字符時(shí)，標(biāo)記從所述某個(gè)字節(jié)開(kāi)始相同的最長(zhǎng)字符串在所述動(dòng)態(tài)字典的起始點(diǎn)位置、所述最長(zhǎng)字符串的字符數(shù)、所述第二部分?jǐn)?shù)據(jù)與動(dòng)態(tài)字典不相同的字符數(shù)以及不匹配的字符。
[0064]第一數(shù)據(jù)處理器24，用于更新動(dòng)態(tài)字典。
[0065]其中，動(dòng)態(tài)字典后移一個(gè)或多個(gè)字符以實(shí)現(xiàn)更新時(shí)，后移的字符數(shù)與第二部分匹配或不匹配的最長(zhǎng)字符串的字符數(shù)相同。
[0066]優(yōu)選地，上述動(dòng)態(tài)字典的長(zhǎng)度為256，匹配長(zhǎng)度為128，重復(fù)長(zhǎng)度和非重復(fù)長(zhǎng)度均為64。
[0067]第一輸出單兀25,用于輸出轉(zhuǎn)換格式后的待壓縮數(shù)據(jù)。
[0068]本發(fā)明實(shí)施例中，將待壓縮數(shù)據(jù)分為兩部分，一部分作為動(dòng)態(tài)字典的數(shù)據(jù)，一部分作為與動(dòng)態(tài)字典匹配的數(shù)據(jù)，再根據(jù)匹配結(jié)果將待壓縮數(shù)據(jù)轉(zhuǎn)換為相應(yīng)的格式。由于動(dòng)態(tài)字典在與數(shù)據(jù)匹配后及時(shí)更新，因此能夠確保高效率壓縮，達(dá)到高效的壓縮性能。
[0069]實(shí)施例三:
[0070]圖3示出了本發(fā)明第三實(shí)施例提供的一種數(shù)據(jù)解壓縮裝置的結(jié)構(gòu)，該數(shù)據(jù)解壓縮裝置為針對(duì)實(shí)施例二的數(shù)據(jù)壓縮裝置壓縮的數(shù)據(jù)進(jìn)行解壓的裝置，為了便于說(shuō)明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0071]該數(shù)據(jù)解壓縮裝置包括:第二接收器31、第二數(shù)據(jù)劃分單元32、數(shù)據(jù)分析器33、第二數(shù)據(jù)處理器34、第二輸出單元35。
[0072]第二接收器31，用于接收待解壓縮數(shù)據(jù)，所述待解壓縮數(shù)據(jù)含有被壓縮的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息。
[0073]其中，待解壓縮數(shù)據(jù)除了含有被壓縮的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息之外，還包含有未被壓縮的字符等信息。
[0074]第二數(shù)據(jù)劃分單元32，用于將接收的待解壓縮數(shù)據(jù)分為第一部分?jǐn)?shù)據(jù)和第二部分?jǐn)?shù)據(jù)，所述第一部分?jǐn)?shù)據(jù)作為解壓縮所述第二部分?jǐn)?shù)據(jù)的動(dòng)態(tài)字典，所述動(dòng)態(tài)字典的長(zhǎng)度為預(yù)先設(shè)定。
[0075]其中，解壓縮時(shí)動(dòng)態(tài)字典的長(zhǎng)度與壓縮時(shí)采用的動(dòng)態(tài)字典的長(zhǎng)度相同。
[0076]優(yōu)選地，上述動(dòng)態(tài)字典的長(zhǎng)度為256，匹配長(zhǎng)度為128，重復(fù)長(zhǎng)度和非重復(fù)長(zhǎng)度均為64。
[0077]數(shù)據(jù)分析器33，用于分析待解壓數(shù)據(jù)的首字符，判斷待解壓數(shù)據(jù)是否為匹配的壓縮數(shù)據(jù)；若為匹配的壓縮數(shù)據(jù)，根據(jù)待解壓縮數(shù)據(jù)所包含的被壓縮數(shù)據(jù)的字符數(shù)和被壓縮數(shù)據(jù)的起始位置的信息，在動(dòng)態(tài)字典中，標(biāo)示出對(duì)應(yīng)位置的字符串，標(biāo)示的字符串作為解壓出的數(shù)據(jù)；若為不匹配的壓縮數(shù)據(jù)，則分析待解壓數(shù)據(jù)中首字符后的數(shù)據(jù)是否具有重復(fù)特性，若無(wú)重復(fù)特性，根據(jù)待解壓縮數(shù)據(jù)所包含的被壓縮數(shù)據(jù)的不匹配數(shù)據(jù)、字符數(shù)直接將待解壓數(shù)據(jù)作為解壓出的數(shù)據(jù)，若有重復(fù)特性，則根據(jù)待解壓縮數(shù)據(jù)所包含的被壓縮數(shù)據(jù)的不匹配數(shù)據(jù)、字符數(shù)以及連續(xù)字符重復(fù)特性將重復(fù)的待解壓數(shù)據(jù)展開(kāi)，作為解壓出的數(shù)據(jù)；
[0078]該數(shù)據(jù)分析器33如上分析后續(xù)待解