Entropy based approach to data loss reparation through the indeterminate fine-grained parallel computation

Описание

Тип публикации: статья из журнала

Год издания: 2004

Идентификатор DOI: 10.1023/B:OPSY.0000034194.24443.22

Аннотация: 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 sequencПоказать полностьюe 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.

Ссылки на полный текст

Издание

Журнал: OPEN SYSTEMS & INFORMATION DYNAMICS

Выпуск журнала: Vol. 11, Is. 2

Номера страниц: 161-175

ISSN журнала: 12301612

Место издания: DORDRECHT

Издатель: KLUWER ACADEMIC PUBL

Персоны

  • Nemenchinskaya E.O. (Inst. Comp. Modelling of SD of RAS)
  • Kondratenko Y.V. (Krasnoyarsk State University)
  • Sadovsky M.G. (Institute of Biophysics of SD of RAS)