Dyskusja:Kompresja bezstratna

message: Czy autor testował "rozumialność" poniższego tekstu:
replies: text: Niemożliwe jest skonstruowanie funkcji przekształcającej odwracalnie informację na informację (czyli funkcji kompresji bezstratnej), która nie wydłuża jakieś informacji o przynajmniej 1 bit, chyba że nie kompresuje ona żadnej informacji.

text: Dowód:

text: Załóżmy że dana funkcja kompresuje choć jedną dowolną wiadomość do długości N bitów z dowolnej większej długości. Jest X wiadomości o długości nie większej od N bitów. Jeśli żadna z wiadomości zawierających nie więcej niż N bitów nie została wydłużona, to w wyniku otrzymujemy przynajmniej X+1 wiadomości o długości nie większej niż N bitów. Ponieważ X jest skończone to X+1>X, a więc jest to sprzeczne z założeniem że takich wiadomości jest X. Co należało udowodnić.

text: Skonstruowanie funkcji, która wydłuża o nie więcej niż 1 bit jest trywialne. Dla dowolnej funkcji f(x), niech f'(x) będzie:

text: * dla f(x) zawierającego mniej bitów niż x: f'(x)=<0,f(x)>

text: * dla f(x) zawierającego więcej bitów niż x: f'(x)=<1,x>

text: * dla f(x) zawierającego tyle samo bitów co x: f'(x)=<0,f(x)> lub :f'(x)=<1,x> (nie ma to znaczenia)
na kimś innym niż on sam? "Dowód" jest całkowicie niezrozumiały, przyczyną jest niejasność pojęć. Opis funkcji dorównuje jakością opisowi dowodu. Jeżeli autor jest zainteresowany bardziej konkretnymi uwagami, proszę o potwierdzenie C4 07:28, 30 maj 2004 (CEST)
Poporstu ten dowód jest sprzeczny sam z sobą, autor zakłada X a potem swierdza że X = X + 1 co jest sprzeczne według niego z założeniem...
Według mnie autor tego "Dowodu" wiedział o co chodzi, tylko nie zdołał tego wytłumaczyć, powinno to być coś w stylu:

text: Załóżmy że dana funkcja kompresuje choć jedną dowolną wiadomość, rozpatrzmy W - jedną z kompresowalnych wiadomości o najmniejszej długości bitów, oznaczmy tę długość przez N. Jest 2^{N}-1 wiadomości o długości mniejszej od N bitów. Skoro żadna z wiadomości zawierających mniej niż N bitów nie została wydłużona, to funkcja ta przyporządkowuje każdej z nich ciąg składający się z mniej niż N bitów, podobnie  wiadomości W funkcja przyporządkowuje ciąg o długości mniejszej niż N bitów. Ciągów takich jest 2^{N}-1. Wynika z tego że funkcja ta przyporządkowywuje 2^{N} wiadomościom 2^{N}-1 ciągów, więc conajmniej dwóm wiadomościom przyporządkowuje taki sam ciąg. Tego ciągu nie można zdekompresować w sposób jednoznaczny, więc nasza funkcja nie przedstawia kompresji bezstratnej.
Natomiast nie mam zielonego pojęcia o czym mówi autor konstruując funkcję.
Koostosh (dyskusja) 18:17, 23 kwi 2011 (CEST)

message: Ciekawostka
W ubiegłym wieku pewien sprytny autor rozprowadzał swój rewolucyjny program (dla pecetów) umożliwiający kompresję plików na dysku twardym. Program szczycił się niezwykłym stopniem kompresji danych, który do dziś wydaje się nieosiągalny. Oczywiście istniało wiele innych takich programów, ale zwykle nie potrafiły one ponownie odtworzyć danych. Natomiast ten faktycznie funkcjonował co zmyliło wielu użytkowników.
Niestety sztuczka została ujawniona, okazało się że program w innym miejscu dysku tworzył faktyczny plik zawierający dane (a ten właściwy był niezwykle mały - właściwie mógł być dowolnie mały...).
//END
Czy Wikipedia potrzebuje takich ciekawostek? Moim skromnym zdaniem nie, dlatego tekst trafił tutaj. Pozdro!
replies: text: Autor tego wpisu ma wyraźnie zaczepny charakter do mojej osoby (wpisuje się na mojej dyskusji) a w takim wypadku wg. mnie nie powinien pozostawać anonimowy. Dlatego: drogi dyskutancie ujawnij swoją tożsamość! Jeśli koniecznie chcesz być IPkiem to przynajmniej przedstaw się nam: Imię Nazwisko, adres e-mail. Jak to uczynisz drogi anonimie to daj mi znać na stronie mojej dyskusji i oczywiście podpisz się pod nią (bardzo proszę o nie wpisywanie się na nią jako anonim – bo rozmowa/dyskusja jest wtedy niemożliwa. Wpisy anonimowe ignoruję zaś dyskusję szanuję i popieram).

text: PozdrawiamTdc6502 >dyskusja< 01:09, 10 gru 2007 (CET)
thread_title:  Wycięte z hasła