-
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!newsfeed.neostrada.pl!
nemesis.news.neostrada.pl!atlantis.news.neostrada.pl!news.neostrada.pl!cat.tac!
not-for-mail
From: Wojciech Muła <w...@p...null.onet.pl.invalid>
Newsgroups: pl.comp.programming
Subject: Re: Szybkie metody kompresji
Date: Tue, 5 May 2009 10:44:24 +0200
Organization: http://www.republika.pl/wmula
Lines: 25
Message-ID: <2...@c...tac>
References: <2...@d...me>
<gt9lpv$pvc$1@news.dialog.net.pl>
<2...@d...me>
<2...@c...tac>
<2...@d...me>
NNTP-Posting-Host: aeap220.neoplus.adsl.tpnet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: atlantis.news.neostrada.pl 1241513471 10045 79.186.15.220 (5 May 2009
08:51:11 GMT)
X-Complaints-To: u...@n...neostrada.pl
NNTP-Posting-Date: Tue, 5 May 2009 08:51:11 +0000 (UTC)
X-Newsreader: Claws Mail 3.7.1 (GTK+ 2.16.1; i486-pc-linux-gnu)
Xref: news-archive.icm.edu.pl pl.comp.programming:181798
[ ukryj nagłówki ]On Thu, 30 Apr 2009 19:06:43 +0200 Sulsa <s...@d...me> wrote:
> On Wed, 29 Apr 2009 21:38:24 +0200
> Wojciech Muła <w...@p...null.onet.pl.invalid> wrote:
>
> > Jak masz zaimplementowany ten słownik? Wg mnie tylko drzewo trie
> > jest sensowne w LZW.
>
> Slownik to std::map z c++.
Czyli najpewniej drzewo czerwono-czarne. Czas rzędu O(k lg n), gdzie
k długość prefiksu, n liczba elementów w mapie.
> Z tego co wiem jest on zaimplementowany na
> drzewie binarnym. co to za drzewo trie? Mozesz pokazac jakiegos linka?
Na wikipedii na ten przykład jest opis. Czas rzędu O(k); trywialna
implementacja takiego drzewo, szczególnie że potrzebujesz jedynie
dwóch operacji: INSERT, SEARCH.
w.
--
Kupię: http://wm.ite.pl/kupie.html
Następne wpisy z tego wątku
- 05.05.09 21:02 Wojciech Muła
- 09.05.09 13:02 Sulsa
- 09.05.09 13:07 Sulsa
- 09.05.09 13:08 Sulsa
Najnowsze wątki z tej grupy
- Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- Prezydent SZAP/USONA Trump ułaskawił prezydenta Hondurasu Hernandeza skazanego na 45 lat więzienia
- Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- 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
Najnowsze wątki
- 2026-01-29 KSeF - 13 wątpliwości
- 2026-01-29 A ja się pochwalę
- 2026-01-29 Warszawa => Mid/Senior IT Recruiter <=
- 2026-01-29 Warszawa => Senior Java Developer <=
- 2026-01-29 Warszawa => IT Recruiter <=
- 2026-01-28 Degradacja
- 2026-01-28 Wysoki Sąd poinstruował czego unikać wyzywając Owsiaka "Równiejszego"
- 2026-01-28 Białystok => Solution Architect (Workday) - Legal Systems <=
- 2026-01-28 Białystok => Preseles Inżynier (background baz danych) <=
- 2026-01-28 Wrocław => Konsultant wdrożeniowy ERP <=
- 2026-01-28 Łódź => Microsoft Engineer <=
- 2026-01-28 Białystok => Tester manualny <=
- 2026-01-27 Tradycja ciągania posłów po sądach za wystąpienia w Sejmie będzie kontynuowana [Lepper 2]
- 2026-01-27 Pierwszy raz sprzedano więcej samochodów zeeletryfikowanych niż ice
- 2026-01-27 Elektryczny Kałasznikow
Jak kupić pierwsze mieszkanie? Eksperci podpowiadają
