Cluster-Based Arithmetic Coding for Data Provenance Compression in Wireless Sensor Networks

Algorithm 4

Aggregated provenance decoding.

Input: ,

Output: Aggregated provenance AP

P=decode using Algorithm 2

FOR x=1 to DO

Let code=

P=decode code using lgorithm 2 until it reaches a node on the path retrieved from

END FOR