摘要
针对PPCT动态图编码效率低的特点,提出了一种将PPCT枚举编码和基数k枚举编码进行混合编码的动态图编码方案。在保证其抗攻击力的前提下,为了提高PPCT枚举编码的编码效率,把基数k枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编码中。该编码方案具有PPCT枚举编码的抗攻击能力和基数k枚举编码的编码效率,克服了PPCT动态图编码效率低的缺点。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第25期109-111,共3页
Computer Engineering and Applications
基金
桂林电子科技大学博士科研基金(No.Z206116)
广西研究生教育创新计划资助项目(No.2009105950812M23)