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动态图编码效率低的缺点。