配置決定裝置、配置決定方法、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)器、訪問裝置及存儲(chǔ)器訪問方法
【專利摘要】本發(fā)明提供一種配置決定裝置，針對(duì)以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的各個(gè)壓縮數(shù)據(jù)，決定為：在對(duì)成為該壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置該壓縮數(shù)據(jù)之中的最大X比特和表示該壓縮數(shù)據(jù)是否大于X比特的標(biāo)志；并且，當(dāng)該壓縮數(shù)據(jù)大于X比特時(shí)，決定為：在對(duì)該壓縮數(shù)據(jù)的所述地址值實(shí)施了第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置該壓縮數(shù)據(jù)之中的剩余的數(shù)據(jù)的一部分或整體。
【專利說明】配置決定裝置、配置決定方法、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)器、訪問裝置及存儲(chǔ)器訪問方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及基于處理器的存儲(chǔ)器訪問技術(shù)。
【背景技術(shù)】
[0002]作為從配置了分別以多個(gè)數(shù)據(jù)為基礎(chǔ)而壓縮的多個(gè)壓縮數(shù)據(jù)的ROM等的存儲(chǔ)器中讀取與處理器希望的任意非壓縮數(shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)時(shí)的技術(shù)，公知例如專利文獻(xiàn)I的技術(shù)。
[0003]專利文獻(xiàn)I的技術(shù)，是采用地址變換表來讀取壓縮了處理器希望的程序代碼的可變長度的壓縮程序代碼。
[0004]在該地址變換表中，將處理器讀取各程序代碼時(shí)使用的各地址值與對(duì)配置有與各程序代碼對(duì)應(yīng)的各壓縮程序代碼的存儲(chǔ)器上的位置進(jìn)行表示的地址值建立對(duì)應(yīng)來記錄。
[0005]S卩，專利文獻(xiàn)I的技術(shù)，是使用該地址變換表來變換用于讀取從處理器獲取的希望的程序代碼的地址值，并從變換后的地址值表示的存儲(chǔ)器上的位置起讀取該壓縮程序代碼的技術(shù)。
[0006]現(xiàn)有技術(shù)文獻(xiàn)
[0007]專利文獻(xiàn)
[0008]專利文獻(xiàn)I JP特開2007-234048號(hào)公報(bào)
[0009]發(fā)明概要
[0010]發(fā)明所要解決的技術(shù)問題
[0011]然而，在專利文獻(xiàn)I的技術(shù)中，為了從存儲(chǔ)器中讀取與處理器希望的程序代碼對(duì)應(yīng)的壓縮程序代碼，因而需要參照上述地址變換表。因此，在專利文獻(xiàn)I的技術(shù)中，必須確保用于存儲(chǔ)該地址變換表的存儲(chǔ)器區(qū)域。
[0012]因此，本發(fā)明的目的在于，提供以下技術(shù):不使用地址變換表地以從存儲(chǔ)器讀取與處理器希望的數(shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。
【發(fā)明內(nèi)容】
[0013]為了解決上述技術(shù)問題，本發(fā)明的配置決定裝置，決定針對(duì)以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的壓縮數(shù)據(jù)的存儲(chǔ)器配置，具有:第一決定單元，其針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特(X〈N)以下的各個(gè)一般壓縮數(shù)據(jù)，決定為:在對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該一般壓縮數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特(X〈L〈N)以下的第一數(shù)據(jù)，且針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)；和第二決定單元，其針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置包括從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)(K < M)為I組的各組，對(duì)相同組內(nèi)的任一個(gè)地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值。
[0014]發(fā)明效果
[0015]根據(jù)具有上述結(jié)構(gòu)的本發(fā)明的配置決定裝置，能夠不使用地址變換表地從以由該配置決定裝置決定的配置來配置了各壓縮數(shù)據(jù)的存儲(chǔ)器中，讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。
【專利附圖】
【附圖說明】
[0016]圖1是表示實(shí)施方式I的配置決定裝置100的主要部分的功能結(jié)構(gòu)的方框圖。
[0017]圖2是表示實(shí)施方式I的訪問裝置200的主要部分的功能結(jié)構(gòu)的方框圖。
[0018]圖3是表示分別將M個(gè)N比特的非壓縮代碼壓縮后的結(jié)果例及各壓縮代碼的向R0M10的配置例的圖。
[0019]圖4是表示配置決定裝置100的配置決定處理的流程圖。
[0020]圖5是表示訪問裝置200的訪問處理的流程圖。
[0021 ] 圖6是表示變形例I的訪問裝置的控制電路2IOa的電路結(jié)構(gòu)的圖。
[0022]圖7是表示實(shí)施方式2的配置決定裝置120的主要部分的功能結(jié)構(gòu)的方框圖。
[0023]圖8是表示實(shí)施方式2的訪問裝置220的主要部分的功能結(jié)構(gòu)的方框圖。
[0024]圖9是表示分別將M個(gè)N比特的非壓縮代碼壓縮后的結(jié)果例及各壓縮代碼的向R0M10的配置例的圖。
[0025]圖10是表示配置決定裝置120的配置決定處理的流程圖。
[0026]圖11是表示訪問裝置220的訪問處理的流程圖。
[0027]圖12是表示變形例2的訪問裝置的控制電路230a的電路結(jié)構(gòu)的圖。
[0028]圖13是表示實(shí)施方式3的配置決定裝置140的主要部分的功能結(jié)構(gòu)的方框圖。
[0029]圖14是表示實(shí)施方式3的訪問裝置240的主要部分的功能結(jié)構(gòu)的方框圖。
[0030]圖15是表示分別將M個(gè)N比特的非壓縮代碼壓縮后的結(jié)果例及各壓縮代碼的向R0M10的配置例的圖。
[0031]圖16是表示配置決定裝置140的配置決定處理的流程圖。
[0032]圖17是表示訪問裝置240的訪問處理的流程圖。
[0033]圖18是表示變形例3的訪問裝置的控制電路250a的電路結(jié)構(gòu)的圖。
【具體實(shí)施方式】
[0034]以下，參照附圖對(duì)本發(fā)明的配置決定裝置及存儲(chǔ)器訪問裝置的一個(gè)實(shí)施方式進(jìn)行說明。[0035]《實(shí)施方式I》
[0036]< 1.概要>
[0037]實(shí)施方式I的配置決定裝置，是決定分別以M個(gè)N比特的非壓縮程序代碼為基礎(chǔ)壓縮的M個(gè)壓縮程序代碼的、向作為本發(fā)明的存儲(chǔ)器的一個(gè)實(shí)施方式的ROM (Read OnlyMemory:只讀存儲(chǔ)器)的配置的裝置。以下，可以將“程序代碼”簡(jiǎn)稱為“代碼”。
[0038]該配置決定裝置，根據(jù)對(duì)由上述M個(gè)非壓縮代碼構(gòu)成的非壓縮塊內(nèi)的各非壓縮代碼的地址值實(shí)施規(guī)定的運(yùn)算而得到的結(jié)果值，來決定各壓縮代碼的配置。
[0039]具體而言，該配置決定裝置，根據(jù)對(duì)非壓縮塊內(nèi)的各非壓縮代碼的地址值實(shí)施了第一運(yùn)算而得到的結(jié)果值，來決定各壓縮代碼之中的Xa比特(Xa〈N)的配置。此外，該配置決定裝置，根據(jù)對(duì)非壓縮塊內(nèi)的數(shù)據(jù)長度比Xa比特大的各壓縮代碼(以下，也稱為“特定壓縮代碼”)的地址值實(shí)施了第二運(yùn)算而得到的結(jié)果值，來決定從各特定壓縮代碼中去除上述Xa比特的配置。而且，第一運(yùn)算及第二運(yùn)算的內(nèi)容在后述。
[0040]此外，實(shí)施方式I的訪問裝置，對(duì)配置了與處理器希望的非壓縮代碼對(duì)應(yīng)的壓縮代碼(以下，也稱為“對(duì)象壓縮代碼”)的上述ROM上的位置進(jìn)行確定后讀取，并展開所讀取的對(duì)象壓縮代碼，發(fā)送給處理器的裝置。
[0041]該訪問裝置也與上述配置決定裝置同樣，使用第一運(yùn)算及第二運(yùn)算，來確定配置有對(duì)象壓縮代碼的ROM上的位置。
[0042]如此，根據(jù)實(shí)施方式I的配置決定裝置及訪問裝置，能夠不使用地址變換表地使用規(guī)定運(yùn)算(第一運(yùn)算及第二運(yùn)算)來決定壓縮代碼的配置，并確定壓縮代碼的位置。
[0043]< 2.功能結(jié)構(gòu)>
[0044]< 2-1.配置決定裝置>
[0045]首先，對(duì)配置決定裝置100的功能結(jié)構(gòu)進(jìn)行說明。
[0046]圖1是表示實(shí)施方式I的配置決定裝置100的主要部分的功能結(jié)構(gòu)的方框圖。
[0047]如該圖所示，配置決定裝置100與存儲(chǔ)裝置20及寫入裝置30連接，且具有訪問部101、壓縮部102及控制部110。而且，配置決定裝置100是包括處理器及存儲(chǔ)器的計(jì)算機(jī)，壓縮部102及控制部110的各功能，通過上述處理器執(zhí)行上述存儲(chǔ)器所保存的程序來實(shí)現(xiàn)。
[0048]訪問部101具有以下功能:按照控制部110的指示，訪問具有M個(gè)非壓縮代碼用的存儲(chǔ)器區(qū)域21以及M個(gè)壓縮代碼用存儲(chǔ)器區(qū)域22的存儲(chǔ)裝置20，并進(jìn)行非壓縮代碼的讀取以及壓縮代碼的寫入。
[0049]壓縮部102具有以下功能:按照控制部110的指示，進(jìn)行對(duì)訪問部101所讀取的N比特(例如，16比特)的非壓縮代碼的壓縮處理，并生成小于N比特的壓縮代碼。壓縮部102將生成的壓縮代碼以及表示該壓縮代碼的數(shù)據(jù)長度的信息(以下，稱為“數(shù)據(jù)長度信息”)發(fā)送給控制部110。
[0050]控制部110除了具有對(duì)配置決定裝置100內(nèi)的各塊進(jìn)行指示的功能，還具有以下功能:決定從壓縮部102接收的壓縮代碼的向R0M10的配置，以成為該決定的配置的方式，介由訪問部101，在存儲(chǔ)裝置20的壓縮代碼用的存儲(chǔ)器區(qū)域22中存儲(chǔ)各壓縮代碼。
[0051]控制部110，包括第一決定部111以及第二決定部112。
[0052]第一決定部111，具有如下功能:決定為將從壓縮部102接收的壓縮代碼之中的Xa比特(在該例中，設(shè)為N/2-1，即7比特)配置于對(duì)成為該壓縮代碼的基礎(chǔ)的非壓縮代碼的非壓縮塊內(nèi)地址值A(chǔ)DDR_a實(shí)施了第一運(yùn)算而得到的結(jié)果值addr_al所表示的ROMlO上的位置。而且，該地址值A(chǔ)DDR_a是針對(duì)N比特單位而分配的值。
[0053]計(jì)算式I表示第一運(yùn)算的一例。
[0054][計(jì)算式I]
[0055]addr_aI=ADDR_a/2
[0056]第二決定部112，具有以下功能:決定為將從壓縮部102接收到的大于Xa比特的壓縮代碼(特定壓縮代碼)中去除了 Xa比特的數(shù)據(jù)后得到的剩余的數(shù)據(jù)配置于對(duì)成為該壓縮代碼的基礎(chǔ)的非壓縮代碼的非壓縮塊中的地址值A(chǔ)DDR_a實(shí)施了第二運(yùn)算而得到的結(jié)果值addr_a2所示的R0M10上的位置。計(jì)算式2表示第二運(yùn)算的一例。
[0057][計(jì)算式2]
[0058]addr_a2=M/2+Round1/2 (ADDR_a/4)
[0059]其中，M是非壓縮代碼的個(gè)數(shù)，也是壓縮代碼的個(gè)數(shù)。此外，Round1/2(ADDR_a/4)是返回把將ADDR_a除以4的結(jié)果以1/2單位進(jìn)行四舍五入后的結(jié)果值的函數(shù)。
[0060]控制部110分別針對(duì)M個(gè)壓縮代碼，以成為由第一決定部111及第二決定部112決定的配置的方式，介由訪問部101，在存儲(chǔ)裝置20的壓縮代碼用的存儲(chǔ)器區(qū)域22中進(jìn)行保存。
[0061]而且，控制部110，針對(duì)各壓縮代碼，對(duì)該壓縮代碼之中的Xa比特(在上述示例中，N/2-1)賦予表示該壓縮代碼是否大于Xa比特的I比特的標(biāo)志，以成為第一決定部111決定的配置的方式，在存儲(chǔ)裝置20中進(jìn)行保存。
[0062]以下，也可以將由該壓縮代碼之中的Xa比特和I比特的標(biāo)志構(gòu)成的數(shù)據(jù)稱為“第一數(shù)據(jù)”，將從大于Xa比特的特定壓縮代碼中去除了第一數(shù)據(jù)所包含的該Xa比特的部分?jǐn)?shù)據(jù)稱為“第二數(shù)據(jù)”。
[0063]控制部110，在介由訪問部101向針對(duì)全部M個(gè)壓縮代碼的壓縮代碼用的存儲(chǔ)器區(qū)域22的保存結(jié)束時(shí)，對(duì)所謂的ROM寫入器即寫入裝置30進(jìn)行向R0M10的寫入指示。
[0064]接收到該指示的寫入裝置30，維持存儲(chǔ)裝置20的壓縮代碼用的存儲(chǔ)區(qū)域22中的配置，在R0M10中寫入各壓縮代碼。
[0065]<2-2.訪問裝置〉
[0066]圖2是表示實(shí)施方式I的訪問裝置200的主要部分的功能結(jié)構(gòu)的方框圖。
[0067]其中，對(duì)于R0M10，設(shè)為以配置決定裝置100決定的配置保存了各壓縮代碼。
[0068]如該圖所示，訪問裝置200具有:輸入部201 ;讀取部202 ;展開部203以及控制部210。而且，訪問裝置200是包含處理器(與處理器40不同的處理器)以及存儲(chǔ)器的計(jì)算機(jī)，展開部203以及控制部210的各功能，通過上述處理器執(zhí)行上述存儲(chǔ)器所保存的程序來實(shí)現(xiàn)。
[0069]輸入部201具有以下功能:從處理器40接收用于訪問希望的非壓縮代碼的地址值A(chǔ)DDR_b，發(fā)送給控制部210。
[0070]而且，該地址值A(chǔ)DDR_b是針對(duì)N比特單位而分配的。
[0071]讀取部202具有以下功能:按照控制部210的指示，從R0M10中讀取第一數(shù)據(jù)以及第二數(shù)據(jù)，并發(fā)送給控制部210。
[0072]展開部203具有以下功能:展開從控制部210發(fā)送來的壓縮代碼，并將得到的非壓縮代碼發(fā)送給處理器40。
[0073]控制部210除了具有對(duì)訪問裝置200內(nèi)的各塊進(jìn)行指示的功能，還具有以下功能:根據(jù)從輸入部201接收到的地址值A(chǔ)DDR_b，介由讀取部202，從R0M10讀取與處理器40希望的非壓縮代碼對(duì)應(yīng)的壓縮代碼(對(duì)象壓縮代碼)，并發(fā)送給展開部203。
[0074]控制部210包括:第一確定部211 ;第二確定部212以及輸出部213。
[0075]第一確定部211，具有以下功能:將對(duì)從輸入部201接收到的地址值A(chǔ)DDR_b實(shí)施了第一運(yùn)算而得到的結(jié)果值addr_bl所示的R0M10上的位置，確定為配置有包括對(duì)象壓縮代碼之中的Xa比特的數(shù)據(jù)在內(nèi)的第一數(shù)據(jù)的位置。
[0076]雖然計(jì)算式3表示第一運(yùn)算的一例，但該第一運(yùn)算是與由配置決定裝置100的第一決定部111進(jìn)行的第一運(yùn)算(參照計(jì)算式I)同樣的運(yùn)算。
[0077][計(jì)算式3]
[0078]addr_b I = ADDR_b/2
[0079]而且，第一確定部211具有以下功能:介由讀取部202來讀取在所確定的R0M10上的位置所配置的第一數(shù)據(jù)。
[0080]第二確定部212，具有以下功能:將對(duì)從輸入部201接收到的地址值A(chǔ)DDR_b實(shí)施了第二運(yùn)算而得到的結(jié)果值addr_b2所示的R0M10上的位置，確定為配置有從大于Xa比特的特定壓縮代碼中去除了 Xa比特后得到的第二數(shù)據(jù)的位置。
[0081]雖然計(jì)算式4表示第二運(yùn)算的一例，但該第二運(yùn)算是與由配置決定裝置100的第二決定部112進(jìn)行的第二運(yùn)算(參照計(jì)算式2)同樣的運(yùn)算。
[0082][計(jì)算式4]
[0083]addr_b2=M/2+Round1/2 (ADDR_b/4)
[0084]其中，M既是非壓縮代碼、也是壓縮代碼的個(gè)數(shù)。此外，Round1/2(ADDR_b/4)是返回把將ADDR_b除以4后得到的結(jié)果以1/2單位進(jìn)行四舍五入后的結(jié)果值的函數(shù)。
[0085]而且，第二確定部212，也具有以下功能:介由讀取部202來讀取所確定的R0M10上的位置所配置的第二數(shù)據(jù)。
[0086]輸出部213，具有以下功能:將由第一確定部211讀取的第一數(shù)據(jù)所包含的Xa比特的壓縮代碼，和第二確定部212讀取的第二數(shù)據(jù)構(gòu)成的對(duì)象壓縮代碼發(fā)送給展開部203。
[0087]而且，當(dāng)對(duì)象壓縮代碼的數(shù)據(jù)長度在Xa比特以下時(shí)，不進(jìn)行第二數(shù)據(jù)的讀取。因此，此時(shí)，輸出部213，僅將由第一確定部211讀取的第一數(shù)據(jù)所包含的壓縮代碼構(gòu)成的對(duì)象壓縮代碼，發(fā)送給展開部203。
[0088]< 3.數(shù)據(jù)〉
[0089]以下，針對(duì)R0M10的數(shù)據(jù)結(jié)構(gòu)進(jìn)行說明。
[0090]圖3(a)是表示分別將M個(gè)N比特的非壓縮代碼壓縮后的結(jié)果例的圖。
[0091]該圖所示的ADDR表示針對(duì)各非壓縮代碼的非壓縮塊內(nèi)地址值A(chǔ)DDR_a*處理器40希望的非壓縮代碼的地址值A(chǔ)DDR_b(對(duì)于后述的圖9 (a)、圖15(a)也同樣)。
[0092]例如，在該圖中，表示將ADDR為“O”的非壓縮代碼Al壓縮后的結(jié)果，得到壓縮代碼 A10。
[0093]此外，在該圖中，表示將ADDR為“ O ”、“ I ”、“ 2 ”的非壓縮代碼Al、B1、DI壓縮后的壓縮代碼A10、B10、D10的數(shù)據(jù)長度，在Xa比特(在該示例中，N/2-1比特)以下。此外，在該圖中，表示將ADDR為“2”的非壓縮代碼Cl壓縮后的壓縮代碼ClO的數(shù)據(jù)長度大于Xa比特(在該示例中，N/2-1比特)。
[0094]此外，圖3(b)是表示各壓縮代碼(A10?D10)的向R0M10的配置例的圖。
[0095]配置有各壓縮代碼的R0M10內(nèi)的區(qū)域areaO,由第一區(qū)域areal和第二區(qū)域area2構(gòu)成。而且，該圖所示的addr表示ROMlO上的地址值(后述的圖9(b)、圖15(b)也同樣)。
[0096]第一區(qū)域areal是針對(duì)各壓縮代碼的、配置了由該壓縮代碼之中的Xa比特以下部分和I比特的標(biāo)志構(gòu)成的第一數(shù)據(jù)的物理上連續(xù)的區(qū)域。
[0097]在該例中，將壓縮代碼的數(shù)據(jù)長度為Xa比特以下時(shí)的標(biāo)志的值設(shè)為“0”，大于Xa時(shí)的標(biāo)志的值設(shè)為“I”。
[0098]第二區(qū)域area2是配置了數(shù)據(jù)長度大于Xa比特的各特定壓縮代碼的第二數(shù)據(jù)的物理上連續(xù)的區(qū)域。
[0099]也就是說，數(shù)據(jù)長度為Xa比特以下的各壓縮數(shù)據(jù)，被保存在計(jì)算式I的結(jié)果值addr_al所示的第一區(qū)域areal內(nèi)的位置。此外，數(shù)據(jù)長度大于比特的各特定壓縮代碼分割地被保存在計(jì)算式I的結(jié)果值addr_al所示的第一區(qū)域areal內(nèi)的位置和計(jì)算式2的結(jié)果值addr_a2所示的第二區(qū)域area2內(nèi)的位置。而且，針對(duì)使用計(jì)算式I及計(jì)算式2的各壓縮代碼的配置決定方法，在以下的<4.動(dòng)作>的<4-1.配置決定處理> 以及<4-2.配置決定處理的具體例>詳細(xì)地進(jìn)行說明。
[0100]在圖3(a)的示例中，壓縮代碼A10、B10、D10的數(shù)據(jù)長度在
[0101]N/2-1以下，壓縮代碼ClO的數(shù)據(jù)長度大于N/2-1。因此，在該示例中，僅針對(duì)壓縮代碼ClO保存第二數(shù)據(jù)。
[0102]即，在圖3(b)的示例中，壓縮代碼AlO和B10，分別被配置于ROMlO的第一區(qū)域areal內(nèi)的addr為“O”的區(qū)域的低位N/2比特的區(qū)域和高位N/2比特的區(qū)域。此外，壓縮代碼ClO的Xa比特的數(shù)據(jù)Cll和壓縮代碼D10，分別被配置于ROMlO的第一區(qū)域areal內(nèi)的addr為“I”的區(qū)域的低位N/2比特的區(qū)域和高位N/2比特的區(qū)域。此外，從壓縮代碼ClO中去除了 Xa比特的數(shù)據(jù)Cll后得到的第二數(shù)據(jù)C12，被配置于ROMlO的第二區(qū)域area2內(nèi)的addr為“M/2”的區(qū)域的高位N/2比特的區(qū)域。
[0103]而且，在圖中，以陰影表示了各壓縮代碼的有效數(shù)據(jù)長度的圖像(后述的圖9(b)、圖15(b)也同樣)。在安裝中，在展開部203中進(jìn)行展開時(shí)，由于得到原來的固定長度(N比特)的非壓縮代碼就足夠，因此，無需明示有效數(shù)據(jù)長度的邊界。
[0104]< 4.動(dòng)作>
[0105]接著，對(duì)具有上述結(jié)構(gòu)的配置決定裝置100以及訪問裝置200的動(dòng)作進(jìn)行說明。
[0106]< 4-1.配置決定處理>
[0107]首先，針對(duì)配置決定裝置100的配置決定處理進(jìn)行說明。
[0108]圖4是表示配置決定裝置100的配置決定處理的流程圖。
[0109]首先，配置決定裝置100中的控制部110，將處理對(duì)象的非壓縮代碼的非壓縮塊內(nèi)地址值A(chǔ)DDR_a (變量)初始化為“O”(步驟SI)。
[0110]控制部110，針對(duì)所有M個(gè)非壓縮代碼，判定是否結(jié)束以下要說明的步驟S3以后的處理。
[0111]當(dāng)未完成步驟S3以后的處理時(shí)(步驟S2，否)，控制部110介由訪問部101讀取地址值A(chǔ)DDR_a所示的存儲(chǔ)裝置20的非壓縮代碼用的區(qū)域21內(nèi)的位置所保存的非壓縮代碼(步驟S3)。
[0112]控制部110，將所讀取的非壓縮代碼發(fā)送給壓縮部102，壓縮部102對(duì)接收到的非壓縮代碼進(jìn)行壓縮，并將表示壓縮代碼及該壓縮代碼的數(shù)據(jù)長度的數(shù)據(jù)長度信息發(fā)送給控制部110 (步驟S4)。
[0113]控制部110的第一決定部111，對(duì)地址值A(chǔ)DDR_a實(shí)施第一運(yùn)算(參照計(jì)算式I)(步驟S5)，控制部110判定從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度是否大于Xa比特(步驟S6)。
[0114]當(dāng)從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度在Xa比特以下時(shí)(步驟S6，否)，控制部110將標(biāo)志和在步驟S4接收到的壓縮代碼介由訪問部101，寫入步驟S5的第一運(yùn)算的結(jié)果值addr_al所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟S8)。此時(shí)的標(biāo)志被設(shè)定為“0”，以表示壓縮代碼的數(shù)據(jù)長度在Xa比特以下。
[0115]另一方面，當(dāng)從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度大于Xa比特時(shí)(步驟S6，是)，控制部110的第二決定部112，對(duì)地址值A(chǔ)DDR_a實(shí)施第二運(yùn)算(步驟S7)。
[0116]接著，控制部110，將標(biāo)志和在步驟S4接收到的壓縮代碼的Xa比特，介由訪問部101寫入步驟S5的第一運(yùn)算的結(jié)果值addr_al所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置。此時(shí)的標(biāo)志被設(shè)定為“1”，以表示壓縮代碼的數(shù)據(jù)長度大于Xa比特。此外，控制部110，將在步驟S4接收到的從壓縮代碼中去除了 Xa比特后的剩余部分，介由訪問部101寫入步驟S7的第二運(yùn)算的結(jié)果值addr_a2所示的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟
58)。
[0117]若結(jié)束步驟S8的處理，則控制部110將地址值A(chǔ)DDR_a更新為加I后的值(步驟
59)，再從步驟S2進(jìn)行處理。
[0118]當(dāng)針對(duì)所有M個(gè)非壓縮代碼結(jié)束了步驟S3以后的處理時(shí)(步驟S2，是)，控制部110以向R0M10寫入存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22所配置的各壓縮代碼的方式，向?qū)懭胙b置30進(jìn)行指示(步驟S10)，結(jié)束配置決定處理。
[0119]而且，寫入裝置30，根據(jù)來自控制部110的該指示，將壓縮代碼用的區(qū)域22中所配置的各壓縮代碼以保持其配置原樣的方式寫入到R0M10中。
[0120]< 4-2.配置決定處理的具體例>
[0121]針對(duì)上述配置決定裝置100的配置決定處理，使用圖3所示的示例，來具體說明圖4所示的流程圖。
[0122](I)針對(duì)非壓縮代碼Al的處理
[0123]首先，配置決定裝置100中的控制部110，將處理對(duì)象的非壓縮代碼的非壓縮塊內(nèi)地址ADDR_a初始化為“O” (步驟SI)。
[0124]在該示例中，由于針對(duì)所有M個(gè)非壓縮代碼尚未結(jié)束步驟S3以后的處理(步驟S2，否)，因此，控制部110介由訪問部101來讀取地址值A(chǔ)DDR_a(0)所示的存儲(chǔ)裝置20的非壓縮用的區(qū)域21內(nèi)的位置所保存的非壓縮代碼(Al)(步驟S3)。
[0125]控制部110對(duì)壓縮部102發(fā)送所讀取的非壓縮代碼(Al)，壓縮部102將接收到的非壓縮代碼(Al)進(jìn)行壓縮，并向控制部110發(fā)送壓縮代碼(AlO)以及表示該壓縮代碼的數(shù)據(jù)長度的數(shù)據(jù)長度信息(步驟S4)。[0126]控制部110的第一決定部111，對(duì)地址值A(chǔ)DDR_a(0)實(shí)施第一運(yùn)算(參照計(jì)算式I)(步驟S5)。該第一運(yùn)算的結(jié)果值addr_al，為地址值A(chǔ)DDR_a(0)/2，且成為“O”。
[0127]在該示例中，從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度，在Xa比特以下(步驟S6，否)。因此，控制部110，如圖3(b)所示，將標(biāo)志(O)和在步驟4接收到的壓縮代碼(A10)，介由訪問部101寫入到步驟S5的第一運(yùn)算的結(jié)果值addr_al(0)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟S8)。
[0128]控制部110，將地址值A(chǔ)DDR_a更新為加I的值(I)(步驟S9)，再從步驟S2進(jìn)行處理。
[0129](2)針對(duì)非壓縮代碼BI
[0130]針對(duì)將非壓縮代碼BI進(jìn)行壓縮后的壓縮代碼B10，也由于與上述壓縮代碼AlO同樣地被處理(步驟S2?S6、S8、S9)，因此省略詳細(xì)的說明，但步驟S5的第一運(yùn)算的結(jié)果值addr_al，為地址值A(chǔ)DDR_a(l)/2，且成為“1/2”。此外，在圖3(a)的示例中，壓縮代碼BlO的數(shù)據(jù)長度在Xa比特以下。
[0131]因此，如圖3(b)所示，在第一運(yùn)算的結(jié)果值addr_al(l/2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置，配置標(biāo)志(O)和在步驟S4中接收到的壓縮代碼(BlO)。
[0132](3)針對(duì)非壓縮代碼Cl
[0133]在該示例中，由于針對(duì)所有M個(gè)非壓縮代碼尚未結(jié)束步驟S3以后的處理(步驟S2，否)，因此，控制部110介由訪問部101讀取地址ADDR_a(2)所示的存儲(chǔ)裝置20的非壓縮代碼用的區(qū)域21內(nèi)的位置所保存的非壓縮代碼(Cl)(步驟S3)。
[0134]控制部110向壓縮部102發(fā)送所讀取的非壓縮代碼(Cl)，壓縮部102對(duì)接收到的非壓縮代碼(Cl)進(jìn)行壓縮，并向控制部110發(fā)送壓縮代碼(ClO)以及表示該壓縮代碼的數(shù)據(jù)長度的數(shù)據(jù)長度信息(步驟S4)。
[0135]控制部110的第一決定部111，對(duì)地址值A(chǔ)DDR_a(2)實(shí)施第一運(yùn)算(參照計(jì)算式I)(步驟S5)。該第一運(yùn)算的結(jié)果值addr_al，為地址值A(chǔ)DDR_a(2)/2，且成為“I”。
[0136]在該示例中，從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度大于Xa比特(步驟S6，是)。因此，控制部110的第二決定部112，對(duì)地址值A(chǔ)DDR_a實(shí)施第二運(yùn)算(步驟 S7)。該第二運(yùn)算的結(jié)果值 addr_a2，為 M/2+Round1/2 (ADDR_a (2) /4)，且成為“M/2+1/2”。
[0137]接著，控制部110，如圖3(b)所示，將標(biāo)志⑴和在步驟S4接收到的壓縮代碼(ClO)的Xa比特(C11),介由訪問部101,寫入到步驟S5的第一運(yùn)算的結(jié)果值addr_al (I)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置。此外，控制部110，如圖3(b)所示，將在步驟S4從接收到的壓縮代碼(ClO)中去除了 Xa比特后的剩余部分(C12)，介由訪問部101寫入到步驟S7的第二運(yùn)算的結(jié)果值addr_a2(M/2+l/2)所示的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟S8)。
[0138]若結(jié)束步驟S8的處理，則控制部110，將地址值A(chǔ)DDR更新為加I后的值(3)(步驟
S9)，再從步驟S2進(jìn)行處理。
[0139](4)針對(duì)非壓縮代碼Dl
[0140]針對(duì)壓縮非壓縮代碼Dl的壓縮代碼D10，也與上述壓縮代碼BlO同樣地處理，如圖3(b)所示，在第一運(yùn)算的結(jié)果值addr_al(3/2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置，配置標(biāo)志(O)和在步驟S4接收到的壓縮代碼(DlO)。[0141]<4-3.訪問處理>
[0142]接著，對(duì)訪問裝置200的訪問處理進(jìn)行說明。
[0143]圖5是表示訪問裝置200的訪問處理的流程圖。
[0144]首先，訪問裝置200中的控制部210介由輸入部201，從處理器40接收希望的非壓縮代碼的地址值A(chǔ)DDR_b (步驟SI I，是)。
[0145]控制部210的第一確定部211，對(duì)地址值A(chǔ)DDR_b實(shí)施第一運(yùn)算(參照計(jì)算式3)(步驟S12)，控制部210介由讀取部202，從第一運(yùn)算的結(jié)果值addr_bl所示的R0M10的第一區(qū)域areal內(nèi)的位置讀取第一數(shù)據(jù)(步驟S13)。
[0146]控制部210根據(jù)所讀取出的第一數(shù)據(jù)的標(biāo)志的值，來判定壓縮代碼的數(shù)據(jù)長度是否大于Xa比特(步驟S14)。
[0147]標(biāo)志值為“O”時(shí)，控制部210判定為壓縮代碼的數(shù)據(jù)長度在Xa比特以下(步驟S14，否)，控制部210的輸出部213，將讀取的第一數(shù)據(jù)所包含的壓縮代碼輸出給展開部203 (步驟 S17)。
[0148]另一方面，在標(biāo)志值為“I”時(shí)，控制部210判定為壓縮代碼的數(shù)據(jù)長度大于Xa比特(步驟S14，是)，控制部210的第二確定部212，對(duì)地址值A(chǔ)DDR_b實(shí)施第二運(yùn)算(步驟S15)。控制部210介由讀取部202，從第二運(yùn)算的結(jié)果值addr_b2所示的R0M10的第二區(qū)域area2內(nèi)的位置讀取第二數(shù)據(jù)(步驟S16)。控制部210的輸出部213，將由所讀取出的第一數(shù)據(jù)所包含的壓縮代碼之中的Xa比特和第二數(shù)據(jù)構(gòu)成的壓縮代碼輸出給展開部203 (步驟S17)。
[0149]若結(jié)束步驟S17的處理，則展開部203對(duì)所輸出的壓縮代碼進(jìn)行展開(步驟S18)。并將非壓縮代碼向處理器40發(fā)送(步驟S19)，結(jié)束訪問處理。
[0150]< 4-4.訪問處理的具體例>
[0151]針對(duì)上述訪問裝置200的訪問處理，采用圖3所示的示例，來具體說明圖5所示的流程圖。
[0152]以下，以從處理器40接收到希望的非壓縮代碼Cl的訪問值A(chǔ)DDR_b “2”的情況為例，來說明訪問裝置200的訪問處理。
[0153]訪問裝置200中的控制部210，介由輸入部201，從處理器40接收希望的非壓縮代碼(Cl)的地址值A(chǔ)DDR_b (2)(步驟Sll)。
[0154]控制部210的第一確定部211，對(duì)地址值A(chǔ)DDR_b(2)實(shí)施第一運(yùn)算(參照計(jì)算式3)(步驟S12)。該第一運(yùn)算的結(jié)果值addr_bl，為地址值A(chǔ)DDR_b(2)/2，且成為“I”。
[0155]控制部210介由讀取部202，從第一運(yùn)算的結(jié)果值addr_bl (I)所示的R0M10的第一區(qū)域areal內(nèi)的位置讀取第一數(shù)據(jù)(標(biāo)志“I”和數(shù)據(jù)Cll)(步驟S13)。
[0156]在該示例中，標(biāo)志的值為“1”，因此，控制部210判定為壓縮代碼的數(shù)據(jù)長度大于Xa比特(步驟S14，是)，控制部210的第二確定部212，對(duì)地址值A(chǔ)DDR_b實(shí)施第二運(yùn)算(步驟 S15)。該第二運(yùn)算的結(jié)果值 addr_b2，為 M/2+Round1/2 (ADDR_b (2)/4)，且成為“M/2+1/2”。
[0157]控制部210介由讀取部202，從第二運(yùn)算的結(jié)果值addr_b2 (M/2+1/2)所示的R0M10的第二區(qū)域area2內(nèi)的位置讀取第二數(shù)據(jù)(C12)(步驟S16)?？刂撇?10的輸出部213，將由所讀取出的第一數(shù)據(jù)所包含的壓縮代碼的Xa比特(Cll)以及第二數(shù)據(jù)(C12)構(gòu)成的壓縮代碼輸出給展開部203 (步驟S17)。[0158]若結(jié)束步驟S17的處理，則展開部203對(duì)所輸出的壓縮代碼進(jìn)行展開(步驟S18)，并將非壓縮代碼(Cl)向處理器40發(fā)送(步驟S19)，結(jié)束訪問處理。
[0159]〈5.考察〉
[0160]根據(jù)實(shí)施方式I的配置決定裝置100，能夠不使用地址變換表地決定在各壓縮代碼的R0M10上的配置，并能夠在一定條件下，利用于配置各壓縮代碼的R0M10上的區(qū)域areaO的容量削減。
[0161]以對(duì)地址值A(chǔ)DDR_aS“2Xj”以及“2Xj+l”(其中，j=0，l，…M/2)的兩個(gè)非壓縮代碼進(jìn)行壓縮后的各壓縮代碼均不為特定壓縮代碼為條件，各壓縮代碼的ROMlO上的保存區(qū)域areaO (參照?qǐng)D3(b))的容量如下。
[0162]即，保存區(qū)域areaO的容量，為第一區(qū)域areal的容量(MXN/2比特)+第二區(qū)域area2的容量(MXN/4比特)=MXNX3/4比特。
[0163]也就是說，作為不使用地址變換表的方法最簡(jiǎn)單的方法，雖然可考慮在ROMlO上N比特的區(qū)域中直接分別配置M個(gè)壓縮代碼，但與此時(shí)的保存區(qū)域的容量MXN相比，根據(jù)實(shí)施方式I的配置決定裝置100，能夠削減25%的容量。
[0164]此外，針對(duì)實(shí)施方式I的訪問裝置200也同樣，能夠不使用地址變換表地使用規(guī)定的運(yùn)算(第一運(yùn)算以及第二運(yùn)算)來進(jìn)行對(duì)象壓縮代碼的位置的確定。
[0165]《變形例I》
[0166]在實(shí)施方式I中，訪問裝置200的控制部210的功能，雖然作為通過訪問裝置200具備的處理器執(zhí)行訪問裝置200的存儲(chǔ)器所保存的程序來實(shí)現(xiàn)進(jìn)行了說明，但以下，將說明以通過比較簡(jiǎn)單的結(jié)構(gòu)的電路來實(shí)現(xiàn)的方式進(jìn)行變形的示例。
[0167]圖6是表示變形例I中的訪`問裝置的控制電路210a的電路結(jié)構(gòu)的圖。
[0168]而且，在該圖中，表示以下示例:將介由輸入部201從處理器40輸入的地址值記述為“ADDR”，介由讀取部202被發(fā)送到ROMlO的地址值記述為“addr”，ADDR以及addr是16比特。此外，在該圖中，表示以下示例:N是16比特，ROMlO相對(duì)于16比特的addr輸出16比特的data。針對(duì)這些，對(duì)于后述的變形例2也同樣。
[0169]如該圖所示，變形例I中的訪問裝置的控制電路210a，是構(gòu)成為包括選擇器214a~214e、AND電路215、及D觸發(fā)器216a~216c的電路。從處理器40輸入了地址值A(chǔ)DDR起經(jīng)I或2周期之后，當(dāng)后述的NDATA_ENABLE為“O”時(shí)，展開部203獲取從該控制電路210a輸出的DATA作為有效的壓縮代碼并進(jìn)行展開。
[0170]其中，選擇器214a~214d是在“O”側(cè)與“I”側(cè)兩個(gè)輸入之中，選擇成為與NDATA_ENABLE同值一側(cè)的輸入的選擇器。此外，選擇器214a是選擇成為與后述的byte_select同值一側(cè)的輸入的選擇器。
[0171]在介由輸入部201從處理器40輸入地址值A(chǔ)DDR的時(shí)刻，各選擇器(214a~214e)，設(shè)為選擇了 “O” 一側(cè)的輸入的選擇器。
[0172]以下，以從處理器40輸入了圖3(a)所示的非壓縮代碼Cl的地址值(2)作為地址值A(chǔ)DDR的情況為例，具體地說明控制電路210a的動(dòng)作。
[0173](I)第一數(shù)據(jù)的讀取
[0174]介由輸入部201從處理器40輸入了由第O~第15比特的16比特構(gòu)成的地址值A(chǔ)DDR[15:0]= ‘0-010，b=2時(shí)，在選擇器214a中，選擇了 “O” 一側(cè)的輸入。[0175]因此，由該地址值A(chǔ)DDR的第I比特至第15比特(ADDR[15:1])和最高位比特“O”構(gòu)成的16比特的地址值{O, ADDR [15:1] }= ‘0-001，b=l，從選擇器214a作為addr [15:O]而被輸出。
[0176]對(duì)該addr [15:0], R0M10輸出圖3(b)的addr [I]所配置的16比特?cái)?shù)據(jù)的高位8比特data[15:8]和低位8比特的data[7:0]。
[0177]在該圖3(b)的示例中，data[15:8]是包含標(biāo)志“O”及DlO的8比特?cái)?shù)據(jù)，data[7:O]是由標(biāo)志“I”及Cll構(gòu)成的8比特?cái)?shù)據(jù)。
[0178]此外，在選擇器214b中，選擇了“O”側(cè)的輸入。因此，來自處理器的地址值A(chǔ)DDR的第O比特(ADDR[0])= ‘O，b，從選擇器214b作為byte_select而被輸出。
[0179]因此，從選擇器214e，輸出 data [7:0](包含 Cl I)作為 data_sel [7:0]。
[0180]在該示例中，data_sel[7:0]的第 O 比特(data_sel [O])為標(biāo)志 “ I ”，NDATA_ENABLE為“O”。因此，從AND電路215輸出“ I”，被輸入D觸發(fā)器216a。
[0181]此外,在選擇器214c中，選擇“O” 一側(cè)的輸入。因此，從選擇器214c輸出data_sel[7:0]的第I比特至第7比特(data_sel[7:1])，并輸入D觸發(fā)器216b。
[0182]此夕卜,在選擇器214d中，選擇“O” 一側(cè)的輸入。因此，從選擇器214d輸出allO (9比特全為O)，并輸入D觸發(fā)器216c。
[0183]若在D觸發(fā)器216a?216c中有時(shí)鐘輸入，則從D觸發(fā)器216a輸出“ I ”作為NDATA_ENABLE，從D觸發(fā)器216b輸出data_sel[7:1] (Cll)作為DATA[6:0]。此外，從D觸發(fā)器216c輸出allO (9比特全為O)作為DATA[15:7]。
[0184]而且，在該示例中，在該定時(shí)(從處理器40輸入了地址ADDR起經(jīng)I周期后)中，由于NDATA_ENABLE為“1”，因此尚不進(jìn)行基于展開部203的DATA的展開。
[0185](2)第二數(shù)據(jù)的讀取
[0186]如上所述，由于NDATA_ENABLE為“ 1”，因此，在選擇器214a?214d中，選擇“ I ”一側(cè)的輸入。
[0187]因此，從選擇器214a輸出由來自處理器40的地址值A(chǔ)DDR的第2比特至第15比特(ADDR[15:2])和高位2比特“10”構(gòu)成的16比特的地址值{10，ADDR[15:2] } = ‘10...0，b=215 作為 addr [15:0]。
[0188]對(duì)該addr[15:0],ROMlO輸出圖3(b)的addr “M/2”所配置的16比特?cái)?shù)據(jù)的高位8比特的data[15:8]和低位8比特的data[7:0]。
[0189]此外，從選擇器214b，輸出來自處理器的地址值A(chǔ)DDR的第I比特(ADDR[1]) = ‘l’b作為 byte_select。
[0190]因此，從選擇器214e 輸出 data[15:8](包含 C12)作為 data_sel [7:0]。
[0191]由于NDATA_ENABLE為“1”，因此從AND電路215輸出“0”，并輸入D觸發(fā)器216a。此外，從選擇器214c，輸出DATA[6:0](壓縮代碼ClO的7比特即Cll)，并輸入D觸發(fā)器216b。此外，從選擇器214d輸出由data_sel[7:0](包含C12)和最高位比特“O”構(gòu)成的9比特的數(shù)據(jù)，并輸入D觸發(fā)器216c。
[0192]若在D觸發(fā)器216a?216c中有時(shí)鐘的輸入，則從D觸發(fā)器216a輸出“O”作為NDATA_ENABLE,從D觸發(fā)器216b輸出壓縮代碼ClO的7比特即Cll作為DATA[6:0]。此外，從D觸發(fā)器216c輸出包含從壓縮代碼ClO中去除了 Cll后的剩余的數(shù)據(jù)即C12在內(nèi)的數(shù)據(jù)作為 DATA[15:7]。
[0193]而且，在該示例中，在該定時(shí)(從處理器40輸入地址值A(chǔ)DDR起經(jīng)2周期后)，NDATA_ENABLE為“O”。因此，通過展開部203獲取從該控制電路210a輸出的DATA (DATA[6:O]以及DATA[15:7])，來進(jìn)行展開。
[0194]《實(shí)施方式2》
[0195]以下，以與實(shí)施方式I的不同點(diǎn)為中心，來說明變更了實(shí)施方式I中說明的第二運(yùn)算的內(nèi)容的示例。
[0196]〈1.功能結(jié)構(gòu)〉
[0197]圖7是表示實(shí)施方式2中的配置決定裝置120的主要部分的功能結(jié)構(gòu)的方框圖，圖8是表示實(shí)施方式2中的訪問裝置220的主要部分的功能結(jié)構(gòu)的方框圖。
[0198]如圖7所示，配置決定裝置120具有控制部130來代替實(shí)施方式I中的配置決定裝置100的控制部110，該控制部130與配置決定裝置100的不同點(diǎn)在于:代替實(shí)施方式I中的控制部Iio的第二決定部112，而包含第二決定部131。
[0199]此外，如圖8所示，訪問裝置220具有控制部230來代替實(shí)施方式I中的訪問裝置200的控制部210，該控制部230與訪問裝置200的不同點(diǎn)在于:代替實(shí)施方式I中的控制部210的第二確定部212，而包含第二確定部231。
[0200]具體而言，配置決定裝置120的第二決定部131以及訪問裝置220的第二確定部231，與第二決定部112以及第二確定部212的不同點(diǎn)在于:在如計(jì)算式5所示表示地址值A(chǔ)DDR_a以及地址值A(chǔ)DDR_b時(shí)，進(jìn)行計(jì)算式6?8所示的任一運(yùn)算作為第二運(yùn)算。
[0201][計(jì)算式5]
[0202]ADDR_a=ADDR_b=4 Xj+k
[0203]其中，j=0、l、...、M/4_1，k=0、l、2、3
[0204][計(jì)算式6]
[0205]addr_a2=addr_b2=M/2+j
[0206][計(jì)算式7]
[0207]addr_a2=addr_b2=M/2+j+1/2
[0208][計(jì)算式8]
[0209]addr_a2=addr_b2=3XM/4+j/2
[0210]<2.數(shù)據(jù) >
[0211]圖9(a)是表示分別將M個(gè)N比特的非壓縮代碼壓縮后的結(jié)果例的圖。
[0212]在圖9(a)中，表示將ADDR為“O”?“3”的非壓縮代碼A2?D2壓縮后的結(jié)果，得到壓縮代碼A20?D20，壓縮代碼A20、C20、D20的數(shù)據(jù)長度大于N/2-2比特。
[0213]此外，圖9(b)是表示各壓縮代碼(A20?D20)的向R0M10的配置例的圖。
[0214]配置各壓縮代碼的R0M10內(nèi)的區(qū)域arealO，由第一區(qū)域areall和第二區(qū)域areal2 構(gòu)成。
[0215]其中，雖然第一區(qū)域areall與實(shí)施方式I中的第一區(qū)域areal同樣，是配置針對(duì)各壓縮代碼的第一數(shù)據(jù)的區(qū)域，但與第一區(qū)域areal的不同點(diǎn)在于:第一數(shù)據(jù)由壓縮代碼之中的Xb比特(Xb〈N，在該示例中，設(shè)為N/2-2即6比特)和2比特的標(biāo)志構(gòu)成。
[0216]其中，2比特的標(biāo)志表示壓縮代碼的數(shù)據(jù)長度是否大于Xb比特，并且，當(dāng)大于Xb比特時(shí)，表示從壓縮代碼中去除了 Xb比特后的剩余部分是否已配置在計(jì)算式6~計(jì)算式8的結(jié)果值所示的三個(gè)位置之中的任一位置。
[0217]在該示例中，將壓縮代碼的數(shù)據(jù)長度在Xb比特以下時(shí)的標(biāo)志的值設(shè)定為“00”，當(dāng)壓縮代碼的數(shù)據(jù)長度大于Xb比特時(shí)，如以下設(shè)定標(biāo)志的值。即，在使用計(jì)算式6的運(yùn)算時(shí)，設(shè)定為“ 10”，在使用計(jì)算式7的運(yùn)算時(shí)，設(shè)定為“ 11”，在使用計(jì)算式8時(shí)，設(shè)定為“01”。
[0218]第二區(qū)域areal2，與實(shí)施方式I的第一區(qū)域area2同樣，是配置各壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于Xb比特的特定壓縮代碼的第二數(shù)據(jù)的區(qū)域。而且，在實(shí)施方式I中，雖然將各壓縮代碼之中數(shù)據(jù)長度大于Xa比特的壓縮代碼稱為特定壓縮代碼，但在實(shí)施方式2中，將數(shù)據(jù)長度大于Xb比特的壓縮代碼稱為特定壓縮代碼。
[0219]在圖9(a)的示例中，壓縮代碼A20、C20、D20的數(shù)據(jù)長度大于N/2-2，壓縮代碼B20的數(shù)據(jù)長度在N/2-2以下。
[0220]因此，在圖9 (b)的示例中，分別將壓縮代碼A20、C20及D20分割地配置于R0M10的第一區(qū)域areall內(nèi)和第二區(qū)域areal2內(nèi)。而且,針對(duì)使用計(jì)算式6~8的第二數(shù)據(jù)的配置決定方法，在以下的<3.動(dòng)作>的<3-1.配置決定處理> 以及<3-2.配置決定處理的具體例> 中詳細(xì)說明。
[0221]< 3.動(dòng)作>
[0222]接著，針對(duì)配置決定裝置120及訪問裝置220的動(dòng)作進(jìn)行說明。
[0223]< 3-1.配置決定處理>
[0224]首先，針對(duì)配置決定裝置120的配置決定處理進(jìn)行說明。
[0225]圖10是表示配置決定裝置120的配置決定處理的流程圖。
[0226]如該圖所示，配置決定裝置120的配置決定處理，與配置決定裝置100的配置決定處理的不同點(diǎn)在于:代替圖4所示的實(shí)施方式I中的配置決定裝置100的配置決定處理之中的步驟S6~S8的處理，而包含步驟S31~S33的處理。因此，以下，以步驟S31~S33的處理為中心進(jìn)行說明。
[0227]若結(jié)束步驟SI~S5的處理，則控制部130在步驟S4中判定從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度是否大于Xb比特(在該示例中，N/2-2比特)(步驟S31)。
[0228]在圖4所示的步驟S6中，雖然進(jìn)行了與Xa比特(N/2-1比特)的比較，但由于實(shí)施方式2中的第一數(shù)據(jù)所包含的標(biāo)志為2比特，因此，在步驟S31中，判定為大于Xb比特(N/2-2 比特)。
[0229]當(dāng)從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度在Xb比特以下時(shí)(步驟S31,否)，控制部130介由訪問部101,在步驟S5的第一運(yùn)算的結(jié)果值addr_al所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置寫入2比特的標(biāo)志和在步驟S4中接收到的壓縮代碼(步驟S33)。此時(shí)的標(biāo)志被設(shè)定為“00”，以表示壓縮代碼的數(shù)據(jù)長度在Xb比特以下。
[0230]另一方面，當(dāng)從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度大于Xb比特時(shí)(步驟S31，是)，控制部130的第二決定部131，對(duì)地址值A(chǔ)DDR_a實(shí)施第二運(yùn)算(步驟S32)。
[0231]即，將成為j的值共用的“4\]_”、“4\]_+1”、“4\]_+2”及“4父]_+3”的連續(xù)的四個(gè)地址值A(chǔ)DDR_a(其中，j = 0、1、…、M/4-1)作為一組，進(jìn)行計(jì)算式6~8所示的各運(yùn)算之中針對(duì)相同組中所包含的其它地址值未被選擇的運(yùn)算。在此，作為一例，設(shè)為按照計(jì)算式6、計(jì)算式7、計(jì)算式8的順序進(jìn)行選擇。細(xì)節(jié)在<3-2.配置決定處理的具體例>中進(jìn)行說明。[0232]接著，控制部130將2比特的標(biāo)志和在步驟S4接收到的壓縮代碼的Xb比特，介由訪問部101寫入到步驟S5的第一運(yùn)算的結(jié)果值addr_al所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置。此時(shí)的標(biāo)志是根據(jù)在步驟S32使用的運(yùn)算是否是計(jì)算式6~計(jì)算式8的任一者來設(shè)定的。即，在使用了計(jì)算式6的運(yùn)算時(shí)，設(shè)定為“10”，在使用了計(jì)算式7的運(yùn)算時(shí)，設(shè)定為“ 11 ”，在使用了計(jì)算式8時(shí)設(shè)定為“01”。
[0233]此外，控制部130，將從在步驟S4接收到的壓縮代碼中去除了 Xb比特的剩余部分，介由訪問部101，寫入到步驟S32的第二運(yùn)算的結(jié)果值addr_a2所示的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟S33)，進(jìn)入步驟S9的處理。
[0234]< 3-2.配置決定處理的具體例>
[0235]針對(duì)上述的配置決定裝置120的配置決定處理，使用圖9所示的示例，來具體說明圖10所示的步驟S31~S33的處理內(nèi)容。
[0236](I)針對(duì)非壓縮代碼A2的處理
[0237]在該例中，將非壓縮代碼A2壓縮后的壓縮代碼A20的數(shù)據(jù)長度大于Xb比特(步驟S31，是)，非壓縮代碼A2的地址值八001?_&是“4\j”(其中j = O)。因此，控制部130的第二決定部131，執(zhí)行計(jì)算式6所示的運(yùn)算作為第二運(yùn)算(步驟S32)。該第二運(yùn)算的結(jié)果值 addr_a2 成為 “M/2”。
[0238]接著，控制部130，如圖9(b)所示，將2比特標(biāo)志(10)和在步驟S4接收到的壓縮代碼(A20)的Xb比特(A21)，介由訪問部寫入到步驟S5的第一運(yùn)算的結(jié)果值addr_al(0)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置。此外，控制部130，如圖9(b)所示，將從在步驟S4接收到的壓縮代碼(A20)中去除了 Xb比特后的剩余部分(A22)，介由訪問部101寫入到步驟S32的第二運(yùn)算的結(jié)果值addr_a2(M/2)所示的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟S33)。
[0239](2)針對(duì)非壓縮代碼B2的處理
[0240]在該例中，將非壓縮代碼B2壓縮后的壓縮代碼B20的數(shù)據(jù)長度在Xb比特以下(步驟S31，否)。因此，控制部130，如圖9(b)所示，將2比特的標(biāo)志(00)和在步驟S4接收到的壓縮代碼，介由訪問部101寫入到步驟S5的第一運(yùn)算的結(jié)果值addr_al(l/2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟S33)。
[0241](3)針對(duì)非壓縮代碼C2的處理
[0242]針對(duì)將非壓縮代碼C2進(jìn)行壓縮的壓縮代碼C20，也進(jìn)行與上述壓縮代碼A20同樣的處理(步驟S2~S5、S31~S33、S9)，雖然省略詳細(xì)的說明，但步驟S5的第一運(yùn)算的結(jié)果值addr_al成為“ I ”。
[0243]此外，在步驟S32中，執(zhí)行計(jì)算式7所示的運(yùn)算，第二運(yùn)算的結(jié)果值addr_a2成為“M/2+1/2”。在此，執(zhí)行計(jì)算式7所示的運(yùn)算，是因?yàn)橐呀?jīng)使用了以屬于相同組的壓縮代碼A20表示于計(jì)算式6的運(yùn)算。
[0244]接著，控制部130，如圖9(b)所示，將2比特標(biāo)志(11)和在步驟S4接收到的壓縮代碼(C20)的Xb比特(C21 )，介由訪問部101寫入到步驟S5的第一運(yùn)算的結(jié)果值addr_al(l)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置。此外，控制部130，如圖9(b)所示，將從在步驟S4接收到的壓縮代碼(C20)中去除了 Xb比特后的剩余部分(C22)，介由訪問部101寫入到步驟S32的第二運(yùn)算的結(jié)果值addr_a2(M/2+l/2)所示的壓縮代碼用的區(qū)域22內(nèi)位置(步驟S33)。
[0245](4)針對(duì)非壓縮代碼D2的處理
[0246]針對(duì)將非壓縮代碼D2壓縮后的壓縮代碼D20，也與上述壓縮代碼A20同樣進(jìn)行處理，特別地，步驟S5的第一運(yùn)算的結(jié)果值addr_al成為“3/2”。
[0247]此外，在步驟S32中，執(zhí)行計(jì)算式8所示的運(yùn)算，第二運(yùn)算的結(jié)果值addr_a2成為“3XM/4”。
[0248]接著，控制部130，如圖9(b)所示，將2比特標(biāo)志(01)和在步驟S4接收到的壓縮代碼(C20)的Xb比特(C21)，介由訪問部101寫入到步驟S5的第一運(yùn)算的結(jié)果值addr_al (3/2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置。此外，控制部130，如圖9 (b)所示，將從在步驟S4接收到的壓縮代碼(D20)中去除了 Xb比特的剩余部分(D22)，介由訪問部101寫入到步驟S32的第二運(yùn)算的結(jié)果值addr_a2(3XM/4)所示的壓縮代碼用的區(qū)域22內(nèi)位置(步驟S33)。
[0249]<3-3.訪問處理>
[0250]接著，針對(duì)訪問裝置220的訪問處理進(jìn)行說明。
[0251 ] 圖11是表示訪問裝置220的訪問處理的流程圖。
[0252]如該圖所示，訪問裝置220的訪問處理，與該訪問裝置200的訪問處理的不同點(diǎn)在于:在圖5所示的實(shí)施方式I中的訪問裝置200的訪問處理之中，代替步驟S14、S15以及S17，而包括步驟S41?S43的處理。因此，以下，針對(duì)步驟S41?S43的處理進(jìn)行說明。
[0253]若結(jié)束步驟Sll?S13的處理，則控制部230根據(jù)在步驟S13中讀取出的第一數(shù)據(jù)的2比特的標(biāo)志的值，來判定壓縮代碼的數(shù)據(jù)長度是否大于Xb比特(步驟S41)。
[0254]當(dāng)標(biāo)志的值為“00”時(shí)，控制部230判定為壓縮代碼的數(shù)據(jù)長度在Xb比特以下(步驟S41，否)，控制部230的輸出部213，將讀取出的第一數(shù)據(jù)所包含的壓縮代碼輸出給展開部203 (步驟S43)。若結(jié)束步驟S43的處理，則訪問裝置220，進(jìn)入步驟S18的處理。
[0255]另一方面，當(dāng)標(biāo)志的值為“00”以外時(shí)，控制部230判定為壓縮代碼的數(shù)據(jù)長度大于Xb比特(步驟S41，是)，控制部230的第二確定部231，對(duì)地址值八00103實(shí)施第二運(yùn)算(步驟S42)。即，第二確定部231，在如計(jì)算式5所示表示地址值A(chǔ)DDR_b時(shí)，進(jìn)行計(jì)算式6?計(jì)算式8所示的運(yùn)算之中與標(biāo)志的值對(duì)應(yīng)的運(yùn)算作為第二運(yùn)算。
[0256]S卩，當(dāng)標(biāo)志的值為“10”時(shí)，進(jìn)行計(jì)算式6的運(yùn)算，當(dāng)為“11”時(shí)，進(jìn)行計(jì)算式7的運(yùn)算，當(dāng)為“01”時(shí)，進(jìn)行計(jì)算式8的運(yùn)算。
[0257]控制部230，介由讀取部202，從R0M10的第二區(qū)域areal2內(nèi)的第二運(yùn)算的結(jié)果值addr_b2所示的位置讀取第二數(shù)據(jù)(步驟S16)?？刂撇?30的輸出部213，將由讀取出的第一數(shù)據(jù)所包含的壓縮代碼之中的Xb比特和第二數(shù)據(jù)構(gòu)成的壓縮代碼，輸出給展開部203 (步驟S43)。若結(jié)束步驟S43的處理，則訪問裝置220進(jìn)入步驟S18的處理。
[0258]< 3-4.訪問處理的具體例>
[0259]針對(duì)上述訪問裝置220的訪問處理,采用圖9所示的示例,來具體說明圖11所示的S41?S43的處理內(nèi)容。
[0260]以下，以從處理器40接收到希望的非壓縮代碼D2的地址值A(chǔ)DDR_b “3”的情況為例，說明訪問裝置220的訪問處理。
[0261]在該例中，由于在步驟S13中讀取出的第一數(shù)據(jù)的標(biāo)志為“01”，因此，控制部230判定為壓縮代碼的數(shù)據(jù)長度大于Xb比特(步驟S41，是)。
[0262]控制部230的第二確定部231，在如計(jì)算式5所示表示地址值A(chǔ)DDR_b時(shí)，進(jìn)行計(jì)算式6~計(jì)算式8所示的運(yùn)算之中與標(biāo)志的值對(duì)應(yīng)的運(yùn)算作為第二運(yùn)算(步驟S42)。在該例中，由于非壓縮代碼D2的地址值A(chǔ)DDR_b為“4父j+3”(其中j=0)，標(biāo)志為“01”，因此，進(jìn)行計(jì)算式8所示的運(yùn)算，該第二運(yùn)算的結(jié)果值addr_b2成為“3XM/4”。
[0263]控制部230，介由讀取部202，從R0M10的第二區(qū)域areal2內(nèi)的第二運(yùn)算的結(jié)果值addr_b2(3XM/4)所示的位置讀取第二數(shù)據(jù)(D21)(步驟S16)?？刂撇?30的輸出部213，將由從讀取出的第一數(shù)據(jù)中去除了標(biāo)志的數(shù)據(jù)(D21)以及第二數(shù)據(jù)(D22)構(gòu)成的壓縮代碼輸出給展開部203 (步驟S43)。
[0264]< 4.考察 >
[0265]根據(jù)實(shí)施方式2的配置決定裝置120，與實(shí)施方式I的配置決定裝置100的情況相t匕，不僅緩和了針對(duì)特定壓縮代碼的條件，并且能夠削減配置各壓縮代碼的R0M10上的區(qū)域arealO的容量。
[0266]以將地址值A(chǔ)DDR_a 為“4父 j”、“4X j+l”、“4X j+2” 以及“4X j+3” (其中，j = O、
1、…、M/4-1)的4個(gè)非壓縮代碼壓縮后的各壓縮代碼都不是特定壓縮代碼為條件，各壓縮代碼的ROMlO上的保存區(qū)域arealO (參照?qǐng)D9(b))的容量如下。
[0267]也就是說，保存區(qū)域arealO的容量，成為第一區(qū)域areall的容量(MXN/2比特)+第二區(qū)域areal2的容量(MXN/4比特+MXN/8比特)=7XMXN/8比特。
[0268]如上所述，在實(shí)施方·式I的配置決定裝置100中，以地址值A(chǔ)DDR_a連續(xù)的2個(gè)非壓縮代碼的壓縮代碼都不是特定壓縮代碼為條件，能夠削減25%的容量。
[0269]另一方面，根據(jù)實(shí)施方式2的配置決定裝置120，以地址值A(chǔ)DDR_a連續(xù)的4個(gè)非壓縮代碼的壓縮代碼都不是特定壓縮代碼為條件，能夠削減12.5%的容量。
[0270]《變形例2》
[0271]以下，對(duì)以比較簡(jiǎn)單的結(jié)構(gòu)的電路來實(shí)現(xiàn)實(shí)施方式2的訪問裝置220的控制部230的變形例進(jìn)行說明。
[0272]圖12是表示變形例2中的訪問裝置的控制電路230a的電路結(jié)構(gòu)的圖。
[0273]如該圖所示，變形例2中的訪問裝置的控制電路230a是構(gòu)成為包括選擇器232a~232f和D觸發(fā)器234a~234c的電路。
[0274]從處理器40輸入了地址值A(chǔ)DDR起經(jīng)I或2周期之后，NDATA_ENABLE [I:0]為“00”時(shí)，展開部203獲取從該控制電路230a輸出的DATA作為有效的壓縮代碼進(jìn)行展開。
[0275]而且，選擇器232a以及232b，選擇“00” 一側(cè)、“ 11” 一側(cè)和“OI”或“ 10” 一側(cè)的三個(gè)輸入之中與NDATA_ENABLE[1:0]成為同值一側(cè)的輸入。
[0276]在介由輸入部201從處理器40輸入地址值A(chǔ)DDR的時(shí)刻，選擇器232a~232f作為選擇了 “00” 一側(cè)的輸入。
[0277]以下，以從處理器40輸入了圖9 (a)所示的非壓縮代碼D2的地址值(3)的情況為例，具體地說明控制電路230a的動(dòng)作。
[0278](I)第一數(shù)據(jù)的讀取
[0279]介由輸入部201從處理器40輸入了地址值A(chǔ)DDR[15:0] = ‘0…011’b=3時(shí)，由于在選擇器232a中，選擇了“00”一側(cè)的輸入，因此，從選擇器232a輸出16比特的地址值{0，ADDR[15:1] } = ‘0—001，b=l 作為 addr [15:0]。
[0280]相對(duì)于該addr [15:0]，在R0M10中，圖9 (b)的addr “ I ”所配置的16比特?cái)?shù)據(jù)作為 data[15:8]及 data[7:0]而被輸出。
[0281]此外，由于在選擇器232b中，選擇了 “00” 一側(cè)的輸入，因此，從選擇器232b輸出ADDR[O] =1 作為 byte_select0
[0282]因此，從 選擇器232e，輸出 data [15:8](標(biāo)志 “01” 及 D21)作為 data_sel[7:0]，在選擇器232f中，由于選擇了“00” 一側(cè)的輸入，因此，從選擇器232f輸出data_sel[l:0]
(01)，并且輸入到D觸發(fā)器234a。
[0283]此外，在選擇器232c中，由于選擇了 “00” 一側(cè)的輸入，因此，從選擇器232c輸出data_sel [7:2] (D21)，并且輸入到D觸發(fā)器234b。此外，在選擇器232d中，由于選擇了 “00”一側(cè)的輸入，因此，從選擇器232d輸出allO (10比特全部為O)，再輸入D觸發(fā)器234c。
[0284]若在D觸發(fā)器234a~234c中有時(shí)鐘的輸入，則從D觸發(fā)器234a輸出“01”作為NDATA_ENABLE[1:0]，從 D 觸發(fā)器 234b 輸出 data[7:2] (D21)作為 DATA[5:0]。此外，從 D觸發(fā)器234c輸出allO (10比特全為O)作為DATA[15:6]。
[0285]而且，在該示例中，在該定時(shí)(從處理器40輸入了地址值A(chǔ)DDR起經(jīng)I周期之后)，由于NDATA_ENABLE[1:0]為“01”，因此尚不進(jìn)行基于展開部203的DATA的展開。
[0286](2)第二數(shù)據(jù)的讀取
[0287]如上所述，由于NDATA_ENABLE[1:0]成為“01”，因此，選擇器232a及232b選擇“01” 一側(cè)的輸入，在選擇器232c、232d及232f中，選擇“(not) 00” 一側(cè)的輸入。
[0288]從選擇器232a 輸出 16 比特的地址值{110，ADDR[15:3]}= ‘110…O，b=215+214 作為addr[15:0]，R0M10輸出圖9(b)的addr “3XM/4”所配置的16比特?cái)?shù)據(jù)作為data[15:8]及 data[7:0]。
[0289]此外，由于從選擇器232b輸出ADDR[2] = “O”作為byte_select，因此從選擇器232e 輸出 data [7:0](包括 D22)作為 data_sel [7:0]。
[0290]由于NDATA_ENABLE[1:0]為 “01 ”，因此，從選擇器 232f 輸出 all0( “00”)，并輸入D觸發(fā)器234a。此外，從選擇器232c輸出DATA[5:0] (D21)，并輸入D觸發(fā)器234b。此外，從選擇器232d輸出{00，data_sel[7:0]}，并輸入D觸發(fā)器234c。
[0291]若在D觸發(fā)器234a~234c中有時(shí)鐘的輸入，則從D觸發(fā)器234a輸出“00”作為NDATA_ENABLE[1:0]，從D觸發(fā)器234b輸出D21作為DATA[5:0]。此外，從D觸發(fā)器234c輸出包括從壓縮代碼D20中去除了 D21后的剩余數(shù)據(jù)即D22的數(shù)據(jù)作為DATA[15:6]。
[0292]而且，在該示例中，在該定時(shí)(從處理器40輸入了地址值A(chǔ)DDR起經(jīng)2周期之后)中，NDATA_ENABLE[1:0]為“00”。因此，通過展開部203獲取從該控制電路210a輸出的DATA (DATA [5:0]及 DATA[15:6])，而后進(jìn)行展開。
[0293]《實(shí)施方式3》
[0294]以下，以變更在實(shí)施方式I中說明的第一運(yùn)算及第二運(yùn)算的內(nèi)容的示例與實(shí)施方式I的不同點(diǎn)為中心進(jìn)行說明。
[0295]< 1.功能結(jié)構(gòu)>
[0296]圖13是表示實(shí)施方式3中的配置決定裝置140的主要部分的功能的方框圖，圖14是表示實(shí)施方式3中的訪問裝置240的主要部分的功能結(jié)構(gòu)的方框圖。[0297]如圖13所示，配置決定裝置140具有控制部150，而取代實(shí)施方式I中的配置決定裝置100的控制部110。該控制部150與配置決定裝置100的不同點(diǎn)在于:包含第一決定部151及第二決定部152，而取代實(shí)施方式I中的控制部110的第一決定部111及第二決定部 112。
[0298]此外，如圖14所示，訪問裝置240具有控制部250，而取代實(shí)施方式I中的訪問裝置200的控制部210。該控制部250與訪問裝置200的不同點(diǎn)在于:包括第一確定部251及第二確定部252，而取代實(shí)施方式I中的控制部210的第一確定部211及第二確定部212。
[0299]具體而言，配置決定裝置140的第一決定部151及訪問裝置240的第一確定部251與第一決定部111及第一確定部211的不同點(diǎn)在于:在如計(jì)算式5所示那樣表示地址值A(chǔ)DDR_a及地址值A(chǔ)DDR_b時(shí)，進(jìn)行與以計(jì)算式9所示的k的值相應(yīng)的運(yùn)算作為第一運(yùn)算。
[0300][計(jì)算式9]
[0301]K=O:addr_al=addr_bl=3 X j
[0302]K=I:addr_aI =addr_b 1=3X j+1/2
[0303]K=2: addr_a I =addr_b 1=3 X j+2
[0304]K=3:addr_al=addr_bl=3 X j+2+1/2
[0305]其中，j=0、l、...、M/4-1
[0306]此外，配置決定裝置140的第二決定部152及訪問裝置240的第二確定部252與第二決定部112及第二確定部212的不同點(diǎn)在于:在如計(jì)算式5所示那樣表示地址值A(chǔ)DDR_a及地址值A(chǔ)DDR_b時(shí)，進(jìn)行與以計(jì)算式10所示的k值相應(yīng)的運(yùn)算作為第二運(yùn)算。
[0307][計(jì)算式10]
[0308]K=O,I:addr_a2=addr_b2=3 X j+1
[0309]K=2，3:addr_a2=addr_b2=3 X j+1+1/2
[0310]其中，j=0、l、-,M/4-1
[0311]〈2.數(shù)據(jù)〉
[0312]圖15(a)是表示分別對(duì)M個(gè)N比特的非壓縮代碼進(jìn)行壓縮的結(jié)果例的圖。
[0313]在該圖中，表示將ADDR為“O”?“7”的非壓縮代碼A3?H3壓縮后的結(jié)果，得到壓縮代碼A30?H30，壓縮代碼C30及E30的數(shù)據(jù)長度大于N/2-1比特。
[0314]此外，圖15(b)是表示各壓縮代碼(A30?H30)的向R0M10的配置例的圖。
[0315]配置各壓縮代碼的R0M10內(nèi)的區(qū)域area20，將j的值共用的“4X j”、“4X j+1”、“4X j+2”以及“4X j+3”的連續(xù)的四個(gè)地址值A(chǔ)DDR(其中，j=0、l、...、M/4_1)作為一組，按照每組具有第一區(qū)域和第二區(qū)域。
[0316]例如，由“O”?“3”的連續(xù)四個(gè)地址值A(chǔ)DDR構(gòu)成的組的第一區(qū)域?yàn)閍rea21a，第二區(qū)域?yàn)閍rea22a。此外，例如，由“4”?“7”的連續(xù)四個(gè)地址值A(chǔ)DDR構(gòu)成的組的第一區(qū)域?yàn)閍rea21b,第二區(qū)域?yàn)?area22b。
[0317]而且，各第一區(qū)域(area21a、21b)，與實(shí)施方式I的第一區(qū)域areal相同，是保存與其組對(duì)應(yīng)的各壓縮代碼的第一數(shù)據(jù)的區(qū)域。此外，各第二區(qū)域(area22a、22b)，與實(shí)施方式I的第二區(qū)域area2相同，是配置與其組對(duì)應(yīng)的各壓縮代碼之中數(shù)據(jù)長度大于Xa比特的特定壓縮代碼的第二數(shù)據(jù)的區(qū)域。
[0318]在圖15(a)的示例中，壓縮代碼C30及E30的數(shù)據(jù)長度大于N/2-1。因此，在圖15(b)的示例中，壓縮代碼C30分割地配置為ROMlO的第一區(qū)域area21a內(nèi)和第二區(qū)域area22a內(nèi)，壓縮代碼E30分割地配置為R0M10的第一區(qū)域area21b內(nèi)和第二區(qū)域area22b內(nèi)。
[0319]而且，針對(duì)使用了計(jì)算式9的第二數(shù)據(jù)的配置決定方法，在以下的〈3.動(dòng)作〉的<3-1.配置決定處理 > 以及〈3-2.配置決定處理的具體例 > 中詳細(xì)地進(jìn)行說明。
[0320]<3.動(dòng)作〉
[0321]接著，針對(duì)配置決定裝置140以及訪問裝置240的動(dòng)作進(jìn)行說明。
[0322]<3-1.配置決定處理〉
[0323]首先，針對(duì)配置決定裝置140的配置決定處理進(jìn)行說明。
[0324]圖16是表示配置決定裝置140的配置決定處理的流程圖。
[0325]如該圖所示，配置決定裝置140的配置決定處理與配置決定裝置100的配置決定處理的不同點(diǎn)在于:包括步驟S51及S52的處理，而取代了圖4所示的實(shí)施方式I中的配置決定裝置100的配置決定處理之中的步驟S5及S7的處理。因此，以下，以步驟S51及S52的處理為中心進(jìn)行說明。
[0326]若結(jié)束步驟SI~S4的處理，則控制部150的第一決定部151，對(duì)地址值A(chǔ)DDR_a實(shí)施第一運(yùn)算(步驟S51)。即，第一決定部151，在如計(jì)算式5所示那樣表示地址值A(chǔ)DDR_a時(shí)，進(jìn)行與以計(jì)算式9所示的k值相應(yīng)的運(yùn)算。
[0327]此外，控制部150進(jìn)行步驟S6的判定處理，在步驟S4中，當(dāng)從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度大于Xa比特時(shí)(步驟S6:是)，控制部150的第二決定部152對(duì)地址值A(chǔ)DDR_a實(shí)施第二運(yùn)算(步驟S52)。即，第二決定部152，在如計(jì)算式5所示那樣表示地址值A(chǔ)DDR_a時(shí)，進(jìn)行與以計(jì)算式10所示的k值相應(yīng)的運(yùn)算。
`[0328]若結(jié)束步驟S2的處理，則控制部150進(jìn)入步驟S8的處理。
[0329]〈3-2.配置決定處理的具體例>
[0330]針對(duì)上述配置決定裝置140的配置決定處理，使用圖15所示的示例，來具體說明圖16所示的步驟S51及S52的處理內(nèi)容。
[0331](I)針對(duì)非壓縮代碼A3的處理
[0332]在該示例中，非壓縮代碼A3的地址值么001?_&是“4\」+0”(其中j=0)。因此，第一決定部151，執(zhí)行計(jì)算式9所示的k=0時(shí)的運(yùn)算作為第一運(yùn)算(步驟S51)。該第一運(yùn)算的結(jié)果值addr_al為“O”。
[0333]此外，在該示例中，從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度，在Xa比特以下(步驟S6:否)。因此，控制部150，如圖15(b)所示，將標(biāo)志(O)和在步驟S4接收到的壓縮代碼(A30)，介由訪問部101寫入到步驟S51的第一運(yùn)算的結(jié)果值addr_al(0)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置(步驟S8)。
[0334](2)針對(duì)非壓縮代碼B3的處理
[0335]針對(duì)壓縮了非壓縮代碼B3的壓縮代碼B30，也與上述壓縮代碼A30同樣地進(jìn)行處理，因此，雖然省略詳細(xì)的說明，但步驟S51的第一運(yùn)算的結(jié)果值addr_al成為“1/2”。因此，如圖15(b)所示，在第一運(yùn)算的結(jié)果值addr_al(l/2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置，配置標(biāo)志(O)和在步驟S4接收到的壓縮代碼(B30)。
[0336](3)針對(duì)非壓縮代碼C3的處理[0337]在該示例中，非壓縮代碼C3的地址值A(chǔ)DDR_a是“4父j+2” (其中j=0)。因此，第一決定部151，執(zhí)行計(jì)算式9所示的k=2時(shí)的運(yùn)算作為第一運(yùn)算(步驟S51)。該第一運(yùn)算的結(jié)果值addr_al為“2”。
[0338]此外，在該示例中，從壓縮部102接收到的數(shù)據(jù)長度信息所示的數(shù)據(jù)長度，大于Xa比特(步驟S6，是)。因此，第二決定部151，執(zhí)行計(jì)算式10所示的k=2時(shí)的運(yùn)算作為第二運(yùn)算(步驟S52)。該第二運(yùn)算的結(jié)果值addr_a2，為“1+1/2”。
[0339]因此，控制部150，如圖15(b)所示，在步驟S51的第一運(yùn)算的結(jié)果值addr_al (2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置，介由訪問部101，寫入標(biāo)志(I)和在步驟S4接收到的壓縮代碼(C30)之中的Xa比特(C31)。此外，控制部150，如圖15(b)所示，在步驟S52的第二運(yùn)算的結(jié)果值addr_a2 (1+1/2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置，介由訪問部101，寫入從在步驟S4接收到的壓縮代碼(C30)中去除了 Xa比特(C31)的數(shù)據(jù)(C32)(步驟S8)。
[0340](4)
[0341]針對(duì)非壓縮代碼D3的處理
[0342]針對(duì)壓縮了非壓縮代碼D3的壓縮代碼D30，也與上述壓縮代碼A30同樣進(jìn)行處理，雖然省略了詳細(xì)的說明，但步驟S51的第一運(yùn)算的結(jié)果值addr_al，成為“2+1/2”。因此，如圖15(b)所示，在第一運(yùn)算的結(jié)果值addr_al (2+1/2)所示的存儲(chǔ)裝置20的壓縮代碼用的區(qū)域22內(nèi)的位置，配置標(biāo)志(O)和在步驟S4接收到的壓縮代碼(D30)。
[0343]〈3-3.訪問處理〉
[0344]接著，針對(duì)訪問裝置240的訪問處理進(jìn)行說明。
[0345]圖17是表示訪問裝置240的訪問處理的流程圖。
[0346]如該圖所示，訪問裝置240的訪問處理與訪問裝置200的訪問處理的不同點(diǎn)在于:包括步驟S61以及S62的處理，而代替圖5所示的實(shí)施方式I中的訪問裝置200的訪問處理之中的步驟S12及S15的處理。因此，以下，以步驟S61及S62的處理為中心進(jìn)行說明。
[0347]若介由輸入部210，從處理器40接收到希望的非壓縮代碼的地址值A(chǔ)DDR_b (步驟S11，是)，則訪問裝置240的控制部250的第一確定部251，對(duì)地址值八00103實(shí)施第一運(yùn)算(步驟S61)。也就是說，第一確定部251，在如計(jì)算式5所示那樣表示地址值A(chǔ)DDR_a時(shí)，進(jìn)行與以計(jì)算式9所示的k的值對(duì)應(yīng)的運(yùn)算。
[0348]此外，控制部250，進(jìn)行步驟S13的第一數(shù)據(jù)的讀取處理以及步驟S14的判定處理，并在壓縮代碼的數(shù)據(jù)長度大于Xa比特時(shí)(步驟S14，是)，控制部250的第二確定部252對(duì)地址值A(chǔ)DDR_b實(shí)施第二運(yùn)算(步驟S62)。即，第二確定部252，在以計(jì)算式5所示那樣表示地址值A(chǔ)DDR_b時(shí)，進(jìn)行與以計(jì)算式10所示的k的值對(duì)應(yīng)的運(yùn)算。
[0349]若結(jié)束步驟S62的處理，則控制部150進(jìn)入步驟S16的處理。
[0350]〈3-4.訪問處理的具體例〉
[0351]針對(duì)上述訪問裝置240的訪問處理,使用圖15所示的示例,來具體說明圖17所示S61及S62的處理內(nèi)容。
[0352]以下，以從處理器40接收到希望的非壓縮代碼C3的地址值A(chǔ)DDR_b “2”的情況為例，來說明訪問裝置240的訪問處理。
[0353]若介由輸入部201，從處理器40接收到希望的非壓縮代碼的地址值A(chǔ)DDR_b“ 2 ”(步驟S11，是)，則訪問裝置240的控制部250的第一確定部251，對(duì)地址值八00103實(shí)施第一運(yùn)算(步驟S61)。在該示例中，非壓縮代碼C2的地址值A(chǔ)DDR_b為“4X j+2” (其中j=0)，因此，執(zhí)行計(jì)算式9所示的k=2時(shí)的運(yùn)算作為第一運(yùn)算。該第一運(yùn)算的結(jié)果值addr_bl為“2”。
[0354]因此，控制部250，介由讀取部202，從第一運(yùn)算的結(jié)果值addr_bl (2)所示的R0M10的第一區(qū)域area21a內(nèi)的位置讀取第一數(shù)據(jù)(標(biāo)志“I”和C31)(步驟S13)。
[0355]此外，在該示例中，由于在步驟S13讀取出的第一數(shù)據(jù)的標(biāo)志的值為“1”，因此判定為壓縮代碼的數(shù)據(jù)長度大于Xa比特(步驟S14，是)。
[0356]因此，控制部250的第二確定部252，對(duì)地址值A(chǔ)DDR_b實(shí)施第二運(yùn)算(步驟S62)。在該示例中，執(zhí)行計(jì)算式10所示的k=2時(shí)的運(yùn)算作為第二運(yùn)算，該第二運(yùn)算的結(jié)果值addr_b2 為“ 1+1/2”。
[0357]因此，控制部250，介由讀取部202，從第二運(yùn)算的結(jié)果值addr_b2為(1+1/2)所示的R0M10的第二區(qū)域area22a內(nèi)的位置讀取第二數(shù)據(jù)(包括C32)(步驟S16)。
[0358]以后，訪問裝置240與實(shí)施方式I的訪問裝置200同樣，進(jìn)行步驟S17~S19的處理，并結(jié)束訪問處理。
[0359]<4.考察 >
[0360]根據(jù)實(shí)施方式3的配置決定裝置140，與實(shí)施方式I的配置決定裝置100的情況相同，以將地址值A(chǔ)DDR_aS“2Xj”及“2Xj+l”(其中，j=0、l、…、M/2)的2個(gè)非壓縮代碼壓縮后的各壓縮代碼都不是特定壓縮代碼為條件，各壓縮代碼的R0M10上的保存區(qū)域area20(參照?qǐng)D15(b))的容量，為3XMXN/4比特。
[0361]而且，在實(shí)施方式3中，如圖15(b)所示，按照每個(gè)組連續(xù)配置了第一區(qū)域和第二區(qū)域。因此，如以上說明的變形例3那樣，在訪問裝置240中具有ROM閃存，且控制部250從該ROM閃存讀取各壓縮代碼時(shí)，能夠通過一次訪問讀取特定壓縮代碼。
[0362]《變形例》
[0363]以下，對(duì)以比較簡(jiǎn)單的電路來實(shí)現(xiàn)實(shí)施方式3的訪問裝置240的控制部250的變形例進(jìn)行說明。
[0364]而且，該變形例3的訪問控制裝置，除了具有控制電路250a，還具有ROM閃存11，而替代訪問裝置240的控制部250。
[0365]該ROM閃存11，保存有R0M10上的各壓縮代碼之中的至少一部分的拷貝，對(duì)從控制電路250a介由讀取部202發(fā)送的地址值“addr [15:0] ”，輸出在“addr+0”、“addr+1”、“addr+2”所保存的數(shù)據(jù)。
[0366]即，在該示例中，控制電路250a，從ROM閃存11中讀取將處理器40希望的非壓縮代碼壓縮后的壓縮代碼。
[0367]而且，以下，為了簡(jiǎn)單說明，設(shè)為不發(fā)生閃存失誤。
[0368]圖18是表示變形例3中的訪問裝置的控制電路250a的電路結(jié)構(gòu)的圖。
[0369]而且，在該圖中，表示將介由輸入部201從處理器40輸入的地址值記述為“ADDR”，將介由讀取部202發(fā)送到ROM閃存11的地址值記述為“addr”，ADDR以及addr是16比特的示例。此外，在該圖中，表示N為16比特，ROM閃存11對(duì)16比特的addr分別輸出16比特的 dataO、data 1、data2 的不例。[0370]如該圖所示，變形例3的訪問裝置的控制電路250a，構(gòu)成為包括加法器253、選擇器254a?254c、及D觸發(fā)器255a及255b的電路。
[0371]從處理器40輸入了地址值A(chǔ)DDR起經(jīng)I周期之后，展開部203獲取從該控制電路250a輸出的DATA作為有效的壓縮代碼，并進(jìn)行展開。
[0372]以下，以從處理器40輸入圖15(a)所示的非壓縮代碼C3的地址值(2)的情況為例，具體地說明控制電路250a的動(dòng)作。
[0373]若介由輸入部201，從處理器40，輸入地址值A(chǔ)DDR[15:0]= ‘(>..010，b=2，則向加法器輸入 253 輸入{00,ADDR[15:2]} = ‘0—0，b=0、和{0，ADDR[15:2],0} = ‘0—0，b=0。然后，從加法器253輸出‘0-0，b=0作為addr[15:0]。
[0374]對(duì)于該addr [15:0]，從 ROM 閃存 11，輸出圖 15(b)的 addr “0”、“ I”、以及 “2” 所配置的各 16 比特?cái)?shù)據(jù)作為 dataO [15:0]、datal [15:0]以及 data2 [15:0]。
[0375]由于ADDR[1:0]為“ 10”，因此，在選擇器254a中，選擇了 “ 10” 一側(cè)的輸入，從選擇器254a輸出data2[0]=l作為INFO。此外，從選擇器254a輸出data2[7:1] (C31)作為DATA [6:0]，并輸入D觸發(fā)器255a。
[0376]此外，由于ADDR [ I ]為“ I ”，因此，在選擇器254b中，選擇了 “ I ” 一側(cè)的輸入，由于INFO為“1”，因此，在選擇器254c中，選擇了“ I” 一側(cè)的輸入。因此，從選擇器254c輸出包含數(shù)據(jù)C32的{O, datal [15:8]}，并輸入D觸發(fā)器255b。
[0377]若在D觸發(fā)器255a及255b中有時(shí)鐘的輸入，則從D觸發(fā)器255a輸出DATA [6:0](C31)，從 D 觸發(fā)器 255b 輸出 DATA[15:7](包含 C32)。
[0378]從該控制電路250a輸出的DATA (DATA [6:0]以及DATA[15:7])由展開部203獲
取，并進(jìn)行展開。
[0379]如以上所說明，如圖15(b)所示，通過按照每個(gè)組連續(xù)配置第一區(qū)域和第二區(qū)域，從而根據(jù)變形例3的控制電路250a，能夠以I周期讀取被分割配置于第一區(qū)域和第二區(qū)域的一個(gè)特定壓縮代碼。
[0380]《補(bǔ)充》
[0381]以上，雖然根據(jù)各實(shí)施方式以及各變形例(以下，也簡(jiǎn)單稱為“實(shí)施方式”)來說明了本發(fā)明的配置決定裝置、配置決定方法、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)器、訪問裝置以及存儲(chǔ)器訪問方法，但也能夠如以下進(jìn)行變形，本發(fā)明當(dāng)然不局限于如上述實(shí)施方式所示的配置決定裝置、配置決定方法、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)器、訪問裝置以及存儲(chǔ)器訪問方法。
[0382](I)在實(shí)施方式中，使用圖3(a)、圖9(a)以及圖15(a)所示的N比特的非壓縮代碼作為本發(fā)明的M個(gè)N比特?cái)?shù)據(jù)的一例，并使用圖3(a)、圖9(a)以及圖15(a)所示的小于N比特的壓縮代碼作為本發(fā)明的M個(gè)小于N比特的壓縮數(shù)據(jù)的一例來分別進(jìn)行了說明。然而，本發(fā)明的M個(gè)N比特?cái)?shù)據(jù)以及M個(gè)小于N比特的壓縮數(shù)據(jù)，也可以是除此以外的數(shù)據(jù)。
[0383]此外，在實(shí)施方式中，雖然以N為16的情況為例進(jìn)行了說明，但不局限于此，N大于或小于16均可。
[0384]此外，標(biāo)志在實(shí)施方式I及3中為I比特，在實(shí)施方式2中采用2比特的示例進(jìn)行了說明，但不局限于此，標(biāo)志的比特長度也可以大于這些示例。
[0385](2)實(shí)施方式中的配置決定裝置，作為決定針對(duì)各壓縮代碼的R0M10上的配置的裝置進(jìn)行了說明，此外，實(shí)施方式的訪問裝置，作為對(duì)該R0M10進(jìn)行訪問的裝置進(jìn)行了說明。然而，不局限于ROM，本發(fā)明的配置決定裝置，也可以決定各壓縮代碼向ROM以外的其它存儲(chǔ)器的配置，本發(fā)明的訪問裝置也可以是對(duì)ROM以外的其它存儲(chǔ)器進(jìn)行訪問的裝置。
[0386](3)在實(shí)施方式I以及3中，對(duì)第一數(shù)據(jù)的最大數(shù)據(jù)長度為N/2-1進(jìn)行了說明，在實(shí)施方式2中，對(duì)第一數(shù)據(jù)的最大數(shù)據(jù)長度為N/2-2進(jìn)行了說明。然而，在實(shí)施方式中說明的第一數(shù)據(jù)的最大數(shù)據(jù)長度僅是一個(gè)示例，除此以外也是可以的。
[0387]S卩，第一數(shù)據(jù)的最大數(shù)據(jù)長度，通過決定是否以某些壓縮代碼共有實(shí)施方式的R0M10上的地址addr的I地址的區(qū)域(在實(shí)施方式中N比特)來決定。
[0388]例如，在決定為以i個(gè)壓縮代碼共有的情況下，實(shí)施方式I及3的第一數(shù)據(jù)的最大數(shù)據(jù)長度能夠設(shè)為Ν/1-l，實(shí)施方式2的第一數(shù)據(jù)的最大數(shù)據(jù)長度能夠設(shè)為N/1-2。
[0389]在實(shí)施方式中，對(duì)設(shè)為以2個(gè)特定壓縮數(shù)據(jù)共有R0M10上的地址addr的I地址的區(qū)域(在實(shí)施方式中N比特)，且第二數(shù)據(jù)的最大數(shù)據(jù)長度為N/2的示例進(jìn)行了說明。
[0390]然而，在實(shí)施方式中說明的第二數(shù)據(jù)的最大數(shù)據(jù)長度是一個(gè)示例，除此以外也是可以的。例如，在以4個(gè)特定壓縮數(shù)據(jù)共有R0M10上的地址addr的I地址的區(qū)域時(shí)，能夠?qū)⒌诙?shù)據(jù)的最大數(shù)據(jù)長度設(shè)為N/4，在以I個(gè)特定壓縮數(shù)據(jù)共有的情況下，能夠?qū)⒌诙?shù)據(jù)的最大數(shù)據(jù)長度設(shè)為N。即，對(duì)配置第一數(shù)據(jù)的第一區(qū)域中的R0M10上的地址addr的I地址的區(qū)域進(jìn)行共有的壓縮數(shù)據(jù)的個(gè)數(shù)、和對(duì)配置第二數(shù)據(jù)的第二區(qū)域中的R0M10上的地址addr的I地址的區(qū)域進(jìn)行共有的特定壓縮數(shù)據(jù)的個(gè)數(shù)，不局限于同一種情況，也可以是不同的情況。
[0391]此外，第二數(shù)據(jù)的開頭地址，在實(shí)施方式I中設(shè)為M/2 (參照計(jì)算式2及計(jì)算式4)，在實(shí)施方式2中設(shè)為M/2以及3XM/4(參照計(jì)算式6?計(jì)算式8)進(jìn)行了說明。然而，這些僅是一例，該開頭地址能夠適當(dāng)進(jìn)行變更。
[0392]此外，在實(shí)施方式3中，設(shè)為在相同組內(nèi)的4個(gè)地址值中的配置各壓縮代碼的第一數(shù)據(jù)的區(qū)域(例如，圖15(b)的area21a)之間設(shè)定配置第二數(shù)據(jù)的區(qū)域(例如，圖15(b)的area22a)進(jìn)行了說明。然而，該配置僅是一個(gè)示例，只要按照每個(gè)組設(shè)置了在配置第一數(shù)據(jù)的區(qū)域的附近配置第二數(shù)據(jù)的區(qū)域即可。
[0393]例如，既可以連續(xù)地設(shè)定配置第一數(shù)據(jù)的區(qū)域，并且接著該區(qū)域設(shè)定配置第二數(shù)據(jù)的區(qū)域，也可以接著配置第二數(shù)據(jù)的區(qū)域，設(shè)定配置第一數(shù)據(jù)的區(qū)域。
[0394]此外，在實(shí)施方式3中，雖然設(shè)為I組中連續(xù)的4個(gè)地址值進(jìn)行了說明，但屬于I組的地址值的個(gè)數(shù)不局限于此。此外，屬于I組的地址值也可以不必連續(xù)。
[0395](4)實(shí)施方式中的配置決定裝置包括壓縮部102，此外，實(shí)施方式中的訪問裝置作為包括展開部203的裝置進(jìn)行了說明。
[0396]然而，壓縮部102不是配置決定裝置的必需的結(jié)構(gòu)，也可以由其它的裝置來實(shí)現(xiàn)。此時(shí)，例如，需要變形為:在存儲(chǔ)裝置20中將由其它裝置生成的各壓縮代碼與表示該數(shù)據(jù)長度的各數(shù)據(jù)長度信息建立對(duì)應(yīng)來保存。然后，該變形的配置決定裝置，以壓縮代碼用的存儲(chǔ)器區(qū)域22中決定的配置來保存從存儲(chǔ)裝置20讀取的各壓縮代碼。
[0397]此外，展開部203不是訪問裝置的必需的結(jié)構(gòu)，也可以由其它裝置來實(shí)現(xiàn)。
[0398](5)
[0399]變形例3中的ROM閃存11設(shè)為:保存有R0M10上的各壓縮代碼之中的至少一部分的拷貝，對(duì)從控制電路250a介由讀取部202發(fā)送的地址值“addr”，輸出“addr+0”、“addr+1”、“addr+2”所保存的數(shù)據(jù)，由此進(jìn)行了說明。
[0400]然而，也可以不使用ROM閃存11。即，變形例I及2也可以同樣地從R0M10直接讀取壓縮代碼。但是，此時(shí)，為了讀取一個(gè)特定壓縮代碼整體，從處理器40輸入地址值A(chǔ)DDR起需要2周期。
[0401]此外，在各變形例中，由于說明的簡(jiǎn)化，雖然未言及嚴(yán)格的輸入輸出方式，但當(dāng)然可以調(diào)整用于壓縮代碼的讀寫的定時(shí)、或追加請(qǐng)求信號(hào)或響應(yīng)信號(hào)等。
[0402](6)在實(shí)施方式中，設(shè)為將各特定壓縮數(shù)據(jù)分割為如下2部分來配置:將該特定壓縮數(shù)據(jù)之中的X比特(在實(shí)施方式I以及3中為Xa比特，在實(shí)施方式2中為Xb比特)包含于第一數(shù)據(jù)；將從該特定壓縮數(shù)據(jù)中去除了 X比特后的部分的整體設(shè)為第二數(shù)據(jù)，由此進(jìn)行了說明。
[0403]然而，在實(shí)施方式中說明的各特定壓縮數(shù)據(jù)的分割數(shù)僅是一個(gè)示例，也可以分割為3個(gè)以上。
[0404]例如，分割為3個(gè)時(shí)，只要將特定壓縮數(shù)據(jù)之中去除了第一數(shù)據(jù)所包含的Xe比特(Xc<N)和第二數(shù)據(jù)所包含的Y比特(Y〈N)后的部分的整體即第三數(shù)據(jù)，配置到對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的非壓縮代碼的非壓縮塊中的地址值A(chǔ)DDR_a實(shí)施了第三運(yùn)算的結(jié)果值所示的R0M10等的存儲(chǔ)器位置即可。
[0405]而且，第三運(yùn)算是與第一運(yùn)算以及第二運(yùn)算不同的運(yùn)算。此外，對(duì)特定壓縮數(shù)據(jù)的數(shù)據(jù)長度而言，由于有時(shí)不存在第三數(shù)據(jù)，因此，為了識(shí)別有無第三數(shù)據(jù)，在第二數(shù)據(jù)中，需要包含表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于Xc+Y比特的標(biāo)志(例如I比特)。
[0406](7)在實(shí)施方式中說明的各結(jié)構(gòu)要素之中的全部或一部分既可以通過一個(gè)芯片或多個(gè)芯片的集成電路來實(shí)現(xiàn)，也可以通過計(jì)算機(jī)的程序來實(shí)現(xiàn)，也可以通過其它各種方式來實(shí)現(xiàn)。
[0407]此外，在實(shí)施方式I?3中說明的各結(jié)構(gòu)要素，通過與配置決定裝置以及訪問裝置分別具有的處理器協(xié)同動(dòng)作來實(shí)現(xiàn)其功能。
[0408](8)能夠?qū)⒂糜谑固幚砥鲌?zhí)行在實(shí)施方式I?3中說明的配置決定裝置的配置決定處理(參照?qǐng)D4、10、16)以及訪問裝置的訪問處理(參照?qǐng)D5、11、17)的程序記錄到記錄介質(zhì)中或介由各種通信路等流通頒布。在這樣的記錄介質(zhì)中，有IC卡、硬盤、光盤、藍(lán)牙、ROM、閃存等。被流通頒布的程序，通過被設(shè)備中的處理器可讀取的存儲(chǔ)器等保存來供利用，該處理器通過執(zhí)行該程序來實(shí)現(xiàn)實(shí)施方式I?3所示的配置決定裝置以及訪問裝置的各功倉泛。
[0409](9)實(shí)施方式中的配置決定裝置以及訪問裝置，也可以將上述⑴?⑶的一部分或全部的變形組合起來應(yīng)用。
[0410](10)以下，進(jìn)一步針對(duì)本發(fā)明的一實(shí)施方式以及其變形例和各效果進(jìn)行說明。
[0411](a)本發(fā)明的一實(shí)施方式的配置決定裝置，決定針對(duì)以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的壓縮數(shù)據(jù)的存儲(chǔ)器配置，具有:第一決定單元，其針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特(X〈N)以下的各個(gè)一般壓縮數(shù)據(jù)，決定為:在對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該一般壓縮數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特(X〈L〈N)以下的第一數(shù)據(jù)，且針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)；和第二決定單元，其針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置包括從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)(K < M)為I組的各組，對(duì)相同組內(nèi)的任一個(gè)地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值。
[0412]此外，所述第一運(yùn)算，是各結(jié)果值分別表示存儲(chǔ)器中的第一區(qū)域內(nèi)的不同的位置的運(yùn)算，所述第二運(yùn)算，是各結(jié)果值分別表示所述存儲(chǔ)器中的與所述第一區(qū)域連續(xù)的第二區(qū)域內(nèi)的位置的運(yùn)算。
[0413]此外，本發(fā)明的一實(shí)施方式的配置決定方法，是配置決定裝置中的配置決定方法，該配置決定裝置決定針對(duì)以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的壓縮數(shù)據(jù)的存儲(chǔ)器配置，該配置決定方法包括:第一決定步驟，針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特(X〈N)以下的各個(gè)一般壓縮數(shù)據(jù)，決定為:在對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該一般數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特(X〈L〈N)以下的第一數(shù)據(jù)，且針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)，第二決定步驟，針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置包括從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)(K < M)為I組的各組，對(duì)相同組內(nèi)的任一個(gè)地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值。
[0414]根據(jù)該配置決定裝置以及配置決定方法，在第二數(shù)據(jù)作為去除了第一數(shù)據(jù)所包含的X比特后的部分的整體時(shí)，決定為:在對(duì)成為該壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的數(shù)據(jù)塊內(nèi)地址值實(shí)施了規(guī)定運(yùn)算(第一運(yùn)算或第一運(yùn)算以及第二運(yùn)算)后得到的結(jié)果值所示的存儲(chǔ)器位置，配置各壓縮數(shù)據(jù)。
[0415]因此，能夠從在由該配置決定裝置以及配置決定方法所決定的位置配置有各壓縮數(shù)據(jù)的存儲(chǔ)器中，從對(duì)該N比特?cái)?shù)據(jù)的地址值實(shí)施了規(guī)定運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。即，能夠不使用地址變換表地讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。
[0416]而且，當(dāng)?shù)诙?shù)據(jù)為包括去除了第一數(shù)據(jù)所包含的X比特后的部分的一部分在內(nèi)的數(shù)據(jù)時(shí)，可以決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算以及所述第二運(yùn)算不同的第三運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置從該特定壓縮數(shù)據(jù)中去除了第一數(shù)據(jù)所包含的X比特和第二數(shù)據(jù)所包含的構(gòu)成該特定壓縮數(shù)據(jù)的數(shù)據(jù)后的部分即第三數(shù)據(jù)。
[0417]S卩，在第二數(shù)據(jù)為包括去除了第一數(shù)據(jù)所包含的X比特后的部分的一部分在內(nèi)的數(shù)據(jù)時(shí)，也通過在對(duì)成為該壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的數(shù)據(jù)塊內(nèi)地址值實(shí)施了規(guī)定運(yùn)算(在該示例中，第一運(yùn)算、第二運(yùn)算以及第三運(yùn)算)后得到的結(jié)果值所示的存儲(chǔ)器位置進(jìn)行配置，而能夠不使用地址變換表地讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。
[0418](b)此外，所述第一區(qū)域，是NXM/2比特的區(qū)域，所述第一決定單元，將所述標(biāo)志設(shè)為F比特，將數(shù)據(jù)長度大于N/2-F比特的壓縮數(shù)據(jù)設(shè)為所述特定壓縮數(shù)據(jù)，針對(duì)M個(gè)壓縮數(shù)據(jù)，分別決定為:在將成為該壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值除以2后得到的結(jié)果值所示的存儲(chǔ)器位置，配置所述第一數(shù)據(jù)。
[0419]該配置決定裝置，通過將成為該壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的數(shù)據(jù)塊內(nèi)地址值除以2這樣的簡(jiǎn)單運(yùn)算的結(jié)果值來決定配置各壓縮數(shù)據(jù)的第一數(shù)據(jù)的存儲(chǔ)器上的位置。
[0420]S卩，從在由該配置決定裝置決定的位置配置各壓縮數(shù)據(jù)的存儲(chǔ)器中，能夠從對(duì)該N比特?cái)?shù)據(jù)的地址值實(shí)施了上述簡(jiǎn)單運(yùn)算的結(jié)果值所示的存儲(chǔ)器位置讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)之中的第一數(shù)據(jù)。
[0421](c)此外，所述第二區(qū)域，是NXM/4比特的區(qū)域，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，按照以2個(gè)為I組的每組，生成表示各偏移N/2比特的存儲(chǔ)器位置的結(jié)果值。
[0422]由此，將第二區(qū)域內(nèi)按照每N/2比特劃分的各區(qū)域，作為配置屬于相同組的2個(gè)塊內(nèi)地址值的2個(gè)壓縮數(shù)據(jù)的第二數(shù)據(jù)的區(qū)域而被共有。
[0423]因此，以屬于相同組的2個(gè)塊內(nèi)地址值的2個(gè)壓縮數(shù)據(jù)都不是特定壓縮數(shù)據(jù)為條件，根據(jù)該配置決定裝置，能夠在讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)時(shí)，不使用地址變換表，從而抑制M個(gè)壓縮數(shù)據(jù)的配置需要的存儲(chǔ)器容量。
[0424](d)此外，所述第二區(qū)域，是NXMX3/8比特的區(qū)域，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，按照以4個(gè)為I組的每組，生成表示3個(gè)存儲(chǔ)器位置的結(jié)果值，所述第二決定單元，針對(duì)各特定壓縮數(shù)據(jù)，分別決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第二運(yùn)算后得到的結(jié)果值所示的3個(gè)存儲(chǔ)器位置之中未配置其他特定壓縮數(shù)據(jù)的所述第二數(shù)據(jù)的一個(gè)存儲(chǔ)器位置，配置該特定壓縮數(shù)據(jù)的所述第二數(shù)據(jù)，所述第一數(shù)據(jù)所包含的標(biāo)志，還是表示在所述3個(gè)存儲(chǔ)器位置之中哪個(gè)存儲(chǔ)器位置配置有包含該第一數(shù)據(jù)在內(nèi)的所述特定壓縮數(shù)據(jù)的所述第二數(shù)據(jù)的2比特?cái)?shù)據(jù)。
[0425]由此，作為配置屬于相同組的4個(gè)塊內(nèi)地址值的4個(gè)壓縮數(shù)據(jù)的第二數(shù)據(jù)的區(qū)域而共有3個(gè)區(qū)域。
[0426]因此，以屬于相同組的4個(gè)塊內(nèi)地址值的4個(gè)壓縮數(shù)據(jù)都不是特定壓縮數(shù)據(jù)為條件，根據(jù)該配置決定裝置，能夠在讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)時(shí)，不使用地址變換表，從而抑制M個(gè)壓縮數(shù)據(jù)的配置需要的存儲(chǔ)器容量。
[0427]此外，當(dāng)與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)為特定壓縮數(shù)據(jù)時(shí)，讀取該特定壓縮數(shù)據(jù)的第一數(shù)據(jù)，并通過參照標(biāo)志，能夠簡(jiǎn)單地判斷在上述3個(gè)區(qū)域之中的哪一區(qū)域中配置有該特定壓縮數(shù)據(jù)的第二數(shù)據(jù)。
[0428](e)此外，所述第一運(yùn)算以及所述第二運(yùn)算是如下的運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以J個(gè)(K < J < M)為I組的各組，若對(duì)相同組內(nèi)的各地址值實(shí)施該第一運(yùn)算以及該第二運(yùn)算，則生成表示存儲(chǔ)器中的第一區(qū)域內(nèi)的位置的結(jié)果值，并且若對(duì)另外I組內(nèi)的各地址值實(shí)施該第一運(yùn)算以及該第二運(yùn)算，則生成表示所述存儲(chǔ)器中的與所述第一區(qū)域不同的第二區(qū)域內(nèi)的位置的結(jié)果值。
[0429]根據(jù)該配置決定裝置，能夠在附近配置構(gòu)成特定壓縮數(shù)據(jù)的第一數(shù)據(jù)以及第二數(shù)據(jù)。
[0430]因此，在由該配置決定裝置決定的位置配置有各壓縮數(shù)據(jù)的存儲(chǔ)器，例如，是相對(duì)于指定存儲(chǔ)器位置的一個(gè)地址，能夠輸出多個(gè)地址的數(shù)據(jù)的具有所謂突發(fā)傳輸功能的存儲(chǔ)器等時(shí)，通過一次訪問，能夠提高讀取I個(gè)特定壓縮數(shù)據(jù)整體的可能性。
[0431](f)此外，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以連續(xù)的4個(gè)地址值為I組的各組，若對(duì)相同組內(nèi)的第一以及第二地址值實(shí)施該第二運(yùn)算，則生成表示所述第一區(qū)域內(nèi)的部分區(qū)域內(nèi)的相同位置的相同結(jié)果值，并且若對(duì)該相同組內(nèi)的第三以及第四地址值實(shí)施該第二運(yùn)算，則生成表示從對(duì)所示第一以及第二地址值實(shí)施了該第二運(yùn)算后得到的結(jié)果值所示的相同存儲(chǔ)器位置偏移了 N/2比特的所述部分區(qū)域內(nèi)的相同位置的相同結(jié)果值，所述第一運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以4個(gè)為I組的各組，若對(duì)各地址值實(shí)施該第一運(yùn)算，則生成表示與所述第一區(qū)域內(nèi)的所述部分區(qū)域不同的位置的結(jié)果值。
[0432]該配置決定裝置，在同一存儲(chǔ)器范圍內(nèi)配置塊內(nèi)地址值連續(xù)的4個(gè)地址值的各壓縮數(shù)據(jù)。
[0433]因此，在由該配置決定裝置決定的位置配置有各壓縮數(shù)據(jù)的存儲(chǔ)器，例如，是具有上述所謂突發(fā)傳輸功能的存儲(chǔ)器等時(shí)，通過一次訪問，能夠提高統(tǒng)一讀取連續(xù)4個(gè)數(shù)據(jù)塊內(nèi)地址值的各壓縮數(shù)據(jù)的可能性。
[0434]因此，由該配置決定裝置決定的各壓縮數(shù)據(jù)的配置，對(duì)讀取附近的地址值的壓縮數(shù)據(jù)這樣的情形特別有用。例如，在執(zhí)行程序時(shí)，由于有空間的局限性這樣的性質(zhì)，因此在該壓縮數(shù)據(jù)為壓縮程序代碼時(shí)能夠利用。
[0435](g)此外，本發(fā)明的一實(shí)施方式的數(shù)據(jù)結(jié)構(gòu)，是針對(duì)以作為被配置于連續(xù)存儲(chǔ)器區(qū)域而進(jìn)行動(dòng)作的程序代碼塊的結(jié)構(gòu)要素的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的壓縮數(shù)據(jù)的存儲(chǔ)器配置用的數(shù)據(jù)結(jié)構(gòu)，針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特(X〈N)以下的各個(gè)一般壓縮數(shù)據(jù)，決定為:在對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述連續(xù)存儲(chǔ)器區(qū)域中的地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該一般壓縮數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特(X〈L〈N)以下的第一數(shù)據(jù)，針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述連續(xù)存儲(chǔ)器區(qū)域中的地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)，針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述連續(xù)存儲(chǔ)器區(qū)域中的地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置包含從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的地址值之中，針對(duì)以K個(gè)(KSM)為I組的各組，對(duì)相同組內(nèi)的任一個(gè)地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值。
[0436]根據(jù)該數(shù)據(jù)結(jié)構(gòu)，當(dāng)?shù)诙?shù)據(jù)作為去除了第一數(shù)據(jù)所包含的X比特后的部分的整體時(shí)，能夠從以該數(shù)據(jù)結(jié)構(gòu)配置了各壓縮數(shù)據(jù)的存儲(chǔ)器中，不使用地址變換表地讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。
[0437](h)此外，本發(fā)明的一實(shí)施方式的存儲(chǔ)器，配置了以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的各個(gè)壓縮數(shù)據(jù)，該存儲(chǔ)器具有:第一存儲(chǔ)器區(qū)域和第二存儲(chǔ)器區(qū)域，所述第一存儲(chǔ)器區(qū)域是針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特(X〈N)以下的各個(gè)一般壓縮數(shù)據(jù)，配置有由該一般壓縮數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特(X〈L〈N)以下的第一數(shù)據(jù)、且對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算的結(jié)果值所示的區(qū)域，并且是針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特(X〈N)的各個(gè)特定壓縮數(shù)據(jù)，配置有由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特(X〈L〈N)的第一數(shù)據(jù)、且對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的區(qū)域，所述第二存儲(chǔ)器區(qū)域是針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，配置有包括從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)、且對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的區(qū)域，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)(KSM)為I組的各組，對(duì)相同組內(nèi)的任一地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值。
[0438]此外，所述存儲(chǔ)器可以作為ROM (Read Only Memory)。
[0439]根據(jù)該存儲(chǔ)器，當(dāng)?shù)诙?shù)據(jù)為去除了第一數(shù)據(jù)所包含的X比特后的部分的整體時(shí)，能夠不使用地址變換表地讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。
[0440](i)此外，本發(fā)明的一實(shí)施方式的訪問裝置，是對(duì)上述(h)所述的存儲(chǔ)器進(jìn)行訪問的訪問裝置，具有:輸入單元，其接收用于對(duì)處理器的I個(gè)N比特?cái)?shù)據(jù)進(jìn)行訪問的地址值；第一確定單元，其對(duì)所述輸入單元接收到的地址值實(shí)施第一運(yùn)算，并確定該第一運(yùn)算的結(jié)果值所示的、配置有由以所述I個(gè)N比特?cái)?shù)據(jù)為基礎(chǔ)進(jìn)行壓縮后的所述壓縮數(shù)據(jù)的整體或X比特和至少表示該壓縮數(shù)據(jù)是否大于X比特的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)的所述存儲(chǔ)器上的位置；第二確定單元，其當(dāng)所述第一確定單元確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)內(nèi)的所述標(biāo)志，表示所述壓縮數(shù)據(jù)大于X比特時(shí)，對(duì)所述輸入單元接收到的地址值實(shí)施與所述第一運(yùn)算不同的第二運(yùn)算，并確定該第二運(yùn)算的結(jié)果值所示的、配置有包括從所述壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)的所述存儲(chǔ)器上的位置；和輸出單元，其輸出所述第一確定單元確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)所包含的所述壓縮數(shù)據(jù)的整體或X比特，并且在所述第二確定單元特定了所述存儲(chǔ)器上的位置時(shí)，輸出該存儲(chǔ)器上的位置所配置的第二數(shù)據(jù)，所述第二運(yùn)算是如下的運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)(K < M)為I組的各組，對(duì)相同組內(nèi)的任一地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值。
[0441]此外，本發(fā)明的一實(shí)施方式的存儲(chǔ)器訪問方法，是對(duì)上述(h)所述的存儲(chǔ)器進(jìn)行訪問的訪問裝置中的存儲(chǔ)器訪問方法，包括:輸入步驟，接收用于對(duì)處理器的I個(gè)N比特?cái)?shù)據(jù)進(jìn)行訪問的地址值；第一確定步驟，對(duì)在所述輸入步驟接收到的地址值實(shí)施第一運(yùn)算，并確定該第一運(yùn)算的結(jié)果值所示的、配置有由以所述I個(gè)N比特?cái)?shù)據(jù)為基礎(chǔ)進(jìn)行壓縮后的所述壓縮數(shù)據(jù)的整體或X比特和至少表示該壓縮數(shù)據(jù)是否大于X比特的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)的所述存儲(chǔ)器上的位置；第二確定步驟，當(dāng)所述第一確定步驟中確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)內(nèi)的所述標(biāo)志，表示所述壓縮數(shù)據(jù)大于X比特時(shí)，對(duì)在所述輸入步驟中接收到的地址值實(shí)施與所述第一運(yùn)算不同的第二運(yùn)算，并確定該第二運(yùn)算的結(jié)果值所示的、配置有包括從所述壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)的所述存儲(chǔ)器上的位置；輸出步驟，輸出所述第一確定步驟中確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)之中的整體或X比特，并且在所述第二確定步驟中確定了所述存儲(chǔ)器上的位置時(shí)，輸出該存儲(chǔ)器上的位置所配置的第二數(shù)據(jù)，所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)(K < M)為I組的各組，對(duì)相同組內(nèi)的任一地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值。
[0442]根據(jù)該訪問裝置以及存儲(chǔ)器訪問方法，當(dāng)?shù)诙?shù)據(jù)作為去除了第一數(shù)據(jù)所包含的X比特后的部分的整體時(shí)，能夠不使用地址變換表地讀取與處理器希望的N比特?cái)?shù)據(jù)對(duì)應(yīng)的壓縮數(shù)據(jù)。
[0443](j)此外，所述訪問裝置，還可以具有:展開單元，其對(duì)壓縮數(shù)據(jù)進(jìn)行展開，并將得到的N比特發(fā)送給所述處理器。
[0444]根據(jù)該訪問裝置，處理器能夠獲取對(duì)壓縮數(shù)據(jù)進(jìn)行展開后得到的希望的N比特?cái)?shù)據(jù)。
[0445]產(chǎn)業(yè)上的利用可能性
[0446]本發(fā)明的配置決定裝置，能在決定針對(duì)壓縮數(shù)據(jù)的存儲(chǔ)器配置時(shí)利用。
[0447]符號(hào)的說明:
[0448]10-R0M,
[0449]20-存儲(chǔ)裝置，
[0450]30-寫入裝置，
[0451]100、120、140-配置決定裝置，
[0452]101-訪問部，
[0453]102-壓縮部，
[0454]110、130、150、210、230、250_ 控制部，[0455]111、151-第一決定部，
[0456]112、131、152-第二決定部，
[0457]200、220、240-訪問裝置，
[0458]201-輸入部，
[0459]202-讀取部，
[0460]203-展開部，
[0461]211、251_ 第一確定部，
[0462]212、231、252_ 第二確定部，
[0463]213-輸出部。
【權(quán)利要求】
1.一種配置決定裝置，決定針對(duì)以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的壓縮數(shù)據(jù)的存儲(chǔ)器配置，具有: 第一決定單元，其針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特以下的各個(gè)一般壓縮數(shù)據(jù)，決定為:在對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該一般壓縮數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)，且針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)，其中X〈N，X〈L〈N ;和 第二決定單元，其針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置包括從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)， 所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)為I組的各組，對(duì)相同組內(nèi)的任一個(gè)地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值，其中 K < M。
2.根據(jù)權(quán)利要求1所述的配置決定裝置，其特征在于， 所述第一運(yùn)算，是各結(jié)果值分別表示存儲(chǔ)器中的第一區(qū)域內(nèi)的不同位置的運(yùn)算， 所述第二運(yùn)算，是各結(jié)果值分別表示所述存儲(chǔ)器中的與所述第一區(qū)域連續(xù)的第二區(qū)域內(nèi)的位置的運(yùn)算。`
3.根據(jù)權(quán)利要求2所述的配置決定裝置，其特征在于， 所述第一區(qū)域，是NXM/2比特的區(qū)域， 所述第一決定單元， 將所述標(biāo)志設(shè)為F比特，將數(shù)據(jù)長度大于N/2-F比特的壓縮數(shù)據(jù)設(shè)為所述特定壓縮數(shù)據(jù)，針對(duì)M個(gè)壓縮數(shù)據(jù)，分別決定為:在將成為該壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值除以2后得到的結(jié)果值所示的存儲(chǔ)器位置，配置所述第一數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的配置決定裝置，其特征在于， 所述第二區(qū)域，是NXM/4比特的區(qū)域， 所述第二運(yùn)算是如下運(yùn)算: 在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，按照以2個(gè)為I組的每組，生成表示各偏移N/2比特的存儲(chǔ)器位置的結(jié)果值。
5.根據(jù)權(quán)利要求3所述的配置決定裝置，其特征在于， 所述第二區(qū)域，是NXMX 3/8比特的區(qū)域， 所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，按照以4個(gè)為I組的每組，生成表示3個(gè)存儲(chǔ)器位置的結(jié)果值。 所述第二決定單元， 針對(duì)各特定壓縮數(shù)據(jù)，分別決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第二運(yùn)算后得到的結(jié)果值所示的3個(gè)存儲(chǔ)器位置之中、未配置其他特定壓縮數(shù)據(jù)的所述第二數(shù)據(jù)的一個(gè)存儲(chǔ)器位置，配置該特定壓縮數(shù)據(jù)的所述第二數(shù)據(jù)， 所述第一數(shù)據(jù)所包含的標(biāo)志，還是表示在所述3個(gè)存儲(chǔ)器位置之中哪個(gè)存儲(chǔ)器位置配置包含該第一數(shù)據(jù)在內(nèi)的所述特定壓縮數(shù)據(jù)的所述第二數(shù)據(jù)的2比特?cái)?shù)據(jù)。
6.根據(jù)權(quán)利要求1所述的配置決定裝置，其特征在于， 所述第一運(yùn)算以及所述第二運(yùn)算是如下運(yùn)算: 在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以J個(gè)為I組的各組，若對(duì)相同組內(nèi)的各地址值實(shí)施該第一運(yùn)算以及該第二運(yùn)算，則生成表示存儲(chǔ)器中的第一區(qū)域內(nèi)的位置的結(jié)果值，并且若對(duì)另外I組內(nèi)的各地址值實(shí)施該第一運(yùn)算以及該第二運(yùn)算，則生成表示所述存儲(chǔ)器中的與所述第一區(qū)域不同的第二區(qū)域內(nèi)的位置的結(jié)果值，其中K < J < M。
7.根據(jù)權(quán)利要求6所述的配置決定裝置，其特征在于， 所述第二運(yùn)算是如下運(yùn)算: 在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以連續(xù)的4個(gè)地址值為I組的各組，若對(duì)相同組內(nèi)的第一以及第二地址值實(shí)施該第二運(yùn)算，則生成表示所述第一區(qū)域內(nèi)的部分區(qū)域內(nèi)的相同位置的相同結(jié)果值，并且若對(duì)該相同組內(nèi)的第三以及第四地址值實(shí)施該第二運(yùn)算，則生成表示從對(duì)所示第一以及第二地址值實(shí)施了該第二運(yùn)算后得到的結(jié)果值所示的相同存儲(chǔ)器位置偏移了 N/2比特的所述部分區(qū)域內(nèi)的相同位置的相同結(jié)果值， 所述第一運(yùn)算是如下運(yùn)算: 在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以4個(gè)為I組的各組，若對(duì)各地址值實(shí)施該第一運(yùn)算，則生成表示與所述第一區(qū)域內(nèi)的所述部分區(qū)域不同的位置的結(jié)果值。
8.一種配置決定方法，是配置決定裝置中的配置決定方法，該配置決定裝置決定針對(duì)以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的壓縮數(shù)據(jù)的存儲(chǔ)器配置，該配置決定方法包括: 第一決定步驟，針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特以下的各個(gè)一般壓縮數(shù)據(jù)，決定為:在對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該一般數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)，且針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)，其中X〈N，X〈L〈N ;和 第二決定步驟，針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置包括從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)， 所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)為I組的各組，對(duì)相同組內(nèi)的任一個(gè)地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值，其中 K < M。
9.一種數(shù)據(jù)結(jié)構(gòu)，是針對(duì)以作為被配置于連續(xù)存儲(chǔ)器區(qū)域而進(jìn)行動(dòng)作的程序代碼塊的結(jié)構(gòu)要素的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的壓縮數(shù)據(jù)的存儲(chǔ)器配置用的數(shù)據(jù)結(jié)構(gòu)， 針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特以下的各個(gè)一般壓縮數(shù)據(jù)，決定為:在對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述連續(xù)存儲(chǔ)器區(qū)域中的地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該一般壓縮數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)， 針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述連續(xù)存儲(chǔ)器區(qū)域中的地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)，其中X〈N，X〈L〈N， 針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，決定為:在對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述連續(xù)存儲(chǔ)器區(qū)域中的地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的存儲(chǔ)器位置，配置包含從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)， 所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的地址值之中，針對(duì)以K個(gè)為I組的各組，對(duì)相同組內(nèi)的任一個(gè)地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值，其中K < M。
10.一種存儲(chǔ)器，配置了以構(gòu)成數(shù)據(jù)塊的M個(gè)N比特?cái)?shù)據(jù)各自為基礎(chǔ)進(jìn)行壓縮后的M個(gè)小于N比特的各個(gè)壓縮數(shù)據(jù)，·該存儲(chǔ)器具有: 第一存儲(chǔ)器區(qū)域和第二存儲(chǔ)器區(qū)域， 所述第一存儲(chǔ)器區(qū)域是針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度在X比特以下的各個(gè)一般壓縮數(shù)據(jù)，配置有由該一般壓縮數(shù)據(jù)整體和至少表示該一般壓縮數(shù)據(jù)的數(shù)據(jù)長度在X比特以下的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)、且對(duì)成為該一般壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的區(qū)域，并且 是針對(duì)M個(gè)壓縮數(shù)據(jù)之中數(shù)據(jù)長度大于X比特的各個(gè)特定壓縮數(shù)據(jù)，配置有由該特定壓縮數(shù)據(jù)之中的X比特和至少表示該特定壓縮數(shù)據(jù)的數(shù)據(jù)長度大于X比特的標(biāo)志構(gòu)成的L比特的第一數(shù)據(jù)、且對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了第一運(yùn)算后得到的結(jié)果值所示的區(qū)域，其中X〈N，X〈L〈N， 所述第二存儲(chǔ)器區(qū)域是針對(duì)各個(gè)所述特定壓縮數(shù)據(jù)，配置有包括從該特定壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)、且對(duì)成為該特定壓縮數(shù)據(jù)的基礎(chǔ)的N比特?cái)?shù)據(jù)的所述數(shù)據(jù)塊內(nèi)地址值實(shí)施了與所述第一運(yùn)算不同的第二運(yùn)算后得到的結(jié)果值所示的區(qū)域， 所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)為I組的各組，對(duì)相同組內(nèi)的任一地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值，其中K < M。
11.根據(jù)權(quán)利要求10所述的存儲(chǔ)器，其特征在于， 所述存儲(chǔ)器是ROM。
12.—種訪問裝置，是對(duì)權(quán)利要求10所述的存儲(chǔ)器進(jìn)行訪問的訪問裝置，具有: 輸入單元，其接收用于對(duì)處理器的I個(gè)N比特?cái)?shù)據(jù)進(jìn)行訪問的地址值； 第一確定單元，其對(duì)所述輸入單元接收到的地址值實(shí)施第一運(yùn)算，并確定該第一運(yùn)算的結(jié)果值所示的、配置有由以所述I個(gè)N比特?cái)?shù)據(jù)為基礎(chǔ)進(jìn)行壓縮后的所述壓縮數(shù)據(jù)的整體或X比特和至少表示該壓縮數(shù)據(jù)是否大于X比特的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)的所述存儲(chǔ)器上的位置； 第二確定單元，其當(dāng)所述第一確定單元確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)內(nèi)的所述標(biāo)志，表示所述壓縮數(shù)據(jù)大于X比特時(shí)，對(duì)所述輸入單元接收到的地址值實(shí)施與所述第一運(yùn)算不同的第二運(yùn)算，并確定該第二運(yùn)算的結(jié)果值所示的、配置有包括從所述壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)的所述存儲(chǔ)器上的位置；和 輸出單元，其輸出所述第一確定單元確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)所包含的所述壓縮數(shù)據(jù)的整體或X比特，并且在所述第二確定單元確定了所述存儲(chǔ)器上的位置時(shí)，輸出該存儲(chǔ)器上的位置所配置的第二數(shù)據(jù)， 所述第二運(yùn)算是如下的運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)為I組的各組，對(duì)相同組內(nèi)的任一地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值，其中 K < M。
13.根據(jù)權(quán)利要求12所述的訪問裝置，其特征在于， 所述訪問裝置還具有: 展開單元，其對(duì)壓縮數(shù)據(jù)進(jìn)行展開，并將得到的N比特?cái)?shù)據(jù)發(fā)送給所述處理器。
14.一種存儲(chǔ)器訪問方法，是對(duì)權(quán)利要求10所述的存儲(chǔ)器進(jìn)行訪問的訪問裝置中的存儲(chǔ)器訪問方法，該存儲(chǔ)器訪問方法包括: 輸入步驟，接收用于對(duì)處理器的I個(gè)N比特?cái)?shù)據(jù)進(jìn)行訪問的地址值； 第一確定步驟，對(duì)在所述輸入步驟接收到的地址值實(shí)施第一運(yùn)算，并確定該第一運(yùn)算的結(jié)果值所示的、配置有由以所述I個(gè)N比特?cái)?shù)據(jù)為基礎(chǔ)進(jìn)行壓縮后的所述壓縮數(shù)據(jù)的整體或X比特和至少表示該壓縮數(shù)據(jù)是否大于X比特的標(biāo)志構(gòu)成的L比特以下的第一數(shù)據(jù)的所述存儲(chǔ)器上的位置； 第二確定步驟，當(dāng)所述第一確定步驟中確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)內(nèi)的所述標(biāo)志，表示所述壓縮數(shù)據(jù)大于X比特時(shí)，對(duì)在所述輸入步驟中接收到的地址值實(shí)施與所述第一運(yùn)算不同的第二運(yùn)算，并確定該第二運(yùn)算的結(jié)果值所示的、配置有包括從所述壓縮數(shù)據(jù)中去除了所述第一數(shù)據(jù)所包含的X比特后的部分的一部分或整體在內(nèi)的第二數(shù)據(jù)的所述存儲(chǔ)器上的位置； 輸出步驟，輸出所述第一確定步驟中確定的所述存儲(chǔ)器上的位置所配置的所述第一數(shù)據(jù)之中的整體或X比特，并且在所述第二確定步驟中確定了所述存儲(chǔ)器上的位置時(shí)，輸出該存儲(chǔ)器上的位置所配置的第二數(shù)據(jù)， 所述第二運(yùn)算是如下運(yùn)算:在M個(gè)N比特?cái)?shù)據(jù)各自的所述數(shù)據(jù)塊內(nèi)地址值之中，針對(duì)以K個(gè)為I組的各組，對(duì)相同組內(nèi)的任一地址值實(shí)施了該第二運(yùn)算都生成相同的結(jié)果值，并且生成 與對(duì)其它任一組內(nèi)的各地址值實(shí)施了該第二運(yùn)算后生成的結(jié)果值不同的結(jié)果值，其中K < M。
【文檔編號(hào)】G06F12/02GK103597454SQ201280028496
【公開日】2014年2月19日 申請(qǐng)日期:2012年5月21日 優(yōu)先權(quán)日:2011年6月10日
【發(fā)明者】松山晉也 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社