Finally Free

20 Apr 2009 22:03

Grałem dzisiaj trochę w Frets On Fire. Najpierw mierząc się z piosenką Root Of All Evil Dream Theater, następne Finally Free. W tej drugiej w końcu osiągnąłem mój zamierzony dawno cel:

• 200 dźwięków pod rząd dobrze zagranych
• > 200.000 punktów
• 5 gwiazdek dokładności (> 95%)

Najtrudniej było zawsze z tym pierwszym punktem (chociaż zdarzyło mi się go kilka razy zrealizować osobno). Dzisiaj w końcu udało się! Załączam zdjęcie na dowód:

Comments: 3

Nice BASH Random Implementation

05 Mar 2009 20:20

Today I wrote something like this in BASH:

echo $(($(printf '%d' "'`head -c 1 /dev/urandom | base64 | tr A D`")%4))

This prints a random number from 0 to 3. How it works?

Firstly the command below prints one random byte using special Unix /dev/urandom device:

head -c 1 /dev/urandom

Piping this to | base64 gives us base64 representation of the byte.

Base64 is a method of encoding 8-bit data as human-readable strings using only 64 visible characters (letters, digits and some !@ and stuff). Whitespace is always ignored when reading base64 string. The standard is really nice, because you can for example read a base64-encoded file with a phone or send a printout of it with a classic mail. Because all the characters are human-readable, one can enter them and decode the original message. The format is used widely for sending emails.

It is important for us, that running base64 on a random byte gives us 2 bytes that are only "normal" characters, ie don't have any special meaning in any context (like some white characters may have).

Now comes the tricky part:

printf '%d' "'`head -c 1 /dev/urandom | base64`"

printf '%d' "'a" would give us 97 — this is the ASCII code of letter a. Remember we get two bytes of data after base64? No problem, printf cares in this case only about the first character.

As you may notice the output of this is one of these:

• 43
• a number between 47 and 57
• a number between 65 and 90
• a number between 97 and 122

This gives us 64 possibilities. Great! 6 bits is just the same as 64.

This is when we get to BASH arithmetics. This is how it works:

echo $((7*12))

This should print 84 obviously. Knowing that enclosing a string in $( and ) causes BASH to run the enclosed command and return its results (just like using the backticks: `command`) this is everything.

The % means modulo in BASH arithmetic (just like in C, Java, Python, PHP, …), so this:

echo $(($(printf '%d' "'`head -c 1 /dev/urandom | base64`")%4))

prints the number we generated (one of 43, 47…57, 65…90, 97…122) modulo 4. This needs to be 0, 1, 2 or 3.

Let's now check what the probability of receiving each of the digits.

Suppose /dev/urandom prints every possible byte with equal probability. We'll now analyze each byte (possibly) generated by /dev/urandom, it's base64 representation, ASCII code of first byte of the representation and the modulo 4 of it. We'll use a table for it:

(Some of the symbols in the first column may appear not visible or otherwise look strange. This is normal, there are many characters in ASCII that has (or had) some special meaning.)

Let's count have many 0s, 1s, 2s and 3s did we get:

This is not ideal, because you get statistically slightly more 1s than 0s, but if you don't care too much, this is all!

If you care however, here is some solution. We need to get 4 results that give us 1 and convert them to some that gives 0:

echo $(($(printf '%d' "'`head -c 1 /dev/urandom | base64 | tr A D`")%4))

Notice the tr A D. This changes each A to D in the base64 output. Thus four rows of table above (for 0 to 4 codes) should behave like the 12 to 15 codes, thus giving 0 at the end instead of 1.

We're done. Let's enclose the procedure in function clause and create a sample code that tells us how many 0s, 1s, 2s and 3s where hit within 100 shots.

#!/bin/bash

function random() {
    echo $(($(printf '%d' "'`head -c 1 /dev/urandom | base64 | tr A D`")%4))
}

