iugrina.com

Proofs from The Book (2004/2005)

2008-09-01T00:00:00Z

Proofs from The Book (2004/2005)

2008-09-01 | PMF-MO, 2004

Seminar, pisan na engleskom jeziku, o nekoliko dokaza Pitagorina teorema.

Ljuske za pisanje diplomskog rada u LaTeXu

2008-09-01T00:00:00Z

Ljuske za pisanje diplomskog rada u LaTeXu

2008-09-01 | PMF-MO, LaTeX

Više informacija možete pronaći ovdje.

Računarski praktikum 4 (2006/2007)

2008-09-02T00:00:00Z

Računarski praktikum 4 (2006/2007)

2008-09-02 | 2006, PMF-MO, c_C++

Neki zadaci sa vježbi.

Dodatni0:

vježbe1-20061002:

vježbe2-20061009:

vježbe3-20061016:

v3_zad1.cpp

vježbe6-20061106:

vježbe7-20061113:

vježbe9-20061204:

vježbe10-20061211:

Matematika računalom (2004/2005)

2008-09-02T00:00:00Z

Matematika računalom (2004/2005)

2008-09-02 | 2004, PMF-MO, Mathematica

Prvi projektni zadatak

Drugi projektni zadatak

Statistički praktikum (2005/2006)

2008-09-03T00:00:00Z

Statistički praktikum (2005/2006)

2008-09-03 | 2005, PMF-MO, statistika, Matlab

Funkcija za generiranje permutacijske matrice: permutacijska_matrica.m
Funkcija za generiranje Wilcoxonove statistike (SignedRank): wil_statistika.m
Funkcija za generiranje Mann-Whitney/Wilcoxon statistike (RankSum): mww_statistika.m
Funkcija za generiranje Spearmanove statistike: spearman_statistika.m
Funkcija za određivanje podijeljenih rangova danog niza (uzorka): p_rangovi.m

wrt54gl, Tomato firmware i SSH tuneliranje

2008-11-27T00:00:00Z

wrt54gl, Tomato firmware i SSH tuneliranje

2008-11-27 | Tomato, wrt54gl, mreže

Linksys wrt54gl je jako dobar i jeftin bežični ruter. Mislim da sam ga platio 500kn. Najveća mu je prednost što se može s lakoćom staviti GNU/Linux na njega. Jedan od boljih firmware-a baziranih na GNU/Linux-u jest Tomato. Obožavam ga zbog moćnog i jednostavnog upravljanja QoS-om.

Uglavnom, ovdje želim pokazati kako se može omogućiti SSH tuneliranje za neke ne root korisnike te im usput zabraniti pristup shell-u.

Omogućimo pristup ruteru kroz ssh. U web sučelju, pod "Administration"->"Admin Access", dio "SSH Daemon", označimo "Enable at Startup", "Remote Access", "Allow Password Login" te pod "Remote Port" i "Port" stavimo, recimo, 2222. Sada imamo ssh server, točnije dropbear, koji sluša port 2222 na ruteru.

Tomato dolazi sa samo jednim korisnikom, root-om. Dodati ćemo ostale korisnike kroz /etc/passwd, /etc/shadow, /etc/group. Budući da korisnik treba home, stvorimo ga.

ruter$ mkdir /tmp/home/tunnel

Korisniku ne želimo omogućiti korištenje shell-a pa ćemo napraviti program koji će glumiti shell. Neka bude c program.

#include <stdio.h>
#include <unistd.h>
int main(){
    while(1){
        printf(">> Sluzi samo za tunneliranje! "
            "Konekciju ubij s Ctrl+C !!\n");
        fflush(stdout);
        sleep(300);
    }
    return 0;
}

Sada ga treba jos i kompajlirati za mipsel platformu. To napravite za domaći rad ili skinite ovdje: tunnel_ssh. Snimite program u /home/tmp/tunnel/ na ruteru, dajte mu +x i dodajte ga u /etc/shells.

ruter$ chmod +x /tmp/home/tunnel/tunnel_ssh
ruter$ echo "/bin/sh" > /etc/shells
ruter$ echo "/tmp/home/tunnel/tunnel_ssh" >> /etc/shells

