编码计算研究综述 被引量：7

1

作者 郑腾飞 周桐庆 +1 位作者 蔡志平 吴虹佳 《计算机研究与发展》 EI CSCD 北大核心 2021年第10期2187-2212,共26页

编码计算将编码理论融于分布式计算中,利用灵活多样的编码方式降低数据洗牌造成的高通信负载,缓解掉队节点导致的计算延迟,有效提升分布式计算系统的整体性能,并通过纠错机制和数据掩藏等技术为分布式计算系统提供安全保障.鉴于其在通... 编码计算将编码理论融于分布式计算中,利用灵活多样的编码方式降低数据洗牌造成的高通信负载,缓解掉队节点导致的计算延迟,有效提升分布式计算系统的整体性能,并通过纠错机制和数据掩藏等技术为分布式计算系统提供安全保障.鉴于其在通信、存储和计算复杂度等方面的优势,受到学术界的广泛关注,成为分布式计算领域的热门方向.对此,首先介绍编码计算的研究背景,明确编码计算的内涵与定义;随后对现有编码计算方案进行评述,从核心挑战入手,分别对面向通信瓶颈,计算延迟和安全隐私的编码计算方案展开介绍、总结和对比分析;最后指出未来可能的研究方向和技术挑战,为相关领域的研究提供有价值的参考. 展开更多

关键词 编码计算 分布式计算 分布式机器学习 网络编码 性能优化 系统安全 数据隐私

在线阅读 下载PDF 职称材料

MapReduce框架下结合分布式编码计算的容错算法 被引量：6

2

作者 张基 谢在鹏 +3 位作者 毛莺池 徐媛媛 朱晓瑞 李博文 《计算机工程》 CAS CSCD 北大核心 2021年第4期173-179,共7页

随着分布式系统规模扩大及计算复杂度增加,分布式计算的平均故障修复时间和容错计算所产生的通信开销呈现日益上升趋势。结合分布式编码计算和副本冗余技术,提出一种新的容错算法。map节点应用分布式编码计算的思想,将数据冗余分配至多... 随着分布式系统规模扩大及计算复杂度增加,分布式计算的平均故障修复时间和容错计算所产生的通信开销呈现日益上升趋势。结合分布式编码计算和副本冗余技术,提出一种新的容错算法。map节点应用分布式编码计算的思想,将数据冗余分配至多个计算节点创建编码中间结果,降低计算节点在shuffle阶段的数据传输量。reduce节点通过对接收到的编码中间结果进行解码,从而验证中间结果的正确性并得到最终计算结果。实验结果表明,在基于MapReduce的分布式计算框架下,与三模冗余和两阶段三模冗余容错算法相比,该算法在完成容错计算的同时能降低计算过程中的通信开销和平均故障修复时间,并提高分布式系统的可用性和可靠性。 展开更多

关键词 分布式系统 分布式计算 容错算法 分布式编码计算 三模冗余

在线阅读 下载PDF 职称材料

分布式图半监督学习的编码计算 被引量：2

3

作者 谭思琪 陈力 王卫东 《中国科学技术大学学报》 CAS CSCD 北大核心 2023年第4期1-11,I0008,共12页

在过去几年中,半监督学习(SSL)已经应用于许多实际应用。最近,分布式图半监督学习(DGSSL)已显示出良好的性能。当前的DGSSL算法通常存在图构造效率低和掉队效应的问题。本文提出了一种新的编码DGSSL(CDGSSL)来解决这些问题。我们首先提... 在过去几年中,半监督学习(SSL)已经应用于许多实际应用。最近,分布式图半监督学习(DGSSL)已显示出良好的性能。当前的DGSSL算法通常存在图构造效率低和掉队效应的问题。本文提出了一种新的编码DGSSL(CDGSSL)来解决这些问题。我们首先提供了一种新的矩阵完成的并行分布式解决方案,用于高效的图构造。然后,我们基于编码理论开发了CDGSSL算法。具体而言,所提出的算法由两部分组成,我们分别基于最大距离可分离(MDS)码进行设计。总的来说,所提出的编码分布式算法是有效的和抗掉队的。此外,我们还为所提出的算法提供了最优参数设计。在阿里云弹性计算服务(ECS)上的实验结果证明了该算法的优越性。 展开更多

关键词 编码计算 分布式学习 矩阵补全 最大距离可分码 半监督学习

在线阅读 下载PDF 职称材料

畜牧业统计指标体系的构建及计算机编码研究 被引量：1

4