ret=`i=0; time while [ $i -lt 100 ]; do random ; i=$((i+1)); done`

echo -n '0: ' ; echo "$ret" | grep 0 | wc -l
echo -n '1: ' ; echo "$ret" | grep 1 | wc -l
echo -n '2: ' ; echo "$ret" | grep 2 | wc -l
echo -n '3: ' ; echo "$ret" | grep 3 | wc -l

The program also shows how much time did it take to generate the numbers. Adjust the 100 to your needs ;).

UPDATE: having this article posted on reddit programming gave me actually much much better ways of doing a random function (see in comments). Thank you for your replies!

Comments: 6

RC Cars

23 Feb 2009 09:00

Great YouTube movie about real car size radio controlled cars

Hello, we'd like to buy… well, everything, please.

Comments: 1

Najprawdziwsza Prawda O Prawdziwych Informatykach

20 Feb 2009 17:51

Pewien czas temu, na JoeMonsterze pojawiła się lista 25-ciu powodów dla których warto się umówić z informatykiem:

http://www.joemonster.org/art/10916/25_powodow_dla_ktorych_warto_umowic_sie_z_informatykiem

Polecam kliknięcie, bo tekst uważam za ciekawy, żartobliwy i w pewnym sensie intrygujący. O czym za moment.

Następnie w Internecie pojawiła się odpowiedź na ten tekst, z perspektywy żony informatyka:

http://od-rana-do-wieczora.blog.pl/archiwum/index.php?nid=14039422

Znowu dość ciekawe, bo z ogólnych wniosków dotyczących tak naprawdę całego zastępu ludzi, którzy z pewnych powodów zdecydowali się na używanie komputera do celów zarobkowych, wyłania się konkretny przykład konkretnego informatyka i jego konkretnej żony, która decyduje się odpowiedzieć na każdy z 25 powodów i poddać go weryfikacji.

Kilka ciekawych punktów:

5. Informatyk Cię nie zdradzi (a przynajmniej nie inaczej niż wirtualnie. Poza tym - czy widziałaś kiedyś rozchwytywanego przez kobiety informatyka???)

Informatykowi kochanka jest potrzebna tylko w jednym celu: żeby myślała, że on jest u żony, wtedy żona myśli, że jest u kochanki, a on myk, myk, do pracy i siedzi sobie w kątku i klik-klik-klik w błoooooogim spokoju.

---

Natomiast ubieranie Informatyka jest bardzo proste: wystarczy raz na rok kupić mu 10 nowych czarnych podkoszulków, a te kupione poprzednio wynieść do śmietnika.

14. Informatyk będzie wdzięczny za to że się z Tobą umawia (informatyk nie ma wielu okazji do randek, każdą przyjmuje więc z wdzięcznością i atencją)

---

Pod warunkiem, że dasz mu dobrze zjeść albo zaproponujesz seks. Jak się informatyk odrywa od kompa, to musi być warto, jasne?

Była również mowa o "zajebistym" programie do oglądania filmów, słuchania muzyki i innych multimediów: MythTV i jego dotyczył jeden ze świetnych komentarzy:

Ana: wszyscy wiedza, ze myth tv to bagno…

Poniekąd zgadzam się, a z opisu:

Owszem, na przykład media center, czyli myth tv pod Linuksem. Wypas, odlot, ekstaza. Tyle że po każdym apdejcie systemu tudzież po każdej kompilacji jądra działać przestaje i słyszę “muszę tam tylko jedną rzecz poprawić”. I poprawia. Godziniami. Dniami. Tygodniami.

wnioskuję, że mąż jest użytkownikiem Gentoo :]. Choć mogę się mylić. Niektórzy lubią sobie przekompilować jajko również na innych systemach.

Autorka wpisu nie omieszkała się pochwalić również zdolnościami łóżkowymi swojego informatyka:

12. Informatyk gwarantuje dobry seks (ma go tak rzadko, że w zastępstwie przeczytał w Internecie wszystkie porady na ten temat i jest prawdziwym ekspertem. Poza tym, po długiej przerwie będzie naprawdę zaangażowany)

