多維浮點數(shù)據(jù)的曲線擬合壓縮存儲方法
本文選題:多維浮點數(shù)據(jù) + 曲線擬合; 參考:《計算機工程與科學(xué)》2014年06期
【摘要】:以三維位置信息為代表的多維浮點數(shù)據(jù)是當前高性能計算機系統(tǒng)處理的主要數(shù)據(jù)對象,對其進行壓縮存儲是解決海量多維數(shù)據(jù)量快速增長的需求與存儲空間、存儲帶寬不足的矛盾的手段之一,F(xiàn)有數(shù)據(jù)壓縮算法對浮點多維數(shù)據(jù)難以取得理想的壓縮效果。將多維浮點數(shù)據(jù)投影到二維坐標上,使用多項式曲線對其進行擬合,將坐標值的存儲轉(zhuǎn)換為多項式系數(shù)的存儲,實現(xiàn)了多維數(shù)據(jù)的曲線擬合壓縮。算法設(shè)計中引入了排序作為數(shù)據(jù)預(yù)處理手段,從而得到了較小的壓縮誤差。理論分析和實驗結(jié)果表明,在與現(xiàn)有有損壓縮誤差相當?shù)臈l件下,得到了優(yōu)于現(xiàn)有算法的壓縮率。
[Abstract]:Multi-dimensional floating-point data, represented by three-dimensional position information, is the main data object in the current high-performance computer system. Compression storage is the solution to the demand and storage space for the rapid growth of massive multi-dimensional data. One of the contradictory means of insufficient storage bandwidth. It is difficult to achieve ideal compression effect for floating-point multidimensional data by existing data compression algorithms. The multidimensional floating-point data is projected onto the two-dimensional coordinates and fitted with polynomial curves. The storage of coordinate values is converted into the storage of polynomial coefficients, and the curve fitting compression of multidimensional data is realized. Sorting is introduced as a means of data preprocessing in the design of the algorithm, and the compression error is obtained. The theoretical analysis and experimental results show that the compression ratio is better than the existing algorithm under the condition that the lossy compression error is equal to that of the existing lossy compression error.
【作者單位】: 廣東金融學(xué)院計算機科學(xué)與技術(shù)系;
【基金】:廣東省自然科學(xué)基金資助項目(S2012040007847)
【分類號】:TP333
【參考文獻】
相關(guān)期刊論文 前1條
1 龍國平;范東睿;;LU分解在Godson-Tv1眾核體系結(jié)構(gòu)上的并行化研究[J];計算機學(xué)報;2009年11期
【共引文獻】
相關(guān)會議論文 前1條
1 范靈俊;安述倩;李楊;張浩;王達;范東睿;;眾核處理器高效片上訪存機制研究[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
相關(guān)博士學(xué)位論文 前1條
1 孫春鳳;基于并行處理的高速圖像序列運動目標檢測技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年
相關(guān)碩士學(xué)位論文 前1條
1 胡杰;CPU-GPU異構(gòu)平臺計算模型的研究與應(yīng)用[D];大連理工大學(xué);2011年
【相似文獻】
相關(guān)期刊論文 前10條
1 孫秋鳳;;解析Java中的精確計算方法[J];電腦編程技巧與維護;2010年09期
2 大宮;;算術(shù)運算新方法[J];世界科學(xué);1992年07期
3 董俊杰;彭佩珍;;FFT算法的匯編語言實現(xiàn)研究[J];軟件;1995年Z1期
4 程寧;崔凱;;C++浮點型數(shù)據(jù)存儲格式研究[J];南陽師范學(xué)院學(xué)報;2010年09期
5 ;軟件交流[J];微計算機應(yīng)用;1988年02期
6 謝膺白;IBMPC微機中浮點數(shù)的存儲方式與取值范圍辨析[J];渭南師范學(xué)院學(xué)報;2000年05期
7 王華,汶德勝;浮點除法運算在TMS320C3X DSP中的實現(xiàn)[J];微計算機信息;2005年13期
8 李銀山;;單片機在測量轉(zhuǎn)動慣量物理實驗中的應(yīng)用[J];科技咨詢導(dǎo)報;2007年13期
9 田耕;成平廣;;C語言中浮點數(shù)存儲異常的研究與實踐[J];軟件導(dǎo)刊;2010年06期
10 雷文英;劉娜;張龍;;Visual Basic處理浮點DSP芯片數(shù)據(jù)的方法[J];石油儀器;2010年04期
相關(guān)會議論文 前10條
1 崔保健;;智能壓力表自動校準的實現(xiàn)[A];2001全國壓力計量測試技術(shù)年會論文集[C];2001年
2 陳晶;吳錘紅;;提高單片機浮點數(shù)精度的綜合措施[A];福建省科協(xié)第五屆學(xué)術(shù)年會數(shù)字化制造及其它先進制造技術(shù)專題學(xué)術(shù)年會論文集[C];2005年
3 芙蓉薇;;大規(guī)模電力系統(tǒng)高精度分析方法研究[A];“電力大系統(tǒng)災(zāi)變防治和經(jīng)濟運行重大課題”部分專題暨第九屆全國電工數(shù)學(xué)學(xué)術(shù)年會論文集[C];2003年
4 馬艷華;金星;馬德敏;舒嶸;王建宇;;有關(guān)航空遙感數(shù)據(jù)格式標準的制定的考慮[A];成像光譜技術(shù)與應(yīng)用研討會論文集[C];2004年
5 陳耿;宗景春;;海圖格式與軍標格式數(shù)據(jù)轉(zhuǎn)換的設(shè)計[A];第二十一屆海洋測繪綜合性學(xué)術(shù)研討會論文集[C];2009年
6 魏文超;袁開心;;一種用于手機二維條碼識別的快速反透視算法[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年
7 劉新;羅強;;基于整數(shù)小波矩陣范數(shù)量化半脆弱數(shù)字水印算法的研究[A];2009年中國智能自動化會議論文集(第三分冊)[C];2009年
8 阮浩;卜開偉;;軟件數(shù)字頻率合成技術(shù)在繼電保護測試裝置上的應(yīng)用[A];湖北省電工技術(shù)學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年
9 楊鵬;孔鑫;趙奇;陳賀;;基于混合編碼遺傳算法的雙足機器人步態(tài)規(guī)劃[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年
10 王厚芹;簡獻忠;鄒W,
本文編號:2043636
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2043636.html