GB/T 16686-1996信息技術(shù)信息交換用數(shù)據(jù)壓縮具有嵌入字典的自適應(yīng)編碼DCLZ算法

ICS35.040L71GB中華人民共和國國家標(biāo)準(zhǔn)SBT16688.1996idtIsO/IEc11558:1992信息技術(shù)信息交換用數(shù)據(jù)壓縮具有嵌人字典的自適應(yīng)編碼DCLZ算法InformationtechnologyDatacompressionforinformationninterchangeldictionaryAdaptivecodingwithembedded-DCLZalgorithm1996-12-18發(fā)布1997-07-01實(shí)施家技術(shù)監(jiān)督局國發(fā)布

CB/T16686—1996次前言ISO/IEC前言引言范圍一致性20oooooooo·o3引用標(biāo)準(zhǔn)定義4記法和同義詞6算法標(biāo)識符1DCLZ壓縮算法7.1溉述·……7.2運(yùn)運(yùn)算原則7.3代碼值7.4代碼字附錄A(提示的附錄)通常的DCLZ算法示例附錄B(提示的附錄)對給定的輸入流輸出代碼值的示例附錄C（提示的附錄)參考文獻(xiàn)………………·

℃B/T16686-1996前本標(biāo)準(zhǔn)等同采用國際標(biāo)準(zhǔn)ISO/IEC11558:1992《信息技術(shù)信息交換用數(shù)據(jù)壓縮具有嵌人字典的自適應(yīng)編碼DCLZ算法》。為適應(yīng)信息交換，本標(biāo)準(zhǔn)規(guī)定了無損的壓縮算法，以減少用編碼形式表示的數(shù)據(jù)的位數(shù)。本標(biāo)準(zhǔn)無論在技術(shù)內(nèi)容上，還是在編排格式上均與國際標(biāo)準(zhǔn)保持一致。附錄A、附錄B和附錄C均是提示的附錄本標(biāo)準(zhǔn)由中華人民共和國電子工業(yè)部提出。本標(biāo)準(zhǔn)由電子工業(yè)部標(biāo)準(zhǔn)化研究所歸口。本標(biāo)準(zhǔn)起草單位：電子工業(yè)部標(biāo)準(zhǔn)化研究所。本標(biāo)準(zhǔn)主要起草人：王寶艾、楊珠、鄭洪仁。

GB/T16686-1996ISO/IEC前言ISO(國際標(biāo)準(zhǔn)化組織)和IEC(國際電工委員會)是世界性的標(biāo)準(zhǔn)化專門機(jī)構(gòu)。國家成員體(它們都是IS()或IEC的成員國)通過國際組織建立的各個技術(shù)委員會參與制定針對特定技術(shù)范圍的國際標(biāo)淮。ISO和IC的各技術(shù)委員會在共同感興趣的領(lǐng)域內(nèi)進(jìn)行合作。與ISO和IEC有聯(lián)系的其他官方和非官方國際組織也可參與國際標(biāo)準(zhǔn)的制定工作。對于信息技術(shù).ISO和IEC建立了一個聯(lián)合技術(shù)委員會，即ISO/IECJTCl。由聯(lián)合技術(shù)委員會提出的國際標(biāo)準(zhǔn)草案需分發(fā)給國家成員體進(jìn)行表決。發(fā)布一項(xiàng)國際標(biāo)準(zhǔn)，至少需要75%的參與表決的國家成員體投標(biāo)贊成。國際標(biāo)準(zhǔn)IS()/IEC11558是由歐洲計算機(jī)制造商協(xié)會(標(biāo)準(zhǔn)ECMA一151)編制的，在特定的“快速跟蹤程序"下，被IS()/IECJTC1所采納,同時被ISO和IEC國際組織通過。附錄A、附錄B和附錄C僅供參考。在過去的十年里,ISO)/IEC頒布了許多有關(guān)磁帶、盒式磁帶和卡式磁帶以及盒式光盤的國際標(biāo)準(zhǔn)，最近開發(fā)的這些媒體具有高的物理記錄密度。為了最佳利用最終的數(shù)據(jù)容量，設(shè)計了多種壓縮算法以減少用編碼形式表示的用戶數(shù)據(jù)的位數(shù)。將來，這些壓縮算法將由ISO/IEC建立的國際登記機(jī)構(gòu)登記。登記將對每一個已登記的算法分配一數(shù)字的標(biāo)識符。對于記錄媒體，該標(biāo)識符應(yīng)包含在記錄格式中以指明所使用的是哪種(哪些)壓縮算法該國際標(biāo)準(zhǔn)是第一個有關(guān)壓縮算法的國際標(biāo)準(zhǔn)

中華人民共和國國家標(biāo)準(zhǔn)信息技術(shù)信息交換用數(shù)據(jù)壓縮具有嵌人字典的自適應(yīng)編碼DCLZ算法GE/T1689.-1996idtISO/IEC11558:1992Informationtechnology-DatacompressionforinformationinterchangeAdaptivecodingwithembeddeddictionary-DCLZalgorithm1范田本標(biāo)準(zhǔn)規(guī)定了無損的壓縮算法,以減小用8位字節(jié)編碼表達(dá)信息所要求的位數(shù)。此算法稱為DCLZ(根據(jù)Lempel和Ziv的數(shù)據(jù)壓縮)。本標(biāo)準(zhǔn)既不規(guī)定重置字典的策略，也不規(guī)定凍結(jié)字典的策略，因?yàn)樗鼈兪且蕾囉趯?shí)現(xiàn)的。當(dāng)信息必須記錄在可互換的媒體上時，此算法特別有用。它的使用并不局限于這種應(yīng)用2一致性如果一個壓縮算法的輸出數(shù)據(jù)流滿足第7章的要求，則認(rèn)為與本標(biāo)準(zhǔn)一致。3引用標(biāo)準(zhǔn)下列標(biāo)準(zhǔn)所包含的條文，通過在本標(biāo)準(zhǔn)中引用而構(gòu)成為本標(biāo)準(zhǔn)的條文。本標(biāo)準(zhǔn)出版時，所示版本均為有效。所有標(biāo)準(zhǔn)都會被修訂，使用本標(biāo)準(zhǔn)的各方應(yīng)探討使用下列標(biāo)準(zhǔn)最新版本的可能性ISO/IEC11576:1994信息技術(shù)無損的數(shù)據(jù)壓縮算法的登記規(guī)程4定義4.1代碼值codevalue一個從0到4095變化的整數(shù),它由壓縮算法產(chǎn)生。4.2代碼字codeword在以二進(jìn)制表達(dá)代碼值的輸出流中.9、10、11或12個連續(xù)位的集合。4.3壓縮比compressionratio壓縮算法的輸入流中的位數(shù)除以壓縮算法的輸出流中的位數(shù)、4.4字典dictionary由3832項(xiàng)組成的一個表,它用于保留輸入流中選擇的字節(jié)串。每一項(xiàng)由大