[發(fā)明專利]編碼方法和編碼裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201810240597.5
• 申請(qǐng)日: 2018-03-22
• 公開(kāi)（公告）號(hào): CN108694159A
• 公開(kāi)（公告）日: 2018-10-23
• 發(fā)明（設(shè)計(jì)）人: 片岡正弘;袴田隼毅
• 申請(qǐng)（專利權(quán)）人: 富士通株式會(huì)社
• 主分類(lèi)號(hào): G06F17/22
• 分類(lèi)號(hào): G06F17/22;G06F17/27
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 唐京橋;劉雯鑫

本發(fā)明涉及編碼方法和編碼裝置。根據(jù)本發(fā)明的編碼裝置包括編碼單元，被配置成：獲取文本數(shù)據(jù)；基于文本數(shù)據(jù)中所包括的第一單詞的屬性信息來(lái)指定多個(gè)動(dòng)態(tài)詞典中的第一動(dòng)態(tài)詞典；將與第一動(dòng)態(tài)代碼相關(guān)聯(lián)的第一單詞登記在第一動(dòng)態(tài)詞典中；以及將第一單詞編碼為第一動(dòng)態(tài)代碼。

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

本文所討論的實(shí)施方式涉及編碼技術(shù)。

背景技術(shù)

近年來(lái)，在進(jìn)行數(shù)據(jù)的編碼時(shí)，存在以單詞為單位進(jìn)行編碼的技術(shù)。在以單詞為單位的編碼中，跨多個(gè)單詞的編碼沒(méi)有以與基于ZIP的壓縮不同的方式執(zhí)行。通過(guò)以單詞為單位進(jìn)行編碼，編碼數(shù)據(jù)的一部分可以在保持編碼的同時(shí)被提取并被重新使用。

這里，在以單詞為單位進(jìn)行編碼的情況下，通過(guò)使用靜態(tài)詞典和動(dòng)態(tài)詞典來(lái)進(jìn)行編碼。靜態(tài)詞典是其中代碼與具有高出現(xiàn)頻率的單詞相關(guān)聯(lián)的信息。如果作為編碼目標(biāo)的單詞不存在于靜態(tài)詞典中，則通過(guò)將這個(gè)單詞登記在動(dòng)態(tài)詞典中并為該單詞分配動(dòng)態(tài)代碼來(lái)進(jìn)行編碼。例如，根據(jù)單詞出現(xiàn)的順序來(lái)分配動(dòng)態(tài)代碼。

例如，在日本特許公開(kāi)專利公報(bào)第2013-150041號(hào)、第09-214352號(hào)和第11-284517號(hào)中公開(kāi)了相關(guān)技術(shù)。

發(fā)明內(nèi)容

技術(shù)問(wèn)題

然而，上述相關(guān)技術(shù)涉及難以有效使用動(dòng)態(tài)詞典的問(wèn)題。

當(dāng)使用動(dòng)態(tài)詞典時(shí)分配給單詞的動(dòng)態(tài)代碼是根據(jù)單詞的出現(xiàn)順序分配的。此外，當(dāng)編碼目標(biāo)從文本擴(kuò)展到可擴(kuò)展標(biāo)記語(yǔ)言(XML)數(shù)據(jù)等時(shí)，除了具有低出現(xiàn)頻率的單詞和未知單詞以外，多種和大量的數(shù)字串和字符串(例如數(shù)值、標(biāo)簽和路徑列表)也被登記在動(dòng)態(tài)詞典中作為單詞。為此，當(dāng)編碼數(shù)據(jù)的一部分被提取并重新使用時(shí)，整個(gè)動(dòng)態(tài)詞典被掃描并且確定各自的類(lèi)型。如果動(dòng)態(tài)詞典的大小很大，則處理時(shí)間變長(zhǎng)并且動(dòng)態(tài)詞典不能被有效地使用。

在一個(gè)方面中，本文討論的實(shí)施方式旨在提供允許有效使用動(dòng)態(tài)詞典的編碼程序、方法和裝置。

問(wèn)題的解決方案

根據(jù)實(shí)施方式的一個(gè)方面，編碼裝置包括編碼單元，其被配置成：獲取文本數(shù)據(jù)；基于文本數(shù)據(jù)中所包括的第一單詞的屬性信息來(lái)指定多個(gè)動(dòng)態(tài)詞典中的第一動(dòng)態(tài)詞典；將與第一動(dòng)態(tài)代碼相關(guān)聯(lián)第一單詞登記在第一動(dòng)態(tài)詞典中；以及將第一單詞編碼為第一動(dòng)態(tài)代碼。

本發(fā)明的有益效果

動(dòng)態(tài)詞典能夠被有效地使用。

附圖說(shuō)明

圖1是示出了根據(jù)實(shí)施方式1的信息處理裝置的編碼處理的一個(gè)示例的圖；

圖2是示出了根據(jù)實(shí)施方式1的信息處理裝置的配置的功能框圖；

圖3是示出了根據(jù)實(shí)施方式1的編碼單元的配置的一個(gè)示例的功能框圖；

圖4是示出了靜態(tài)詞典信息的數(shù)據(jù)結(jié)構(gòu)的一個(gè)示例的圖；

圖5是示出了動(dòng)態(tài)詞典信息的數(shù)據(jù)結(jié)構(gòu)的一個(gè)示例的圖；

圖6是示出了類(lèi)型表的數(shù)據(jù)結(jié)構(gòu)的一個(gè)示例的圖；

圖7是示出了根據(jù)實(shí)施方式1的解壓縮單元的配置的一個(gè)示例的功能框圖；

圖8是示出了根據(jù)實(shí)施方式1的編碼單元的處理過(guò)程的一個(gè)示例的流程圖；

圖9是示出了根據(jù)實(shí)施方式1的解壓縮單元的處理過(guò)程的流程圖；

圖10是示出了根據(jù)實(shí)施方式2的信息處理裝置的編碼處理的一個(gè)示例的圖；

圖11是示出了根據(jù)實(shí)施方式2的信息處理裝置的配置的功能框圖；

圖12是示出了根據(jù)實(shí)施方式2的編碼單元的配置的一個(gè)示例的功能框圖；