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