作者 吴圣 杨海成 +2 位作者 沈辰 熊露 李志强 《江西农业学报》 CAS 2016年第7期131-134,共4页

基于国家统计局、国家发改委、农业部以及各省市的畜牧业统计报表制度,指出我国畜牧业存在着统计口径不统一、数据共享程度低等问题。构建了畜牧业监测统计指标体系,提出了畜牧业统计指标体系计算机编码的思路,并对指标体系实际应用方... 基于国家统计局、国家发改委、农业部以及各省市的畜牧业统计报表制度,指出我国畜牧业存在着统计口径不统一、数据共享程度低等问题。构建了畜牧业监测统计指标体系,提出了畜牧业统计指标体系计算机编码的思路,并对指标体系实际应用方面的相关问题进行了讨论。 展开更多

关键词 畜牧业 统计指标体系 计算机编码

在线阅读 下载PDF 职称材料

电站设备备品配件计算机编码系统的设计

5

作者 张红莲 郭辉 《华北电力大学学报（自然科学版）》 CAS 北大核心 2000年第1期63-67,共5页

针对电力行业标准《电站设备备品配件分类与编码导则》所提出的编码方法和编码规则，用Ｆｏｘｐｒｏｆｏｒｗｉｎｄｏｗｓ设计了相应的编码系统，解决了手工编码不可避免的效率低下，容易出现错编的难题。系统为用户提供了友好的界面，... 针对电力行业标准《电站设备备品配件分类与编码导则》所提出的编码方法和编码规则，用Ｆｏｘｐｒｏｆｏｒｗｉｎｄｏｗｓ设计了相应的编码系统，解决了手工编码不可避免的效率低下，容易出现错编的难题。系统为用户提供了友好的界面，特别在图形特征码的选取及可多选特征项特征码的获得方面，提出了有效的方法。 展开更多

关键词 电站配件 用户界面 计算机编码系统

在线阅读 下载PDF 职称材料

变步长搜索的计算全息图编码方法 被引量：4

6

作者 邱宏伟 金春水 +4 位作者 于杰 刘钰 张海涛 王丽萍 孙诗壮 《中国光学》 EI CAS CSCD 北大核心 2021年第2期368-374,共7页

基于计算全息图(Computer-Generated Hologram,CGH)的非球面检测技术通过控制衍射光相位来生成所需要的参考波前,从而实现非球面的零位检测,近年来,该技术已经发展成为非球面的主流检测技术。对于CGH编码,采用传统编码方法实现高精度编... 基于计算全息图(Computer-Generated Hologram,CGH)的非球面检测技术通过控制衍射光相位来生成所需要的参考波前,从而实现非球面的零位检测,近年来,该技术已经发展成为非球面的主流检测技术。对于CGH编码,采用传统编码方法实现高精度编码,其数据量往往高达几十甚至上百GB。因此,为同时确保编码精度高及编码数据量小,本文提出了一种变步长CGH编码方法。该方法首先通过寻找等相位面的方法得到CGH条纹分布,然后通过计算相位分布梯度选取不同的取样步长,使CGH能利用尽可能少的点实现高精度编码。利用变步长搜索的编码方法进行编码并制作了CGH对非球面样品进行检测,检测结果为3.142 nm(RMS)。为验证检测结果可信度,本文设计并制作了补偿器对同一非球面进行检测,其检测结果为3.645 nm(RMS)。对两检测结果点对点做差,RMS值为1.291 nm,结果表明该编码方法可满足非球面高精度检测需求。 展开更多

关键词 计算全息图 计算全息编码 非球面检测

在线阅读 下载PDF 职称材料

全同态加密应用的编码技术综述 被引量：2

7

作者 魏本强 路献辉 +1 位作者 王睿达 李智豪 《密码学报（中英文）》 CSCD 北大核心 2024年第3期521-544,共24页

全同态加密允许在不解密的前提下对密文进行任意操作,为数据“可用不可见”的需求提供了绝佳的解决思路.由于效率和安全性原因,全同态加密的明文空间通常被定义在多项式环或者有限域代数结构上.目前实用化的全同态加密方案分为以BGV、BF... 全同态加密允许在不解密的前提下对密文进行任意操作,为数据“可用不可见”的需求提供了绝佳的解决思路.由于效率和安全性原因,全同态加密的明文空间通常被定义在多项式环或者有限域代数结构上.目前实用化的全同态加密方案分为以BGV、BFV和CKKS为代表的第二代和以FHEW、TFHE为代表的第三代全同态加密方案,其中第二代方案的基础计算类型包括代数加法和代数乘法,而第三代方案的核心计算单元是门自举.但是现实应用涉及的数据类型包含整数、浮点数、复数、矩阵、向量等,函数计算类型包括多项式函数和三角、求逆、比较等各种非多项式函数.因此在应用全同态加密时,必须设计高效的消息编码和函数计算编码以适用于实际计算任务,提高整体运行效率.本文系统地总结了目前第二代全同态加密涉及的消息编码,并分析了一些常用函数在不同全同态加密方案下的的同态计算编码策略,最后对卷积神经网络推理和对称加密算法(AES)两个实例给出了具体分析和测试. 展开更多

