Researching the Relationship between Information Efficiency and Complexity of Digital Information Processing Devices
Alexandr N. Gubin, Vladislav L. Litvinov, Felix V. Filippov · 2021
The paper proposes an approach to assessing the relationship between information efficiency and Kolmogorov complexity of digital information processing devices using digital filters for smoothing additive random noise. Estimates of the relative change in the value of the Kolmogorov complexity of digital smoothing filters depending on changes in their parameters are obtained. The research is based on the analysis of entropy changes, the concept of Kolmogorov complexity.