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

Issue

Vol. 16 No. 4 (2012)

Section

Information Security