壓縮算法
- 基于改進(jìn)哈夫曼編碼的Haar 小波WSN 數(shù)據(jù)壓縮算法
中常用的數(shù)據(jù)壓縮算法主要可以分為兩大類：有損壓縮算法和無(wú)損壓縮算法。有損壓縮算法主要有離散余弦變換和小波變換[2]，無(wú)損壓縮算法主要有游程編碼和哈夫曼編碼[3]。有損壓縮算法在數(shù)據(jù)壓縮率方面具有一定的優(yōu)越性，但是在數(shù)據(jù)恢復(fù)方面顯得略為遜色，而無(wú)損壓縮算法則正好相反。關(guān)于有損壓縮算法，前人已經(jīng)做了一些相關(guān)的改進(jìn)，比如文獻(xiàn)[4]提出了一種可以動(dòng)態(tài)改變壓縮位率的小波壓縮算法，文獻(xiàn)[5]提出了一種減少數(shù)據(jù)空間相關(guān)性的分布式小波壓縮算法。但是，這些文獻(xiàn)中提到的壓縮算
電子設(shè)計(jì)工程 2023年21期2023-11-10
- 列式數(shù)據(jù)庫(kù)的數(shù)據(jù)壓縮技術(shù)研究
；數(shù)據(jù)壓縮；壓縮算法；預(yù)處理中圖分類號(hào)：TP391 ? ? 文獻(xiàn)標(biāo)識(shí)碼：A ? 文章編號(hào)：2096-4706（2023）14-0042-06Research on Data Compression Technology of Column-oriented DatabaseDING Ruiheng1， LIANG Bo2（1.Faculty of Information Engineering and Automation， Kunming Univers
現(xiàn)代信息科技 2023年14期2023-09-06
- 多媒體數(shù)據(jù)壓縮算法及其實(shí)現(xiàn)研究
多媒體數(shù)據(jù)；壓縮算法；研究中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044（2023）14-0096-030 引言當(dāng)今發(fā)展數(shù)字信息產(chǎn)業(yè)，已成為人們首要關(guān)注的目標(biāo)。其中以計(jì)算機(jī)技術(shù)為主的現(xiàn)代信息技術(shù)與其他學(xué)科結(jié)合而形成的一門(mén)新型技術(shù)——計(jì)算機(jī)多媒體技術(shù)，更是得到了迅猛發(fā)展。目前多媒體技術(shù)已經(jīng)廣泛地應(yīng)用于社會(huì)生活的各個(gè)領(lǐng)域中，如電視、廣播、電影、音樂(lè)等方面，并取得了良好的效果。但是，在網(wǎng)絡(luò)高速發(fā)展的今天，多媒體數(shù)據(jù)亦逐步呈現(xiàn)爆發(fā)式增長(zhǎng)態(tài)勢(shì)。由
電腦知識(shí)與技術(shù) 2023年14期2023-07-10
- K-means 聚類-DCT 壓縮算法在振動(dòng)傳感器中的研究與應(yīng)用*
是所有的數(shù)據(jù)壓縮算法都可以達(dá)到這一目的的[1]。針對(duì)上述問(wèn)題，本文首先對(duì)現(xiàn)有多種振動(dòng)數(shù)據(jù)壓縮算法進(jìn)行了研究，對(duì)現(xiàn)有壓縮算法存在的問(wèn)題進(jìn)行了分析，并在此基礎(chǔ)上提出了一種面向無(wú)線通信的數(shù)據(jù)壓縮算法——K-means 聚類-DCT 雙重壓縮算法。通過(guò)實(shí)際驗(yàn)證表明，采用該算法對(duì)振動(dòng)數(shù)據(jù)進(jìn)行數(shù)據(jù)聚合，可以非常明顯地提高數(shù)據(jù)壓縮的效率，從而在傳輸時(shí)將冗余數(shù)據(jù)有效減少[7]。而在相同數(shù)據(jù)量情況下，采用改進(jìn)算法的峰值信噪比與其他算法相比，具有更好的性能。1 振動(dòng)數(shù)據(jù)壓縮研
電子技術(shù)應(yīng)用 2023年1期2023-02-14
- 基于子塊差特征的分形圖像壓縮編碼技術(shù)
的要求，圖像壓縮算法作為多媒體信息傳輸?shù)年P(guān)鍵技術(shù)之一，提高圖像傳輸效率是當(dāng)前社會(huì)的重中之重。分形圖像壓縮算法具有高壓縮比、解碼快等優(yōu)點(diǎn)，但因其編碼時(shí)間較長(zhǎng)而使其應(yīng)用場(chǎng)景受限。為提高分形圖像壓縮算法的應(yīng)用性，提高分形編碼效率是研究人員專注的研究方向。參考現(xiàn)有的相關(guān)研究，提出一種根據(jù)重要區(qū)域與非重要區(qū)域判定方法，將圖像的碼本分為重要區(qū)域碼本與非重要區(qū)域碼本，在匹配搜索過(guò)程中，針對(duì)不同區(qū)域的圖像塊，在不同區(qū)域中進(jìn)行搜索，能有效縮減定義域塊與值域塊之間進(jìn)行匹配搜索
科技創(chuàng)新與應(yīng)用 2023年1期2023-01-17
- 基于帶寬預(yù)測(cè)與自適應(yīng)壓縮的容器遷移方法
應(yīng)網(wǎng)絡(luò)環(huán)境的壓縮算法，對(duì)鏡像等數(shù)據(jù)進(jìn)行壓縮，但壓縮算法單一，數(shù)據(jù)壓縮不徹底，并且未考慮壓縮計(jì)算的時(shí)間開(kāi)銷，使得服務(wù)遷移時(shí)間過(guò)長(zhǎng)，降低了服務(wù)質(zhì)量。針對(duì)上述問(wèn)題，本文提出一種基于帶寬預(yù)測(cè)和自適應(yīng)壓縮的容器遷移方法（BP-ACM）。利用CRIU 技術(shù)為服務(wù)生成檢查點(diǎn)，并對(duì)檢查點(diǎn)數(shù)據(jù)應(yīng)用壓縮去重算法?？紤]到網(wǎng)絡(luò)帶寬和計(jì)算開(kāi)銷之間的折衷，自適應(yīng)壓縮算法能夠根據(jù)網(wǎng)絡(luò)帶寬預(yù)測(cè)結(jié)果動(dòng)態(tài)調(diào)整壓縮速率以及壓縮強(qiáng)度，從而充分利用網(wǎng)絡(luò)帶寬和處理器的計(jì)算效率。通過(guò)結(jié)合帶寬預(yù)測(cè)和自適
計(jì)算機(jī)工程 2022年5期2022-05-14
- 一種基于兩級(jí)緩存的高效時(shí)序數(shù)據(jù)庫(kù)系統(tǒng)
la[6]等壓縮算法的穩(wěn)定性、適用性，選擇Gorilla壓縮算法提升OpenTSDB在空間利用率方面的不足.該系統(tǒng)創(chuàng)新性地加入了兩級(jí)緩存機(jī)制，使得存儲(chǔ)速率得到了極大的增強(qiáng).此外，利用Socket[7]的Server/Client模式進(jìn)行數(shù)據(jù)接收，可以實(shí)現(xiàn)多數(shù)據(jù)源的同時(shí)接入，提高了系統(tǒng)的并發(fā)性.在對(duì)數(shù)據(jù)查詢做可視化處理后，最終在OpenTSDB的基礎(chǔ)上形成一個(gè)寫(xiě)入速度快、空間利用率高、穩(wěn)定性好的時(shí)序數(shù)據(jù)庫(kù)系統(tǒng).1 相關(guān)工作伴隨著大量時(shí)間序列數(shù)據(jù)的采集與應(yīng)用，
測(cè)試技術(shù)學(xué)報(bào) 2022年2期2022-04-18
- 應(yīng)用主成分分析和KL變換的體育視頻壓縮算法
效的體育視頻壓縮算法，當(dāng)前體育視頻壓縮算法可以劃分為3類：一類為傳統(tǒng)算法，另一類為現(xiàn)代算法[4-6]。傳統(tǒng)算法主要有基于小波變換的體育視頻壓縮算法，基于傅里葉變換的體育視頻壓縮算法以及基于壓縮感知理論的體育視頻壓縮算法，傳統(tǒng)算法雖然可以對(duì)體育視頻進(jìn)行有效壓縮，但是易丟失體育視頻中的一些重要信息[7]。第三類為現(xiàn)代算法，主要為人工神經(jīng)網(wǎng)絡(luò)的體育視頻壓縮算法，如卷積神經(jīng)網(wǎng)絡(luò)等，它們具有較強(qiáng)的學(xué)習(xí)能力，通過(guò)模擬人類大腦神經(jīng)網(wǎng)絡(luò)的工作原理進(jìn)行體育視頻壓縮，獲得了比
微型電腦應(yīng)用 2022年1期2022-02-21
- 數(shù)據(jù)庫(kù)數(shù)據(jù)分類壓縮算法研究
使用到的數(shù)據(jù)壓縮算法的要求不斷提高，實(shí)現(xiàn)對(duì)數(shù)據(jù)高效準(zhǔn)確的壓縮和解壓過(guò)程，對(duì)大量數(shù)據(jù)進(jìn)行存儲(chǔ)的實(shí)時(shí)數(shù)據(jù)庫(kù)通常需并行采取多種存儲(chǔ)方式完成。在現(xiàn)有壓縮技術(shù)研究成果中，目前以旋轉(zhuǎn)門(mén)算法、PPM壓縮算法較為常用，但普遍存在有損壓縮的問(wèn)題，無(wú)法滿足高精度的數(shù)據(jù)存儲(chǔ)要求。為此本文主要對(duì)實(shí)時(shí)數(shù)據(jù)庫(kù)中的數(shù)據(jù)壓縮算法進(jìn)行了研究，設(shè)計(jì)了一種無(wú)損數(shù)據(jù)壓縮方案，以期更好的為生產(chǎn)活動(dòng)服務(wù)。2 數(shù)據(jù)壓縮算法設(shè)計(jì)2.1 數(shù)據(jù)的劃分針對(duì)實(shí)時(shí)數(shù)據(jù)庫(kù)需以被壓縮數(shù)據(jù)特點(diǎn)為依據(jù)對(duì)壓縮算法進(jìn)行設(shè)計(jì)，
電子測(cè)試 2021年11期2021-07-02
- 一種使用幀間差值的圖像傳感器片上視頻壓縮算法?
蔣永唐徐江濤?陳全民衡佳偉(.天津大學(xué)微電子學(xué)院,天津30007；.天津市成像與感知微電子技術(shù)重點(diǎn)實(shí)驗(yàn)室,天津30007)With the development of fifth-generation mobile communication and multimedia technology,real-time video transmission with higher resolution is widely distributed in vari
傳感技術(shù)學(xué)報(bào) 2021年3期2021-06-16
- 基于人工智能技術(shù)的運(yùn)動(dòng)教學(xué)視頻壓縮算法
運(yùn)動(dòng)教學(xué)視頻壓縮算法壓縮幀數(shù)少，信噪比低。為了解決上述問(wèn)題，提出基于人工智能技術(shù)的運(yùn)動(dòng)教學(xué)視頻壓縮算法，利用多線性子空間KL變換技術(shù)進(jìn)行運(yùn)動(dòng)教學(xué)視頻編碼，引用人工智能技術(shù)中的鉆石搜索法構(gòu)建視頻壓縮算法，分析視頻圖像運(yùn)動(dòng)中矢量的基本規(guī)律來(lái)檢測(cè)算法的有效性，確定多個(gè)子空間的數(shù)據(jù)，將視頻幀數(shù)進(jìn)行分辯，分辨出新的變量進(jìn)行XL變換處理來(lái)完成教學(xué)視頻編碼，編碼后采用鉆石搜索法的兩種模式進(jìn)行互補(bǔ)，從而確定出最小誤差點(diǎn)，利用SAD算法算出最佳匹配矢量，完成運(yùn)動(dòng)教學(xué)視頻的壓
現(xiàn)代電子技術(shù) 2020年21期2020-12-07
- 面向醫(yī)療文本數(shù)據(jù)壓縮的主流算法及發(fā)展趨勢(shì)*
生領(lǐng)域的文本壓縮算法改善此難題。調(diào)研并閱讀文本數(shù)據(jù)壓縮類文獻(xiàn)，闡述各類經(jīng)典文本壓縮算法的簡(jiǎn)單原理，發(fā)掘近年來(lái)文本數(shù)據(jù)壓縮算法的新發(fā)展，嘗試分析和探索適用于當(dāng)前醫(yī)療文本數(shù)據(jù)的壓縮算法。1 經(jīng)典文本壓縮算法1948年，信息論之父香農(nóng)提出了“香農(nóng)編碼”，自此數(shù)據(jù)壓縮方法層出不窮，各種變體衍生而出[1]。立足于文本數(shù)據(jù)壓縮問(wèn)題，依次介紹三種經(jīng)典的無(wú)損壓縮算法，即Huffman編碼、串表壓縮算法(Lempel-Ziv and Welch，LZW)編碼和基于部分匹配預(yù)
中國(guó)醫(yī)學(xué)裝備 2020年11期2020-12-05
- 基于Huffman編碼的區(qū)域控制器記錄數(shù)據(jù)壓縮算法的研究
出了一種軟件壓縮算法對(duì)其進(jìn)行處理[3]。1 數(shù)據(jù)壓縮數(shù)據(jù)壓縮是一個(gè)減小數(shù)據(jù)存儲(chǔ)空間的過(guò)程，是信息論的最重要成果之一，其利用數(shù)學(xué)工具采用多種方法來(lái)管理和處理信息[4]。按照壓縮精度劃分，數(shù)據(jù)壓縮一般有無(wú)損壓縮和有損壓縮兩種。在有損壓縮算法中，可以接受一定的損失，用以換取更大的壓縮比。在某些應(yīng)用中，如圖像處理和音頻處理，一定的損失是可以接受的，因?yàn)檫@種損失會(huì)受到嚴(yán)格控制，不會(huì)影響播放效果。而ZC系統(tǒng)日志數(shù)據(jù)需采用無(wú)損壓縮，以保證解壓縮時(shí)準(zhǔn)確地還原原始數(shù)據(jù)。無(wú)損
控制與信息技術(shù) 2020年3期2020-08-03
- 一種快速解壓的無(wú)損壓縮算法*
在當(dāng)前的無(wú)損壓縮算法領(lǐng)域中，主要存在兩種技術(shù)思路。一種是基于數(shù)學(xué)統(tǒng)計(jì)的編碼壓縮方法，另一種是基于數(shù)據(jù)查找及匹配的詞典編碼壓縮方法。早期的壓縮方法大都采用基于數(shù)學(xué)統(tǒng)計(jì)的編碼方法，該編碼方法最早由Shannon 和Fano 在1949 年提出[1]。在此基礎(chǔ)上，1952 年Fano 的學(xué)生Huffman 提出了著名的霍夫曼編碼[2]，是一種極為有效的二進(jìn)制編碼壓縮方法，一直沿用至今?；谠~典編碼的壓縮方法是1977 年在以色列人Jacob Ziv 和Abrah
通信技術(shù) 2020年5期2020-06-08
- 淺談面向云計(jì)算數(shù)據(jù)中心的新型解壓縮方法
級(jí)語(yǔ)言完成解壓縮算法的描述，然后通過(guò)Altera SDK for OpenCL高層次綜合工具實(shí)現(xiàn)解壓縮算法到FPGA硬件執(zhí)行比特流的自動(dòng)化映射。結(jié)果：本發(fā)明采用FPGA硬件平臺(tái)執(zhí)行解壓縮算法核心模塊，能夠通過(guò)并行流水的優(yōu)化方式提高算法的并行度，從而改善算法執(zhí)行時(shí)的吞吐率性能。與通用的RTL硬件描述語(yǔ)言實(shí)現(xiàn)方式相比，本發(fā)明采用OpenCL語(yǔ)言進(jìn)行FPGA硬件比特流的生成，能夠有效改善算法實(shí)現(xiàn)效率，減少算法實(shí)現(xiàn)的開(kāi)發(fā)周期。結(jié)論：設(shè)計(jì)合理的OpenCL描述的gz
中國(guó)信息化 2020年4期2020-05-19
- 倒排索引壓縮算法研究綜述
針對(duì)倒排索引壓縮算法及其在搜索引擎系統(tǒng)應(yīng)用中的性能優(yōu)化研究[9，11].倒排索引壓縮技術(shù)可以直接提升單個(gè)服務(wù)節(jié)點(diǎn)對(duì)索引數(shù)據(jù)的存儲(chǔ)性能.在磁盤(pán)上，索引壓縮技術(shù)可以使數(shù)據(jù)的存儲(chǔ)更加緊密，這就降低了數(shù)據(jù)訪問(wèn)過(guò)程中的磁盤(pán)尋道延遲[12].更重要的是，索引壓縮使得更多的索引數(shù)據(jù)可以直接加載到內(nèi)存中，現(xiàn)代計(jì)算機(jī)采用存儲(chǔ)器層來(lái)為處理器提供數(shù)據(jù)訪問(wèn)支持，最上層的緩存容量小，速度很快.依次向下層存儲(chǔ)器的容量將變大，但是速度變慢[13].倒排索引壓縮能夠使得更多的索引數(shù)據(jù)存入
小型微型計(jì)算機(jī)系統(tǒng) 2020年4期2020-04-10
- 基于時(shí)空相關(guān)性的傳感器網(wǎng)絡(luò)數(shù)據(jù)壓縮算法
輸數(shù)據(jù)量. 壓縮算法是目前一種重要的減少傳輸數(shù)據(jù)量的技術(shù), 其可適當(dāng)去除數(shù)據(jù)之間的冗余, 降低傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)空間, 提高傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸速度和成功率, 因此設(shè)計(jì)一種效果良好的傳感器網(wǎng)絡(luò)數(shù)據(jù)壓縮算法至關(guān)重要[4-6].目前針對(duì)數(shù)據(jù)壓縮原理不同, 傳感器網(wǎng)絡(luò)數(shù)據(jù)壓縮算法可分為兩類： 無(wú)損數(shù)據(jù)壓縮算法和有損數(shù)據(jù)壓縮算法. 其中無(wú)損數(shù)據(jù)壓縮算法可對(duì)數(shù)據(jù)進(jìn)行逆向恢復(fù), 最早的無(wú)損數(shù)據(jù)壓縮算法為Shannon編碼的壓縮算法, 根據(jù)數(shù)據(jù)冗余特性, 引入信息熵理論計(jì)
吉林大學(xué)學(xué)報(bào)（理學(xué)版） 2020年2期2020-03-25
- 海量數(shù)據(jù)歸檔系統(tǒng)數(shù)據(jù)壓縮算法選擇方法研究
擇恰當(dāng)?shù)臄?shù)據(jù)壓縮算法已成為提升歸檔系統(tǒng)存儲(chǔ)管理能力的重要前提。目前許多學(xué)者對(duì)數(shù)據(jù)壓縮算法展開(kāi)了大量的研究[12-15]，但是仍沒(méi)有解決歸檔系統(tǒng)選擇數(shù)據(jù)壓縮算法問(wèn)題。由于算法選擇問(wèn)題涉及內(nèi)容復(fù)雜，全面定量評(píng)估算法對(duì)系統(tǒng)的影響困難等因素的存在，致使選擇面臨下列挑戰(zhàn)。(1)由于增加數(shù)據(jù)壓縮算法會(huì)對(duì)歸檔系統(tǒng)的硬件使用、歸檔業(yè)務(wù)流程等多方面引起變化，如何選擇一些綜合評(píng)價(jià)指標(biāo)來(lái)反映算法對(duì)系統(tǒng)的影響是一個(gè)挑戰(zhàn)。(2)由于不同數(shù)據(jù)壓縮算法在數(shù)據(jù)壓縮比例、壓縮解壓時(shí)間、處理
中國(guó)電子科學(xué)研究院學(xué)報(bào) 2019年7期2019-12-23
- JPEG和JPEG2000圖像壓縮算法差異對(duì)圖像質(zhì)量影響的比對(duì)分析
要 文章從壓縮算法的原理入手，分析、探討JPEG2000相對(duì)于JPEG是否有更好的圖像壓縮性能。再通過(guò)主、客觀實(shí)驗(yàn)，并考慮場(chǎng)景依賴對(duì)圖像質(zhì)量影響因素，對(duì)相同條件下的JPEG和JPEG2000壓縮圖像質(zhì)量進(jìn)行比對(duì)，分析兩種壓縮算法對(duì)圖像視覺(jué)呈現(xiàn)效果的影響。結(jié)論發(fā)現(xiàn)JPEG2000壓縮算法比JPEG壓縮算法對(duì)圖像質(zhì)量有較好提的視覺(jué)呈現(xiàn)效果，成功避免了使用過(guò)高的壓縮比例時(shí)圖像質(zhì)量下降呈現(xiàn)馬賽克效果的缺點(diǎn)。關(guān)鍵詞 JPEG和JPEG2000；壓縮算法；圖像質(zhì)量；
科技傳播 2019年7期2019-04-16
- 利用數(shù)據(jù)冗余性的高速緩存壓縮校驗(yàn)技術(shù)
冗余模式選擇壓縮算法，提升單一壓縮算法的數(shù)據(jù)壓縮率.3) 設(shè)計(jì)了支持多標(biāo)簽的高速緩存結(jié)構(gòu)，和基于數(shù)據(jù)模式校驗(yàn)的高速緩存訪問(wèn)流程，動(dòng)態(tài)權(quán)衡容錯(cuò)高速緩存空間開(kāi)銷與壓縮算法時(shí)間開(kāi)銷，提高了存儲(chǔ)空間利用率.2 相關(guān)工作目前國(guó)內(nèi)外主流的處理器高速緩存大多采用糾一檢二的海明碼或EDAC碼，算法簡(jiǎn)單、開(kāi)銷低，但是糾錯(cuò)能力有限.為了在容錯(cuò)能力和開(kāi)銷之間實(shí)現(xiàn)權(quán)衡，學(xué)術(shù)界提出大量的編碼算法，表1總結(jié)了典型的Cache校驗(yàn)算法.表1 典型Cache校驗(yàn)算法分析Table 1 A
小型微型計(jì)算機(jī)系統(tǒng) 2018年9期2018-10-26
- 一種改進(jìn)的基于壓縮感知的心電壓縮算法
最先進(jìn)的有損壓縮算法相比，它的壓縮比是有限的。直接差分位壓縮算法是一種無(wú)損壓縮算法[6]，不會(huì)影響基于CS算法的重構(gòu)精度，為了充分利用二進(jìn)制表示，對(duì)大數(shù)移位進(jìn)行操作，將該算法命名為移位差分位壓縮算法(SDCA, shift difference bit compression algorithm)。將基于壓縮感知理論的壓縮與移位差分位壓縮結(jié)合的算法稱為CS-SDCA。 CS-SDCA的壓縮比等于CS算法的壓縮比乘以SDCA的壓縮比，大大提高了壓縮比，降低了
計(jì)算機(jī)測(cè)量與控制 2018年7期2018-07-27
- SPIHT圖像壓縮算法在防空武器系統(tǒng)中的應(yīng)用
HT三種圖像壓縮算法特點(diǎn)的基礎(chǔ)上，將具有實(shí)時(shí)性特點(diǎn)，并支持多分辨率漸進(jìn)傳輸?shù)腟PIHT圖像壓縮算法應(yīng)用到防空武器系統(tǒng)中，以不影響人在回路視覺(jué)效果為前提，對(duì)導(dǎo)引頭產(chǎn)生的紅外圖像進(jìn)行壓縮，降低無(wú)線圖像傳輸過(guò)程中對(duì)數(shù)據(jù)率的要求，文中還通過(guò)紅外圖像壓縮實(shí)例分析了該算法的實(shí)用性和有效性。1 問(wèn)題分析無(wú)線通信系統(tǒng)的信道容量即數(shù)據(jù)的傳輸速率由香農(nóng)定理決定。香農(nóng)指出，加性高斯白噪聲信道的信道容量C由信道帶寬B和信號(hào)的傳輸信噪比SNR決定[3]，具體如式(1)所示。C=Bl
空天防御 2018年3期2018-07-11
- 基于混合編碼的FPGA系統(tǒng)配置文件壓縮算法
能不受改變，壓縮算法必須采用無(wú)損壓縮方式.配置文件經(jīng)過(guò)壓縮后可以在一定程度上減少系統(tǒng)配置時(shí)間，但并不是配置文件經(jīng)過(guò)壓縮處理過(guò)后就能夠提高配置速率，解壓縮過(guò)程也是很重要的一個(gè)環(huán)節(jié).若解壓縮過(guò)程所消耗的時(shí)間代價(jià)過(guò)大或者消耗硬件資源過(guò)多，那么該壓縮算法就不適合對(duì)配置文件壓縮.近幾年，國(guó)內(nèi)外學(xué)術(shù)界對(duì)壓縮配置文件提高可重構(gòu)系統(tǒng)配置速率展開(kāi)了廣泛的研究，現(xiàn)有的壓縮技術(shù)分別側(cè)重4個(gè)方面：壓縮算法、降低解壓縮代價(jià)、動(dòng)態(tài)可重構(gòu)和修改硬件結(jié)構(gòu).1) 提升壓縮率研究主要集中在通
計(jì)算機(jī)研究與發(fā)展 2018年5期2018-05-28
- 一種自適應(yīng)深度壓縮算法設(shè)計(jì)與實(shí)現(xiàn)
，常見(jiàn)的深度壓縮算法有：深度偏移DO算法[5]、錨編碼Anchor算法[6]、差分脈沖編碼調(diào)制DDPCM算法[7]和二維DDPCM算法及其改進(jìn)[8]等，這些壓縮算法的原理都是基于“深度數(shù)據(jù)值是通過(guò)線性插值得到，相鄰的像素之間的深度值分布范圍較窄”的特點(diǎn)進(jìn)行壓縮的[9-10]。本文首先分析了圖形處理器中最常用的DDPCM壓縮算法和二維DDPCM壓縮算法，結(jié)合DO偏移算法提出了一種自適應(yīng)的壓縮算法，最后對(duì)該算法的實(shí)現(xiàn)進(jìn)行了評(píng)估。1 國(guó)內(nèi)外相關(guān)研究1.1 DDP
無(wú)線電工程 2018年4期2018-03-21
- 基于移動(dòng)PDM系統(tǒng)的數(shù)據(jù)壓縮算法的選擇研究
的方法是通過(guò)壓縮算法對(duì)數(shù)據(jù)進(jìn)行壓縮從而降低數(shù)據(jù)傳輸量。在此，針對(duì)移動(dòng)PDM系統(tǒng)的應(yīng)用提出一套數(shù)據(jù)壓縮算法的評(píng)價(jià)體系，通過(guò)建立一種自動(dòng)化程度較高的客觀評(píng)價(jià)方法，以便對(duì)壓縮算法的算法優(yōu)化及應(yīng)用選擇提供參考[3]，并且基于此評(píng)價(jià)體系，對(duì)目前比較常用的幾種壓縮算法進(jìn)行性能評(píng)價(jià)，從中選擇一種更加適合移動(dòng)PDM系統(tǒng)的壓縮算法。1 移動(dòng)PDM系統(tǒng)特點(diǎn)和評(píng)價(jià)指標(biāo)確定1.1 移動(dòng)PDM系統(tǒng)特點(diǎn)移動(dòng)PDM系統(tǒng)在繼承了傳統(tǒng)PDM系統(tǒng)大部分優(yōu)點(diǎn)的同時(shí)，又存在稍許不同。表1為移動(dòng)P
自動(dòng)化與儀表 2017年2期2018-01-12
- 基于主成分分析和分層樹(shù)集合劃分的Huffman算法圖像壓縮研究
SPIHT)壓縮算法相結(jié)合的有損圖像壓縮算法.首先對(duì)圖像進(jìn)行主成分分解，選取主要特征值進(jìn)行壓縮，再利用SPIHT算法將圖像分解成不同子帶的小波系數(shù)進(jìn)行壓縮，對(duì)SPIHT壓縮系數(shù)進(jìn)行哈夫曼編碼，實(shí)現(xiàn)圖像二級(jí)壓縮.將本文提出的算法與SPIHT、SPIHT的哈夫曼編碼、JEPG2000、PCA壓縮算法進(jìn)行了比較，結(jié)果表明本算法較其他壓縮算法具有更好的性能，在壓縮比相同的情況下能獲得更高的PNSR和 SSIM.PCA；SPIHT；Huffman；圖像壓縮；PNSR
浙江大學(xué)學(xué)報(bào)（理學(xué)版） 2018年1期2018-01-08
- 圖片格式的新兵？解讀TPG格式
使用了不同的壓縮算法（其中BMP未壓縮）。和我們常見(jiàn)的RAR、ZIP壓縮格式一樣，我們?cè)趬嚎s同一個(gè)文件的時(shí)候，如果使用不同的壓縮率，最終得到的文件體積也不一樣。因?yàn)閷?duì)于很多高品質(zhì)格式的圖片，其中包含很多冗余信息，而對(duì)這些信息的壓縮不會(huì)對(duì)肉眼觀看這些圖片帶來(lái)明顯的影響。比如上述例子，PNG格式體積大約只有BMP的十分之一，但是圖片顯示質(zhì)量在我們看來(lái)并沒(méi)有降低多少，原因就在于PNG格式中將原本BMP中的很多冗余色彩信息進(jìn)行了壓縮（圖2）。體小質(zhì)大 TPG背后的
電腦愛(ài)好者 2017年13期2017-07-31
- 基于MapReduce的軌跡壓縮并行化方法
1.1 軌跡壓縮算法簡(jiǎn)介軌跡壓縮從幾十年前開(kāi)始就有研究，軌跡壓縮方法從技術(shù)上主要分為三類：第一類是線段簡(jiǎn)化壓縮方法，第二類是基于路網(wǎng)結(jié)構(gòu)的壓縮[9-10]，第三類是基于語(yǔ)義的壓縮[11-12]，其中較為經(jīng)典的還是線段簡(jiǎn)化壓縮?；瑒?dòng)窗口軌跡壓縮算法[13-15]和開(kāi)放窗口軌跡壓縮算法[16]就是基于線段簡(jiǎn)化壓縮方法中較為經(jīng)典的兩種軌跡壓縮方法?；瑒?dòng)窗口軌跡壓縮算法是目前公認(rèn)的經(jīng)典軌跡處理算法[13-14]，它不需要明確軌跡數(shù)據(jù)的終止軌跡點(diǎn)，適用于很多實(shí)際的應(yīng)
計(jì)算機(jī)應(yīng)用 2017年5期2017-07-31
- 一種基于嵌入式實(shí)時(shí)操作系統(tǒng)Vxworks下的數(shù)據(jù)壓縮技術(shù)
據(jù)壓縮技術(shù)；壓縮算法中圖分類號(hào)：TP316 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2017）03-0070-021 引言隨著現(xiàn)代信息技術(shù)的快速進(jìn)步，特別是計(jì)算機(jī)技術(shù)的高速發(fā)展，計(jì)算機(jī)存儲(chǔ)技術(shù)面對(duì)諸多困難和挑戰(zhàn)。數(shù)據(jù)壓縮技術(shù)是在保證信息完整性的前提下，通過(guò)數(shù)據(jù)量的縮減達(dá)到存儲(chǔ)空間減少的或按照某種算法重新組織原始數(shù)據(jù)，減少數(shù)據(jù)冗余、提高其傳輸存儲(chǔ)和處理效率的一種技術(shù)方法。Vxworks是美國(guó)風(fēng)河公司研制的一種具備發(fā)展能力強(qiáng)、性能極其優(yōu)越及人機(jī)交互友好的
數(shù)字技術(shù)與應(yīng)用 2017年3期2017-05-17
- Hadoop日志壓縮算法的研究與實(shí)現(xiàn)
doop日志壓縮算法的研究與實(shí)現(xiàn)王煜驄（四川大學(xué)計(jì)算機(jī)學(xué)院，成都 610065)Hadoop集群由于規(guī)模增大、運(yùn)行時(shí)間增長(zhǎng)使得日志量持續(xù)增加，導(dǎo)致存儲(chǔ)壓力過(guò)大。為了節(jié)約存儲(chǔ)資源，研究并實(shí)現(xiàn)一種高效的Hadoop日志無(wú)損壓縮算法。實(shí)驗(yàn)結(jié)果表明，該壓縮算法與傳統(tǒng)的LZW壓縮算法的壓縮比基本相同，但壓縮和解壓操作的耗時(shí)均小于LZW壓縮算法且受文件大小影響更小。Hadoop；日志；壓縮0 引言Hadoop[1]作為目前較為流行的分布式計(jì)算框架，已被廣泛地應(yīng)用于大數(shù)
現(xiàn)代計(jì)算機(jī) 2017年9期2017-05-12
- 一種氣象雷達(dá)數(shù)據(jù)混合壓縮算法*
雷達(dá)數(shù)據(jù)混合壓縮算法*陳 璐1馬 可2李重陽(yáng)2(1.西安航天天繪數(shù)據(jù)技術(shù)有限公司 西安 710100)(2.西安電子工程研究所 西安 710100)針對(duì)氣象雷達(dá)數(shù)據(jù)壓縮的問(wèn)題,提出了一種氣象雷達(dá)數(shù)據(jù)壓縮混合算法。該算法由預(yù)壓縮、有損壓縮和無(wú)損壓縮三個(gè)步驟組成。首先根據(jù)氣象雷達(dá)數(shù)據(jù)說(shuō)明不同用戶對(duì)數(shù)據(jù)的需求;其次介紹預(yù)壓縮算法,并按照不同用戶的需求,提出可以采用無(wú)損壓縮和有損壓縮兩種數(shù)據(jù)壓縮算法對(duì)氣象雷達(dá)數(shù)據(jù)進(jìn)行壓縮;最后給出混合壓縮算法的流程圖,并利用實(shí)測(cè)數(shù)
計(jì)算機(jī)與數(shù)字工程 2017年3期2017-03-31
- 基于Java的大數(shù)據(jù)壓縮研究
泛的無(wú)損數(shù)據(jù)壓縮算法，論文中實(shí)現(xiàn)大數(shù)據(jù)壓縮是按照無(wú)損壓縮技術(shù)的方法，從基于統(tǒng)計(jì)和字典的數(shù)據(jù)壓縮優(yōu)缺點(diǎn)進(jìn)行比較研究，基于Java大數(shù)據(jù)BWT壓縮算法的不足，提出了一種改進(jìn)的NBWT大數(shù)據(jù)壓縮算法。對(duì)大數(shù)據(jù)的三個(gè)構(gòu)成元素：數(shù)據(jù)、時(shí)間標(biāo)簽和壓縮碼采用不同的數(shù)據(jù)編碼策略進(jìn)行壓縮，在數(shù)據(jù)壓縮過(guò)程中，提出了使用矢量方式壓縮數(shù)據(jù)的概念。通過(guò)設(shè)立大數(shù)據(jù)壓縮緩沖池的方法，最后對(duì)本文的改進(jìn)大數(shù)據(jù)壓縮算法進(jìn)行了仿真測(cè)試，測(cè)試結(jié)果表明，一種改進(jìn)大數(shù)據(jù)壓縮算法的壓縮率與壓縮時(shí)間都有
數(shù)碼世界 2017年1期2017-02-06
- 測(cè)量報(bào)告數(shù)據(jù)的譜分析壓縮算法
數(shù)據(jù)的譜分析壓縮算法程 飛,劉 凱,丁文文,時(shí) 歡,張百戩(西安電子科技大學(xué)計(jì)算機(jī)學(xué)院,陜西西安 710071)針對(duì)網(wǎng)絡(luò)帶寬難以滿足海量測(cè)量報(bào)告?zhèn)鬏斠?定義了測(cè)量數(shù)據(jù)的譜,并提出了測(cè)量報(bào)告數(shù)據(jù)的譜分析壓縮算法.該算法通過(guò)分析測(cè)量數(shù)據(jù)的譜,提出了對(duì)數(shù)據(jù)完成兩次排序的預(yù)處理方案,減少了數(shù)據(jù)冗余的間隔距離,以期提高上下文的命中率.其次,該壓縮算法構(gòu)建了測(cè)量數(shù)據(jù)的多個(gè)上下文模型,并作為單層神經(jīng)網(wǎng)絡(luò)的輸入結(jié)點(diǎn).神經(jīng)網(wǎng)絡(luò)通過(guò)對(duì)每個(gè)上下文模型的預(yù)測(cè)概率線性組合,得到對(duì)
西安電子科技大學(xué)學(xué)報(bào) 2016年4期2016-12-06
- 多載頻相位編碼雷達(dá)信號(hào)自適應(yīng)脈沖壓縮方法
號(hào)自適應(yīng)脈沖壓縮算法,通過(guò)利用循環(huán)迭代獲取每個(gè)距離單元的最優(yōu)匹配濾波器,從而有效抑制了距離旁瓣,提高了對(duì)鄰近距離單元弱小目標(biāo)的檢測(cè)能力。仿真實(shí)驗(yàn)驗(yàn)證了該方法的有效性,并進(jìn)一步分析了編碼方式對(duì)脈沖壓縮距離旁瓣的影響。多載頻相位編碼; 弱小目標(biāo); 自適應(yīng)脈沖壓縮; 旁瓣抑制; 編碼序列0 引 言多載頻相位編碼(multi-carrierphase-coded,MCPC)雷達(dá)信號(hào)最早是Levanon[1]在正交頻分復(fù)用(orthogonalfrequencydi
系統(tǒng)工程與電子技術(shù) 2016年9期2016-09-07
- 關(guān)于無(wú)線通信中一類二次約束二次規(guī)劃問(wèn)題的混合算法
，提出了可行壓縮算法，迭代得到的點(diǎn)作為逐步二次規(guī)劃算法的初始點(diǎn)，從而很快收斂到QCQP問(wèn)題的KKT點(diǎn)。該文的具體結(jié)構(gòu)如下：第一節(jié)介紹要求解的一類QCQP問(wèn)題的具體形式，第二節(jié)給出可行壓縮算法的流程，第三節(jié)在數(shù)值實(shí)驗(yàn)中將本文提出的算法與其他方法做出比較。1 二次約束二次規(guī)劃該文考慮的二次約束二次規(guī)劃問(wèn)題如下所示：這里為不定矩陣，…為半正定矩陣。當(dāng)（1）中均為半正定矩陣；≤0，對(duì)…都成立，（1）可以等價(jià)地轉(zhuǎn)化為（2），且，，，…。問(wèn)題（2）是一個(gè)非凸的二次約束
科技創(chuàng)新導(dǎo)報(bào) 2016年3期2016-05-30
- 基于Hadoop平臺(tái)的數(shù)據(jù)壓縮技術(shù)研究
析和研究，對(duì)壓縮算法進(jìn)行比較及使用場(chǎng)景。關(guān)鍵詞：Hadoop 壓縮 壓縮算法中圖分類號(hào)：TP333 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2016）08-0094-02近年來(lái)文本、聲音、圖像等各類信息數(shù)據(jù)量迅速增長(zhǎng)，而人們對(duì)數(shù)據(jù)的研究往往關(guān)注于存儲(chǔ)效率、存儲(chǔ)量、安全性、完整性和帶寬等方面，產(chǎn)生的數(shù)據(jù)會(huì)有一定的冗余，而冗余數(shù)據(jù)也占用了磁盤(pán)空間和網(wǎng)絡(luò)帶寬，隨著數(shù)據(jù)量的增大，數(shù)據(jù)的存儲(chǔ)效率和存儲(chǔ)量受到限制，導(dǎo)致磁盤(pán)和帶寬利用率降低。信息技術(shù)的普及使產(chǎn)生的
數(shù)字技術(shù)與應(yīng)用 2016年8期2016-05-14
- 超聲平面波兩種數(shù)據(jù)壓縮方法初步比較
選擇了LZW壓縮算法來(lái)嘗試無(wú)損壓縮的效果，而根據(jù)平面波特點(diǎn)，提出頻域切割壓縮算法作為有損壓縮方法。將LZW算法在FGPA進(jìn)行了實(shí)施，通過(guò)對(duì)超聲仿真數(shù)據(jù)進(jìn)行測(cè)試，可以達(dá)到一定的壓縮比。在已知分?jǐn)?shù)帶寬的條件下，可以求出頻譜中需要保留的帶寬，而其余部分頻率信號(hào)對(duì)圖像影響的意義不大。通過(guò)對(duì)超聲仿真數(shù)據(jù)的測(cè)試，頻域切割壓縮算法可以達(dá)到較高的壓縮比，而比較原始圖像和壓縮重建圖像，其差異是微小的。所以從壓縮比角度，頻域切割壓縮算法是進(jìn)行超聲數(shù)據(jù)壓縮的優(yōu)先選擇。超聲；平面
中國(guó)醫(yī)療器械雜志 2016年3期2016-02-09
- 數(shù)據(jù)包位圖索引壓縮算法研究
據(jù)包位圖索引壓縮算法研究◆袁沐春 郭育辰（中國(guó)人民公安大學(xué) 北京 102600）為解決從存儲(chǔ)海量數(shù)據(jù)包的數(shù)據(jù)庫(kù)中快速找到少量的被需要的數(shù)據(jù)包的時(shí)間效率問(wèn)題，本文引入位圖索引數(shù)據(jù)庫(kù)，并對(duì)三種常見(jiàn)的位圖索引壓縮算法做簡(jiǎn)要分析。數(shù)據(jù)包；位圖索引；數(shù)據(jù)庫(kù)；算法0 引言傳統(tǒng)的關(guān)系型數(shù)據(jù)庫(kù)是面向更改的，存儲(chǔ)在數(shù)據(jù)庫(kù)中的數(shù)據(jù)需要經(jīng)常改動(dòng)。而位圖索引數(shù)據(jù)庫(kù)專門(mén)為科學(xué)數(shù)據(jù)設(shè)計(jì)，這些數(shù)據(jù)通常是由科學(xué)儀器或是科學(xué)仿真產(chǎn)生的，特點(diǎn)是數(shù)據(jù)量極其大，而且不再更改。位圖索引數(shù)據(jù)庫(kù)解決了
網(wǎng)絡(luò)安全技術(shù)與應(yīng)用 2016年8期2016-02-06
- LZMA壓縮算法FPGA硬件實(shí)現(xiàn)
究.LZMA壓縮算法是LZ77壓縮算法的一個(gè)改進(jìn)版本，由Pavlov于1998年發(fā)明，目前在7zip壓縮算法中被作為默認(rèn)的壓縮算法［1-2］.雖然LZMA能夠提供較高的壓縮率，但處理過(guò)程中需要大量的隨機(jī)訪問(wèn)存儲(chǔ)器(RAM，Random Access Memory)，并且會(huì)耗費(fèi)較多CPU資源.對(duì)海量數(shù)據(jù)進(jìn)行處理時(shí)，長(zhǎng)時(shí)間占用大量CPU資源，使得在執(zhí)行LZMA數(shù)據(jù)壓縮的同時(shí)進(jìn)行其他操作變成了難題.目前一個(gè)高性能FPGA中包含了上千個(gè)獨(dú)立的雙端口RAM塊，一個(gè)或
北京航空航天大學(xué)學(xué)報(bào) 2015年3期2015-12-20
- 一種基于CCSDS壓縮算法的紅外圖像傳輸方案
于CCSDS壓縮算法的紅外圖像傳輸方案任瀟瀟（上海機(jī)電工程研究所，上海201109給出了一種基于CCSDS壓縮算法的紅外圖像傳輸方案，其適用于某紅外圖像實(shí)時(shí)傳輸系統(tǒng)。重點(diǎn)從CCSDS圖像壓縮算法設(shè)計(jì)和圖像編碼器方案設(shè)計(jì)兩個(gè)方面進(jìn)行介紹。在工程實(shí)際應(yīng)用中，該設(shè)計(jì)方案得到了驗(yàn)證，圖像傳輸效果良好，性能穩(wěn)定。CCSDS壓縮算法紅外圖像1 引言在某工程實(shí)際應(yīng)用中，其獲取的紅外圖像信息需要進(jìn)行實(shí)時(shí)傳輸。原始紅外圖像信息為PAL制式模擬信號(hào)，經(jīng)轉(zhuǎn)化后圖像大小為3522
計(jì)算機(jī)與網(wǎng)絡(luò) 2015年11期2015-11-08
- 應(yīng)用行程編碼的航天器分包遙測(cè)壓縮算法研究
天器分包遙測(cè)壓縮算法研究閆國(guó)瑞 李志剛 史簡(jiǎn) 趙婷 李國(guó)軍（航天東方紅衛(wèi)星有限公司，北京 100094）針對(duì)航天器延時(shí)遙測(cè)存儲(chǔ)數(shù)據(jù)量較大的問(wèn)題，提出了一種應(yīng)用行程編碼（RLE）的分包遙測(cè)壓縮算法。根據(jù)遙測(cè)數(shù)據(jù)的特點(diǎn)，對(duì)壓縮算法進(jìn)行改進(jìn)，使壓縮效果得到進(jìn)一步提升。此外，對(duì)壓縮數(shù)據(jù)生成符合空間數(shù)據(jù)系統(tǒng)咨詢委員會(huì)（CCSDS）標(biāo)準(zhǔn)的分包遙測(cè)機(jī)制進(jìn)行了闡述。對(duì)某衛(wèi)星的試驗(yàn)表明，使用改進(jìn)后的壓縮算法，能夠獲得6.11倍的遙測(cè)壓縮比，可提高延時(shí)遙測(cè)采樣頻率，增加航天器
航天器工程 2015年2期2015-10-28
- 壓縮對(duì)Hadoop性能影響研究*
、復(fù)制因子、壓縮算法等。這些參數(shù)直接影響Hadoop 的I/O性能：塊大小和內(nèi)存分配對(duì)Hadoop性能影響并不十分明顯[12]；減少?gòu)?fù)制因子能大大減少集群的寫(xiě)操作[13]，從而減少磁盤(pán)訪問(wèn)來(lái)提高Hadoop性能；壓縮技術(shù)是提高文件系統(tǒng)效率的重要手段之一，并行數(shù)據(jù)庫(kù)系統(tǒng)比Hadoop性能好很多的一個(gè)重要原因是使用了壓縮。Intel內(nèi)部測(cè)試表明：相比未壓縮，使用LZO的作業(yè)運(yùn)行時(shí)間減少60%[4]。從這些方面來(lái)看，壓縮是Hadoop I/O調(diào)優(yōu)的一個(gè)重要方法。
計(jì)算機(jī)工程與科學(xué) 2015年2期2015-07-10
- 振動(dòng)信號(hào)無(wú)線傳輸壓縮算法的能效分析
信號(hào)無(wú)線傳輸壓縮算法的能效分析劉 鎖1，何 青1，石志剛2(1.華北電力大學(xué) 能源動(dòng)力與機(jī)械工程學(xué)院，北京 102206；2.中國(guó)能源建設(shè)集團(tuán) 鞍山鐵塔有限公司，遼寧 鞍山 114042)通過(guò)傳感器節(jié)點(diǎn)采集設(shè)備振動(dòng)信號(hào)，借助無(wú)線網(wǎng)絡(luò)傳輸技術(shù)將大量的振動(dòng)數(shù)據(jù)傳送到數(shù)據(jù)處理和信號(hào)分析中心。通常采用數(shù)據(jù)壓縮算法來(lái)減少數(shù)據(jù)傳輸量，一方面減少了數(shù)據(jù)傳輸量，同時(shí)也增加了節(jié)點(diǎn)的能量消耗，因此，對(duì)于能量有限的節(jié)點(diǎn)來(lái)說(shuō)必須考慮這兩者之間的能量平衡問(wèn)題。根據(jù)振動(dòng)信號(hào)特點(diǎn)，研究
電力與能源 2015年6期2015-03-15
- 嵌入式織造系統(tǒng)無(wú)損壓縮算法研究
織造系統(tǒng)無(wú)損壓縮算法研究盧小杰，葉明全，黃道斌皖南醫(yī)學(xué)院計(jì)算機(jī)教研室，安徽蕪湖，241000針對(duì)嵌入式織造系統(tǒng)內(nèi)存不足和計(jì)算能力較低的問(wèn)題，提出了一種改進(jìn)的LZW壓縮算法。采用變長(zhǎng)編碼和動(dòng)態(tài)存儲(chǔ)的方法保障數(shù)據(jù)字典的完整性和優(yōu)化非編碼數(shù)據(jù)，同時(shí)使用Hash表查找算法來(lái)縮短算法時(shí)間。實(shí)驗(yàn)結(jié)果表明：改進(jìn)的LZW壓縮算法壓縮效果得到了提高，也優(yōu)于其他壓縮算法。嵌入式技術(shù)；數(shù)據(jù)壓縮；LZW算法；Hash表；WINRAR/WINZIP為了滿足現(xiàn)代紡織企業(yè)生產(chǎn)的需要，嵌
宿州學(xué)院學(xué)報(bào) 2015年12期2015-02-15
- WSN中降低噴泉碼存儲(chǔ)冗余量的方法研究
幀長(zhǎng)LT碼；壓縮算法；網(wǎng)絡(luò)編碼；多比特打包1 概述數(shù)字噴泉碼在近幾年飛速發(fā)展，能夠在各種網(wǎng)絡(luò)通信或者節(jié)點(diǎn)通信中充分利用節(jié)點(diǎn)之間的互信息，提高信息傳輸?shù)聂敯粜?，接收端在接收到網(wǎng)絡(luò)編碼后的數(shù)據(jù)時(shí)便于進(jìn)行信息提取，當(dāng)接收到的數(shù)據(jù)包數(shù)量足夠多時(shí)，可進(jìn)行錯(cuò)誤恢復(fù)，并且其編譯碼復(fù)雜度較低，滿足一定條件時(shí)可進(jìn)行線性編譯碼。無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sen sor Net work, WSN)能高效提取及處理信息，并實(shí)時(shí)監(jiān)控傳輸信息數(shù)據(jù)，在通信領(lǐng)域中具有重要的地位
計(jì)算機(jī)工程 2014年5期2014-08-05
- 基于HBASE的大數(shù)據(jù)壓縮算法的研究
E 中支持的壓縮算法，并對(duì)這兩種壓縮算法做對(duì)比，對(duì)以后的建設(shè)提供了指導(dǎo)作用。對(duì)于大數(shù)據(jù)時(shí)代的到來(lái)，如何提高查詢時(shí)間和存儲(chǔ)容量、系統(tǒng)的穩(wěn)定性和使用廉價(jià)的硬件設(shè)備，研究壓縮算法具有重要的現(xiàn)實(shí)意義。關(guān)鍵詞：壓縮算法； HBASE ；列存儲(chǔ)中圖分類號(hào)：TP302.7 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2014）13-3146-02Research on HBASE Based Big Data Compression AlgorithmCHEN Jie
電腦知識(shí)與技術(shù) 2014年13期2014-07-18
- 數(shù)字化控制系統(tǒng)數(shù)據(jù)壓縮方法分析
。一般的數(shù)據(jù)壓縮算法從數(shù)據(jù)壓縮的效果方面可分為無(wú)損壓縮和有損壓縮兩種技術(shù)：1）典型的無(wú)損壓縮算法可以歸結(jié)為兩種類型的算法模型的實(shí)現(xiàn)，它們分別是基于統(tǒng)計(jì)模型的壓縮算法和基于字典模型的壓縮算法。前者是根據(jù)字符在待壓縮字符群中出現(xiàn)的概率進(jìn)行的編碼，早期的壓縮算法，如Huffman編碼和算術(shù)編碼都是屬于這一類型的算法；而基于字典模型的壓縮算法是在算法計(jì)算過(guò)程中產(chǎn)生一個(gè)具有壓縮關(guān)鍵字定義的壓縮字典，在對(duì)信息進(jìn)行壓縮和解壓縮過(guò)程中都對(duì)其進(jìn)行查詢操作，最典型的字典模型壓
儀器儀表用戶 2014年3期2014-03-25
- 國(guó)外星上數(shù)據(jù)壓縮算法發(fā)展研究
國(guó)外星上數(shù)據(jù)壓縮算法發(fā)展研究徐 冰（北京空間科技信息研究所）星上數(shù)據(jù)壓縮技術(shù)是與對(duì)地觀測(cè)衛(wèi)星相伴產(chǎn)生的。近年來(lái)，隨著新型遙感技術(shù)的快速發(fā)展，以及用戶對(duì)遙感圖像質(zhì)量需求的日益提高，對(duì)地觀測(cè)衛(wèi)星所獲取的圖像分辨率也在不斷提高。在這樣的發(fā)展情況下，海量的高分辨率對(duì)地觀測(cè)衛(wèi)星圖像數(shù)據(jù)對(duì)數(shù)傳系統(tǒng)形成了巨大的壓力，也直接影響了衛(wèi)星對(duì)地觀測(cè)的時(shí)效性。為解決這個(gè)問(wèn)題，國(guó)外的對(duì)地觀測(cè)衛(wèi)星（特別是高分辨率對(duì)地觀測(cè)衛(wèi)星）普遍采用了星上數(shù)據(jù)壓縮技術(shù)，在滿足成像質(zhì)量的前提下，進(jìn)行可
國(guó)際太空 2014年1期2014-03-13
- 高性能路由器FIB壓縮方法*
在對(duì)ORTC壓縮算法及信息熵理論研究的基礎(chǔ)上，提出了一種基于多位特里算法，通過(guò)消除信息冗余的方式實(shí)現(xiàn)對(duì)FIB的壓縮方法．該方法具有不改變路由語(yǔ)義和外部路由器行為特征，在典型的路由器應(yīng)用環(huán)境下，可以節(jié)省約50%的存儲(chǔ)空間，路由查找效率可提高25%．IP轉(zhuǎn)發(fā)表; 數(shù)據(jù)壓縮; 前綴樹(shù)FIB（Forwarding Information Base）表的快速增長(zhǎng)成為存儲(chǔ)空間和管理的負(fù)擔(dān)．如果采用已在Linux內(nèi)核中實(shí)現(xiàn)的fib_trie數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)這些路由前綴，需要
- 一種支持TCAM規(guī)則更新與壓縮方法＊
則集采用規(guī)則壓縮算法對(duì)其進(jìn)行壓縮處理，壓縮算法處理結(jié)束后服務(wù)器向TCAM芯片發(fā)出規(guī)則更新來(lái)替換TCAM更新區(qū)和壓縮區(qū)的規(guī)則.該結(jié)構(gòu)一方面能夠滿足OpenFlow中的實(shí)時(shí)更新要求，另外一方面又防止控制器不斷產(chǎn)生的更新規(guī)則導(dǎo)致規(guī)則集過(guò)大而無(wú)法用容量較小的TCAM芯片來(lái)存儲(chǔ)的問(wèn)題.圖1 實(shí)時(shí)更新與壓縮Fig.1 Real-time updates and compression1 相關(guān)工作與本文工作最為相關(guān)的研究工作是數(shù)據(jù)包的分類以及防火墻領(lǐng)域的規(guī)則壓縮.文獻(xiàn)［
- 改進(jìn)的SDT算法
時(shí)數(shù)據(jù)庫(kù)系統(tǒng)壓縮算法:有損壓縮、無(wú)損壓縮和結(jié)合前兩種方法的二級(jí)壓縮。無(wú)損壓縮不能滿足存儲(chǔ)海量數(shù)據(jù)要求。而最著名的有損壓縮算法是PI的旋轉(zhuǎn)門(mén)算法。本文針對(duì)旋轉(zhuǎn)門(mén)算法進(jìn)行了分析，改進(jìn)了旋轉(zhuǎn)門(mén)中由于必須存儲(chǔ)原始數(shù)據(jù)點(diǎn)而限制壓縮比的缺點(diǎn)。實(shí)驗(yàn)證明改進(jìn)后的算法確實(shí)能夠在不提高壓縮誤差的情況下有效提高壓縮比。1 有損壓縮算法介紹1.1 工業(yè)標(biāo)準(zhǔn)死區(qū)壓縮算法［1］很早提出的線性有損壓縮算法，基本思想是:如果當(dāng)前點(diǎn)和最后一個(gè)記錄點(diǎn)的差值在一個(gè)閾值范圍以內(nèi)，就壓縮當(dāng)前點(diǎn)，否
計(jì)算機(jī)工程與設(shè)計(jì) 2013年2期2013-07-25
- 基于能量的自適應(yīng)小波變換圖像壓縮算法
小波變換圖像壓縮算法萬(wàn)智萍（中山大學(xué)新華學(xué)院，廣東廣州510520）針對(duì)現(xiàn)有壓縮算法計(jì)算量大以及壓縮質(zhì)量差等問(wèn)題，文章根據(jù)圖像能量的分布特性，提出了一種基于能量的自適應(yīng)小波變換圖像壓縮算法。通過(guò)優(yōu)化掃描法以及小波的分解模式來(lái)提高算法的準(zhǔn)確率，并根據(jù)低頻子帶的擾動(dòng)性大小，來(lái)對(duì)低頻子帶進(jìn)行量化處理，而高頻子帶則是利用邊緣檢測(cè)算法的高效性，來(lái)提取高頻子帶中的有效信號(hào)，進(jìn)而保證圖像壓縮的高效性與準(zhǔn)確性。實(shí)驗(yàn)結(jié)果表明，文章算法的仿真結(jié)果與預(yù)期目標(biāo)相符，有效證明了算法
激光與紅外 2013年11期2013-06-07
- 基于奇異值分解和小波變換的圖像壓縮算法
2]。在有損壓縮算法中，小波變換壓縮算法效果較好，應(yīng)用領(lǐng)域最為廣泛。然而二維小波是一維小波的張量積，只有有限個(gè)方向，不能很好地表達(dá)圖像中的曲線奇異性特征[3]，從而導(dǎo)致壓縮后的圖像邊緣和紋理可能出現(xiàn)明顯失真。奇異值分解(SVD)是一種簡(jiǎn)單的矩陣變換方法。文獻(xiàn)[4]和文獻(xiàn)[5]將SVD分別應(yīng)用于儲(chǔ)糧害蟲(chóng)和遙感圖像壓縮，取得了較好的壓縮效果。SVD壓縮具有圖像重建誤差小，無(wú)方塊效應(yīng)，以及計(jì)算復(fù)雜度和壓縮比有較好的折中等優(yōu)點(diǎn)。另外，圖像的奇異向量構(gòu)成的矩陣沒(méi)有明
火炮發(fā)射與控制學(xué)報(bào) 2012年4期2012-11-23
- 曲線數(shù)據(jù)壓縮方法與實(shí)現(xiàn)
線矢量數(shù)據(jù)的壓縮算法，分析將其運(yùn)用到等高線或其他曲線矢量數(shù)據(jù)壓縮。在Spliting算法基礎(chǔ)上提出了一種針對(duì)無(wú)拓?fù)涫噶繑?shù)據(jù)的快速壓縮算法，并在AUTOCAD中實(shí)現(xiàn)該算法過(guò)程?！娟P(guān)鍵詞】矢量數(shù)據(jù)，壓縮算法，精確度，等高線中圖分類號(hào)：U212.33+2曲 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：一﹑引言在計(jì)算機(jī)自動(dòng)制圖中應(yīng)用計(jì)算機(jī)處理已得到的數(shù)字化的資料就不能不注重計(jì)算機(jī)的容量和計(jì)算量。因此，就產(chǎn)生了計(jì)算機(jī)自動(dòng)制圖中的曲線壓縮問(wèn)題。曲線壓縮實(shí)質(zhì)上是信息壓縮問(wèn)題，從信息論上講
城市建設(shè)理論研究 2012年35期2012-04-23
- 小波變換在遙感影像壓縮中的應(yīng)用
過(guò)與其他圖像壓縮算法相比較，比較全面地揭示出小波壓縮算法的特點(diǎn)及其在遙感影像壓縮中的應(yīng)用。圖像壓縮；小波變換1 引 言隨著新型傳感技術(shù)的高速發(fā)展，遙感影像在空間、時(shí)間和光譜分辨率上都有了顯著提高，與此同時(shí)，影像數(shù)據(jù)量正在呈幾何級(jí)數(shù)增長(zhǎng)。如何對(duì)這些日益龐大的海量遙感數(shù)據(jù)進(jìn)行方便的存儲(chǔ)和高效、快速的傳輸，成為行業(yè)迫切需要解決的難題之一。圖像壓縮技術(shù)是解決這一問(wèn)題的有效途徑，對(duì)影像數(shù)據(jù)進(jìn)行壓縮，可以實(shí)現(xiàn)遙感影像的海量存儲(chǔ)以及快速、實(shí)時(shí)傳輸。如何在保持信號(hào)少量失真
城市勘測(cè) 2011年2期2011-04-18
- 一種支持ANSI編碼的中文文本壓縮算法
G5等編碼。壓縮算法的研究及開(kāi)創(chuàng)性的工作是由西方國(guó)家完成的，因此，幾乎所有數(shù)據(jù)壓縮算法的實(shí)現(xiàn)都是基于單字節(jié)的，這些基于單字節(jié)的數(shù)據(jù)壓縮算法，在處理多字節(jié)編碼的數(shù)據(jù)時(shí)，人為地割裂了數(shù)據(jù)編碼中蘊(yùn)含的語(yǔ)義信息，嚴(yán)重地?fù)p害了壓縮率。對(duì)于基于ASCII的單字節(jié)英文文本，現(xiàn)有的壓縮工具已經(jīng)達(dá)到0.8bpc (bits per char/byte)左右的壓縮率，而對(duì)于中文文本僅能達(dá)到3.0bpc左右，遠(yuǎn)遠(yuǎn)低于英語(yǔ)文本。因此需要針對(duì)中文語(yǔ)言，充分考慮其在編碼、語(yǔ)義方面的特
中文信息學(xué)報(bào) 2010年5期2010-06-05