Re: algorytm stringi - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › algorytm stringi › Re: algorytm stringi

X-Received: by 10.224.72.199 with SMTP id n7mr55084503qaj.5.1358234962442; Mon, 14
Jan 2013 23:29:22 -0800 (PST)
Received: by 10.49.63.164 with SMTP id h4mr15548538qes.39.1358234962418; Mon, 14 Jan
2013 23:29:22 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!wsisiz.edu.pl!plix.pl!newsfeed2.plix.pl!feed.xsnews.nl!border-2.ams.xs
news.nl!feeder3.cambriumusenet.nl!82.197.223.108.MISMATCH!feeder2.cambriumusene
t.nl!feed.tweaknews.nl!209.197.12.242.MISMATCH!nx01.iad01.newshosting.com!newsh
osting.com!69.16.185.11.MISMATCH!npeer01.iad.highwinds-media.com!news.highwinds
-media.com!feed-me.highwinds-media.com!p13no133231qai.0!news-out.google.com!k2n
i11qap.0!nntp.google.com!p13no133222qai.0!postnews.google.com!glegroupsg2000goo
.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 14 Jan 2013 23:29:22 -0800 (PST)
In-Reply-To: <kckmci$3s2$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=46.134.78.49;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 46.134.78.49
References: <kceu17$8cf$1@node1.news.atman.pl>
<c...@g...com>
<kckmci$3s2$1@node1.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f...@g...com>
Subject: Re: algorytm stringi
From: firr kenobi <p...@g...com>
Injection-Date: Tue, 15 Jan 2013 07:29:22 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2174
Xref: news-archive.icm.edu.pl pl.comp.programming:201652
[ ukryj nagłówki ]
W dniu środa, 9 stycznia 2013 22:10:41 UTC+1 użytkownik bartekltg napisał:
> W dniu 2013-01-09 21:55, M.M. pisze:
>
> > W dniu poniedziałek, 7 stycznia 2013 17:44:25 UTC+1 użytkownik identyfikator:
20040501 napisał:
>
> >> zna Ktoś może jakiś cwany, to znaczy prosty algorytm wyszukiwania ciągu w
>
> >> ciągu?
>
> > Jakoś to się robiło taką sumę, którą można obliczać "przyrostowo", i jak
>
> > suma dla wzorca i podciągu była taka sama, to dopiero wtedy porównywało się
>
> > znak po znaku - szczegółów nie pamiętam w tej chwili.
>
>
>
> Algorytm karpa-rabina, już podany ;)
>
>
>

A moze ktos opisac wlasnymi slowami jak wygladalby taki dobry algorytm do
wyszukiwania
podciagu? Nie mam sily sie wglebiac w wiki a
temat ew moze ciekawy - przynajmniej na temat

fir (w trakcie ferii zimowych)

https://dl.dropbox.com/u/42887985/firr2.jpg