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

Dynamic graph hybrid encoding scheme based on PPCT and radix-k

WANG Hui-jiao,SHA Zong-lu,XUAN Ai-cheng   

  1. School of Computer and Control,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
  • Received:2009-08-26 Revised:2009-11-16 Online:2010-09-01 Published:2010-09-01
  • Contact: WANG Hui-jiao



  1. 桂林电子科技大学 计算机与控制学院,广西 桂林 541004
  • 通讯作者: 王慧娇

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: