Abstract
A statistics-oriented data compression method based on unconventional timer encryption is developed. Necessary complexity estimates are made. The method can be used to compress sms messages. A probabilistic analysis is performed and its efficiency is evaluated. The theoretical data compression rate is the world’s highest. The time complexity is determined, which can be used to find the archiving time taking into account the frequency of the text generator.
Similar content being viewed by others
References
V. F. Bardachenko and Ye. N. Dzhunin, “Analysis of characteristics of timer data maskrators,” USiM, No. 3, 16–22 (1994).
V. F. Bardachenko and S. I. Kishinskii, “Construction of a corporate stock exchange system using timer technologies of data processing and protection,” USiM, No. 5, 66–73 (2000).
V. F. Bardachenko and O. K. Kolesitskii, “Analysis of modern authentication tools for data protection systems,” USiM, No. 3, 81–92 (2004).
Ye. O. Osadchyi, “An approach to the improvement of timer data protection methods,” Visn. Ternop. Akademii Narodn. Gospodarstva, No. 1, 30–35 (1999).
Ye. A. Osadchyi and A. Ye. Osadchyi, “An N-digit counter,” Russian Patent 2128878, MKI 6 N 03 K 23/00 (Publ. April 10, 1999), Bul. No. 10 (1999).
V. I. Korneichuk, A. P. Markovskii, Ye. A. Osadchyi, and V. S. Babak, “A device for translating codes from one language into another,” USSR Inventor’s Certificate 1275471, MKI G06F15/38, 9/44 (Publ. December 7, 1986), Bul. No. 45 (1986).
Ye. O. Osadchyi, O. Ye. Osadchyi, V. V. Tkachenko, and V. D. Kurchenko, “Timer coding in advanced data technologies,” in: Proc. 12th Intern. Conf. “Avtomatika 2005,” 3, NTUU “KPI,” Kyiv (2005), pp. 55–75.
N. Koblitz, Algebraic Aspects of Cryptography, Vol. 3, Algorithms and Computation in Mathematics, Springer, Berlin (2004).
D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge (1995).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, January–February, 2013, pp. 154–160.
Rights and permissions
About this article
Cite this article
Skuratovskii, R.V. A method for fast timer coding of texts. Cybern Syst Anal 49, 133–138 (2013). https://doi.org/10.1007/s10559-013-9493-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-013-9493-4