前缀码

摘要： 我刊2021年第4期《GS1编码应用于艺术品溯源领域的探索》一文第14页左栏正文上数第5行“697:前缀码,表示国家编码组织代码”更正为“697:前缀码,表示国家(或地区)编码组织代码”,同时我刊已将网络上的文献更新。

摘要： 本文利用前缀码、极大前缀码的运算性质和树结构刻画,对有限字母表上的前缀码、极大前缀码的计数问题进行研究,分别给出了含有个字母的字母表上最大字长为的前缀码、极大前缀码个数的递推公式,发现并证明了前缀码和极大前缀码数量之间的关系.运用这些公式,我们能直接高效地计算出给定最大字长的前缀码与极大前缀码的数量.

摘要： Traditional Huffman Coding is structured in the way of binary tree,and implemented with the pointer and structural morphology for algorithm.Every node in space has left,right sub-trees and parents node.Meanwhile,a novel implementation algorithm of Huffman Coding is proposed,thus to remove binary tree structure.And a one-dimensional array is used to simulate the creation process of binary tree so as to obtain the depth of symbol coding,and then a code is assigned to each symbol according to this information.Algorithm analysis indicates that the traditional Huffman Coding is based on the bottom-up coding,and the time complexity is O(n2),whilethe new algorithm based on the top-bottom coding,the time complexity isO(n).%传统哈夫曼编码借助二叉树构造,算法实现时使用指针和结构体,空间中的每个结点有左右子树、双亲结点.提出一种新的实现算法,以减少循环重数,降低时间复杂度.新算法抛开二叉树结构,用一个一维数组模拟二叉树的构造过程,并得到字符编码的长度,然后根据编码长度为每个字符分配编码.算法分析表明,传统哈夫曼编码采用自底向上的编码方式,时间复杂度为O(n2),而新算法采用自顶向下的编码方式,时间复杂度为O(n).

摘要： 2001年,龙冬阳指出了"(k+1)-p-内缀码一定是k-p-内缀码,k-p-内缀码在乘积下封闭"等结论,本文研究了k-p-内缀码在几类运算下的封闭性,得到了所有的k-p-内缀码在交运算、非擦除同态的逆映射下封闭.

摘要： 本文提出一种采用基于前缀码AES算法的新型认证方案,新方案可以对多种网络攻击进行有效的防御,在认证过程中能够通过前缀码AES算法建立安全信道,保证通信双方会话信道安全性.新方案安全高效,在资源配置及利用方面优于其他同类认证方案,适用于移动通信系统中.

摘要： 答：不能.商品条码的前缀码只反映商品条码的拥有者是在哪个GS1编码组织注册了厂商识别代码,与原产地无关.

摘要： ZigBee provided a table-free tree routing algorithm together with an addressing scheme for resource constrained IEEE 802.15.4 devices, which is applicable for symmetric limited-sized tree networks only. This paper presented an efficient routing algorithm and a flexible, variable-length addressing scheme based on prefix code. The scheme eliminates routing tables and does not limit network size and also allows devices to have arbitrary number of children. It leverages simple mathematical and/or logical equations to take routing decisions and can be applied for almost all types of tree networks. Analysis and simulation results show that this flexible mechanism reduces overhead.%ZigBee 提供的自由表树路由算法与 IEEE802.15.4标准的资源受限设备寻址方案，只适用于有限大小的对称树网络。本文提出了一种高效的路由算法和一个基于前缀码的灵活的、可变长度的寻址方案。该方案消除了路由表，并且不限制网络的规模，允许设备拥有任意数的子节点；利用简单的数学与/或逻辑等式来决定路由，并可以适用几乎所有类型的树状网络。理论分析和仿真结果表明，这种灵活的机制大大降低了成本开销。

摘要： DES算法是1972年美国IBM公司研制的对称密码体制加密算法,采用56位密钥长度,经过一系列的变换实现加密解密.但是自算法提出以来,面临着来自各方面的安全威胁,如穷举攻击,选择明文攻击等.本文分析DES算法的原理和特性,对原始算法提出有效的改进措施,在不影响算法加密效率的前提下,对提高DES的安全性和后续研究具有一定作用.

摘要： 为了支持QoS业务，CDMA2000-EVDO移动通讯系统在RevA版本的空口协议应用层中引入了MFPA(Multi-Flow Packet Application，多流分组应用)。MFPA中的RLP(Radio Link Protocol，无线链路协议)协议规定，利用RLPID可以标识一个RLP报文属于哪个RLP流。每个RLP流有RLPID和RLPIDLength属性，RLPID是一个二进制码，其长度为RLPIDLength。配置RLPID属性时，要求所有RLP流对应的RLPID构成一组前缀码。提出了一种移动通讯系统中前缀码的构造方法，它可以通过一组给定的长度自动构造一组前缀码，具有充分性和必要性两个主要特点。本方法无须借助树或图等复杂结构，易于实现。

摘要： 公开的方法可以与任何面向前缀的解码方法一起被用来当可以确定具有相对短前缀的最常使用码的子集时，实现对可变长度码的更快解码。本发明的实施方案从位流中读出不少于码的最大可能长度的多个位。然后，选出预定数量的位并用作一个数据结构的索引，该数据结构包含至少解码值和有效性指示符，还有其他预解码数据，即：前缀类型和长度、一组码的最大码长、实际码长、将返回给位流的位数等。有效性指示符用来确定是继续解码操作，还是从所述数据结构中获得有效解码值并将多余的位返回给码流。如果解码值被指示为无效的，则解码操作将继续，并且一种估计码前缀的长度以及对应于所估计长度的有效位数的解码方法被应用于一开始从位流中读出的位。

