Zum Inhalt springen



10.09.2010

Fundstücke

Hier wieder ein paar Sahnestückchen der Dinge, die ich die Woche über so im Internet aufgegabelt habe. Viel Spaß!

09.09.2010

Der Knuth-Morris-Pratt Algorithmus leicht erklärt

Ein weiterer Textsuchalgorithmus-Klassiker ist der Algorithmus der Herren Knuth1, Morris und Pratt. Auch dazu habe ich eine kleine Animation gebastelt und stelle sie hier — auch auf ganz besonderen Wunsch eines einzelnen Herren — zur Verfügung.

Flash-Film in groß

Und hier gibts noch ein nettes Video, in dem Mr. Knuth himself erklärt, wie er auf diesen Algorithmus gekommen ist.

  1. ja, genau der []
08.09.2010

Der Boyer-Moore-Algorithmus leicht erklärt

Das hier fand ich gerade in den Untiefen meines Rechners. Als wir im letzten Semester Textsuchalgorithmen besprochen haben, hatte ich für meine Studis diese kleine Animation gebastelt, um zu zeigen, wie der Boyer-Moore Algorithmus mit Bad-Occurence-Heuristik funktioniert. Vielleicht nützt sie dem ein oder anderem auch etwas beim Verständnis. Um zum nächsten Schritt zu gelangen, einfach mit der Maus klicken1

Hier gibt’s das Flash-Filmchen nochmal in groß.

  1. Leider habe ich in OpenOffice keine Möglichkeit gefunden, einen Flashfilm so zu erzeugen, dass dieser automatisch abgespielt wird. []

Mehrere PDFs zu einem Dokument zusammenführen

Dieses Post ist eigentlich mehr ein Memo für mich selbst, da ich das immer wieder vergesse – aber vielleicht hilft es auch dem ein oder anderen.

Manchmal hat man mehrere PDFs und möchte die gern zu einem großen PDF zusammenführen, weil man das dann in einem Rutsch drucken möchte o.ä. Das geht ziemlich einfach auf der Shell mit GhostScript:

gs -dNOPAUSE -sDEVICE=pdfwrite -sOUTPUTFILE=a_very_big_pdf_document.pdf \
-dBATCH *.pdf

fügt alle PDFs im aktuellen Verzeichnis (nach Dateinamen sortiert) zu a_very_big_pdf_document.pdf zusammen. Alternativ kann man hinter -dBATCH auch einzelne PDFs in der gewünschten Reihenfolge angeben.

04.09.2010

Spiel, Satz, Sieg!

Heute war es soweit, ich bin meinen ersten Wettkampf gelaufen. Schon vor einigen Wochen hatte ich mich für die 5km-Strecke beim 2. Magdeburger Nachtlauf angemeldet und heute wurde es nun ernst. Den ganzen Tag schon hatte ich fast nichts anderes im Kopf (abgesehen vom “Nur nicht kratzen”-Gedanken, der mich seit Mittwoch quälte – beim letzten Trainingslauf haben mich die Mücken derart gepiesackt … und das trotz strömenden Regens) und nicht gerade selten blinkte ein WTF-Schild in meinen Gedanken auf. Warum tu ich mir das an? Was soll der Quatsch? Ich war aufgeregt wie vor einer mündlichen Prüfung … (weiterlesen …)

Rss Feed Tweeter button Facebook button Technorati button Reddit button Myspace button Linkedin button Webonews button Delicious button Digg button Flickr button Stumbleupon button Newsvine button