-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!i9no9208386qap.0!news-out.go
ogle.com!gf5ni2982588qab.0!nntp.google.com!i9no9208382qap.0!postnews.google.com
!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 22 Nov 2012 14:41:16 -0800 (PST)
In-Reply-To: <50ae65f4$0$1316$65785112@news.neostrada.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=91.121.142.165;
posting-account=1HHohAoAAACpDlSIKz4hhiR5am1phV5e
NNTP-Posting-Host: 91.121.142.165
References: <k8frhm$5pg$1@node1.news.atman.pl>
<50abbc9e$0$1214$65785112@news.neostrada.pl>
<s...@n...notb-home>
<k8gjpv$sjs$1@node2.news.atman.pl>
<s...@n...notb-home>
<50ac9ad8$0$26687$65785112@news.neostrada.pl>
<s...@n...notb-home>
<4...@g...com>
<50ae65f4$0$1316$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b...@g...com>
Subject: Re: Potyczki
From: e...@g...com
Injection-Date: Thu, 22 Nov 2012 22:41:16 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 51
Xref: news-archive.icm.edu.pl pl.comp.programming:201052
[ ukryj nagłówki ]W dniu czwartek, 22 listopada 2012 12:50:56 UTC-5 użytkownik slawek napisał:
> U�ytkownik "Roman W" <r...@g...com> napisa� w wiadomo�ci
>
> grup dyskusyjnych:48c54ee1-461c-46ed-9506-39a5220ef0b3@go
oglegroups.com...
>
> Jeszcze raz zadanko, jakby kto� zapomnia�: dany jest d�ugi ci�g N bajtowy
> (np. kilka-kilkana�cie GB), nale�y znale�� w nim najcz�ciej
wyst�puj�cy
> podci�g kolejnych M bajt�w (gdzie M jest np. 16), a dane mog� by� dowolnie
> z�o�liwie "spreparowane" (i to przez kogo�, kto b�dzie zna� nasz algorytm
> szukania). Podci�g�w M-bajtowych jest na tyle du�o, aby nie op�aca�o
siďż˝
> przechowywanie w pami�ci jaki� licznik�w czy czego� tam. Ci�g N bajtowy
jest
> dostatecznie d�ugi, aby chcie� go czyta� tylko jeden raz (i nie mie� w
> ca�o�ci w RAM).
Powiedz mi, czy dobrze kombinuje, nie chce mi sie pisac kodu.
Zalozmy na chwile, ze bajty to DNA - cztery wartosci, 0 1 2 3. Zbudujmy graf,
gdzie wierzcholkami sa mozliwe przejscia kolejnych "bajtow", czyli
ile jest w sumie przejsc od 0 do 1 itd. Idea jest taka, ze najczesciej
spotykana sekwencja ma swoje odwzorowanie w tym grafie.
I teraz mozemy zbudowac taki graf dla par bajtow "DNA", znowu zliczajac
przejscie od jednego wierzcholka do drugiego.
Nie wiem tylko jak z tego wyciagnac na koniec sekwencje ani do jakiej
maksymalnie "podciagow szukanego podciagu" da sie dojsc przy mozliwej pamieci,
ale tak czy inaczej da sie w ten sposob eliminowac rzadziej spotykane
sekwencje.
Dobrze kombinuje?
--
Edek
Następne wpisy z tego wątku
- 22.11.12 23:41 bartekltg
- 22.11.12 23:43 Michoo
- 22.11.12 23:44 e...@g...com
- 22.11.12 23:49 slawek
- 22.11.12 23:51 e...@g...com
- 22.11.12 23:54 bartekltg
- 22.11.12 23:54 e...@g...com
- 23.11.12 00:04 e...@g...com
- 23.11.12 00:50 kenobi
- 23.11.12 00:54 bartekltg
- 23.11.12 01:09 e...@g...com
- 23.11.12 01:33 bartekltg
- 23.11.12 01:48 e...@g...com
- 23.11.12 02:20 bartekltg
- 23.11.12 08:59 Roman W
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-18 Tesla na złom
- 2025-03-18 Ziobrotura 3.0 będzie w prawie przesłuchać "świadka" Tuska bez adwokata w sprawach Sienkiewicza/Bodnara/...?
- 2025-03-18 Produkty ,,Made in Germany" wciąż na topie - art. na www.dw.com
- 2025-03-18 ulaskawienia
- 2025-03-18 Gdynia => Sales Executive / KAM <=
- 2025-03-18 42 MILIARDY ZŁOTYCH ZYSKU W ROK. DLACZEGO BANKI TYLE ZARABIAJĄ W POLSCE?
- 2025-03-17 Nie matura lecz chęć szczera ...
- 2025-03-17 Pendrive zdycha, czy coś jeszcze innego? Problem z plikami.
- 2025-03-17 Odkurzacz Smapp Dynamic - dawny Zelmer
- 2025-03-17 Nagra IV i zewnętrzny pilot
- 2025-03-17 Rzeszów => Spedytor Międzynarodowy <=
- 2025-03-17 Warszawa => Junior Account Manager <=
- 2025-03-17 Białystok => Gen AI Engineer <=
- 2025-03-17 Białystok => Generative AI Engineer <=
- 2025-03-17 Częstochowa => Backend Developer (Node + Java) <=