期刊文献+
共找到93篇文章
< 1 2 5 >
每页显示 20 50 100
Prefix Code Translation by Mapping
1
作者 蒋贤春 《Journal of Computer Science & Technology》 SCIE EI CSCD 1994年第2期175-181,共7页
This paper introduces a new way of prefix code translation. It helps to finish the whole translation by mapping once (only one comparison instruction is needed for getting the length of prefix code), and returns the o... This paper introduces a new way of prefix code translation. It helps to finish the whole translation by mapping once (only one comparison instruction is needed for getting the length of prefix code), and returns the original data and the length of prefix code element. The decoding time is only about four times as many as the time accessing original data directly. 展开更多
关键词 prefix code R-optimum-tree decode Huffman algorithm
原文传递
NECESSARY AND SUFFICIENT CONDITIONS OF COMMUTATIVELY PREFIX CODES AND EVERY-LAYER-EXTENSIBLE CODES
2
作者 章亮 顾长康 《Science China Mathematics》 SCIE 1989年第7期878-886,共9页
In this pepar two necessary and sufficient conditions of the commutatively prefix codes are given. From this a family of commutatively prefix codes called every-layer-extensible codes have been found.
关键词 every-layer-extensible codeS length-preserving prefix mapping commutatively prefix mapping length-preservlng EQUIVALENCE commutatively prefix equivalence.
原文传递
Turbo Coded OFDM with Large Number of Subcarriers
3
作者 Spyridon K. Chronopoulos Giorgos Tatsis Panos Kostarakis 《Journal of Signal and Information Processing》 2012年第2期161-168,共8页
Wireless communication systems have greatly advanced during the last years. A significant contributor in these systems’ performance has been Orthogonal Frequency Division Multiplexing (OFDM). Since its invention, it ... Wireless communication systems have greatly advanced during the last years. A significant contributor in these systems’ performance has been Orthogonal Frequency Division Multiplexing (OFDM). Since its invention, it is considered to be a technological leap. This leap in splitting an information stream in multiple frequency carriers has been adapted by various scientists working on the development of wireless systems. Moreover, as OFDM presented excellent tolerance of channel fading and noise signals, the evolvement in terms of speed and reliability was consequent, because only a small stream of information is lost due to noise effects. OFDM along with the knowledge that Turbo codes is another excellent scheme of reducing BER, has triggered us to expand our research. So, we experimented in simulation level not only in joining OFDM with Turbo Codes but even in finding a better Turbo scheme compared to a typical PCCC, SCCC and a Convolutional encoder with Viterbi decoder. As the last goal has already been accomplished, in this paper is presented the new OFDM system consisted of our Turbo scheme. The analysis of the previous system took into consideration the effects of an AWGN channel. Also, this noise analysis was conducted using a simulation platform with specific attributes such as transmitting and receiving fixed number of subcarriers (2048 carriers after IFFT block) while using different types of convolutional concatenated codes, such as PCCC (Parallel), SCCC (Serial) and the new PCCC scheme. The results clearly show not only the improvement in the BER performance of the Turbo Coded OFDM systems (compared to others consisted of Viterbi decoders) but the overall superiority of the proposed design. 展开更多
关键词 Orthogonal Frequency Division Multiplexing Cyclic prefix Zero PADDING Turbo codeS Parallel Convolutional CONCATENATED codeS SERIAL Convolutional CONCATENATED codeS Iterative Decoding Noise Variance
下载PDF
Reducing Peak-to-Average Power Ratio of a Turbo Coded OFDM
4
作者 Spyridon K. Chronopoulos Vasilis Christofilakis +1 位作者 Giorgos Tatsis Panos Kostarakis 《Wireless Engineering and Technology》 2012年第4期195-202,共8页
Peak to Average Power Ratio (PAPR) is defined as the instantaneous power (maximum value) to the average power ratio. PAPR is considered to be a major problem in OFDM systems. This problem can cause radical unexpected ... Peak to Average Power Ratio (PAPR) is defined as the instantaneous power (maximum value) to the average power ratio. PAPR is considered to be a major problem in OFDM systems. This problem can cause radical unexpected behavior of the signal fluctuation. This fluctuation is constituted by a large number of power states. The enormous number of these states leads to an additional complexity of ADCs and DACs. This research addresses the previous problem in OFDM systems utilizing Turbo Codes. μLaCP technique is employed for the purpose of decreasing PAPR. Moreover, our OFDM system was simulated in the presence of an AWGN channel with four types of codes (without the presence of ADCs and DACs). These were constituted of PCCC (typical and new), SCCC, and Convolutional Codes. Our Turbo Coded OFDM exhibited unchanged BER performance before and after the use of μLaCP technique. This was accomplished by modifying our previous PAPR reduction technique without sacrificing greatly its attributes. 展开更多
关键词 Orthogonal Frequency Division Multiplexing PEAK to Average Power RATIO μ-Law μLaCP μLaIF Parallel CONCATENATED Convolutional codes A POSTERIORI Probability Cyclic prefix Zero PADDING PEAK RATIO Bit Error Rate
下载PDF
时态XML索引技术 被引量:18
5
作者 叶小平 陈铠原 +2 位作者 汤庸 汤娜 胡苏 《计算机学报》 EI CSCD 北大核心 2007年第7期1074-1085,共12页
首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案.以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索... 首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案.以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形.其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法.最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验.实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的. 展开更多
关键词 时态关系前缀编码 时态XML索引数据模型 时态连通与包含关系 时态查询和索引更新
下载PDF
基于前缀码的DES算法改进研究 被引量:13
6
作者 谢志强 高鹏飞 杨静 《计算机工程与应用》 CSCD 北大核心 2009年第9期92-94,119,共4页
DES算法自出现以来便面对许多威胁,根据DES算法易受穷举攻击法、选择明文攻击法等方法攻击的缺陷,提出了一种新的基于前缀码的改进方案。通过改变子密钥的顺序来提高抵抗某些攻击的能力,在基本不影响DES算法效率的前提下,很好地提高了DE... DES算法自出现以来便面对许多威胁,根据DES算法易受穷举攻击法、选择明文攻击法等方法攻击的缺陷,提出了一种新的基于前缀码的改进方案。通过改变子密钥的顺序来提高抵抗某些攻击的能力,在基本不影响DES算法效率的前提下,很好地提高了DES算法的安全性。 展开更多
关键词 数据加密标准算法 前缀码 加密 解密 改进
下载PDF
可靠可缩放安全多播密钥更新实现研究 被引量:6
7
作者 许勇 凌龙 顾冠群 《计算机研究与发展》 EI CSCD 北大核心 2004年第6期934-939,共6页
实现安全多播的一般方法是设法让参与多播的所有成员共享一个组密钥 当有组成员离开或组密钥失密时 ,要进行组密钥的更新 当多播组较大时 ,组密钥更新的缩放性和可靠性是一个重要问题 解决缩放性可采用批量密钥更新方法 (BKR) ;解决可... 实现安全多播的一般方法是设法让参与多播的所有成员共享一个组密钥 当有组成员离开或组密钥失密时 ,要进行组密钥的更新 当多播组较大时 ,组密钥更新的缩放性和可靠性是一个重要问题 解决缩放性可采用批量密钥更新方法 (BKR) ;解决可靠性可基于报文重传和纠错码等方法 WKA给出了一种对密钥树分层加权解决上述问题 在分析密钥更新需求的基础上 ,基于WKA方法 ,提出了一种在前缀编码的密钥树中 ,实现动态分层式密钥更新的方法 (A WKA) 使用前缀编码可以很方便地计算出密钥树中变化结点位置关系 ,从而为动态分层提供快速、准确的决策依据 仿真分析表明 。 展开更多
关键词 前缀编码 安全多播 密钥树 密钥更新
下载PDF
一种改进的基于数据库的树存储策略 被引量:5
8
作者 汪建 方洪鹰 陈昌川 《重庆师范大学学报(自然科学版)》 CAS 2007年第4期50-53,共4页
关系数据库管理系统的优势在于存储以二维数据表为模型的数据结构,而在科学研究领域中,一般树作为重要的数据模型广泛存在。本文讨论的中心问题是如何在数据库管理系统中存放压缩的一般树,并在维护海量数据的同时,降低数据冗余,最后讨... 关系数据库管理系统的优势在于存储以二维数据表为模型的数据结构,而在科学研究领域中,一般树作为重要的数据模型广泛存在。本文讨论的中心问题是如何在数据库管理系统中存放压缩的一般树,并在维护海量数据的同时,降低数据冗余,最后讨论数据一致性的保证和对比分析存储、检索算法的时空复杂度。本文通过对树的压缩存储技术的研究,所产生的结论和方法可以延伸到解决众多非线性数据结构在数据库管理系统中的存储问题。 展开更多
关键词 数据压缩 一般树 存储 检索 前缀码
下载PDF
基于树形网状结构的柔性BOM的设计和实现 被引量:11
9
作者 蒋鸿玲 刘一伟 范钦赞 《计算机工程与设计》 CSCD 北大核心 2011年第11期3682-3686,3733,共6页
针对制造企业生产加工的产品结构复杂、制约关系较多的现状,需要设计合适的BOM结构和检索方法。在分析实际问题和常见的BOM结构和检索算法的基础上,提出了基于树形网状结构的柔性BOM结构和前缀码检索方法。该方法通过树形结构存储BOM信... 针对制造企业生产加工的产品结构复杂、制约关系较多的现状,需要设计合适的BOM结构和检索方法。在分析实际问题和常见的BOM结构和检索算法的基础上,提出了基于树形网状结构的柔性BOM结构和前缀码检索方法。该方法通过树形结构存储BOM信息,维护了零部件装配的网状关系,使重复的信息只输入一次,制定计划时可自动调用零部件的装配关系。使用基于前缀码的SQL命令查询,将常规检索中网状关系转化为线性关系,提高了对BOM的检索效率。所开发的BOM管理系统已进入运行阶段,效果良好。 展开更多
关键词 物料清单(BOM) 企业资源计划(ERP) 树形结构 前缀码 检索
下载PDF
应用扩展前缀编码的测试数据压缩方案 被引量:3
10
作者 时峰 梁华国 詹文法 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第3期378-383,共6页
提出一种扩展前缀编码的测试数据压缩方案,采用变长到变长的编码方式对任意长度的0游程和1游程编码,代码字由前缀和尾部组成,用扩展的前缀表明编码的游程类型;不引入额外的标记位,并能有效地压缩芯片测试数据量.理论分析和实验结果表明... 提出一种扩展前缀编码的测试数据压缩方案,采用变长到变长的编码方式对任意长度的0游程和1游程编码,代码字由前缀和尾部组成,用扩展的前缀表明编码的游程类型;不引入额外的标记位,并能有效地压缩芯片测试数据量.理论分析和实验结果表明:扩展前缀编码能取得比FDR编码更高的压缩率,能够更好地适应于多样的编码对象.解压时使用一种特殊的计数器简化控制电路,解码电路硬件开销小且较易实现. 展开更多
关键词 测试数据压缩 压缩/解压 扩展前缀编码
下载PDF
树形结构在关系数据库中的压缩存储研究 被引量:3
11
作者 汪建 方洪鹰 《重庆交通学院学报》 CAS 2006年第B06期155-157,共3页
讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.
关键词 关系数据库 树形数据结构 存储 检索 前缀码
下载PDF
同步码的完全化构造方法 被引量:2
12
作者 刘群 李红 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第5期453-456,共4页
完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结... 完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化· 展开更多
关键词 薄码 甚薄码 前线码 同步码 完全码 码的度 码的完全化
下载PDF
极大前缀码的积 被引量:3
13
作者 沈传龙 潘慧丽 《杭州师范学院学报(自然科学版)》 CAS 2005年第5期331-333,共3页
主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.
关键词 前缀码 极大前缀码 稀疏码
下载PDF
基于覆盖模式的频繁子树挖掘方法 被引量:2
14
作者 夏英 李洪旭 《计算机应用》 CSCD 北大核心 2017年第9期2439-2442,2483,共5页
无序树常用于半结构化数据建模,对其进行频繁子树挖掘有利于发现隐藏的知识。传统的频繁子树挖掘方法常常输出大规模且带有冗余信息的频繁子树,这样的输出结果会降低后续操作的效率。针对传统方法的不足,提出了一种用于挖掘覆盖模式(MC... 无序树常用于半结构化数据建模,对其进行频繁子树挖掘有利于发现隐藏的知识。传统的频繁子树挖掘方法常常输出大规模且带有冗余信息的频繁子树,这样的输出结果会降低后续操作的效率。针对传统方法的不足,提出了一种用于挖掘覆盖模式(MCRP)算法。首先,采用宽度孩子数编码对树进行编码;然后,通过基于最大前缀编码序列的边扩展方式生成所有的候选子树;最后,在频繁子树集和δ'-覆盖概念的基础上输出覆盖模式集。与传统的挖掘频繁闭树模式和极大频繁树模式的算法相比,该算法能够在保留所有频繁子树信息的情况下输出更少的频繁子树,并且将处理效率提高15%到25%。实验结果表明,所提算法能有效减小输出频繁子树的规模,减少冗余信息,在实际操作中具有较高的可行性。 展开更多
关键词 无序树 频繁子树 最大前缀编码 边扩展 覆盖模式
下载PDF
无线传感器网络中节能与隐私保护范围查询 被引量:1
15
作者 张俊 朱江豪 +1 位作者 贾宗璞 闫玺玺 《计算机应用研究》 CSCD 北大核心 2016年第4期1199-1202,1206,共5页
针对无线传感器网络中范围查询高隐私性与低能耗的要求,提出了一种节能的安全范围查询处理算法EPRN。EPRN对数据查询过程与上传过程进行分离,避免了所有节点将自身感知数据传输至存储节点或基站,大大降低了网络传输过程通信量,延长了网... 针对无线传感器网络中范围查询高隐私性与低能耗的要求,提出了一种节能的安全范围查询处理算法EPRN。EPRN对数据查询过程与上传过程进行分离,避免了所有节点将自身感知数据传输至存储节点或基站,大大降低了网络传输过程通信量,延长了网络寿命。运用前缀成员验证、数据加密等技术对感知数据以及查询范围进行处理,从而达到隐私保护的目的。理论分析和仿真实验显示,EPRN在保证数据隐私性的同时具有更好的节能性。 展开更多
关键词 无线传感器网络 范围查询 隐私保护 低能耗 前缀编码
下载PDF
Huffman算法的分析与改进 被引量:7
16
作者 韩俊英 韩虎 《兰州铁道学院学报》 2003年第3期120-121,128,共3页
数据压缩是信息科学中的一项重要的技术,利用Huffman算法得到的前缀码可以使文件总编码长度最短.通过对算法进行分析和改进,优化了算法,从而使Huffman编码更简洁、实用.
关键词 HUFFMAN算法 数据压缩 编码 前缀码 带权路径长度 二叉树
下载PDF
Fuzzy信号码 被引量:3
17
作者 彭家寅 《四川师范大学学报(自然科学版)》 CAS CSCD 2001年第2期144-147,共4页
引入了Fuzzy前缀码的一有趣子类———Fuzzy信号码的概念 。
关键词 Fuzzy语言 Fuzzy前缀码 Fuzzy信号码 Fuzzy码 模糊后缀闭 模糊前缀集
下载PDF
基于前缀码的随机数发生器 被引量:1
18
作者 戴祖旭 陈静 《计算机工程与应用》 CSCD 北大核心 2009年第29期82-83,共2页
设计并实现了生成任意给定分布随机变量的随机数发生器。根据指定精度将随机变量的概率分布用幂级数扩展,构造前缀码,利用前缀码对均匀分布的随机序列编码得到结果。数值实验证实了该算法的有效性。
关键词 随机数发生器 前缀码 概率分布扩展 幂级数
下载PDF
左-(n,2)-语言的一些性质(英文) 被引量:1
19
作者 刘莉 徐颖吾 《纺织高校基础科学学报》 CAS 2014年第3期282-284,共3页
根据已有的关于左不可数语言以及(n,k)-语言的研究成果.本文考虑当k=2时,(n,2)-语言和左-(n,2)-语言的一些性质,得出:(1)设A,B是阶分别为k1和k2的左-(n,2)-语言,则AB是阶为k1+k2的左-(n,2)-语言;(2)AB是(n,2)-语言(或左-(n,2)-语言),若... 根据已有的关于左不可数语言以及(n,k)-语言的研究成果.本文考虑当k=2时,(n,2)-语言和左-(n,2)-语言的一些性质,得出:(1)设A,B是阶分别为k1和k2的左-(n,2)-语言,则AB是阶为k1+k2的左-(n,2)-语言;(2)AB是(n,2)-语言(或左-(n,2)-语言),若A是左奇异语言,则B是(n,2)-语言(或左-(n,2)-语言);(3)左-(n,2)-语言的集合在连接运算,并集,交集和补集运算下是封闭的. 展开更多
关键词 (n 2)-语言 左-(n 2)-语言 左不可数语言 前缀码
下载PDF
基于节点位置信息的降低更新代价前缀编码方案研究 被引量:3
20
作者 徐娟 李战怀 娄颖 《计算机科学》 CSCD 北大核心 2009年第2期167-171,共5页
分析了现有的几种XML文档前缀编码[1-4]方法,研究了在XML文档树不同位置插入节点时的更新代价,提出了一种基于位置信息的前缀编码方案,对更新代价较大的节点预留较大的空间。设计了更新算法,在产生新插入节点的编码的同时,为今后插入节... 分析了现有的几种XML文档前缀编码[1-4]方法,研究了在XML文档树不同位置插入节点时的更新代价,提出了一种基于位置信息的前缀编码方案,对更新代价较大的节点预留较大的空间。设计了更新算法,在产生新插入节点的编码的同时,为今后插入节点也预留空间,且采用"借"空间算法,减小插入操作造成重新编码的数量。充分的试验结果证明,采用提出的编码方法,具有相对较小的平均编码长度和编码时间,查询速度很快,更重要的是能够有效降低更新操作引起的编码长度增加、重新编码节点数以及更新时间。 展开更多
关键词 XML 前缀编码 更新代价 预留空间
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部