Dodajmo sada novu grupu tunnel kojoj će pripadati korisnici.

ruter$ echo "tunnel:x:100:" >> /etc/group

Zatim, dodajmo korisnika, npr. tester u /etc/passwd.

ruter$ echo "tester:x:1000:100::/tmp/home/tunnel:\
    /tmp/home/tunnel/tunnel_ssh" >> /etc/passwd

Budući da u /etc/shadow ide hash korisničke šifre, a tomato nema passwd naredbu generirajte hash na npr. lokalnom računalu. Dodajmo potrebne informacije u /etc/shadow (hash označava pripadni hash korisničke šifre).

ruter$ echo "tester:_hash_:14208:0:99999:7:::" >> /etc/shadow

Pridjelimo odgovarajuće ovlasti na /tmp/home/tunnel.

ruter$ chown -R root:tunnel /tmp/home/tunnel

Za kraj onemogućimo logiranje kao root s passwordom, ali ostavimo mogućnost da se koristi ključ. Ključ možete unijeti pomoću web sučelja pod "Administration"->"Admin Access", dio "SSH Daemon".

ruter$ kill `cat /var/log/dropbear.pid`
ruter$ dropbear -p 2222 -g

Sada biste trebali moći pristupiti ruteru kao korisnik tester bez mogućnosti korištenja shella. Važno je napomenuti da će se poslije reboot-a (i nakon nekih promjena preko web sučelja) ove promjene izbrisati. Jedna od opcija jest da sve naredbe stavite u jednu skriptu koja će se pokretati poslije reboota.

Jaro i Jaro-Winkler mjere sličnosti riječi

2009-01-11T00:00:00Z

Jaro i Jaro-Winkler mjere sličnosti riječi

2009-01-11 | PHP, JaroWinkler

Poželjna funkcionalnost svakog programa jest pomoć pri pogreškama, a pogreške u pisanju neke riječi, da li iz neznanja ili čiste zabune, česta su pojava. Kako pretpostaviti što je korisnik htio napisati?

Ovakvo se pitanje često viđa kod alata za provjeru teksta (eng. spellchecker) ili recimo kod korištenja tražilice Google, gdje vam, kada napišete neispravan pojam tražilica, ponudi "Did you mean ..." sa sličnim pojmom.

Jedno od rješenja, a ujedno i jedino koje ću ovdje opisati, jest provjera sličnosti pomoću Jaro ili Jaro-Winkler udaljenosti. Imena su dobili po američkim znanstvenicima Matt Jarou i William E. Winkleru. Prvotna primijena bila je uspoređivanje prezimena za potrebe američke administracije.

Jaro mjera sličnosti

Neka su zadane dvije riječi s = a₁a₂...a_k i t = b₁b₂...b_l. Kažemo da je znak a_i u s pridružen t ako postoji b_j=a_i u t takav da vrijedi i-H < j < i+H, gdje je

H = min( |s| ,|t| ) / 2

(|s| označava broj slova u riječi s). Neka su s'=a'₁a'₂...a'_k' znakovi u s pridruženi t i neka su t' = b'₁b'₂...b'_l' znakovi u t pridruženi s (poredani u redoslijedu pojavljivanja u riječi s, odnosno t). Definirajmo sada transpoziciju za s' i t' kao poziciju i takvu da vrijedi a'_i≠b'_i. Neka je T_s',t' broj transpozijcija za s' i t' podijeljen sa dva. Jaro metrika za riječi s i t dana je s

Jaro-Winkler mjera sličnosti

Jaro-Winkler je proširenje Jaro mjere sličnosti, rad William E. Winklera objavljen 1999. godine. Istraživanjem se pokazalo da prefiks ima veliku ulogu u sličnosti riječi pa je William E. Winkler pomoću Jaro mjere sličnosti definirao Jaro-Winkler mjeru sličnosti na sljedeći način:

JaroWinkler(s,t) = Jaro(s,t) + 
    (prefixLength * PREFIXSCALE * ( 1.0 - Jaro(s,t) )),

