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 n7mr55502960qaj.5.1358252085304; Tue, 15
Jan 2013 04:14:45 -0800 (PST)
Received: by 10.49.72.169 with SMTP id e9mr16186770qev.3.1358252085280; Tue, 15 Jan
2013 04:14:45 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!plix.pl!newsfeed2.plix.pl!feed.xsnews.nl!border-3.a
ms.xsnews.nl!proxad.net!feeder1-1.proxad.net!198.186.194.247.MISMATCH!news-out.
readnews.com!transit3.readnews.com!209.85.216.88.MISMATCH!p13no175883qai.0!news
-out.google.com!k2ni11qap.0!nntp.google.com!p13no175876qai.0!postnews.google.co
m!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 15 Jan 2013 04:14:45 -0800 (PST)
In-Reply-To: <kd3gnf$p7$1@mx1.internetia.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.56.30.155;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 178.56.30.155
References: <kceu17$8cf$1@node1.news.atman.pl>
<c...@g...com>
<kckmci$3s2$1@node1.news.atman.pl>
<f...@g...com>
<4...@g...com>
<6...@g...com>
<5...@g...com>
<e...@g...com>
<kd3gnf$p7$1@mx1.internetia.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7...@g...com>
Subject: Re: algorytm stringi
From: firr kenobi <p...@g...com>
Injection-Date: Tue, 15 Jan 2013 12:14:45 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:201660
[ ukryj nagłówki ]
W dniu wtorek, 15 stycznia 2013 12:58:52 UTC+1 użytkownik Michoo napisał:
> On 15.01.2013 12:47, firr kenobi wrote:
>
> >
>
> > najpewniej wersja z ktora ja bym na poczatku kombinował to np cos takiego:
>
> [...]
>
> > wypadku - nieststy trzebs ie troche pokombinowac - moze sa tez jakies lepsze
pomysly
>
>
>
> Opisałeś właśnie ideę leżącą u podstaw KMP czy (w bardziej rozwiniętej
>
> wersji w Boyera/Moore'a) - w pierwszym kroku liczy się wektor służący
>
> ustaleniu gdzie szukać dalej w momencie gdy nie uda nam się dopasowanie.
>
>

no to jak nie ma nic lepszego (bo moze cos jest) to tak nalezy zrobic - kwestia tylko

jak napisac optymalnego dynamicznego 'switcha'
ktory by jak najszybciej odrzucał kolejne 'pozycje' - nad wyoptymalizowaniem tego
trzebeby sie troche nagłowkowac, najszybsze bybylo pewnie gdyby sprowadzic do
dynamicznie budowanego (na podstawie ciagu) drzewa warunkow
-if - ale skoro to nie, to nie wiem