Witam Mam mały problem z prezentacją projektu (C++/Visual Studio) której zadaniem ma być pobranie obrazka (kolorowego lub monochromatycznego) z dysku , następnie z czytanie jego pikseli do tablicy bajtów. Kolejnym krokiem projektu ma być obliczenie entropii(za pomocą kodowania Huffmana) elementów z tablicy, oraz obliczenie ile bitów potrzeba nam na...
mam takie małe pytanko, przegladałem standard dotyczacy layer 3 w mp3 i chciałem zrosumiec kodowanie huffmana, ale idzie mi to dosyc opornie. zajrzałem na strone gdzie przejrzałem kody , ale niektore zmienne w strukturach wydaja mi sie jakies nieznajome np. czy moze ktos wie czym jest linbits i dlaczego trzeba probki odwracac , znaczy stosowac inwersje....
witam!! czy ktoś możę wie jak zrobić zadanka te które przedstawione są w załączniku???mam zrobione zadania 4 i 2...zadanko 3 niby wiem lecz nie bardzo i do końca....Mam narysowane drzewo tak jak miałem to zrobić (znalazłem na innym forum): "utwórz oddzielny wierzchołek dla każdej z posród daniej czestosci, opatrz kazdy wierzchołek znakiem odpowiadajacej...
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...
Witam Mam problem z napisaniem testbencha do kodowania huffmana przedstawiam kody i prosiłbym o pomoc jak to powinno wygladac i czy dobrze jest to napisane library IEEE; use IEEE.STD_LOGIC_1164.ALL; use IEEE.STD_LOGIC_ARITH.ALL; use IEEE.STD_LOGIC_UNSIGNED.ALL; ---- Uncomment the following library declaration if instantiating ---- any Xilinx primitives...
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...
:) 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=]Adaptive Huffman coding.
WItam potrzebuje pomocy, na temat kodowania statycznego, dynamicznego Huffmana ZDJECIE 1 Huff-statyczny 708054(wielkosc kompresji) 676988(wielkosc po kompresji) 4,387518466(procent kompresji) 0s:156ms(czas kompresji) Huff-dynamiczny 708054(wielkosc kompresji) 650599(wielkosc po kompresji) 8,114494092(procent kompresji)0s:469ms(czas kompresji) ZDJECIE2...
Mam problem z kodowaniem Huffmana w języku C. Nie wiedzieć czemu program mi się sypie. Nie mogę znaleźć przyczyny. Ktoś ogarnięty w tym języku mógłby spojrzeć na to, ewentualnie wskazać te krytyczne miejsce. Z góry dziękuję wszystkim za pomoc. [syntax=c]#include <cstdlib> #include <conio.h> #include <iostream> #include <stdlib.h>...
No i widzę same negatywy czyli brak zrozumienia tematu. A tak naprawdę to żadna!! kompresja danych nie jest możliwa. *.rar czy *.zip to też nie kompresje tylko kodowanie bo nie da się zapisać jednego ciągu bitów krótszym indeksem np. 1010 można zapisać 1110 czy pod 0011 ale nie da się krótszym np. przez 010. Każdy koder korzysta z pewnej przestrzeni...
Drzewo w kodowaniu Huffmana jest zawsze to samo, a właściwie to jest ich kilka do wyboru, w każdym razie jest statyczne i nie jest przechowywane w skompresowanym pliku, tylko w programie dekodującym. Jako takiego dokładnego opisu nie widziałem, w zasadzie wszystko opiera się (mniej lub bardziej) na referencyjnym kodzie źródłowym (ISO). Z tego co pamiętam,...
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...
Witam! Jezeli dobrze Cie zrozumialem to mozna zastosowac algorytm w postaci "drzewka"(takigo jak w kodowaniu Huffmana,ale to inna bajka :-)) Przyklad dla 3 "pozomow" START 0 1 wzorce 1 bit --------------W---------------------W---... 00 01 10 11 wzorce 2 bit -------W----------W-------------W-------... 000 001 010 011 100 101 110 111 wzorce...
witam kilka dni temu właśnie pisałem kodowanie metoda Huffmana w c++ i powiem, że było sporo rzeczy do przemyślenia.
Jeśli chodzi o przechowywanie dużej ilości napisów, proponuję wykorzystać kodowanie huffmana i dekodować teksty do postaci użytecznej dla 'printf' gdzieś w RAM przed wykorzystaniem.
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...
dlaczego nie połączysz go z PC za pomocą USB Niestety, ale USB wykorzystuję w innym celu. Co do kodera - znalazłem coś takiego w internecie: [syntax=c]//1999 Cristi Cuturicu #include "Definicje_sprzet.h" //#pragma hdrstop #include <stdio.h> #include <stdlib.h> #include <string.h> #include "GPIO_procedury.h" #include "Katalogi_SD.h"...
Zaimplementowałem dwa algorytmy, LZW i kodowanie Huffmana. Pobawiłem się 195.186 bajtowym polskim tekstem (PKZIP zamienił go na 69.652 bajty). Kompresja LZW przy 16 bitach na kod, zmniejszyła tekst do 94.806 bajtów (słownik urósł do 47.657 pozycji), przy krótszych tekstach (mniej więcej do 20kB) kody mogą być 12 bitowe (mniejsze o 25%, z dwu kodów łatwo...
To dlatego że algorytm Shanona-Fano jest niemal optymalny, a dla prawdopodobieństw zblizonych do odwrotności potęg dwójki jest optymalny. Huffman jest zawsze optymalny więc w tym przypadku wynik kodowania jest nie do odróżnienia. bis Trochę odświeżyłem sobie wiedzę. rzeczywiście w pewnych realizacjach algorytmu Huffmana może powstawać takie drzeko jak...
Naturalnym efektem jego zastosowania jest poprawa jakości łącza. Zapewniam, że po zastosowaniu bardziej "cwanego" kodowania zasięg i szybkość transmisji jeszcze by wzrosły. taaak? a do jakich odległości ??? z 300m do 310m ? czy może z 300m do 1-2km??? A moc nadajnika to co? Daruj sobie te taaaak ... Moc nadajnika masz narzucona przez producenta modułu....
Musisz zastosować metodę tablic programu (Huffmana) lub metodę tablic kolejności łączeń (Siwińskiego), a do kodowania poszczególnych stanów musisz użyć kodu Greya (raz w przód (od 0 do 4) a drugi raz w tył (od 4 do 0)). Z tego otrzymasz funkcje wzbudzeń wejść poszczególnych przerzutnilków, które zrealizujesz na bramkach. Pozdrawiam wszystkich jjanek
Co do ogg vorbis, to mają lepszą jakość miż mp3 przy mniejszym rozmiarze pliku, ale dekompresja, jak to gdzieś czytałem "jest równie zawiła jak w przypadku mp3" więc byłby to mały problem dla AVRka. Rozejrze się jeszcze po innych formatach i poczytam dokładniej o ogg vorbis. Vorbis wymaga tylko niewiele mniej mocy obliczeniowej niż mp3, a czasem i...
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)).
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...
Nie wiem jak CORBA.. nie znam tego w ogole. Jeżeli chodzi o to czy się wyrobimy, wątpie. Osoby z mojej grupy wzięły się za pisanie tego koło 23.. także nie wróże dobrej pracy. Sam nie mam pojęcia jak się do tego zabrać, ale jezeli chodzi o wizualizację tego - dowolna jest. Pola widoczne są zrealizowane na zasadzie pomieszania gry Saper oraz Diablo......
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. Plik potrafię poprawnie odczytać do momentu zaznaczonego na obrazku, później nie wiem jak to ugryźć. Wiem(a przynajmniej...
1) Czy są programy które potrafiłyby odzyskać to co pozostało niezaszyfrowane w formie zdjęcia?? 1) Być może - zależy od stopnia szyfracji i ustrojstwa jakie je zaszyfrowało Oczywista sprzeczność odpowiedzi z pytaniem. Przecież to, co pozostało niezaszyfrowane, nie zależy od stopnia szyfracji ani żadnego "szyfrującego ustrojstwa". Jest nietknięte....