Entropy Based Approach to Data Loss Reparation Through the Indeterminate Fine-Grained Parallel Computation

  • Authors:
  • Ekaterina O. Nemenchinskaya;Yuri V. Kondratenko;Michael G. Sadovsky

  • Affiliations:
  • Institute of Computation Modelling of SD of RAS, e-mail: gkat@icm.krasn.ru;Krasnoyarsk State University, e-mail: yurikon@rol.ru;Institute of Biophysics of SD of RAS, e-mail: msad@icm.krasn.ru, uvenal@ktk.ru

  • Venue:
  • Open Systems & Information Dynamics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The new method of a gap recovery in symbol sequences is presented. A covering is combined from the suitable reasonably short strings of the parts of a sequence available for observation. Two criteria are introduced to choose the best covering. It must yield the maximum of entropy of a frequency dictionary developed over the sequence obtained due to the recovery, if an overlapping combined from the copies of strings from the available parts of the sequence exists. The second criterion identifies the best covering in case when one has to use any string to cover the gap; here the best covering must yield the minimum of specific entropy of the frequency dictionary developed over the available parts of the sequence against the one developed over the entire sequence obtained due to the recovery. Kirdin kinetic machine which is the ideal fine-grained structureless computer has been used to resolve the problem of the reconstruction of a gap in symbol sequence.