kompresja huffman

Algorytm kompresji dla wsadu FPGA w ATmega 128/2561 - sugestie?

Ja zrobiłem cos takiego dla systemu z ARM-em i SPARTANEM 250E. Oczywiście kompresje typu ZIP i inne takie z rozwijanym słownikiem całkowicie się nie nadają do małych procków, głównie z powodu małej ilości RAM. Próby z samym Huffmanem dawały słabe wyniki. Dodałem początkowy krok w postaci kompresji powtarzających się bloków. Potem wyznaczam kodowanie...

Kod źródłowy w C do kompresji tekstu algorytmem Huffmana – przykład implementacji

Może to coś ci pomoże: http://www.cprogramming.com/tutorial/les... http://www.cppfrance.com/gma/huffman http://www.programmersheaven.com/zone3/c...

Nie znalazłeś odpowiedzi? Zadaj pytanie Sztucznej Inteligencji

Szukam biblioteki DCT, iDCT, JPEG dla ARM7TDMI do programu Standalone

Witajcie. Udało mi się znaleźć proste biblioteki enkodera i dekodera plików JPEG [url=http://www.programmersheaven.com/do... enkoder oraz [url=http://er.nitingupta.tripod.com/enc... i dekoder. Jest w nich parę łatwych do usunięcia błędów. Dodatkowo link do bardzo ciekawego tutoriala na temat kompresji JPEG:...

C# – prosty kompresor danych, przykładowa implementacja algorytmu (np. Huffman, LZ77)

Czy jest ktos w stanie napisac dowolny kompr.esor danych pod c# ? chodzi mi naprawde o cos prostego i zrozumialego zaczynam dopiero zabawe z c# i mysle ze zrozumienie dzialania tego bedzie na poczatek bardzo dobre wybor algorytmu kompresji jest calkowicie dowolny huffman,shanon,lz77.... z gory dziekuje za pomoc kazdemu kto sie zainteresuje ;] pozdrawiam

Jak porównać kodowanie Huffmana i predykcyjne w C++? Kompresja obrazów

Algorytmy są opisane, więc język nie jest istotny ;) A przetłumaczenie na C to nie problem. Myślę, że prezentacja omawiająca kompresję w ogóle nie powinna zajmować się problemem, jak pobrać piksele z obrazka. Powinna za to zawierać histogram kolorów, który jest podstawą wyznaczenia prawdopodobieństwa. Możesz przedstawić, na czym tak naprawdę polegać...

Analiza kompresji Huffmana: statyczne vs dynamiczne dla dwóch zdjęć

ok ja widze róznice w literkach ale jak to sformułowac logicznie, huffman jak dla mnie to masakra trudny do zrozumienia

Proste algorytmy kompresji tekstu. Program w języku C lub sam algorytm.

Huffman jest na www.algorytm.cad.pl chyba razem z implementacją pod Delphi i C++

Transmisja cyfrowa 320kb/s kanałem audio 0...20kHz.

