METHOD OF CODING OF BINARY SEQUENCES BY NUMBER OF BIT CHANGES

Authors

  • О. Юдін National Aviation University
  • М. Луцький National Aviation University
  • К. Курінь National Aviation University

DOI:

https://doi.org/10.18372/2310-5461.16.5226

Keywords:

compression, structural coding, structural signs, bit changes, structural group, compression coefficient

Abstract

The expedience of the use of structural code in the tasks of compression of dat is proved. The  structural signs of binary sequences are  defined. Structural signs of binary sequences and limitations that on are laid on them are defined.  The rule of determination  of  amount of binary sequences which form structural groups  is  is described. The rule of calculation of sequence number of binary sequence based on the amount of bit  changes is described.The estimation of the expected degree of compression is done for the sequences of different length.

References

Урсул А. Д. Нестатистические подходы в теории информации / А. Д. Урсул // Вопросы кибернетики. —1967. — № 2. — С. 88–93.

Шеннон К. Работы по теории информации и кибернетике / К. Шеннон. — М. : Изд-во иностр. лит-ры, 1963. — 793 с.

Юдін О. К. Методи структурного кодування даних в автоматизованих системах управління / О. К. Юдін. — К..: НАУ, 2007.

Downloads

Published

2012-11-28

How to Cite

Юдін, О., Луцький, М., & Курінь, К. (2012). METHOD OF CODING OF BINARY SEQUENCES BY NUMBER OF BIT CHANGES. Science-Based Technologies, 16(4), 98–102. https://doi.org/10.18372/2310-5461.16.5226

Issue

Vol. 16 No. 4 (2012)

Section

Information Security

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.