关键词 全同态加密 消息编码 计算编码

在线阅读 下载PDF 职称材料

量子计算的研究进展 被引量：10

8

作者 周正威 黄运锋 +1 位作者 张永生 郭光灿 《物理学进展》 CSCD 北大核心 2005年第4期368-385,共18页

量子计算由于其强大的并行计算能力和可以有效的模拟量子行为的能力而日益受到人们的关注。本文介绍了量子计算的基本原理、实现量子计算的基本要求、量子计算的根本困难、可能的解决办法,以及当前的几个有希望实现量子计算的物理系统... 量子计算由于其强大的并行计算能力和可以有效的模拟量子行为的能力而日益受到人们的关注。本文介绍了量子计算的基本原理、实现量子计算的基本要求、量子计算的根本困难、可能的解决办法,以及当前的几个有希望实现量子计算的物理系统。最后介绍了我们课题组在分布式量子计算和基于固有耦合的编码量子计算的实验与理论方面的工作。 展开更多

关键词 量子计算 分布量子计算 量子编码 编码量子计算

在线阅读 下载PDF 职称材料

建立“信息交换用古汉字编码字符集”的必要性及可行性 被引量：10

9

作者 周晓文 李国英 《北京师范大学学报（社会科学版）》 CSSCI 北大核心 2006年第1期77-81,共5页

建立“信息交换用古汉字编码字符集”,对于古籍整理及文字学研究等的现代化建设有重大意义,是实现该领域现代化的必要条件。从古汉字的特点、字量、分类及编码方式等方面,讨论建立古汉字编码字符集的可行性,认为对古汉字进行单独编码是... 建立“信息交换用古汉字编码字符集”,对于古籍整理及文字学研究等的现代化建设有重大意义,是实现该领域现代化的必要条件。从古汉字的特点、字量、分类及编码方式等方面,讨论建立古汉字编码字符集的可行性,认为对古汉字进行单独编码是完全必要和可行的,综合分类法应是优选的分类方法。 展开更多

关键词 计算机编码 古汉字 字符集

在线阅读 下载PDF 职称材料

修正的DSmT证据编码方法 被引量：2

10

作者 李鸿飞 金宏斌 +1 位作者 田康生 王晶 《系统工程与电子技术》 EI CSCD 北大核心 2015年第8期1922-1927,共6页

计算量是影响Dezert-Smarandache理论(DSmT)应用的重要因素之一,也一直是DSmT的研究热点。计算编码由于其证据表示和信度计算的合理性,得到了广泛的认可。计算编码在编码转换时简单有效,但在解码转换时需要进行全部可能元素查找,需要大... 计算量是影响Dezert-Smarandache理论(DSmT)应用的重要因素之一,也一直是DSmT的研究热点。计算编码由于其证据表示和信度计算的合理性,得到了广泛的认可。计算编码在编码转换时简单有效,但在解码转换时需要进行全部可能元素查找,需要大量查找计算,降低了计算编码的执行效率。文章提出了一种修正的DSmT证据编码方法,该方法将焦元关系转换为唯一的位置属性并事前存储于数据库中,减小了在解码过程中的查找计算量,修正方法在不改变合成结果的前提下更加有效。算例也验证了修正方法在合成结果上的正确性和计算量上的高效性。 展开更多

关键词 Dezert—Smarandache理论 计算量分析 证据编码 计算编码 解码变换

在线阅读 下载PDF 职称材料

磁驱动等熵压缩实验构形的磁流体力学计算模拟 被引量：2

11

作者 赵继波 孙承纬 +4 位作者 罗斌强 蔡进涛 王桂吉 谭福利 赵剑衡 《力学学报》 EI CSCD 北大核心 2014年第5期685-693,共9页

