-
Data: 2009-04-29 19:38:24
Temat: Re: Szybkie metody kompresji
Od: Wojciech Muła <w...@p...null.onet.pl.invalid> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Wed, 29 Apr 2009 21:36:12 +0200 Sulsa <s...@d...me> wrote:
> On Wed, 29 Apr 2009 15:47:41 +0200
> Mariusz <m...@s...org> wrote:
>
> > Poza tym można spróbować GIFa (czyli LZW).
>
> LZW przetestowalem i jest co najmniej o rzad wielkosci za wolny, a nie
> mam juz pomyslu jak przyspieszyc implementacje. Jednak mysle, ze duzo
> juz sie nie da wyciagnac bo lzw wyszlo mi jakies 30 razy wolniejsze od
> run-length encoding, a to ostatnie to bardzo prosty algorytm. Mam
> jeszcze zamiar sprobowac lz77, niby to prawie to samo co lzw ale moze
> bedzie szybciej(brak slownika, ktory wydaje mi sie wszystko
> zpowalnia).
Jak masz zaimplementowany ten słownik? Wg mnie tylko drzewo trie jest
sensowne w LZW.
w.
PS. W LZ77 też jest słownik! To pewna część ostatnio zakodowanych
danych -- i cały czas się zmienia; wyszukiwanie najdłuższego
prefiksu jest dość trudne.
--
Kupię: http://wm.ite.pl/kupie.html
Następne wpisy z tego wątku
- 30.04.09 17:06 Sulsa
- 05.05.09 08:44 Wojciech Muła
- 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
- 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-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Czy grupa p.s.prawo przetrwa najbliższe wybory (prezydenta)?
- 2025-03-19 Warszawa => Frontend Developer (obszar Angular13+) <=
- 2025-03-19 Czy "niedopuszczony pełnomocnik" jest w prawie się na to skarżyć jak "świadek" zmarła bez zostawienia mu takiej instrukcji?
- 2025-03-19 Kraków => Business Development Manager - Network and Network Security
- 2025-03-19 Ostrów Świętokrzy => Node.js / Fullstack Developer <=
- 2025-03-19 Kraków => IT Expert (Network Systems area) <=