•  

    Czy wiesz, że:
    Jeśli masz dużo czasu i zasobów mocy komputerowych, zacznij generować wszystkie możliwe pliki mające rozmiar do 600 MB. Od 0 do 11...11. Jak już je wygenerujesz, okaże się, że:
    A) posiadasz bibliotekę wszystkich filmów wyprodukowanych na Ziemi, wprawdzie trochę skompresowanych, ale jednak :-) W dodatku we wszystkich wersjach językowych...
    B) jednocześnie masz wszystkie ziemskie utwory literackie w wielu formatach.
    C) wszystkie zdjęcia, zrobione kiedykolwiek przez kogokolwiek, są twoje, z uwzględnieniem kompresji, oczywiście.

    Czyż to nie jest genialne? Bo przecież płyta CD to nic innego jak zapis zbioru zer i jedynek...

    Obliczy ktoś, ile by to czasu zajęło?

    #nauka #informatyka #eksperyment #matematyka #heheszki

    •  

      posiadasz bibliotekę wszystkich filmów wyprodukowanych na Ziemi

      @Nieszkodnik: Twierdzisz, że dowolny film da się skompresować do 600 MB, zachowując przy tym na tyle informacji, żeby mieć możliwość jednoznacznego rozróżnienia między dwoma, bardzo podobnymi filmami?

    •  

      Twierdzisz, że dowolny film da się skompresować do 600 MB,

      @Iperyt: czyżbyś był za młody, aby pamiętać erę VCD i divixów? Kompresja tym się charakteryzuje, że pewne szczegóły giną, ale bez problemu odróżnisz film z B. Pittem, od filmu z Karolakiem...

    •  

      @Nieszkodnik zajęło by to tyle, że liczba nie zmieściła by się na ekranie :)
      Realny maksymalny rozmiar pliku do którego takie generowanie byłoby możliwe to jakieś kilkadziesiąt bajtów

    •  

      @Nieszkodnik: Pamiętam. Raczej chodziło mi o to, żeby odróżnić dwa bardzo podobne filmy, ale różniące się jednym krótkim detalem (np. w jednym z nich na jednej klatce pojawia się specyficzny znak). Jeżeli chodzi Ci natomiast o wszystkie filmy jakie zostały wydane na płytach CD, to owszem wygenerujemy wszystkie możliwe.

    •  

      Jeżeli chodzi Ci natomiast o wszystkie filmy jakie zostały wydane na płytach CD, to owszem wygenerujemy wszystkie możliwe.

      @Iperyt: nie tylko. Wygenerujemy wszystkie filmy, które hipotetycznie można zapisać na takiej płycie. Czyli wszyskie które powstały i od groma tych, których jeszcze nie nakręcono...

    •  

      @Nieszkodnik: Nie sposób się nie zgodzić.

    •  

      Realny maksymalny rozmiar pliku do którego takie generowanie byłoby możliwe to jakieś kilkadziesiąt bajtów

      @bm9pY2h1ag: już nie przesadzaj. To są proste dwie pętle. Problemem jest jedynie pamięć, gdzie należałoby zapisywać wyniki. Choć tutaj też jest rozwiązanie - wynik generacji sprawdzasz jakimś kombajnem multimedialnym (typu VLC + czytnik e-booków) i odrzucasz, jeśli nie odczytuje pliku.

    •  

      Komentarz usunięty przez autora

    •  

      dla płyty 700 MB masz 2^ 5 600 000 000 opcji ułożenia bitów, tyle samo płyt będziesz potrzebował żeby sprawdzić co z tego wyszło,

      @P_O_T_E_Z_N_Y__G_E_J: mam nadzieję, że nie pomyliłeś się w obliczeniach. Ale po co tyle płyt? Generuję plik - sprawdzam go jakimś kombajnem multimedialnym (typu VLC + czytnik e-booków) i odrzucam, jeśli nie odczytuje pliku. Jeśli odczytuje, dopiero wtedy zapisuję.

      najtańsza płytka która widzę kosztuje 1 zł wiec wydasz na to 5 600 000 000 złotych

      @P_O_T_E_Z_N_Y__G_E_J: powyżej przedstawiłem sposób na oszczędzanie :-) Ale gdybyś mógł mnie uświadomić, jak z 700 MB otrzymałeś 2^ 5 600 000 000 wariacji i 5 600 000 000 płyt?

    •  

      @Nieszkodnik to nie są 2 proste pętle
      Dla plików o rozmiarze 5 bajtów masz ponad 1 000 000 000 000 kombinacji, tego nie da się wygenerować w rozsądnym czasie

    •  

      @Nieszkodnik:
      Zajęło by to bardzo dużo czasu, to oczywiste, ale problem jeszcze jeden.
      Trzeba każdy plik sprawdzić czym tak naprawdę jest. I tak z ciekawszych rzeczy, to w taki sposób powstanie Fight Club z Karolakiem w roli głównej.

    •  

      to nie są 2 proste pętle
      Dla plików o rozmiarze 5 bajtów masz ponad 1 000 000 000 000 kombinacji,


      @bm9pY2h1ag: nie chce mi się zbytnio myśleć, ale to są dwie proste pętle.
      Zewnętrzna od 1 do 600 MB i wewnętrzna: jeśli wartosc x nie jest większa od poprzedniego pliku dodaj 1. Sprawdź wynik. Zeruj x. I tak do usranej śmierci...
      Na wyjściu powinieneś mieć pliki do sprawdzenia o takich wartościach:
      0
      1
      00
      01
      10
      11
      000
      001
      010
      .
      .
      .
      1111111111...11111 (600 MB jedynek)

      tego nie da się wygenerować w rozsądnym czasie

      Problemem nie byłaby samą generacja, ale zapis i sprawdzenie, czy wynik jest odczytywalny. Nikt nie mówił, że będzie łatwo, jeśli się chce wygenerować wszystko, co ludzkość może stworzyć, a obraz czego da się zapisać w pliku o wielkości do 600 MB...

    •  

      @BoKoR: i porno z Marylą Rodowicz, serio dalej chcemy to robić? ( ͡° ͜ʖ ͡°)

    •  

      I tak z ciekawszych rzeczy, to w taki sposób powstanie Fight Club z Karolakiem w roli głównej.

      @BoKoR: dodaj, że byłaby również wersja z czarnoskórym, skośnookim Karolakiem...

    •  

      @Nieszkodnik: Właśnie dlatego usunąłem ;) w latach tez pomyłka, tak to jest jak wstajesz po piątkowym wieczorze i chcesz być mądry ( ͡° ʖ̯ ͡°)

    •  

      to nie są 2 proste pętle

      @bm9pY2h1ag: tak mnie oświeciło - przecież to jest jedna pętla!
      Od i=0 do i=600 MB
      Sprawdź czy i = film, zdjęcie, e-book itd.
      Jeśli tak -> zapisz
      i = i + 1

    •  

      przecież to jest jedna pętla!

      @Nieszkodnik: Jedna pętla o złożoności wykładniczej.
      Pomijając złożoność sprawdzania i zapisu, to i tak złożoność jest taka, że dla dużych przypadków nie ma sensu próbować tego generować.

    •  

      @Nieszkodnik:
      Tak średnio z tą pętlą.
      Pliki mają swój nagłówek, a dalej są dane.
      Sprawdzamy czy plik jest zdjęciem, czyli porównujemy nagłówki. Wychodzi że tak, więc zapisujemy. I tym sposobem napiszemy 00..00, 00..01, 00..10, 00..11 itd. Czyli dużo plików które będą.miały poprawny nagłówek ale zawartość będzie totalnie nieprawidłowa.
      Dobrze by było aby już na etapie generowania sprawdzać czy plik jest w jakiś sposób poprawny. A na koniec jakieś AI do wykrywania obiektów na takim zdjęciu aby nie zapisywać zdjęć w których jest całe tło jednego koloru, ale w każdej możliwym odcieniu np. zielonego.

    •  

      tak mnie oświeciło - przecież to jest jedna pętla!
      Od i=0 do i=600 MB
      Sprawdź czy i = film, zdjęcie, e-book itd.
      Jeśli tak -> zapisz
      i = i + 1


      @Nieszkodnik: chyba jednak zbytnio uprościłem. Chyba nie można wyeliminować z analizy plików, z zerami na początku.
      Pytanie do znawców: czy może można? Bo jesli można, to tych wariatów zapisu wcale dużo nie ma, 600 MB to tylko 5 033 164 800 wartości, jeśli odrzucimy te, które mają zera na początku... Aż mi się wierzyć nie chce, że tak mało...

    •  

      Jedna pętla o złożoności wykładniczej

      @Wiesmin: mógłbyś rozwinąć?

      Pomijając złożoność sprawdzania i zapisu, to i tak złożoność jest taka, że dla dużych przypadków nie ma sensu próbować tego generować.

      @Wiesmin: jeśli w efekcie dostajesz wszystkie przyszłe arcydzieła literatury, malarstwa, filmu itd, to może warto spróbować? :-)

    •  

      mógłbyś rozwinąć?

      @Nieszkodnik: Dorzucając do pętli 1 bit miejsca podwajasz liczbę możliwych kombinacji (wszystkie poprzednie z 0 na końcu i z 1 na końcu).
      Mówiąc inaczej. dla górnej granicy 1 bit, będziesz miał dwa wyniki. dla 2, 4 wyniki, dla 3, 8 wyników.
      600 MB to 4 800 000 000 bitów, czyli 2^4 800 000 000 możliwości.

      Samo wygenerowanie tego jest praktycznie niemożliwe.

      jeśli w efekcie dostajesz wszystkie przyszłe arcydzieła literatury, malarstwa, filmu itd, to może warto spróbować? :-)
      Z zasobami które byś na to zmarnował, to łatwiej będzie samemu napisać te wszystkie arcydzieła. ( ͡° ͜ʖ ͡°)

    •  

      Bo jesli można, to tych wariatów zapisu wcale dużo nie ma, 600 MB to tylko 5 033 164 800 wartości, jeśli odrzucimy te, które mają zera na początku... Aż mi się wierzyć nie chce, że tak mało...

      @Nieszkodnik: gdzieś musiałem popełnić błąd - ale gdzie? 1 bajt to 8 bitów, kilo to 1024, więc 600 MB to 8 x 1024 x 1024 x 600 bitów. Czyli płyta ma od 5 033 164 800 zer do 5 033 164 800 jedynek...

    •  

      Problemem nie byłaby samą generacja, ale zapis i sprawdzenie, czy wynik jest odczytywalny.
      @Nieszkodnik: zdajesz sobie sprawe jak duza jest liczba wariacji 600mb?
      Samej liczby 2^6000000000 nie byłbys w stanie zapisać, a co dopiero zrobic cos tyle razy.

      Przypominam, że liczba atomow we wszechświecie to tylko 10^79.

    •  

      zdajesz sobie sprawe jak duza jest liczba wariacji 600mb?

      @Gorion103: chodzi ci o mili bity? :-) Metry bieżące?

      Samej liczby 2^6000000000 nie byłbys w stanie zapisać, a co dopiero zrobic cos tyle razy.

      @Gorion103: pewnie nie.

    •  

      @Nieszkodnik: Mb, chociaż racja powinny byc bajty zamiast bity więc jescze 8 razy wiecej

      Ogarnij sobie podobną rozkmine z obrazkiem 256x256 i zobacz jakie tam są duże liczby.

      Edit: np: https://www.wykop.pl/wpis/8811524

    •  

      Czy w zapisie na dysku może istnieć plik, zawierajacy same zera? Lub zera na początku?

    •  

      5 033 164 800 jedynek

      @Nieszkodnik: I do tej potęgi musisz podnieść 2, żeby otrzymać liczę iteracji swojej "prostej pętli". Wewnątrz tej pętli robisz skomplikowane rzeczy w stylu analizy typu zawartości czy (ktoś wyżej wspomniał) AI do rozpoznawania treści. Jednak nawet gdyby była ona pusta, to samo wykonanie tylu suchych iteracji - nawet gdybyś miał do dyspozycji wszystkie komputery świata - zajęłoby niewyobrażalnie długi czas. Nawet gdyby za jednostkę przyjąć wiek Wszechświata, to nadal zapis dziesiętny tej liczby byłby nie do pojęcia umysłem.

      Żeby naocznie przekonać się o szaleństwie tego pomysłu, napisz taką pętlę dla 5-literowych słów i zobacz jak często będziesz trafiał cokolwiek sensownego.

    •  

      @Nieszkodnik: Na rmvb taki filmik potrafił ważyć 200-300 MB.

    •  

      posiadasz bibliotekę wszystkich filmów wyprodukowanych na Ziem

      @Nieszkodnik: I cyk bagiety o 6 rano za dziecięcą pornografię. ( ͡° ͜ʖ ͡°)

    •  

      @Nieszkodnik: nie czytałem całego wątku ale już powstało coś w rodzaju biblioteki która posiada wszystkie możliwe kombinacje: https://libraryofbabel.info/

    •  

      @Nieszkodnik widzę że ktoś tu odkrył teorie albumu zdjęć wszystkiego ( ͡° ͜ʖ ͡°)

      Niestety nie ma i nie będzie takiego komputera by wygenerować wszystkie możliwe kombinacje i wybrać te które znaczą cokolwiek do zachowania.

      Możesz spróbować przy niższej rozdzielczości, ale większość (99,9999999....%) takich zdjęć to będzie kolorowy szum.

      Już łatwiej jest losować każdy bit i liczyć że całość utworzy coś sensownego, na co też jest mała szansa xd

    •  

      @Nieszkodnik: to ja mam lepsze. Ten wzór poniżej generuje graf o dowolnej "treści". Znajać odpowiednie koordynaty y znajdziesz tam lekarstwo na raka, zaginiony obraz Leonarda (w małęj rozdzielczości ale jednak), hasło do banku Elona Muska itd. Rozdzielczość tylko 106x17 ale wystarczy do wielu informacji .

      https://plus.maths.org/content/formula-plots-almost-everything

      źródło: plus.maths.org

    •  

      @Nieszkodnik: dla n bitów masz 2^n możliwych kombinacji.
      1 bajt - 8 bitów - 2^8-1
      4 bajty - 32 bity - 2^32-1
      8 bajtów - 64 bity - 2^64-1
      600MB - 629145600 bajtów - 5033164800 bitów - 2^5033164800 - 1 możliwych kombinacji!

      Liczbę 2^5033164800 można zapisać też jako 2•2•2•...•2, tak dzięki czemu z własności logarytmów, można wyliczyć jej długość (z ilu cyfr będzie się składać), czyli: lg(2)+lg(2)+lg(2)+...+lg(2) ~ 1515133577

      Człowiek nie jest nawet wstanie sobie tego wyobrazić, ale dla porównania, szacowana liczba atomów w obserwowalnym wszechświecie wynosi 10^39, czyli taka liczba składa się z 39 cyfr.

      Odpowiadając na Twoje pytanie, teoretycznie możliwe, praktycznie - z aktualną mocą komputerów, absolutnie niemożliwe.

      Stworzyć wszystkie kombinacje dla 8 bajtów, to jakby wygenerować liczbę całkowitą bez znaku od 0 do 18,446,744,073,709,551,615.
      Za każdym razem trzeba taką liczbę sprawdzić, co zajmuje czas procesora. Nie jestem w stanie podać ile czasu zajęłaby taka zwykła pętla, a tym bardziej nie jestem w stanie powiedzieć ile potrzeba czasu dla 600MB.

    •  

      https://libraryofbabel.info/ A tutaj są wszystkie napisane i jeszcze nie napisane książki we wszystkich językach, również tych które jeszcze nie powstały. A także tłumaczenia każdej książki na każdy inny język. Chcesz się nauczyć C++ po aramejsku? Żaden problem.

    •  

      @Nieszkodnik chciałbyś oglądać brutalne porno ze swoim ojcem i stadem koni w turbanach lecących tęczowym odrzutowcem na ratunek misiom koala?
      Nie idz tą drogą.

    •  

      @Nieszkodnik: kiedyś wpadłem na ten sam pomysł, tylko z obrazkami. I nawet małe obrazki, monochromatyczne, zajęłyby nie tyle dużo czasu, a dużo miejsca.

    •  

      @Nieszkodnik: podobny problem:
      https://pl.m.wikipedia.org/wiki/Twierdzenie_o_niesko%C5%84czonej_liczbie_ma%C5%82p
      Nie produkuj sie, juz przed era komputerów ludzie ogarneli ze to jest prawie niemozliwe.

    •  

      Nie produkuj sie, juz przed era komputerów ludzie ogarneli ze to jest prawie niemozliwe.

      @TurboDynamo: przed erą komputerów wiele rzeczy było prawie niemożliwych do zrobienia, czy nawet do wyobrażenia ich sobie. Ludzie jednak mają to do siebie, że lubią przesuwać granice "prawie niemożliwych do zrobienia rzeczy"...

    •  

      przed erą komputerów wiele rzeczy było prawie niemożliwych do zrobienia

      @Nieszkodnik: zle napisalem. Przed era komputerów udowodniono matematycznie że jest to prawie niemożliwe w ogóle.
      Wygenerowanie jednego konkretnego filmu o wielkosci 600 mb to jest 1 do 600 000 000 bajtów do potegi 256 bo tyle wartosci moje przyjac jeden bajt. Powodzenia zycze xD taka wielka liczba nie sprawia problemu tylko w wygenerowaniu ale tez w sprawdzaniu co przyniosly te wszystkie kombinacje.
      Pewnie wiek kosmosu w sekundach jest mniejszy xD do sprawdzenia

    •  

      Dorzucając do pętli 1 bit miejsca podwajasz liczbę możliwych kombinacji (wszystkie poprzednie z 0 na końcu i z 1 na końcu).

      @Wiesmin: tylko wtedy, gdy zbiór/plik zaczynający się od 0001xxx...xx jest traktowany inaczej, niż taki 001xxx...xx. Pewnie jest, ale już tego nie pamiętam, czy jakiś znacznik początku pliku nie musi się zaczynać od 1. Chociaż pewnie nie musi, bo początek pliku jest określany przez jego adres w FAT czy innych takich...

    •  

      @TurboDynamo: sory pomylilem sie tam powinno byc 256^600.000.000 takze jeszcze wieksza to liczba.

    •  

      Przed era komputerów udowodniono matematycznie że jest to prawie niemożliwe w ogóle.

      @TurboDynamo: i to słowo "prawie" stanowi nadzieję dla ludzkości :-)

      Powodzenia zycze xD taka wielka liczba nie sprawia problemu tylko w wygenerowaniu ale tez w sprawdzaniu co przyniosly te wszystkie kombinacje.

      @TurboDynamo: a kto powiedział, że będzie łatwo, szybko i przyjemnie?

      Znasz to?

      Możliwa ilość wszystkich gier w szachach wynosi około 10^120. Dla gry w go ta liczba wynosi aż 10^761.

      Pamiętasz problemy z pierwszymi programami do gry w szachy? Jak dostawały łomot od ludzi? A teraz żaden człowiek nie wygra z najlepszym programem szachowym? I stwierdzenia, że w go to się nigdy nie uda, bo program komputerowy nie ogarnie potencjalnej liczby ruchów? No i patrz pan, komputery zdominowały również grę w go...

    •  

      @Nieszkodnik: no ale co to za porownanie, 10^761, sam hamlet to 10^180000. To nie jest rzad wielkosci, to jest róznica wykładnicza. Wiem o co ci chodzi, z boku to wyglada ladnie ale tak jak mówie, to ze jest to nie jest różnica w rzedzie wielkosci tylko w wykladniku duzo zmienia.

    •  

      no ale co to za porownanie, 10^761, sam hamlet to 10^180000

      @TurboDynamo: dlugi marsz zaczyna się od małego kroku, czy jakoś tak to szło... Nie wiemy, czy za sto lat ludzkość jeszcze będzie istniała, ale jeśli porównasz rok 1920 do 2020, albo rozwój na przestrzeni kolejnych dwudziestolatek, od 1900 roku, to zauważysz, że tempo zmian jest coraz większe. Ktoś przerzucony z 1800 roku nie miałby większych problemów, aby odnaleźć się w 1900 roku, ale ten z 1900 w 2000 jak najbardziej (z zastrzeżeniem, że chodzi o wąsko rozumiany Zachód; ci ze wsi na Syberii nie mieliby najmniejszych problemów z aklimatyzacją).

    •  

      @Nieszkodnik: Co więcej były by tam relacje z przyszłości: jutrzejsze losowanie lotto, III wojna światowa, film dokumentalny z defekacji z białego domu Donalda Trumpa z przyszłego tygodnia xD