在一维弹塑性反应流体力学拉格朗日编码SSS的基础上扩充编制成功的一维磁流体力学计算编码SSS/MHD,可以计算模拟磁驱动等熵压缩(ICE)实验中多介质、多空腔的不同厚度平行样品构形(台阶靶)运动,并且把磁流体计算与模拟脉冲功率驱动源的... 在一维弹塑性反应流体力学拉格朗日编码SSS的基础上扩充编制成功的一维磁流体力学计算编码SSS/MHD,可以计算模拟磁驱动等熵压缩(ICE)实验中多介质、多空腔的不同厚度平行样品构形(台阶靶)运动,并且把磁流体计算与模拟脉冲功率驱动源的集中参数外电路方程组直接耦合,不依赖于实验当时测量的驱动电流(电压)数据,直接根据原始数据对实验样品的力学和电磁学运动过程和各种参数剖面进行数值模拟.介绍了对于纯铝、钽和塑料粘结炸药等3种性能不同材料的台阶靶样品ICE实验的计算模拟,得到了与激光速度干涉测量的不同厚度样品后自由面(或光学窗口界面)速度历史十分符合的结果,对于实验结果的分析和实验设计的改进具有重要意义.旨在为磁驱动实验系统的校核、设计和实验构形改进提供有一定预测能力、功能比较完善的计算模拟研究手段. 展开更多

关键词 等熵压缩 磁流体力学 磁驱动实验加载技术 计算编码 多场耦合

在线阅读 下载PDF 职称材料

平面和圆柱面构形的磁流体力学计算 被引量：1

12

作者 赵继波 孙承纬 +2 位作者 谷卓伟 王桂吉 蔡进涛 《爆炸与冲击》 EI CAS CSCD 北大核心 2016年第1期9-16,共8页

在一维弹塑性反应流体力学Lagrange编码SSS的基础上,研制了多介质、多空腔、与集中参数外电路耦合的实验构形弹塑性反应磁流体力学一维计算编码SSS-MHD。在编码中,通过对构形边界与外电路的耦合以及不同构形磁场边界条件的统一处理等措... 在一维弹塑性反应流体力学Lagrange编码SSS的基础上,研制了多介质、多空腔、与集中参数外电路耦合的实验构形弹塑性反应磁流体力学一维计算编码SSS-MHD。在编码中,通过对构形边界与外电路的耦合以及不同构形磁场边界条件的统一处理等措施,解决了其中的关键问题。本文中编码的优势体现在两个方面:能够统一处理不同的磁流体力学实验构形,包括平面及圆柱面几何构形;可以同时进行磁流体力学和含能材料反应流动的计算。对平面准等熵压缩炸药和炸药爆轰驱动套筒压缩磁通量等两类典型实验进行了数值计算,结果与实验结果一致。 展开更多

关键词 流体力学 计算编码 多场耦合 准等熵压缩

在线阅读 下载PDF 职称材料

编码支撑系统的开发与应用 被引量：5

13

作者 刘清华 万立 熊体凡 《计算机应用》 CSCD 北大核心 2003年第11期59-62,共4页

文中分析了编码技术在企业的应用现状和需求,指出面向特定行业和企业产品开发的通用编码规则的建立和计算机辅助编码支持系统的应用是编码技术过程中最迫切需要解决的两个问题。文中侧重于计算机辅助编码支持系统的研究与开发,研究了编... 文中分析了编码技术在企业的应用现状和需求,指出面向特定行业和企业产品开发的通用编码规则的建立和计算机辅助编码支持系统的应用是编码技术过程中最迫切需要解决的两个问题。文中侧重于计算机辅助编码支持系统的研究与开发,研究了编码基础对象的组成及其相互关系,提出了编码管理的对象模型和实现编码支持系统的层次结构,并以编码惟一性保证和编码资源回收为例论述了核心编码服务功能的具体实现。最后,给出了基于文中研究成果开发的编码支持系统在企业实施的具体实例,该系统已经在企业取得了较好的实施效果。 展开更多

关键词 编码 编码规则 计算机辅助编码支持系统

在线阅读 下载PDF 职称材料

机加工车间数控工具编码系统 被引量：3

14

作者 聂建林 王时龙 李强 《组合机床与自动化加工技术》 2005年第11期61-63,共3页