Spoko. Mi chodziło o surowe dane (bez ramek, bez protokołu i nawet bez bitów Start/Stop). Enkoder QAM zrobię. O wiele gorzej z dekoderem. Ale kompresji Shannona to nie zamierzam stosować. Ja mam kompresję podobną do MPEG (w moim przypadku to jest taki różnicowy JPEG (różnica pomiędzy dwoma kolejnymi klatkami obrazu przesyłana jako coś a la JPEG)) (RGB...

C++, kompresja, jak skrócić ilość bitów z 8 do 5

1. Skoro to C++ to dlaczego używasz biblioteki stdio? Iostream i fstream nie gryzą. 2. Jeżeli chcesz kompresować tekst musisz zastosować jakiś algorytm, najlepszy byłby Huffman tak jak kolega wyżej napisał. 3. A tak konkretnie do Twojego pytania jak zamienić dec na bin, to możesz to robić ręcznie za pomocą pętli for, bądź korzystając z bitset (konieczne...

SIM900D - wysyłanie sms dłuższych niż 160 znaków

Kompresję to można sobie zastosować pakując plik na dysku albo jakiś obrazek. Ale nie do SMS'a Co za bzdura... Istnieje na świecie kilkanaście różnych algorytmów kompresji tekstu w ASCII które nawet często bywają optymalizowane pod słownik. Przykład? Na zwa, a na nas, ka na pka, na rzut, na pis,ko na r, na rcyz, na wóz, na cisk.... "Na" to w ASCII...

Kodowanie Huffmana wypierane przez ANS z Polski (m.in. Apple, Facebook, Google)

zip, rar, png, jpg, mp3, pdf - jest ono szybkie ale niedokładne: przybliża prawdopodobieństwa potęgami 1/2. Przykładowo kod A->00, B->01, C->1 jest optymalny gdy prawdopodobieństwa symboli wynoszą odpowiednio 1/4, 1/4 i 1/2. Natomiast symbol (zdarzenie) o prawdopodobieństwie 0.99 niesie tylko ~0.014 bita informacji (log(1/p)) , podczas gdy kodowanie...

Altium Designer - Format plików *.SchDocPreview, *.PcbDocPreview

Postanowiłem napisać skrypt indeksujący zgromadzone (w wybranym folderze na dysku) projekty PCB zrobione w Altium Designerze. Działa to w ten sposób, że przeszukiwane są podfoldery w poszukiwaniu plików *.PrjPcb, *.SchDoc oraz *.PcbDoc, a następnie są one grupowane w projekty (na podstawie lokalizacji w strukturze folderów) i dalej z tego generowany...

[C++]Kompresja grafiki, obsługa kanału alpha - kilka pytań

Do kolegi wyżej: po skwantowaniu współczynników DCT następuje uporządkowanie zygzakowate, a następnie kodowanie o stałej długości słowa (pary (r,l) które mówią tak: liczba r i po niej l zer) i dopiero to wchodzi na wejście kodera o zmiennej długości słowa (np. Huffmana)).

Jak stworzyć softwarowy dekoder MP3/WMA na ARM do pracy magisterskiej?

A w ogóle wiesz na czym polega dekodowanie mp3? Napiszę to tutaj. Jak nie Tobie to może komuś innemu się to przyda. Sama cześć odpowiadająca za właściwą kompresję jest jak zwykle bardzo prosta. Chodzi mi o transformatę iMDCT, specjalną dekwantyzację i o dekodowanie Huffmana. Wszystko się niezwykle komplikuje tylko dlatego, że jest wiele wariantów ustawienia...

Czy algorytm kompresji Jana Sloota z 1999 roku jest możliwy do zrealizowania?

Nie gazetowe farmazony, a oficjalne informacje z urzędów państwowych, w tym z Sejmu - pracowałeś w EPAR i nie wiesz, ile forsy na to dają? I to nie są refundacje, a dotacje - wiem o kilkunastu milionach rocznie! Kiedyś EPAR to potwierdzał w informacjach na swojej stronie internetowej, ale potem zaczęli ograniczać informacje, które tam podawali - natomiast...

Konkrety dekompresji mp3. gdzie znajdę drzewo potrzebne do dekompresji?

W każdym poście na temat kompresji/dekompresji mp3 widzę linki do jakichś stronek dla laików. Wiem na czym polega odchudzanie dzwięku przed kompresją Huffmana i wiem na czym polega sama kompresja ale nigdzie nie widzę żadnych konkretów jak to wygląda w mp3. Najbardziej interesuje mnie dekompresja. Może jakieś konkrety? Gdzie w pliku mp3 znajdę drzewo...

Graf binarny w asemblerze - jak działa i co oznaczają strzałki oraz cyfry?

Aha, czyli to po prostu wynik XORowania podkreślenia (choć roli jego jeszcze nie rozumiem do końca). Generalnie grafy takie stosuje się zależnie od potrzeb. Choć trudno mi przywołać konkretne zadanie, w którym takie zasady rysowania się wykorzystuje. A jak lubisz drzewka - zajmij się kompresją metodą Huffmana :) Ja na studiach siedziałem i w zeszycie...

Literatura do syntezy układów cyfrowych metodą Huffmana - poszukiwana

Algorytm Huffmana dotyczy raczej kompresji danych - jest jedną z metod statystycznych

Gotowy program do kompresji Huffmana w C++ Builder - poszukiwany

Cześć. Mam takie pytanie, czy ktoś z forumowiczów posiada gotowy program do kompresji danych Huffmana? (Jest mi potrzebny na teraz :) ) Z góry dziękuję za pomoc :) p.s. aha najlepiej jakby program był napisany w środowisku obiektowym (c++ builder)

Jak załadować plik do tablicy bajt po bajcie w C++?

samo drzewo w kompresji huffmana czy słowniki w metodach słownikowych mogą być dynamiczne ;)

Jak stworzyć schemat kompresora danych z dynamicznym kodowaniem Huffmana w VHDL?