gdje je prefixLength duljina zajedničkog prefixa između s i t te PREFIXSCALE konstantan realan broj kojim ćemo povećati ukupan rezulat. Očito je da će rezultati Jaro-Winkler i Jaro mjere sličnosti biti jednaki ako riječi s i t nemaju zajednički prefiks. Jaro-Winkler mjera sličnosti kao rezultat vraća realan broj, gdje veći broj predstavlja veću sličnost.

Implementacija

Izvorna implementacija, iz rada [3], u C programskom jeziku može se skinuti ovdje. Osobno sam još davne 2005., za potrebe određenog projekta, implementirao metode u PHPu pod uslovima GPL licence. Dakle, ukoliko vas ne smeta GPL licenca, slobodno skinite i koristite

JaroWinkler ( Licenca: GPLv3.0 )

Napomena

Dio teksta besramno je prepisan od članka [1] kojeg sam koautor. Za primjere pogledajte [1] ili [2], dok više teorije možete pronaći u [3]. Usporedbe s nekim drugim mjerama sličnosti pročitajte u [4].

Reference

Anamari Nakić, Ivo Ugrina: Internet baza matematičkih pojmova e-Ghetaldus, Hrvatski matematički elektronički časopis "math.e", 2005.
Wikipedia: Jaro-Winkler
Winkler, W. E.: The state of record linkage and current research problems, Statistics of Income Division, Internal Revenue Service Publication R99/04.
William W. Cohen, Pradeep Ravikumar, Stephen E. Fienberg: A comparison of string distance metrics for name-matching tasks, 2003.

Šalabahter za WPA Supplicant

2009-09-19T00:00:00Z

Šalabahter za WPA Supplicant

2009-09-19 | linux, mreže

Mrzim kad zaboravim kako podesiti WPA Supplicant za neki određeni tip mreže, a potrebno je spojiti se što prije. Stoga, evo mali podsjetnik za mene, a za vas možda i nešto novo.

#
# Open
#
network={
    ssid = "<ssid>"
    key_mgmt = NONE
}

#
# WEP
#
network={
    ssid = "<ssid>"
    key_mgmt = NONE
    wep_key0 = "<key>"
}

#
# WPA TKIP
#
network={
    ssid = "<ssid>"
    proto = WPA
    key_mgmt = WPA-PSK
    psk = "<key>"
}

#
# WPA2 CCMP (AES based)
#
network={
    ssid = "<ssid>"
    key_mgmt = WPA2-PSK
    pairwise = CCMP 
    group = CCMP
    psk = "<key>"
}

Administriranje Gentooa

2009-09-20T00:00:00Z

Administriranje Gentooa

2009-09-20 | Gentoo, portage

Evo nekoliko paketa i naredbi koje koristim kod administracije Gentooa.

app-portage/eix

Eix je alat za pretraživanje i modificiranje službenog portage stabla te overlaya, lokalnih postavki i još ponešto.

localhost$ eix eix

[I] app-portage/eix
Available versions:  0.15.4 0.16.0 ~0.16.1 ~0.16.2 0.17.0 ~0.17.1 
  {bzip2 deprecated doc nls sqlite tools}
Installed versions:  0.17.0(17:55:40 11/08/09)(deprecated sqlite
  -doc -nls -tools)
Homepage:            http://eix.sourceforge.net
Description:         Search and query ebuilds, portage incl. local settings,
  ext. overlays, version changes, and more

Ukoliko želite da eix-sync osvježava i pakete iz overlaya stavite * u /etc/eix-sync.conf.

localhost$ cat /etc/eix-sync.conf
*

eix-test-obsolete traži zastarjele, nepostojeće i razno razne problematične pakete u package.{keywords,use,unmask,mask,cflags}.

app-portage/portage-utils

Skup jako brzih alata za pomoć s portageom. Naziv im počinje sa slovom q pa ih se često referira kao q* alate. Ovdje ću prikazati samo par naredbi koje mi često trebaju. Pogledajte ovdje ili na man stranice za više informacija.

qfile traži kojem paketu pripada određena datoteka.

localhost$ qfile /usr/bin/qfile

app-portage/portage-utils (/usr/bin/qfile)

qlist ispisuje sve datoteke koje pripadaju određenom paketu.

localhost$ qlist eix