摘要： 本发明涉及前缀后缀码的无损压缩以及对应的解压缩，其中，前缀包括一元码。用于无损压缩前缀后缀码(VLC1、VLC2、VLC3)的方法包括以下步骤：从前缀(PRFX1、PRFX2、PRFX3)形成第一连续比特序列(FBS)；以及通过去除与第一连续比特序列(FBS)中第一值的频率与第一连续比特序列(FBS)中第二值的频率之间的差有关的冗余，来无损压缩第一连续比特序列(FBS)。比特值在前缀中不均匀地分布而在后缀中比特值的分布更加均匀。从而，如果分离地压缩前缀，则可达到更好的压缩。

摘要： 本发明涉及基于零前缀码的变长码解码方法，属于数字视频编解码技术领域。该方法包括：生成多个基于0前缀码的多叉树，根据该多叉树对码流进行变长码解码；该树的结构包括：由一个根节点及其多级节点构成的0前缀码字比特序列，根节点只记录其子节点的个数，其它各级节点还记录所述码字序列的比特位，每个节点最多存在4个子节点，如果该节点的子节点个数为0，该节点为叶子节点，叶子节点同时记录和码字对应的语法元素值。本发明具有较高的效率，能够满足在实时编解码系统中的应用。

摘要： 本发明公开了一种基于非前缀码的无线通信节能编码方法。本发明中的发送方先对原始数据做等长分段，每段称为一个原始符号；发送方借助于非前缀码码本把每个原始符号转换为对应的非前缀码码字，并把非前缀码码字依次发送给接收方；接收方每收到一个非前缀码码字，便利用与发送方相同的非前缀码码本，对该非前缀码码字进行解码，恢复出对应的原始符号，重复上述过程最终实现发送方到接收方的数据传输。本发明通过非前缀编码的方式统筹降低收发双方的能耗。

摘要： 本发明属于WCDMA系统的消息定位技术领域，特别涉及一种基于特征前缀码检测的消息定位方法，其具体步骤为：1)通过千兆以太网接收对上行接入信道的采样数据；2)对采样数据做快速傅里叶变换并保存；3)对各组特征前缀码分别做快速傅里叶变换；4)将过程2中保存好的数据傅里叶变换结果分别与各组特征前缀码的快速傅里叶变换结果进行复乘运算；5)对复乘结果做逆快速傅里叶变换；6)对逆快速傅里叶变换结果求模平方，并检测峰值。本发明利用可编程逻辑器件对上行接入信道进行检测，实现了快速、准确的信号处理。

摘要： 本发明实施例公开了一种利用循环前缀码进行信道估计的方法和装置，该方法包括：接收数据，所述数据中包含循环前缀码和训练序列；获取所述循环前缀码中未受到其它数据多径干扰的数据，所述其它数据为所述接收的数据中除所述训练序列外的数据；将所述未受到其它数据多径干扰的数据与其在所述训练序列中的对应位置的数据进行合并，得到重构后的训练序列；通过所述重构后的训练序列进行信道估计。应用本发明实施例进行信道估计时，由于利用了循环前缀码中未受到其它数据多径影响的数据，通过将这部分数据与训练序列中的数据进行合并，由此提高了信道估计的准确性，相应也提高了系统的性能。

摘要： 本发明公开了一种实现前缀码构造的装置和方法。本发明实现前缀码构造的装置和方法采用了排序索引器对编码长度进行排序，得到有序编码长度，再由生成器接收有序编码长度，依次生成其对应的前缀码，最后通过顺序调整器进行顺序调整，得到编码长度对应的前缀码。不仅实现了可以通过一组给定的编码长度来构造相应的前缀码的目的，而且当满足条件的前缀码理论上不存在时，该方法可以及时报错。

摘要： 本发明涉及基于零前缀码的变长码解码方法，属于数字视频编解码技术领域。该方法包括：生成多个基于0前缀码的多叉树，根据该多叉树对码流进行变长码解码；该树的结构包括：由一个根节点及其多级节点构成的0前缀码字比特序列，根节点只记录其子节点的个数，其它各级节点还记录所述码字序列的比特位，每个节点最多存在4个子节点，如果该节点的子节点个数为0，该节点为叶子节点，叶子节点同时记录和码字对应的语法元素值。本发明具有较高的效率，能够满足在实时编解码系统中的应用。

摘要： 本发明公开了一种基于非前缀码的无线通信节能编码方法。本发明中的发送方先对原始数据做等长分段，每段称为一个原始符号；发送方借助于非前缀码码本把每个原始符号转换为对应的非前缀码码字，并把非前缀码码字依次发送给接收方；接收方每收到一个非前缀码码字，便利用与发送方相同的非前缀码码本，对该非前缀码码字进行解码，恢复出对应的原始符号，重复上述过程最终实现发送方到接收方的数据传输。本发明通过非前缀编码的方式统筹降低收发双方的能耗。

摘要： 本发明属于WCDMA系统的消息定位技术领域，特别涉及一种基于特征前缀码检测的消息定位方法，其具体步骤为：1)通过千兆以太网接收对上行接入信道的采样数据；2)对采样数据做快速傅里叶变换并保存；3)对各组特征前缀码分别做快速傅里叶变换；4)将过程2中保存好的数据傅里叶变换结果分别与各组特征前缀码的快速傅里叶变换结果进行复乘运算；5)对复乘结果做逆快速傅里叶变换；6)对逆快速傅里叶变换结果求模平方，并检测峰值。本发明利用可编程逻辑器件对上行接入信道进行检测，实现了快速、准确的信号处理。