Abstract: This study mainly based on Radix-K dynamic graph software watermark. Aiming to the weak robustness against attacks showing in the existing Radix-K dynamic graph, we propose a software watermark scheme of the tamper resistant radix dynamic graph coding. Considering of the coding efficiency, we introduce constant coding in the program and make the constant coding depend on software watermark coding structure. When attacks tamper software watermark structure, the extracted constants are not correct value and lead the program to fail, then we can effectively protect the software watermark information what is embedded into program. At last, the new dynamic graph watermark scheme is on SandMark system and selects different encoding methods to embed into watermark graph, we analysis of its coding efficiency, robustness, program overload and so on.