/etc/eixrc
/usr/bin/diff-eix
/usr/bin/update-eix
/usr/bin/functions-eix.sh
/usr/bin/eix-functions.sh
/usr/bin/eix-remote
/usr/bin/eix-diff
/usr/bin/eix-test-obsolete
/usr/bin/eix-layman
/usr/bin/eix-update
/usr/bin/eix
/usr/bin/eix-sync
/usr/bin/update-eix-layman
/usr/bin/update-eix-remote
/usr/bin/versionsort
/usr/share/doc/eix-0.17.0/format.txt.bz2
/usr/share/doc/eix-0.17.0/ChangeLog.bz2
/usr/share/doc/eix-0.17.0/AUTHORS.bz2
/usr/share/man/man1/eix.1.bz2

qdepends pokazuje razno razne zavisnosti (eng. dependencies). Opcija -Q daje sve pakete koji ovise o danom paketu. Naravno, sve to ovisi samo o vašem računalu (use flagovima, profile-u, instaliraim paketima, ...) pa tako na mom računalu paketi koji ovise o poppleru su

localhost$ qdepends -Q poppler

virtual/poppler-0.10.7
dev-libs/poppler-glib-0.10.7
app-office/openoffice-3.0.0
app-text/epdfview-0.1.6-r1
dev-tex/luatex-0.30.3

app-portage/gentoolkit

Ponovno skup alata za rad s portageom :D. Pokrivaju znatno više od portage-utilsa, ali su zato q* alati dosta brži. Dobar uvod je službena stranica. Slijede meni korisni.

equery pretražuje razno razne informacije u portageu. Razlike između equery i q* možete pročitati ovdje. Ono što je meni korisno kod equeryja jest opis use flagova za određeni paket te koji su flagovi uključeni. Na primjer, opis flagova za rxvt-unicode dobije se s

localhost$ equery uses rxvt-unicode
[ Searching for packages matching rxvt-unicode... ]
[ Colour Code : set unset ]
[ Legend : Left column  (U) - USE flags from make.conf              ]
[        : Right column (I) - USE flags packages was installed with ]
[ Found these USE variables for x11-terms/rxvt-unicode-9.05 ]
U I
- - afterimage : Enable support for media-libs/libafterimage
- - iso14755   : Enable ISO-14755 support
+ + perl       : Adds support/bindings for the Perl language
+ + truetype   : Adds support for FreeType and/or FreeType2 fonts

revdep-rebuild traži programe i biblioteke (eng. library) s problematičnim zavisnostima.

eclean čisti vaš disk od nepotrebnih distfileova.

sys-kernel/module-rebuild

Alat za ponovno kompajliranje svih kernel modula koje ste sami instalirali.

Tor trikovi

2009-10-28T00:00:00Z

Tor trikovi

2009-10-28 | tor, mreže

Tor je strašno dobar program za anonimizaciju na Internetu i preporučam ga svim paranoicima (blagim i uznapredovalim ;) ). Nažalost, ne pruža baš savršenu anonimnost, ali zadovoljava. Preporučam pročitati wikipedijin članak o Toru kao i službeni FAQ.

Pretpostavimo da imate instaliran i podešen Tor te da se Tor izvršava kao korisnik tor. Također, pretpostavimo da se želite osigurati da jedini promet koji izlazi iz vašeg računala bude onaj koji ide kroz Tor. E tu vam može pomoći iptables. Dovoljno je napraviti sljedeće (dodatna objašnjenja možete pronaći u dokumentaciji iptablesa):

$ iptables -A OUTPUT -o lo -j ACCEPT
$ iptables -A OUTPUT -m owner --uid-owner tor -j ACCEPT
$ iptables -P OUTPUT DROP

Naravno, potrebno je imati kernel modul xt_owner da bismo mogli provjeravati da li određeni paket pripada nekom korisniku.

Sad kad smo sigurni da sve ide preko Tora kako provući ssh kroz tor? Srećom, dobri programeri OpenSSHa omogućili su nam to pomoću opcije ProxyCommand (man ssh_config). Ja osobno koristim connect, ali može se koristiti i socat, netcat, ncat, ...

Primjer korištenja connecta (9050 je port na kojem se vrti Tor):

$ ssh -oProxyCommand="connect -5 -S localhost:9050 %h %p" user@server