-
Data: 2013-01-16 09:38:34
Temat: Re: algorytm stringi
Od: firr kenobi <p...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu środa, 16 stycznia 2013 09:29:22 UTC+1 użytkownik firr kenobi napisał:
> W dniu wtorek, 15 stycznia 2013 21:08:34 UTC+1 użytkownik M.M. napisał:
>
> > W dniu wtorek, 15 stycznia 2013 20:44:45 UTC+1 użytkownik firr kenobi napisał:
>
> >
>
> > > Przy edycji wszystkie indeksy (tj przynajmniej czesc indeksow) sie
>
> >
>
> > > uniewaznia i pewnie trzeba by je 'poprawiac' na biezaco itd
>
> >
>
> > W przypadku indeksowania za pomocą hash-table to wydaje się proste.
>
> >
>
> > Przy założeniu że podciąg ma długość N znaków, z pominięciem skrajnych
>
> >
>
> > podciągów, każdy znak należy do N pociągów. Trzeba więc przed edycją
>
> >
>
> > wyszukać N podciągów w hash-table, usunąć z niej wpisy, a po edycji
>
> >
>
> > dodać wpisy nowe.
>
> >
>
> >
>
> >
>
> > Bardziej martwi mnie to, że w praktyce chcemy wyszukiwać podciągi o
>
> >
>
> > różnych długościach.
>
> >
>
> >
>
> nie rozumiem, jak wogole wygladalo by
>
> takie indeksowanie np na przykladzie zaindeksowania 'robinsona cruzoe' (okolo
>
> 500kb)? robi sie cos w rodzaju slownika/mapy
>
> ze slowami i offsetami w pliku?
wydawaloby sie ze zeby cos indeksowac to
same te tworzone 'linki' powinny byc
mniejsze niz zaindeksowane tresci, np jak masz
milion stron internetowych to ze mozna
zaindeksowac po 'tagach' ale gorzej po samej
tresci, jak np zaindeksujesz slowo kot
w internecie? nie wiem np jak google
to robi
Następne wpisy z tego wątku
- 16.01.13 10:29 M.M.
- 16.01.13 15:37 firr kenobi
- 16.01.13 15:43 firr kenobi
- 16.01.13 19:36 M.M.
- 17.01.13 18:16 firr kenobi
- 17.01.13 22:11 M.M.
- 20.01.13 14:28 firr kenobi
- 20.01.13 14:37 firr kenobi
Najnowsze wątki z tej grupy
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-10-19 Superkondensator. Czy to się uda?
- 2025-10-19 HYUANDAI NIE POJEDZIE DALEJ! Potrzebuje PILNIE POMOCY!
- 2025-10-18 BLIK a Sprawa Polska
- 2025-10-18 UE i woda pitna do chłodzenia
- 2025-10-18 Zakrzewo => Konsultant SAP HCM <=
- 2025-10-17 "Przypadkowo wylosowany" sędzia odmówił ekstradycji Niemcom za NordStream
- 2025-10-17 Stare filmy o technice
- 2025-10-17 Warszawa => Starszy Konsultant SAP - obszar PP <=
- 2025-10-17 Warszawa => Java Full Stack Developer <=
- 2025-10-17 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-10-17 Warszawa => Key Account Manager (Usługi HR) <=
- 2025-10-17 Ostrów Wielkopolski => Specjalista ds. Marketingu Online (PPC) <=
- 2025-10-17 Gdańsk => Konsultant ds. Wdrożeń ERP (moduł FK) <=
- 2025-10-17 Lublin => Programista Delphi <=
- 2025-10-16 Warszawa => Senior Algorithm Developer (Java/Kotlin) <=