期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于EXN-Tree编码的XML结构连接算法研究
1
作者 李英俊 宗金良 孙志胜 《计算机应用》 CSCD 北大核心 2006年第10期2405-2407,2412,共4页
提出了EXN-Tree的概念,将XML文档树的节点映射到EXN-Tree,依据EXN-Tree的节点编码生成XML文档树节点数据结构。基于此新型的节点编码结构,就无序无索引节点集和有序有索引节点集两种情况下的XML结构连接算法展开研究,提出了一系列的结... 提出了EXN-Tree的概念,将XML文档树的节点映射到EXN-Tree,依据EXN-Tree的节点编码生成XML文档树节点数据结构。基于此新型的节点编码结构,就无序无索引节点集和有序有索引节点集两种情况下的XML结构连接算法展开研究,提出了一系列的结构连接算法,解决了无序无索引节点集和有序有索引节点集两种情况下的XML结构连接。分析表明该算法的I/O复杂性优于已有算法,具有良好的性能。 展开更多
关键词 XML exn—tree编码 结构连接
在线阅读 下载PDF
基于人眼视觉特性的快速图像编码算法 被引量:31
2
作者 王向阳 杨红颖 《软件学报》 EI CSCD 北大核心 2003年第11期1964-1970,共7页
提出了一种图像编码算法ESPIHT(extended set partitioning in hierarchical trees).该算法能够通过以下3项措施提高SPIHT算法工作效率:(1) 全面引入快速提升小波变换;(2) 重新定义扩充零树结构;(3) 综合考虑人眼视觉特性.实验结果表明,... 提出了一种图像编码算法ESPIHT(extended set partitioning in hierarchical trees).该算法能够通过以下3项措施提高SPIHT算法工作效率:(1) 全面引入快速提升小波变换;(2) 重新定义扩充零树结构;(3) 综合考虑人眼视觉特性.实验结果表明, ESPIHT算法是一种高效的图像压缩算法,其编解码速度、图像复原质量、内存需求量等关键技术指标均优于SPIHT等编码算法(特别是在低比特率下). 展开更多
关键词 图像编码 SPIHT(setpartitioning in HIERARCHICAL trees) 提升小波变换 零树 人眼视觉特性
在线阅读 下载PDF
超光谱图像的三维小波嵌入零块压缩编码 被引量:9
3
作者 吴家骥 吴振森 吴成柯 《软件学报》 EI CSCD 北大核心 2007年第2期461-468,共8页
超光谱图像作为一种三维图像,其海量的数据导致在有限带宽信道上传输和存储非常困难,必须对它进行有效的压缩编码.提出了一种基于非对称三维小波变换(3D wavelet transform,简称3DWT)和三维集合块分裂的超光谱遥感图像压缩方法.因为大... 超光谱图像作为一种三维图像,其海量的数据导致在有限带宽信道上传输和存储非常困难,必须对它进行有效的压缩编码.提出了一种基于非对称三维小波变换(3D wavelet transform,简称3DWT)和三维集合块分裂的超光谱遥感图像压缩方法.因为大多数超光谱图像在各个方向上具有非对称的统计特性,所以利用非对称三维小波变换去除图像的谱间和空间冗余.与传统的对称三维小波变换相比,非对称的三维小波变换能够更有效地去除相邻谱段间的冗余.提出了一种改进的3DSPECK(3D set partitioning embedded block)算法——非对称三维集合分裂块算法(asymmetric transform 3DSPECK,简称AT-3DSPECK),并被用于编码变换后的系数.根据变换系数的能量分布特点,三维零块分裂和三维octave子带分裂方法被有效地结合在所提出的AT-3DSPECK算法中.为了优化率失真和加速编码速度,也给出了一种零块优化排序的快速算法.实验测试表明:AT-3DSPECK算法的平均PSNR(peak signal to noise ratio)分别比AT-3DSPIHT(asymmetric transform 3D set partitioning in hierarchical trees)和3DSPECK算法高0.4dB和1.4dB.此外,AT-3DSPECK还具有比零树算法更快的编码速度. 展开更多
关键词 超光谱图像 三维图像压缩 嵌入编码 零块编码 小波变换 SPIHT(set partitioning in hierarchical trees) SPECK(set partitioning embedded block)
在线阅读 下载PDF
一种三维模型智能渐进式传输策略的研究(英文)
4
作者 刘永山 王朋 《系统仿真学报》 CAS CSCD 北大核心 2012年第9期2030-2032,2037,共4页
通过研究提出并实现一种智能渐进式传输策略,根据不同用户对三维模型精度需求的不同,有针对性的选择模型的下载精度,实现合理、有效的利润有限带宽,减少网络延迟。该策略以DOP-SLOD模型编码方法为基础,通过网络实现模型的智能渐进式传输... 通过研究提出并实现一种智能渐进式传输策略,根据不同用户对三维模型精度需求的不同,有针对性的选择模型的下载精度,实现合理、有效的利润有限带宽,减少网络延迟。该策略以DOP-SLOD模型编码方法为基础,通过网络实现模型的智能渐进式传输,实现用户在浏览过程中模型平滑渲染的效果,传输精度由用户的需求确定,避免下载无用模型全部数据。通过实验,该策略实现了模型的流式传输,有效的减少了用户下载数据量,减少了数据传输网络延迟。 展开更多
关键词 三维互联网 渐进式传输 DOP-SLOD模型编码 k-d tree
在线阅读 下载PDF
有向图上的广义可达性查询处理方法
5
作者 富丽贞 孟小峰 《计算机科学与探索》 CSCD 2012年第7期577-585,共9页
随着社会网络、生物信息学、本体等应用的迅速发展,如何在图上进行高效的信息检索成为一个亟待解决的问题。两点间可达性查询是一种常见的查询方式,目前针对此类查询已经提出了许多算法。但是在一些应用中,这种查询语义并不能满足用户... 随着社会网络、生物信息学、本体等应用的迅速发展,如何在图上进行高效的信息检索成为一个亟待解决的问题。两点间可达性查询是一种常见的查询方式,目前针对此类查询已经提出了许多算法。但是在一些应用中,这种查询语义并不能满足用户需求。基于此,提出了两种广义可达性查询语义。研究了如何在大图上进行高效的广义可达性查询的问题,依据Path-tree编码的特性提出了一种新的二级索引机制——RB+索引。基于RB+索引,针对不同类型查询提出了两种高效的查询处理方法。该方法充分利用Path-tree编码的特性,有效地处理广义可达性查询。通过实验对提出的索引和查询算法进行了验证。 展开更多
关键词 广义可达性查询 Path—tree编码 RB+索引
在线阅读 下载PDF
一种32位全定制高速乘法器设计 被引量:2
6
作者 王田 陈健 付宇卓 《小型微型计算机系统》 CSCD 北大核心 2005年第2期307-309,共3页
对乘法器的多种实现方式作了综合比较 ,分析并实现了一种 32位全定制高速乘法器 ,该乘法器与 Synopsys DesignWare相应的乘法器相比速度快 14 %左右 .最后对 ASIC设计者选择不同用途的乘法器提供了相应的准则 .
关键词 乘法器 全定制 BOOTH编码 WALLACE tree
在线阅读 下载PDF
一种低功耗常系数乘法器的设计 被引量:3
7
作者 李京 沈泊 《计算机工程与应用》 CSCD 北大核心 2005年第30期99-101,共3页
该文基于并行乘法器结构设计了一种新型的低功耗常系数乘法器。它采用了CSD(Canonical sign-digital)编码,W allace Tree乘法算法,结合采用了截断处理,变数校正的优化技术,实现了一种适用于DCT/IDCT变换的常系数乘法器。该乘法器的输入... 该文基于并行乘法器结构设计了一种新型的低功耗常系数乘法器。它采用了CSD(Canonical sign-digital)编码,W allace Tree乘法算法,结合采用了截断处理,变数校正的优化技术,实现了一种适用于DCT/IDCT变换的常系数乘法器。该乘法器的输入字长为15bits(Q3格式)输出字长为15bits(Q3格式),常系数字长为15bits(Q14格式)。采用SM IC0.18 um工艺进行综合,本设计的面积为13 974滋m 2,并在100M H z的时钟频率下功耗为0.69m w。通过与其它算法实现的乘法器进行分析与比较,说明了该设计在满足性能的同时,实现了较小的面积与较低的功耗。 展开更多
关键词 低功耗 常系数乘法器 CSD编码 WALLACE tree 变数校正DCT/IDCT变换
在线阅读 下载PDF
一种高性能乘法器生成器的设计
8
作者 王田 陈健 付宇卓 《计算机工程》 CAS CSCD 北大核心 2004年第21期41-43,63,共4页
全新的基于全定制传输门结构42压缩高性能乘法生成器能根据用户输入自动产生并行乘法器的Verilog代码,并对WallaceTree的连线进行了优化.最后在末级加法器阶段,生成器能根据到达的时延不同自动选择不同加法器最优的分段.在设计某些乘法... 全新的基于全定制传输门结构42压缩高性能乘法生成器能根据用户输入自动产生并行乘法器的Verilog代码,并对WallaceTree的连线进行了优化.最后在末级加法器阶段,生成器能根据到达的时延不同自动选择不同加法器最优的分段.在设计某些乘法器时生成器产生的代码综合结果在面积增加10%~20%左右时比Synopsys Design Ware库里相应的乘法器快5%~9%左右. 展开更多
关键词 并行乘法器 全定制 BOOTH编码 WALLACE tree 部分积压缩 数字信号处理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部