论述了编码系统在工具管理中的重要作用;基于传统编码系统不利于计算机自动生成的缺点,文章提出了新的刀具及辅具的编码方法,该方法简洁规范,层次清晰,可扩充性好,便于计算机的处理;介绍了计算机辅助编码系统,该系统采用B/S模式并结合... 论述了编码系统在工具管理中的重要作用;基于传统编码系统不利于计算机自动生成的缺点,文章提出了新的刀具及辅具的编码方法,该方法简洁规范,层次清晰,可扩充性好,便于计算机的处理;介绍了计算机辅助编码系统,该系统采用B/S模式并结合数据库技术及JSP技术实现了工具代码的自动生成和自动回收以及代码的管理、维护等功能;该系统已成功应用于工具管理系统中并极大地提高了操作效率。 展开更多

关键词 工具管理 编码系统 计算机辅助编码

在线阅读 下载PDF 职称材料

基于块分类的计算机桌面图像压缩算法 被引量：5

15

作者 吴婧 杜歆 顾伟康 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第4期682-687,共6页

为了能进行实时有效的计算机桌面图像传输，提出了一种基于块分类的计算机桌面图像混合压缩算法，该算法根据桌面图像中文本、图形和图像各部分在色彩和纹理上的不同特性，将块分为文本／图形块、混合块和图像块3类，其中，文本／图形... 为了能进行实时有效的计算机桌面图像传输，提出了一种基于块分类的计算机桌面图像混合压缩算法，该算法根据桌面图像中文本、图形和图像各部分在色彩和纹理上的不同特性，将块分为文本／图形块、混合块和图像块3类，其中，文本／图形块采用调色板编码、Hextile编码和LZW编码相结合的压缩方式，图像块采用JPEG有损压缩，混合块则采用了两者的混合算法，实验结果表明，该算法能够准确地分割出文本／图形类和图像类信息，与其他混合编码方法相比，重建图像的峰值信噪比（PSNR）改善了1～4dB，同时，该算法压缩率较高，运算速度较快，满足实时传输的需求。 展开更多

关键词 块分类 计算机桌面图像编码 调色板编码 混合编码

在线阅读 下载PDF 职称材料

卫星网络中的压缩编码分布式矩阵-向量乘法运算算法

16

作者 赵家毅 张金钡 辛宁 《无线电通信技术》 2021年第5期655-664,共10页

卫星群可以作为一个分布式系统来完成分布式计算任务。在一个分布式计算系统中,节点间通过交互大量中间结果来协同输出分布式任务,而交互阶段的高通信负载被视为限制分布式计算性能的瓶颈问题,星间链路的带宽限制更是加重了这一问题带... 卫星群可以作为一个分布式系统来完成分布式计算任务。在一个分布式计算系统中,节点间通过交互大量中间结果来协同输出分布式任务,而交互阶段的高通信负载被视为限制分布式计算性能的瓶颈问题,星间链路的带宽限制更是加重了这一问题带来的影响。压缩技术通过尽可能多地组合中间结果来减少网络中的带宽消耗,而编码技术通过有效注入计算冗余也可以减少分布式节点间交互的带宽占用。压缩编码计算技术将两种技术有机结合,两种技术的共同作用可以大幅降低链路之间的通信负载。考虑到大规模线性任务的基本运算:矩阵-向量乘法运算,运用了压缩编码计算技术,给出了相应的算法,通过减少星间链路带宽消耗来提高卫星集群进行分布式计算的性能。当卫星网络中的多个节点不能平均地协同输出矩阵-向量乘法运算的结果时,还提出了灵活的输出分配策略,将总的节点分成两组分别输出不同元素个数的输出子向量。算法基于大规模数据处理中常用的MapReduce分布式计算模型,考虑数据矩阵按列划分的分布式存储方式,在卫星完成本地运算后进行数据交互前,对中间结果进行预压缩处理来减少传输量;在传输阶段,运用编码技术在压缩数据的基础上进一步减少卫星节点间数据交互的传输负载。将该压缩编码算法与传统方案、只考虑编码方案、只考虑压缩方案进行比较,通过理论推导和数值仿真证明了该集成算法性能的优越性。 展开更多

关键词 卫星网络 分布式计算 压缩编码计算技术 矩阵乘法 通信负载

在线阅读 下载PDF 职称材料

基于编码规则的畜牧监测统计研究

17

作者 熊露 王盛威 +2 位作者 赵璞 吴圣 吴建寨 《广东农业科学》 CAS 2015年第18期169-173,共5页

