Jak udowodnić ze flac jest formatem bezstratnym?

problemy zwiÄ…zane z oprogramowaniem wszelkiego rodzaju.

Jak udowodnić ze flac jest formatem bezstratnym?

Nowy postprzez Michal-S2 » poniedziaÅ‚ek, 2 listopada 2009, 00:32

Mam trochę dziwne pytanie... Jak matematycznie udowodnić że flac jest formatem bezstratnym? Nie chodzi mi o to, że ktoś napisze, że dlatego bo tak jest na Wikipedii. Ktoś ma jakiś pomysł? Albo chociaż jakąś wskazówkę jak się do tego zabrać?

Czy takie tłumaczenie wystarczy?
Kompresja FLAC wykorzystuje predykcję liniową - wartość pojedynczej próbki dźwięku jest przewidywana na podstawie wartości kilku wcześniejszych próbek, zapisywana jest tylko różnica między wartością rzeczywistą a obliczoną (różnice mają zwykle niewielkie wartości).
Najgorsze nieszczęścia w historii były spowodowane przez idealistów próbujących zmuszać ludzi do tego, "co dla nich dobre"
Bjarne Stroustrup - twórca c++
Avatar użytkownika
Michal-S2
Intelektryk
Intelektryk
 
Posty: 148
Dołączył(a): sobota, 19 lipca 2008, 13:03
Lokalizacja: Gdańsk
PodziÄ™kowaÅ‚ : 1
OtrzymaÅ‚ podziÄ™kowaÅ„: 1
System operacyjny: Windows 7 Professional OEM 64bit
Kompilator: Turbo C++ Explorer
    NieznanyNieznana

Re: Jak udowodnić ze flac jest formatem bezstratnym?

Nowy postprzez Cyfrowy Baron » poniedziaÅ‚ek, 2 listopada 2009, 09:16

A jak chcesz to sprawdzić matematycznie nie mając do dyspozycji kodu źródłowego takiego kodeka, by móc go przeanalizować. Z kompresją FLAC jest podobnie jak ExePacker-ami, służącymi do kompresji plików aplikacji, czy też archiwów ZIP, RAR, itp. są to kompresje bezstratne, a bez dostępu do kodu trudno tutaj cokolwiek udowodnić.
Najprościej byłoby coś skompresować za pomocą FLAC, potem z-dekompresować i porównać pliki jakimś programem do porównywania zawartości plików np. Total Commander'em. Jeżeli kompresja była bezstratna to po dekompresji powinniśmy otrzymać pierwotny plik.

Za ten post autor Cyfrowy Baron otrzymał podziękowanie od:
Michal-S2
Avatar użytkownika
Cyfrowy Baron
Administrator
Administrator
 
Posty: 4716
Dołączył(a): niedziela, 13 lipca 2008, 15:17
PodziÄ™kowaÅ‚ : 12
OtrzymaÅ‚ podziÄ™kowaÅ„: 442
System operacyjny: Windows 7 x64 SP1
Kompilator: Embarcadero RAD Studio XE2
C++ Builder XE2 Update 4
SKYPE: cyfbar
Gadu Gadu: 0
    NieznanyNieznana


  • Podobne tematy
    Odpowiedzi
    Wyświetlone
    Ostatni post

Powrót do Software

Kto przeglÄ…da forum

Użytkownicy przeglądający ten dział: Brak zalogowanych użytkowników i 1 gość