1. CSN
  2. All Volumes and Issues
  3. Number 857, 2016
  4. Theoretical foundations of assessment method of structured multifunctinal data entropy

Theoretical foundations of assessment method of structured multifunctinal data entropy

CSN.
2016;
, Number 857
: pp. 17 - 28
https://doi.org/10.23939/csn2016.857.017
Authors:
  1. Nataliia Vozna
1
West Ukrainian National University

The theoretical position entropy method of assessment and structural complexity of binary images. An example of calculating entropy and structural complexity of binary images based on correlation entropy measures and criteria of structural complexity.

entropy
structural complexity
binary image
  1. J.L. Balcazar, J.D., and J.Gabarro Structural Complexity, two volumes, Springer, 1988 (Vol. I) and 1990 (Vol. II).
  2. R. Shaltiel and C. Umans. Simple extractors for all min-entropies and a new pseudo-random generator. In Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, pages 648: 657, 2001.
  3. Don Coppersmith and Shmuel Winograd. Matrix multiplication through arithmetic progressions. Journal of Symbolic Computation, 9 (3): 251-280, March 1990.
  4. R. Raz. The bns-chung criterion for multi-party communication complexity. Computational Complexity, 9 (2): 113-122, 2000.
  5. Vozny N.Ya. Theoretical foundations of structuring polyfunctional data in various theoretical-numerical bases Journal of Qafqaz University. Mathematics and Computer Science. Baku Azerbaijan, 2015. Volume 3, No. 1. P.62-70.
  6. Glukhov VS Estimation of the structural complexity of multi-sectional multipliers of the Galois field elements / VS Glukhov, G. M. Trish // Bulletin of the National University "Lvivska Polytechnika": Computer Systems and Networks. - 2014. - No. 806. - P. 27-33.
  7. Kuzio MM Reconfigured computing systems on a homogeneous structure // Bulletin of the National University "Lviv Polytechnic": Computer Systems and Networks. - 2010. - No. 688. - p.152-156.
  8. Pat.107904 Ukraine MPK G06F 3/023 (2006.01) Device for input of alphanumeric data / Nikolaychuk Y.M., Melnyk A.O., Vozna N.Ya., Melnyk V.A. №201404203; stated on April 18, 2014; Published on Feb. 25, 2015, by Bul. No.4 / 2015.
  9. Nikolaichuk Ya., Segin A., Sabadash I. Theoretical bases of formation of entropy models on the basis of correlation functions. Information technologies and systems. - Scientific and technical journal. - Lviv. - 2002.- T.5.- No. 1-2 .- P. 13-21.
  10. Boyun VP, Dynamic Information Theory. Fundamentals and Applications. - K.: Institute of Cybernetics them. VM Glushkov, National Academy of Sciences of Ukraine, 2001. - 326 p.
  11. Nikolaychuk Y.M. Theoretical foundations of entropy measures and their application in information technologies for the formation and processing of signals / Ya.M. Nikolaychuk, AR Voronich // Opto-electronic information and energy technologies. International scientific and technical journal. - 2010.-1 (19). - S.50-64.
  12. Vozna N.Ya., Nikolaichuk Y.M. Fundamentals of the theory, functions and tasks of structuring data in information systems. Works of the international scientific conference "Problems of Optimization of Calculations (POP-XL)"  Kyiv: Institute of Cybernetics named after. VM Glushkov, National Academy of Sciences of Ukraine, 2013. p. 56-57.
  13. Nikolaichuk Ya.M. Theory of sources of information. / Second edition, corrected /, - Ternopil: Terno-graf LLC, 2010. - 536 p.
  14. Nikolaichuk Ya.M. Galois Field Codes: Theory and Application. / Monograph / -Ternopil: Terno-graf LLC, 2012. - 576 pp.
  15. Nikolaichuk Ya.M. The theory of data models of distributed computer systems: Monograph / Nikolaichuk Ya.M., Pituh I.R., Vozna N.Ya. - Ternopil: Terno-graf LLC, 2008 - 216 p.
  16. Nykolaichuk Ya.M., Vozna N.Ya, Pitukh I.R. Structuring the movement of data in computer systems. Ternopil: Terno-graf, 2013- 284 p.
  17. Natalia Vozna Theory and methods of development of data flow models in distributed CS. Advanced computer system and network: design and application: Proceedings of the 4th international conference ACSN-2009. - Lviv, 2009, p.304-307.
  18. Voznay N. Ya. Theory and methods of constructing models of data movement in distributed KS. Bulletin of the National University "Lvivska Polytechnika" "Computer Systems and Networks". - 2010. - №688. - p.60-64.
  19. Voznay N. Ya. Structurization of multifunctional data in unitary theoretic-numerical basis. International scientific and technical journal "Opto-electronic information and energy technologies" .- 2015.- No. (29) .- p. 35-44.
  20. Nikolaichuk Ya.M. Theoretical foundations of entropy measures and their application in information technologies for the formation and processing of signals / Ya.M. Nikolaychuk, AR Voronich // Opto-electronic information and energy technologies. International scientific and technical journal. - 2010.-1 (19). - p.50-64.
  21. Voronich AR Entropy methods for the formation and processing of signals in distributed specialized computer systems // Bulletin of the Khmelnitsky National University, Khmelnytsky 2010, No. 4 p.69-71.