ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg I. Khovayko                     2:5020/400     16 Mar 2002  01:30:44
 To : Alexander V. Lushnikov
 Subject : Re: пpовеpка целостности текста
 -------------------------------------------------------------------------------- 
 

 Hу первая мысль, которая в голову приходит - собирать
 статистику биграмм.
 
 Идея такая: есть текст типа "Alexander V. Lushnikov".
 
 Он содержит биграммы: Al le ex xa an nd и т.д.
 
 в реальном тексте многие биграммы не встречаются - например,
 "шЫ". Я уж не говорю про комбинации управляющих символов 
 вперемешку с буквами...
 
 Hесложно видеть, что 2-х байтовая биграмма занимает 
 16-и битовое слово. Это слово можно использовать в 
 качестве индекса в битовом массиве, в котором прописан
 список разрешенных биграмм. Размер такого массива - 
 64kbit или 8 кбайт.
 Дальше - бежишь по своему тексту, и подсчитываешь 
 запрещенные биграммы. Как только среднее расстояние
 между запрещенными бограммами стало меньше какой-то
 константы (порядка 8 символов) - значит, что-то тут не так...
 
 -- 
 #include <best/regards.hpp>
 Oleg I. KHOVAYKO  
 (301)435-5885 || WEB: http://olegh.spedia.net
 --- ifmail v.2.15dev5
  * Origin: National Center for Biotechnology Information (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    пpовеpка целостности текста   Alexander V. Lushnikov   16 Mar 2002 02:00:54   Re: пpовеpка целостности текста   Oleg I. Khovayko   16 Mar 2002 01:30:44   пpовеpка целостности текста   Alexander V. Lushnikov   16 Mar 2002 23:51:02   Re: пpовеpка целостности текста   Oleg I. Khovayko   20 Mar 2002 18:30:55   пpовеpка целостности текста   Alexander V. Lushnikov   21 Mar 2002 01:10:54   пpовеpка целостности текста   Alexander Chelmodeev   16 Mar 2002 11:35:22   пpовеpка целостности текста   Alexander V. Lushnikov   16 Mar 2002 23:33:14   пpовеpка целостности текста   Alexander Chelmodeev   17 Mar 2002 12:37:57   пpовеpка целостности текста   Alexandr Brezgin   18 Mar 2002 02:34:00   пpовеpка целостности текста   Alexander V. Lushnikov   20 Mar 2002 01:03:59   пpовеpка целостности текста   Alexandr Brezgin   21 Mar 2002 03:58:00   пpовеpка целостности текста   Alexander V. Lushnikov   23 Mar 2002 03:37:31   пpовеpка целостности текста   Alexander Chelmodeev   27 Mar 2002 12:29:55   Re: пpовеpка целостности текста   Sergey Andrianov   20 Mar 2002 20:44:48   Re: пpовеpка целостности текста   Valentin Davydov   25 Mar 2002 16:05:38   пpовеpка целостности текста   Alexander V. Lushnikov   26 Mar 2002 08:59:29