Н. В. Кожемякина, Н. Н. Пономаренко


In this paper a problem of compressing data containing information on basic parameters of network traffic is considered. Twelve test sets with different types of network traffic for known monitoring tools Wireshark, Colasoft Capsa and CommView are formed. It is shown that the main part of memory in compressed data relates to timestamps. A method for compressing timestamps that consists in delta calculation, Burrows-Wheeler transform (BWT), distance coding (DC) and recursive group coding (RGC) at the final stage is proposed. It is demonstrated that the use of RGC at the final stage provides more efficient coding compared to known methods. It is also shown that the proposed method of timestamps coding produces about twice larger compression ratio than WinRar


data compression, traffic monitoring and analysis tools, BWT, distance coding


Basher, N., Mahanti, A., Mahanti, A., Williamson, C., Arlitt, M. A comparative analysis of web and Peer-to-Peer traffic. International Conference on World Wide Web, Beijing, China, 2008, pp. 287-296.

Marcelloni, F., Vecchio, M. An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks. Computer Journal, 2009, vol. 52 no. 8, pp. 969-987.

Burrows, M., Wheeler, D. A block sorting lossless data compression algorithm. Technical Report 124: Digital Equipment Corporation. Systems Research Center Publ., 1994. 24 p.

Adjeroh, D., Bell, T., Mukherjee, A. The Burrows-Wheeler Transform: Data Compression, Suffix Arrays, and Pattern Matching. Springer Science & Business Media Publ., 2008. 352 p.

Ponomarenko, N., Lukin, V., Egiazarian, K., Astola, J. Fast recursive coding based on grouping of Symbols. Telecommunications and Radio Engineering, 2009, vol. 68, no. 20, pp. 1857-1863.

Ryabko, B., Astola, J., Egiazarian, K. Fast Codes for Large Alphabets. Communications in Information and Systems, 2003, vol.3, no. 2, pp.139-152.

Kozhemiakina, N., Ponomarenko, N., Lukin, V., Egiazarian, K., Astola, J. Means and results of efficiency analysis for data compression methods applied to typical multimedia data. International Scientific-Practical Conference Problems of Infocommunications Science and Technology, Kharkov, Ukraine, 2014, pp. 12-14.

Ndatinya, V., Xiao, Z., Manepalli, V., Meng, K, Xiao, Y. Network forensics analysis using Wireshark. International Journal of Security and Networks, 2015, vol. 10 no. 2, pp. 91-106.

Ponomarenko, N., Lukin, V., Egiazarian, K., Astola, J. DCT based high quality image compression. Scandinavian Conference on Image Analysis, Copenhagen, Denmark, 2005, pp. 1177-1185.

Ponomarenko, N., Egiazarian, K., Lukin, V., Astola, J. Additional lossless compression of JPEG images. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, Zagreb, Croatia, 2005, pp. 117-120.

Ponomarenko, N., Lukin, V., Egiazarian, K., Astola, J. ADCT: a new high quality DCT based coder for lossy image compression. Proceedings of International Workshop on Local and Non-Local Approximation in Image Processing (LNLA '08), Lausanne, Switzerland, 2008, pp. 1-6. CD-ROM.

Bazhyna, A., Egiazarian, K., Ponomarenko, N. Efficient bit-planes based method for compression of 3DDCT coefficients. Proceedings of Picture Coding Symposium, Lisboa, Portugal, 2007, 4 p.


  • There are currently no refbacks.