Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (25): 109-111.DOI: 10.3778/j.issn.1002-8331.2010.25.032
• 网络、通信、安全 • Previous Articles Next Articles
WANG Hui-jiao,SHA Zong-lu,XUAN Ai-cheng
Received:
Revised:
Online:
Published:
Contact:
王慧娇,沙宗鲁,轩爱成
通讯作者:
Abstract: In this paper a new dynamic graph encoding scheme based on hybrid encoding between radix-k encoding enumeration and PPCT encoding enumeration is proposed for improving the low efficiency of PPCT dynamic graph encoding.In the premise of against a variety of attacks,the method that the pointer of circular linked list is used to encode the coefficients in radix-k encoding enumeration to PPCT encoding enumeration is applied,in order to improve the efficiency of PPCT.So this new scheme not only has the same capacity of against a variety of attacks as in PPCT,but also has the same efficiency of encoding as in radix-k encoding enumeration,and it overcomes the shortcoming of the low efficiency of PPCT dynamic graph encoding.
摘要: 针对PPCT动态图编码效率低的特点,提出了一种将PPCT枚举编码和基数k枚举编码进行混合编码的动态图编码方案。在保证其抗攻击力的前提下,为了提高PPCT枚举编码的编码效率,把基数k枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编码中。该编码方案具有PPCT枚举编码的抗攻击能力和基数k枚举编码的编码效率,克服了PPCT动态图编码效率低的缺点。
CLC Number:
TP309
WANG Hui-jiao,SHA Zong-lu,XUAN Ai-cheng. Dynamic graph hybrid encoding scheme based on PPCT and radix-k[J]. Computer Engineering and Applications, 2010, 46(25): 109-111.
王慧娇,沙宗鲁,轩爱成. 基于PPCT和基数k的动态图混合编码方案[J]. 计算机工程与应用, 2010, 46(25): 109-111.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.25.032
http://cea.ceaj.org/EN/Y2010/V46/I25/109