TAK. Do tego punktu nie mogę się przyczepić :)

Generalnie oceniam samą listę jako ciekawe zestawienie, a odpowiedzi żony za swoistą ripostę, choć również dość zabawną i ciekawą. Można powiedzieć, że jest to pewnego rodzaju dialog, zwłaszcza, że odpowiedź na listę doczekała się również odpowiedzi, czy komentarza:

http://navsw.blogspot.com/2009/02/dot-pracy-informatyk.html

Z tym panem niestety ciężko mi się zgodzić, gdyż zdaje się, że nie do końca rozumie kontekst obu wpisów. W zasadzie przedstawiłem już jak ja oba odbieram, ale podsumuję jeszcze:

Wpierw mamy listę pewnych zdań (powodów), które mówią o zaletach informatyków w relacjach międzypłciowych. Co do słuszności tej listy, należy podejść dość ogólnikowo.

Jasne jest, że informatycy są różni, ale pewne cechy są dla sporej ich części wspólne. Są one potrzebne, żeby np. przejść przez studia informatyczne, czy dostać pracę jako informatyk, bądź po prostu czuć się dobrze w tematach komputerowo-informatycznych.

Jedną z głównych cech, którą należy wymienić jest szybkie przyswajanie pewnej wiedzy o rzeczach, które mają dobrą strukturę, czy systematykę. Wszyscy informatycy, których znam nie mieli w szkole problemów z gramatyką (języka polskiego i obcych, matematyką czy fizyką). Nie chcę mówić, że każdy informatyk musi posiadać tę cechę, ale wśród informatyków taka cecha jest częsta.

Nie będzie zatem przełomowym stwierdzenie, że zawód informatyka ma pewien "idealny profil" osób, które do niego pasują. Nawet jeśli nikt nie potrafi dokładnie go opisać, to takie coś istnieje. Podobnie dla każdego innego zawodu. Tutaj oczywiście idealne profile będą trochę się różnić pomiędzy administratorem, programistą, pracownikiem supportu i innymi wariantami informatyków, ale wciąż oscylujemy wśród podobnych osobowości i charakterów.

Z tego co napisałem, wynika, że można przybliżyć każdego informatyka przez pewien idealny profil (który z kolei jest zbliżony do stereotypu) i w ten sposób wysnuć ogólne twierdzenia w stylu:

Informatyk nie rzuci Cię jak przytyjesz (informatyk nie dba o status społeczny i wizerunek - inaczej spaliłby kraciaste koszule)

Tak naprawdę stwierdzeń jest tu kilku i każde nawiązuje do stereotypu:

• informatyk nie dba o status społeczny
• informatyk nie dba o wizerunek [… i nosi…] kraciaste koszule
• informatyk [… nie dba również o Twój wizerunek, więc…] nie rzuci Cię jak przytyjesz

Mowa oczywiście o stereotypowym informatyku, ale stereotyp skądś się bierze. A stereotyp jest bliski do "idealnego typu" informatyka, który z kolei w pewnym stopniu przybliża każdego informatyka.

Nie widzę więc sensu w tym, żeby się obrażać na kogoś, kto takie teksty pisze. Ja jestem informatykiem i pomimo, że nie noszę kraciastych koszul, nie staram się na każdym kroku tego podkreślać, bo w zasadzie czuję się jakbym je nosił (rozumiem skąd się bierze ten stereotyp). Dla mnie główną wartością noszonych przeze mnie rzeczy jest to, czy są ciepłe, czyste i czy na mnie pasują. A nie czy są modne.

Owszem, Interesują mnie wartości estetyczne, ale nie jest to bardzo esencjonalne. Zauważając podobną tendencję u kolegów, wnioskuję, że z jakiegoś powodu, wszyscy myślimy podobnie i jest to w jakimś stopniu potrzebne do tego, żeby być dobrym informatykiem.