:) dzięki! to co mi podesłałeś chyba już znalazłam,tylko nie wiem jak wyglądać ma schemat do adaptacyjnego kodowania huffmana,to jest to ? Powiedzmy, adaptacyjny bazuje na nim. W tym dokumencie masz wskazówkę, jak można zrobić adaptacyjny, Jeśli chcesz rozruszać szare komórki, dojdziesz do tego: [url=http://en.wikipedia.org/wiki/Adapti...

Hazard statyczny. Układ kombinacyjny, asynchroniczny. Zastępowanie oscyloskopu.

Ok juz mam to z głowy sam wczoraj zrobiłem. A o huffmanie to tylko można znależć odowanie i kompresje. Dzięki za chęci.

Jak zmniejszyć nie rozmiar ale wagę zdjęcia?

Pamiętaj tylko ze by podczas kompresji jpg używać enkodera używającego liczb zmiennoprzecinkowych, warto zaznaczyć optymalizacje tablicy Huffmana - oba ustawienia umożliwiają poprawę jakości i jednoczesne obniżenie rozmiaru pliku wynikowego. Ustawienia kompresji w wypadku jpg zazwyczaj sa w skali od 1 do 100 (domyślnie %), zazwyczaj 100% oznacza kompresje...

Pamięć do rejestratora. Nieulotna, prosta w obsłudze.

Wystarczy znać dokładny czas rozpoczęcia i zakończenia pomiarów oraz ich ilość. Nawet jeżeli odstęp między pomiarami nie będzie wynosił dokładnie 1 minuty, to mając powyższe dane możemy go wyznaczyć bardzo dokładnie. Wyniki i tak będzie pewnie obrabiał komputer, bo nie wyobrażam sobie robienia tego "na piechotę", więc problemu też nie ma, komputerowi...

[C/C++] Jak zmierzyć cykle zegarowe funkcji w C/C++ dla dokładnej wydajności?

To chyba masz na myśli jakąś konkretną grupę algorytmów, bo akurat taka sytuacja świetnie nadaje się dla strumieniowego Huffmana (jeśli podobne dane obok siebie) lub dla kompresji słownikowej (jeśli powtarzalne są ciągi w całym obszarze danych). Dokładnie tak, nie korzystam z żadnego[chyba?] ze znanych algorytmów, wymyśliłem algorytm który wykorzystuje...

Kodowanie Huffmana - błąd przy plikach >32KB w Borland C++ 3.1 i MinGW na WinXP

Witam mam problem z porgramem. W zasadzie to do zawsze moja achillesowa pieta. Problem dotyczy kompresji metoda kodow huffmana. Napisalem program, w teori wszystko powinno grac, ale nie gra:/ Kiedy kompiluje ten progrma w Borland C++ 3.1 to dziala poprawnie, ale tylko dal plikow o rozmiarze ponizej 32 KB(czyli tak naprawde zadna z niego korzysc). Pomyslalem...

C - dekodowanie pliku PNG - metoda kompresji deflate

Witam Mam prośbę do szanownych forumowiczów, o pomoc w zrozumieniu kodowania i dekodowania deflate w plikach PNG. Poniżej znajduje się obrazek prostego pliku PNG (czerwony kwadrat o rozmiarze 64x64 piksele) otwartego w hex-edytorze. http://obrazki.elektroda.pl/3430018500_1... Plik potrafię poprawnie odczytać do momentu zaznaczonego na...

[C++] Jak zapisać odczytany plik jako string do inndego pliku.

Witam, już któryś dzień przy tym siedzę i nie mogę tego pojąć. Mam program, który odczytuje z pliku ciąg jakiś znaków jako string. Przelicza wystąpienia poszczególnych liter ale chciałbym żeby teraz zapisał ilość wystąpień w kodzie ASCII. Tak żeby można było to zaszyfrować np. czyta: aaaabbbttthhh, zlicza sobie i układa jako: a:4 b:3 h:3 t:3 Teraz nie...

ADPCM (zamiast MP3) player (teraz to właściwie mp3 na ARMie)

Po przejżeniu i przeczytaniu części dokumentacji vorbisa, troche się przestraszyłem. Mi samemu nie uda się zrobić dekodera na uC, za mało rozumiem te ich wszystkie pomysły z pdfa, chociaż jest tam napisane że dekompresja jest prostsza od mp3, ale potrzebuje więcej `working memory`. A może by tak stworzyc własny codec audio, specjalnie dla uC, aby każdy...

Pytania z podstaw algorytmow i przetwarzania sygnałów!!!

1. Jakie są wartości próbek sygnału s(t)=sin(2Пt), jeśli gęstość próbkowania wynosi ∆t=П/6 ? 2. Jaki sygnał pojawi się na wyjściu filtra H(z)=1+z(z indeksem gornym -1) , jeśli na jego wejściu podany zostanie sygnał S(indeks gorny we)=[0 1 2 1 0 1 2 1 0 1 2](ugory przy nawiasie indeks T)? 3. Podac kod Huffmana dla bezstratnej kompresji...