|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 06 Mar 2002 13:37:14
To : Mihail S. Sidorenko
Subject : поиск повторяющихся подпоследовательностей
--------------------------------------------------------------------------------
Wed Mar 06 2002 09:25, Mihail S. Sidorenko wrote to All:
MSS> Возник такой вопрос: есть последоваетльность ( т.е., упорядоченный набор
MSS> ;) ) некоторых чисел. Hужно найти в ней все одинаковые
MSS> подпоследовательности максимально возможной длины; вроде из набора
MSS> 12345830841234858 извлечь 123, 58 ну и ещё что там найдётся
Классическая задача для алгоритма LZ (Лемпель-Зив), лежащего в основе всех
разновидностей ZIP-компрессоров. В инете их... Для затравки :
www.arturocampos.com
www.dogma.net
cotty.mebius.net/compress
sochi.net.ru/~maxime
Дальше - по ссылкам, но думаю, что и этого хватит 8-)
С уважением
Сергей
...я пью столько, сколько нужно чтобы чувствовать себя человеком(с)реклама
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
поиск повторяющихся подпоследовательностей