编制畜牧监测统计指标编码,是完善畜牧业信息化的重要举措,是推进畜牧业监测预警工作的强力支撑,是提高畜牧业信息服务的有效保障。在深入分析现行畜牧监测统计制度存在问题的基础上,系统研究了指标体系分类,初步提出畜牧监测统计指标... 编制畜牧监测统计指标编码,是完善畜牧业信息化的重要举措,是推进畜牧业监测预警工作的强力支撑,是提高畜牧业信息服务的有效保障。在深入分析现行畜牧监测统计制度存在问题的基础上,系统研究了指标体系分类,初步提出畜牧监测统计指标编码的内涵和实现路径,阐述其在保证数据信息的一致性、唯一性、兼容性、可拓展性、准确性,提高数据采集、处理分析、传输的智能化水平等方面的优点和作用。 展开更多

关键词 畜牧业 监测统计 指标体系 计算机编码

在线阅读 下载PDF 职称材料

基于编码分布式快速哈达玛变换的多元LDPC码译码算法研究 被引量：1

18

作者 刘锐 黎勇 《通信学报》 EI CSCD 北大核心 2023年第10期23-33,共11页

尽管多元LDPC码纠错性能优异且能抗突发错误,但高译码复杂度仍制约了其实际应用。在其经典的FHT-QSPA译码中,快速哈达玛变换(FHT)及其逆变换(IFHT)是校验节点更新的主要瓶颈。基于此,提出了基于系统型MDS码的编码分布式FHT方案。该方案... 尽管多元LDPC码纠错性能优异且能抗突发错误,但高译码复杂度仍制约了其实际应用。在其经典的FHT-QSPA译码中,快速哈达玛变换(FHT)及其逆变换(IFHT)是校验节点更新的主要瓶颈。基于此,提出了基于系统型MDS码的编码分布式FHT方案。该方案在主节点上将信道概率建模为矩阵并对其进行切分,再编码生成冗余子矩阵;其后,将所有子矩阵卸载到从节点并行执行FHT和IFHT,然后将计算结果传回主节点并完成最终译码。编码冗余的嵌入克服了节点掉队问题,稳定地提升了变换效率,从而加速了整个译码过程。与先前的编码矩阵乘法方案相比,所提方案编码复杂度更低、译码恢复数值精度更高,并保持了高效蝶形运算结构,降低了从节点计算复杂度。耗时对比和译码性能分析表明,所提方案相比传统单节点FHT方案快了约3.8倍,大幅提升了FHT-QSPA译码效率,且没有译码性能损失。 展开更多

关键词 多元LDPC码译码 编码分布式计算 快速哈达玛变换

在线阅读 下载PDF 职称材料

科技档案管理的一种新方法──计算机辅助成组技术的应用

19

作者 李孟锁 《档案管理》 1995年第4期13-15,共3页

科技档案管理的一种新方法──计算机辅助成组技术的应用李孟锁当前，在社会主义市场经济日益发展的新形势厂，充分开发科技档案信息资源，最大限度地满足科学技术现代化的需要，既是摆在科技档案工作面前的一项重大任务，也是一个新的... 科技档案管理的一种新方法──计算机辅助成组技术的应用李孟锁当前，在社会主义市场经济日益发展的新形势厂，充分开发科技档案信息资源，最大限度地满足科学技术现代化的需要，既是摆在科技档案工作面前的一项重大任务，也是一个新的重要课题。如何迎接这一严峻挑战，完... 展开更多

关键词 现代成组技术 科技档案管理 计算机辅助编码 新方法 分类编码系统 相似性原理 机械制造 科学技术现代化 计算机辅助查询 技术应用

在线阅读 下载PDF 职称材料

Freeman四方向链码压缩率提高的方法研究 被引量：3

20

作者 李灵华 刘勇奎 《计算机工程与设计》 CSCD 北大核心 2013年第3期1132-1136,共5页

文中通过大量的实验,在研究现有的基于Freeman方向链码的方法的基础上,对提高Freeman四方向链码压缩率的方法进行了深入的研究。从改变码值含义定义并对码值进行Huffman编码,进而对出现频率最高的码值进行计算编码等不同角度,进行大量... 文中通过大量的实验,在研究现有的基于Freeman方向链码的方法的基础上,对提高Freeman四方向链码压缩率的方法进行了深入的研究。从改变码值含义定义并对码值进行Huffman编码,进而对出现频率最高的码值进行计算编码等不同角度,进行大量的实验、比较与分析。提出了一个Freeman四方向链码新方法:计算编码不等长相对四方向Freeman链码———AVRF4。实验结果表明,其链码压缩率比Freeman八方向链码提高了26%,而比原始Freeman四方向链码提高了15%。 展开更多

关键词 链码 FREEMAN链码 Freeman四方向链码 HUFFMAN编码 计算编码 压缩率

在线阅读 下载PDF 职称材料