A data stream compression method based on counter braids

In order to police the network or identify a malicious flow,we need to calculate the number of the inflow packet in the large-scale and high-speed network. The general source codes requires a lot of storage space and compression and decompression operations in the write and read process, which requires expensive SRAM occupy a larger space and long access time. In this paper, on the basis of the counter chain, the author provides a locally encodable and decodable source codes. This is a lossy source codes, using the compressed data structure to reduce the number of the counter. For source recovery, this paper provide a message passing algorithm to read directly. The examples showed that through the source codes and the write and read algorithm we can recover the source information precisely within a certain time.