Dynamic graph hybrid encoding scheme based on PPCT and radix-k
Xuan Ai-cheng · Computer Engineering and Applications Journal · 2010
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.