[發(fā)明專利]解碼方法及解碼裝置

有效

• 申請?zhí)枺?/td>: 201510367308.4
• 申請日: 2015-06-29
• 公開（公告）號: CN105282554B
• 公開（公告）日: 2019-01-15
• 發(fā)明（設(shè)計(jì)）人: 宮下功;片岡正弘
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: H04N19/40
• 分類號: H04N19/40;H04N19/423
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 杜誠;陳煒

本發(fā)明提供了解碼方法及解碼裝置，所述解碼裝置包括解碼單元、檢測單元和轉(zhuǎn)換單元。解碼單元將包括在編碼數(shù)據(jù)中的第一編碼數(shù)據(jù)解碼成第一部分?jǐn)?shù)據(jù)，所述編碼數(shù)據(jù)從具有第一字符碼的第一數(shù)據(jù)編碼而來。檢測單元基于所述編碼數(shù)據(jù)從具有第一字符碼的第一數(shù)據(jù)編碼而來的字符碼信息來檢測第一部分?jǐn)?shù)據(jù)中的字符邊界。轉(zhuǎn)換單元基于將第一字符碼與第二字符碼相關(guān)聯(lián)的信息，利用檢測到的字符邊界將第一部分?jǐn)?shù)據(jù)中的至少一部分轉(zhuǎn)換成具有第二字符碼的第二數(shù)據(jù)。

技術(shù)領(lǐng)域

本文所討論的實(shí)施方式涉及解碼方法、解碼裝置以及計(jì)算機(jī)可讀記錄介質(zhì)。

背景技術(shù)

當(dāng)編碼數(shù)據(jù)需要經(jīng)受字符碼轉(zhuǎn)換時，通常依次用解碼處理和字符碼轉(zhuǎn)換處理這兩個過程來實(shí)現(xiàn)字符碼轉(zhuǎn)換(參見例如日本公開特許公報No.2003-30030)。因而，需要準(zhǔn)備用于存儲解碼處理結(jié)果的存儲區(qū)域。

使用LZ77的ZIP是主流的編解碼算法。關(guān)于ZIP，針對要編碼的字符串，通過使用滑窗來確定最長匹配字符串以生成編碼數(shù)據(jù)。針對要解碼的編碼數(shù)據(jù)，通過使用滑窗來確定最長匹配字符串以生成解碼數(shù)據(jù)。逐字節(jié)地執(zhí)行通過使用滑窗對最長匹配字符串的確定。

然而，存在以下問題：當(dāng)在解碼處理之后逐字符地執(zhí)行編碼數(shù)據(jù)的碼轉(zhuǎn)換時，由于編碼數(shù)據(jù)的解碼處理中的字節(jié)長度與字符碼轉(zhuǎn)換處理中的字節(jié)長度彼此不同，所以需要單獨(dú)地執(zhí)行這些處理。因此例如存在在存儲區(qū)域中產(chǎn)生浪費(fèi)的問題，從另一視點(diǎn)來看，存在處理時間變長的問題。

例如，關(guān)于ZIP，在編碼處理和解碼處理中，雖然對最長匹配的確定是逐字節(jié)地來執(zhí)行，但是字符碼轉(zhuǎn)換處理卻是逐字符地來執(zhí)行。已知包括CJK字符的字符碼系統(tǒng)如UTF-8中的字符的長度是一個字節(jié)至4個字節(jié)中任一者。即，在存在每個由一個字節(jié)表示的字符(例如，字母數(shù)字字符)的同時，還存在每個由3個字節(jié)表示的字符(例如，一級漢字、二級漢字和假名字符中的一些)以及每個由4個字節(jié)表示的字符(例如，三級漢字和四級漢字中的一些)。因而，通過解碼處理的最長匹配，逐字節(jié)地生成的解碼數(shù)據(jù)位于與這些字符的字節(jié)單元不同的單元中。因此，不能將解碼數(shù)據(jù)直接移交給其中字符被直接視為單元的字符碼轉(zhuǎn)換處理，并且不能在一個過程中執(zhí)行解碼和字符碼轉(zhuǎn)換。因此，在解碼處理中，需要將所有編碼數(shù)據(jù)的解碼結(jié)果存儲在存儲區(qū)域中并且在存儲區(qū)域中產(chǎn)生了浪費(fèi)。另外，用于解碼處理和字符碼轉(zhuǎn)換處理的處理時間變得過長。

將參照圖1A和圖1B來描述以下問題：需要將編碼數(shù)據(jù)的解碼處理和字符碼轉(zhuǎn)換處理作為不同的處理來執(zhí)行。圖1A是示出了使用LZ77系統(tǒng)的解碼和轉(zhuǎn)換處理的圖。如圖1A所示，在解碼處理中，對所有編碼數(shù)據(jù)進(jìn)行解碼，并且將解碼后的所有解碼數(shù)據(jù)存入存儲區(qū)域中。在字符碼轉(zhuǎn)換處理中，對存儲在存儲區(qū)域中的所有解碼數(shù)據(jù)的字符碼進(jìn)行轉(zhuǎn)換以生成轉(zhuǎn)換數(shù)據(jù)。

圖1B是示出了使用LZ77系統(tǒng)的解碼和轉(zhuǎn)換處理的另一個圖。將參照圖1B來描述對UTF-8字符碼的編碼數(shù)據(jù)進(jìn)行解碼的情況。如圖1B所示，例如在存儲器中保障存儲區(qū)域A1、A2、B1和B2中的每一個存儲區(qū)域。例如將存儲區(qū)域B1稱為“讀緩沖器”。在解碼處理中，通過利用與滑窗對應(yīng)的存儲區(qū)域A1和A2來執(zhí)行最長匹配確定以對存儲在存儲區(qū)域B1中的編碼數(shù)據(jù)進(jìn)行解碼。例如將存儲區(qū)域A1稱為“編碼部”。例如將存儲區(qū)域A2稱為“參考部”。在解碼處理中，將解碼后的解碼數(shù)據(jù)直接寫入存儲區(qū)域A2和B2中。例如將存儲區(qū)域B2稱為“寫緩沖器”。