基于动态规划算法的矢量数据压缩改进算法

为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。     

基于GA的矢量数据压缩优化算法

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压缩的模型和方法。通过对构成曲线的结点进行二进制编码,以压缩后结点数较少和误差较小为优化目标,并利用Douglas-Peucker算法控制选择、变异和交叉的有效性,所得最优解中值为1的基因对应压缩后的曲线结点。实验结果表明,该方法能够得到较大的压缩率。     

基于面积阈值的矢量数据压缩方法

曲线矢量数据压缩本质是信息压缩问题,它在计算机制图中具有十分重要作用。在分析传统矢量数据压缩方法的基础上提出一种基于向量运算的曲线矢量压缩的新方法,该方法与传统数据压缩方法的区别在于以面积为判定标准,利用面积的可叠加性提高算法的精度和效率。实验证明该算法容易实现,数据压缩量大,算法时空复杂度低且能有效地控制矢量图形的面积误差在一定范围内。     

基于动态规划算法的矢量压缩方法研究与改进

将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法,可以得到压缩误差最小的压缩曲线,但是会导致局部失真明显。针对该缺点提出一种改进算法,通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真,同时对A. KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正。实验表明,改进算法在保持原算法优势的同时,可以较好地解决压缩曲线局部失真问题。     

基于字典的DNA序列压缩算法研究及应用*

在现有DNA序列数据压缩算法的基础上,以DNA序列数据的存储效率及生物学解释综合考虑,设计并实现了基于字典的DNA序列压缩算法DNADCompress.算法核心包括重复子串字典建立、字典项筛选、字串压缩编码三方面.实验数据表明,数据压缩算法压缩效果达到常用DNA序列压缩算法水平,并为序列生物学解释提供了基础.     

基于集群机并行绘制的三角形条带压缩

提出一个适用于集群机并行绘制的三角形条带数据压缩框架--视点连贯性的分片条带压缩(VCPSC),有效地克服了传统几何数据压缩算法存在的问题.VCPSC包括3步核心算法:基于空间和法向连贯性分片方法;基于同心圆全局路径控制的三角形单条带化;ETSC三角形条带压缩算法.通过把每个压缩的三角形条带映射为一个支持随机存取的虚拟三角形,VCPSC实现了几何模型压缩域的基于视点的归属判断和分片随机存取.实验结果表明:VCPSC有效地改善了集群机绘制性能.     

无线传感器网络最优曲线压缩算法

针对无线传感器网络中的数据压缩问题,对DP压缩算法进行改进,提出一种最优曲线数据压缩算法OCDCA。减少压缩过程中对数据的扫描次数,以降低节点的能量消耗。采用最佳曲线拟合方法对监测数据点做直线优化拟合,以提高压缩精度。仿真结果表明,OCDCA算法程序时间复杂度较低,压缩精度和压缩效率较高,可降低无线传感器网络的能量消耗。     

模拟退火粒子群算法在矢量线数据压缩中的应用

首先根据矢量线数据自身的特点与压缩的要求,给出能够评估压缩后数据精度的目标函数,然后提出一种基于模拟退火的离散粒子群优化算法来实现矢量线数据压缩。实验结果表明,该算法较现有算法具有更好的效果。     

历史数据实时压缩方法研究

在开发实时数据库中,对历史数据的存储和管理非常重要,由于大量的数据存储,需要高效的历史数据压缩算法。文章基于均方误差的设计思想,提出了一种新的历史数据压缩算法、给出其详细步骤,并和OSI软件公司开发的旋转门算法进行比较。仿真结果表明,该文提出的新压缩算法具有更高的数据压缩率,降低了测量误差对数据压缩影响。     

基于DCT变换矢量数据压缩

针对矢量数据复杂的内部结构和数据量大的特点,提出了基于离散余弦变换的矢量数据压缩方案.该方案特点是提出了动态分块算法,该算法根据数据之间的相关性把矢量数据划分为若干个大小不等的数据块,形成坐标点序列,从而避免固定分块给压缩带来的不利影响.针对变换后的直流系数和交流系数的特点,分别应用了差分脉冲调制编码和游程长度编码技术对数据进行编码.经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性.     