Gorące dyskusje ostatnie 12h

  • avatar

    To zaszło już za daleko xDDD
    #wroclaw #palmynalegnickiej
    (pic rel @Reepo xD)

    odpowiedzi (6)

  • odpowiedzi (8)

  • avatar

    Dlaczego w Polsce jest brzydko?

    Temat nie jest ważny. Politycy umieszczają go na ostatnim miejscu listy swoich priorytetów. Przeszkadza w robieniu interesów przedsiębiorcom. Nie rozpala umysłów. Można zapytać przechodnia na ulicy:
    - Nie przeszkadza to panu?
    i pokazać palcem. Człowiek machnie ręką.


    - Nie, nie przeszkadza. Mogłoby być trochę ładniejsze, ale ja się na tym nie znam - odpowie, a w gorszym wypadku rzuci:
    - Ludzie nie mają czego do garnka włożyć, a wy się bzdurami zajmujecie.

    Wanna z Kolumnadą, Filip Springer

    Zapewne każdy z nas kojarzy ten moment, gdy dziennikarze rzucają się na jakąś zagraniczną gwiazdę która kładzie stopę na polskiej ziemi i z ich ust wreszcie pada pytanie: A JAK SIĘ PANU PODOBA W POLSCE. Oni oczywiście biedni odpowiadają kurtuazyjnie że Polska to piękny kraj - mimo że widzieli go tylko zza szyby taksówki w drodze z lotniska do hotelu. A my sobie w tym czasie łechtamy narodowe ego, bo ZAGRANICA chwali wielką Polskę.

    Tymczasem tutaj było i jest obleśnie. Polska przestrzeń zmaga się z bardzo wieloma problemami z których sobie często nie zdajemy sprawy.

    Jednym z nich jest brak jakakolwiek kontroli nad wszechobecną szyldozą Januszexów i reklamozą, która zalewa polskie miasta (i nie tylko), szpecąc je obrzydlwie. Coś, co jest nie do pomyślenia za zachodnią granicą. Coś co wciśnięto nam na siłę - bo nikt tego gówna w sumie tu nie chciał, a my sobie trwamy w tym bagnie przestrzennym zupełnie bez żadnej refleksji.

    Na szczęście, dzięki wieloletnim wysiłkom grupki ludzi, prawdopodobnie zacznie się to wreszcie zmieniać. Dziś Warszawa przyjęła uchwałę krajobrazową która prawdopodobnie zrobi wreszcie porządek w miastach. Taka ustawa przeszła pod koniec roku w Poznaniu. Nad taką ustawą (długo bo długo ale jednak) pracuje też Kraków. Za nimi pójdą prawdopodobnie też wkrótce inne miasta.

    Serio, niedługo Polska może zmienić się nie do poznania. Ustawy krajobrazowe to pierwszy krok do lepszego wyglądu naszego kraju i odJanuszania Polski.

    Chciałbym bardzo stworzyć film na Youtube na temat brzydoty polskiej przestrzeni. Bo temat serio nie jest głośny, a dotyka każdego z nas - a większość nie dostrzega żadnego problemu - zupełnie jakbyśmy byli krajem trzeciego świata, gdzie to, że ktoś nasrał na środku w ogóle nie wzbudza refleksji. Jesteśmy w sumie niewiele lepsi w tej kwestii.

    #architektura #warszawa #poznan #krakow #polska #ciekawostki #prawo #gruparatowaniapoziomu #polskiyoutube
    pokaż całość

    odpowiedzi (63)