Ślepy strzał: informatyk musi szybko znajdować problem i go rozwiązywać, musi więc przypisywać cele do rzeczy i określać "skale" dobrości danego typu rzeczy. Mówiąc bardziej dosadnie "nie przejmować się pierdołami". Dla jednych będzie to widoczne jako: "jest dobry w tym czym się zajmuje", dla innych: "nie przywiązuje wagi do *" (za * wstaw cokolwiek, czym się nie zajmuje, np. ubiór).

Kolejny raz podkreślę, dla tych, którzy nie zrozumieli wywodu, że nie jest wśród informatyków regułą, że nie potrafią (czy raczej nie chcą) się ładnie ubierać. Jest to jednak cecha występująca częściej, niż u innych grup społecznych.

Podoba mi się zestawienie przedstawione na JoeMonsterze, ponieważ w zasadzie stawia informatyków w dobrym świetle. Podoba mi się również zderzenie tego zestawienia z praktyką. Pierwszy tekst ma charakter ogólny, drugi szczegółowy. Natomiast trzecia wypowiedź jest według mnie totalnym nieporozumieniem.

Z jednej strony autor nie rozumie ogólnikowego (i żartobliwego) charakteru tekstu z JoeMonstera:

6. Informatyk zniesie Twoje najgorsze fochy (czy osoba która godzinami patrzy na mrówki cyferek przemykające przez ekran, bądź obsługuje klientów Neostrady, nie może nie mieć anielskiej cierpliwości i być super ZEN? )

Tutaj bardziej nawiąże to punktu niż do twojej odpowiedzi. Stroisz fochy? Nie widzę sensu utrudniania sobie życia, z tobą się żegnam. Cierpliwość nie jest zależna od zawodu tylko od człowieka. Zenek, który wywozi śmieci co wtorek i wdycha ten smród musi być cierpliwym człowiekiem, pani, która sprzedaje raty 60 letnim babcią też jest cierpliwa, ekspedientka w mcdonaldzie ta dopiero musi być szczęśliwa. Kurwa cały świat to informatycy nie licząc wrestlingu.

Przecież oczywiste jest, że nie każdy informatyk jest cierpliwy, ale jest to cecha sprzyjająca temu zawodowi przynajmniej według autora zestawienia (z przyczyn podanych w nawiasie).

Z drugiej stony autor tego wpisu nie rozumie, że odpowiedź żony informatyka ma charakter szczegółowy, czyli traktujący wyłącznie o jej mężu w świetle artykułu ogólnikowego:

7. Informatyk będzie nosił Cię na rękach (w końcu jak Cię straci jak szybko trafi mu się następna dziewczyna?)

Na rękach mój Informatyk nosi dwoje dzieci naprzemiennie z laptopem, żeby go odłożyć w miejsce niedostępne dla dzieci.

Od 3 lat pracuje jako informatyk, nigdy nie miałem laptopa mimo że chcieli mi wcisnąć w pracy. Ten twój mąż to nie pracownik informatyczny tylko maniak komputerowy a to dwie różne rzeczy bo sam znam kilku takich maniaków a na co dzień pracują na stacji benzynowej.

Czy ta Pani napisała "każdy informatyk nosi…"? Nie, napisała: mój informatyk… I wcale się nie upiera, że to co napisała odnosi się do każdego informatyka.

Podsumowując, wygląda na to, że autor tego wpisu (który nawet się nie podpisał i nie umożliwił komentowania wpisu):

• nie rozumie treści artykułów
• nie jest stereotypowym informatykiem
  • wg jego samego: na szczęście, bo stereotyp jest zły
  • wg mnie: na jego nieszczęście, bo akurat powody, dla których stereotypowy informatyk jest atrakcyjny dla kobiet uważam za sensowne

Zapraszam do wypowiadania się na ten temat i tym samym kontynuowanie tej dyskusji.

Comments: 4