基于改进进化规划的图像压缩中的矢量量化

提出了基于改进进化规划和LBG算法的一种新的矢量量化算法。由于进化规划中十进制编码方案的收敛速度比二进制编码方案快,因此在进化规划中采用十进制编码方案。同时,根据图像压缩的特点,为了提高算法性能,该文采用一种自适应的多位变异操作。之后将改进的进化规划引入到图像压缩的矢量量化问题中。实验表明,新算法在提高恢复图像质量方面比传统方法优越。     

WebGIS系统中矢量数据的压缩与化简方法综述

空间数据的压缩对于空间数据网络传输以及提高整个WebGIS系统的效率来说是一项很重要的工作。该文针对WebGIS系统中矢量数据压缩问题进行了总结与综述。首先分析了矢量数据压缩的重要性,并对矢量数据压缩技术进行了详细的分类,然后重点分析与比较了Douglas-Peucker压缩方法与小波技术压缩方法,最后简单讨论了WebGIS系统中矢量数据的网络传输策略。     

数据压缩算法研究与设计

文章应用Java编程实现了基于统计模型、字典模型、RLE的压缩算法的数据压缩程序并进行了数据实验。实验结果表明目前的算法不是对所有数据都是最优的。文章还依据文件存储的本质,即任何一个文件本质上都可以转换为一个数字序列,讨论了基于数字序列的无损压缩算法和给出了表整数为幂和的方法,从实验的结果来看,这两种算法在某些情况下的压缩比率比现有压缩算法有所提高,能够将有的文件压缩到40%~95%左右。     

基于动态规划策略的旅游路线规划

动态规划主要用于求解划分阶段的动态过程的优化问题。针对旅游路线规划问题,论文利用基于路径记录的状态压缩动态规划方法,实现了个性化旅游路线规划,并给出了实际解决方法和过程,该方法可以在极短的时间内完成用户的请求并返回相应的结果,其用时远远低于普通的搜索算法。基于研究的方法,结合服务器端与客户端开发技术,设计和开发了一款可以进行个性化旅游路线规划的应用系统,该系统具有较好的性能。     

实时数据库有损压缩算法的研究

在实时数据库中,测点数量多,数据量庞大,数据变化慢,数据冗余多,且实时数据库对实时性的要求很高,因此需要高效的压缩算法对实时数据进行压缩。实时数据库中的数据压缩算法分为有损和无损两类,文中就数据有损压缩进行了研究。通过对现有的有损压缩算法进行分析和比较,总结并提出了一个新的算法。该算法基于预测和动态修正,对实时数据进行快速高效的有损压缩。通过测试和比较,该算法在提高压缩比的同时能满足系统对还原精度的要求。     

一种过程数据有损压缩比的动态控制方法

对于涉及使用压缩偏差[ΔE]的有损压缩算法（如旋转门算法、矩形波串法、后向斜率法）,一般需要长时间的实验才能得到合适的[ΔE]。对于测点较多系统简直是一种灾难。因此,[ΔE]的设置严重限制了压缩算法的实用性和方便性。鉴于此,提出了以压缩比CR（CR=1－压缩后的数据个数/压缩前的数据个数）为导向的动态控制方法。它假定压缩比CR和压缩偏差[ΔE]之间存在线性关系。在给定目标压缩比[CRdest]的条件下,借助于先前一段数据压缩情况,在可调区间[ΔEmin,ΔEmax]上动态地调整[ΔE],使实际[CR→CRdest]。该方法的特点在于使得压缩比可控,同时降低了相关压缩算法参数设置难度。     

一种高保真的图像压缩算法

针对工业测量、卫星遥感等许多领域里都需要存储与传统高保真的图像这一应用背景,提出一种新的算法,该算法采用一种向量变换,这种向量变换满足针对向量量化的信息处理过程的最优属性。该算法还采用了多套多层结构的码书和动态位分配的向量量化技术,利用该算法较好地提高了高保真的有损图像压缩的压缩比。实验表明,该压缩算法具有较高的、较稳定的压缩比率,较强的鲁棒性和较高的信噪比。