Die Zugfahrt am 26. gestaltete sich als recht angenehm. – Für mich ein Mal umsteigen von Hechingen nach Berlin. Das Hotel lag direkt am Hauptbahnhof – nur über die Straße und man konnte im Prinzip überall in der Innenstadt hinlaufen. Die S-Bahnen fuhren auf unserer Strecke (Hauptbahnhof – Alexanderplatz), was ja in Berlin wohl nicht gerade sicher ist.

Wir waren zwar am 27. rechtzeitig morgens vor 11 Uhr da, aber Viertageskarten für den kompletten Kongress waren zu diesem Zeitpunkt ausverkauft. Blieb uns also nur übrig eine Tages-Karte zu kaufen. Abends gab es dann plötzlich und unerwartet doch nochmal ein Viertages-Kontingent. Wir haben uns daran bedient, um wenigstens sicher Tickets für die folgenden beiden Tage zu haben, nachdem wir schon die Reise auf uns genommen hatten. Die Tageskarte wurde leider nicht zurückerstattet. Für Tageskartenkäufer hätte es als Ersatz am 4. Tag freien Eintritt gegeben. Das half uns natürlich nichts.

Zu den Vorträgen – meine Highlights:

• GSM: SRSLY?
  Die Verschlüsselung von GSM gehackt. Man muss davon ausgehen, dass Handy-Telefonate ab sofort von jedem abgehört werden können.
• UNBILD – Pictures and Non-Pictures
  Ein Künstler, der ohne eine einzige Straftat auf der Fahndungsliste des FBI steht.
• Privacy & Stylometry
  Autoren von anonym veröffentlichen Texten mit Hilfe von Wortnutzung, Satzbau o.ä. automatisiert erkennen.
• Legic Prime: Obscurity in Depth
  Wie man die viel genutzten Zugangskarten zu Gebäuden fälschen und kopieren kann.
• Using OpenBSC for fuzzing of GSM handsets
  Eine offene Software, um GSM-Funkzellen zu betreiben. War auch live im Einsatz.
• Peanut Butter and Plastic: Industrial Revolution
  Möglichkeiten selbst Kunststoffteile zu “drucken”.
• Black Ops Of PKI
  Dan Kaminsky berichtete, warum er SSL-Zertifikate für unsicher hält und [Update Danke fritsch] deshalb sein DNSSEC-System [/Update] benutzen möchte.

Sind viele, das stimmt, aber wir haben noch viel mehr Vorträge gesehen. Einen muss ich mir unbedingt noch im Video anschauen: Wikileaks Release 1.0.

Ziemlich genervt hat mich, dass man zwischen den Vorträgen seinen Platz praktisch nicht verlassen konnte, weil man sonst beim nächsten vor der Tür gestanden hätte. Da ist auf alle Fälle noch Verbesserungs-Bedarf. Es ist zu überlegen, ob man nächstes Jahr nicht versucht über die Uni einen Hörsaal zu bekommen und dort eine Live-Übertragung in Karlsruhe anbietet.

No related posts.

Bild1: Beispiel-Darstellung von einigen Wegen nach OSM-Schema

In Bild1 ist  Beispielhaft ein Ausschnitt aus einer möglichen Karte aus den Rohdaten zu sehen, die allerdings für eine Wegsuche viele unnötige Knoten enthält und deren Datenstruktur für unsere Zwecke nicht sonderlich praktisch ist. Wir brauchen für die Wegsuche nur die Weglänge zwischen zwei verbundenen End- oder Kreuzungs-Knoten.

Die Knoten 3, 4, 6, 9 und 10 brauchen wir nicht.
Prinzipiell ist auch Knoten 1 nicht notwendig, wenn der rote Weg eine Einbahnstraße ist und der braune jedoch nicht oder auf einer der beiden Straßen eine Geschwindigkeitsbeschränkung gilt, wird er doch wieder gebraucht. In den Open-Streetmap-Daten sind auch Brücken durch einen eigenen Weg eingezeichnet. Damit kosten uns Brücken und Tempobeschränkungen zusätzliche Verbindungen, ich nehme das in diesem Fall aber in Kauf, um später Tempobeschränkungen und Einbahnstraßen berücksichtigen zu können.

Bild2: Optimierte Wegdarstellung durch die Verbindungs-Tabelle

Die Verbindungs-Tabelle enthält also eine Zeile für jeden Startknoten, Endknoten und der Wegstrecke dazwischen, wie in Bild2 (die natürlich notwendige Entfernung zwischen den Knoten fehlt hier). Weil wir Einbahnstraßen berücksichtigen wollen, werden Verbindungen, die keine Einbahnstraßen sind, werden in beide Richtungen einmal abgelegt. Das ist zwar nicht effizient, vereinfacht aber unserer Arbeit. Optimieren können wir auch noch, wenn erst mal alles läuft, wie wir uns das vorstellen.

Zunächst muss die eine Tabelle verbindungen mit diesem SQL-Skript angelegt werden. Zum Erstellen der Verbindungstabelle nutze ich dann eine Stored Procedure. Die arbeitet direkt in der Datenbank und ist deshalb recht schnell. Ihr Ablaufdiagramm ist im Bild3 zu sehen. Zu Beginn wird eine sehr aufwändige Abfrage ausgeführt, die einen Großteil der Informationen ausliest, die später benötigt werden und mit einem Cursor zeilenweise abgearbeitet wird. In ihr wird festgelegt, welche Wege überhaupt berücksichtigt werden. Wenn wir einen Routenplaner für Autos wollen, ist es wohl eher nicht so hilfreich Fußwege und Treppen in der Karte zu haben.

Bild3: Ablaufdiagramm zum Erstellen der Verbindungen

Das hier bereitgestellte Skript berücksichtigt bereits Einbahnstraßen, das macht die Abfrage zu Beginn zwar noch aufwändiger, allerdings ist es für Autofahrer einfach nicht interessant Einbahnstraßen in Gegenrichtung zu befahren.

Mit dem Befehl

CALL erstelleVerbindungen();

kann die Datenbank gefüllt werden. Das dauert wieder ziemlich lange. Alleine das Erstellen der ersten Abfrage nimmt bei mir für Baden-Württemberg bereits über 3 Minuten in Anspruch, aber erst danach werden auch Daten geschrieben. Diese Procedure kann sicherlich noch optimiert werden, ich habe mich damit nicht mehr genauer beschäftigt, als sie in brauchbarer Zeit das gewünschte Ergebnis geliefert hatte.

[Update 24.10.] Ich habe noch einen Fehler im Skript entdeckt, der lustige Fehler produziert hat. Einige Straßen, wie die Europabrücke über den Rhein bei Karlsruhe hatten in Baden-Württemberg nur einen Wegpunkt. Das hatte den Effekt, dass große Strecken mit Entfernung 0 in die Verbindungsliste eingetragen wurden, die eigentlich nicht mal verbunden waren. So lässt sich natürlich keine ordentliche Wegsuche realisieren. Der Fehler ist aber nun behoben.

Ähnliche Artikel:

1. OpenStreetMap-Projekt: Teil1 – Openstreetmap-Daten in MySQL-Datenbank einlesen
2. HowTo: OpenStreetMap-Daten in MySQL-Datenbank importieren
3. Das ist also eine schlechte Soundkarte

Datenbankschema für OpenStreetMap-Daten

Im ersten Teil soll es darum gehen die Openstreetmap-Daten in eine MySQL-Datenbank einzulesen. Später wird eine Möglichkeit gezeigt, aus den Daten einen gerichteten Graphen z.B. für eine Wegsuche zu erstellen, danach wird eine Wegsuche realisiert.

Aber zunächst müssen die Daten eingelesen werden. Benötigt wird:

• Eine funktionierende Installation eines MySQL-Servers (> Version 5.0) mit ordentlich Speicherplatz (Ich rede hier mindestens von Gigabyte-Zahlen für Baden-Württemberg, ganz Deutschland dürfte im Bereich um die 10GB liegen) und Administrations-Umgebung
• Eine funktionierende Java-Installation. Das von mir für den Import geschriebene Skript gibt eine SQL-Befehlskette auf der Standardausgabe aus, mit der Bash (Linux-Kommandozeile) lässt sich das direkt in eine MySQL-Verbindung schicken.

Als erstes wollen wir einen Blick auf die Openstreetmap-Daten werfen. Sie liegen im XML-Format vor und können auch auszugsweise z.B. bei Geofabrik heruntergeladen werden. Ich habe mir für das Projekt die Daten von Baden-Württemberg (baden-wuerttemberg.osm) heruntergeladen.

Wenn man die knapp 80MB große bz2-Datei entpackt hat, liegen ca.1 GB Daten auf der Festplatte. In die kann man mal reinschauen (aber bitte mit einem Tool, das Zeilenweise liest, z.B. “less”). Eine Analyse dieser Datei und ein Blick auf diese zwar veraltete, aber für diesen Zweck ausreichende Wikiseite führte mich zum Datenbankschema, wie in der Grafik.

Hier ist die zugehörige MySQL-Import-Datei.

Nachdem man eine Datenbank angelegt hat kann das oben gezeigte Schema erzeugt werden. Jetzt fehlt natürlich noch der Datenimport. Dafür entstand nach mehreren Versuchen ein Java-Programm, das aus einer *.osm-Datei einen entsprechenden Import herstellt.

Der Quellcode des Java-Programms lässt sich hier herunterladen. Seine Benutzung ist einfach. Das Programm erwartet einen Parameter mit dem Pfad/Dateinamen einer *.osm-Datei und erzeugt daraus einen MySQL-Input auf dem Std-Out. Nach dem Kompilieren von osm2sql sollte sich (zumindest auf der Linux-Bash) mit einem entsprechend angepassten Befehl der Art

java osm2sql baden-wuerttemberg.osm | mysql --host=localhost --database=osm --user=osm --password=abc

die Datenbank füllen lassen. Jetzt kann man normalerweise erst mal einen Tee kochen gehen. Ein wenig Zeit sollte man dem Datenbankserver schon gönnen.

Kommentare und Hinweise zum Thema sind hier nicht nur erlaubt, sondern ausdrücklich erwünscht.

Ähnliche Artikel:

1. HowTo: OpenStreetMap-Daten in MySQL-Datenbank importieren
2. OpenStreetMap-Daten nach MySQL (Die Zweite)
3. OpenStreetMap-Projekt: Teil2 – Von den Rohdaten zum gerichteten Graphen

• Die Musik als Video auf YouTube stellen und mit dem dortigen Flash-Player einbinden
• Einen von vielen Flash-Playern mit hübscher Oberfläche benutzen, die andere Menschen programmiert haben.
• Ein Plugin benutzen (z.B. Windows-Media-Player, Totem, RealPlayer)

Das Problem stellt immer die Oberfläche dar. Sie kann nur in Grenzen frei gewählt werden, wenn man keine Möglichkeit hat, direkt in Flash mit ActionScript zu hantieren.

Nach langer Suche bin ich heute auf den SoundManager 2 gestoßen. Der scheint eine beinahe perfekte Lösung für diesen Wunsch zu bringen:

Der SoundManager 2 besteht aus einem kleinen Flash-Objekt und einer JavaScript-Datei, die den Zugriff erledigt. So kann jeder seinen ganz persönlichen Player mit HTML und JavaScript entwickeln und das Abspielen von Flash erledigen lassen.

Der SoundManager 2 unterstützt Lautstärkeregelung, Panorama-Steuerung, Vorspulen, paralleles Abspielen von mehreren Sounds und hat Events integriert, mit denen sich recht einfach Playlisten erstellen lassen. Auf allen gängigen Browsern mit Flashplayer 8 oder besser scheint er zu funktionieren, was man von der Lösung mit einem anderen Plugin nicht sagen kann. Beim Entwickeln eigener Applikationen einem sehr ausführlichen Debugmodus verhindert.

Ähnliche Artikel:

1. Serialisieren mit JavaScript
2. Ubuntu Jaunty und 5.1 Sound funktioniert wieder
3. 26. Chaos Computer Congress – Here be Dragons

Lange habe ich gedacht, die Tatsache, dass meine Aufnahmen so schlecht sind, liegt an den nicht vom Soundkarten-Hersteller unterstützten Alsa-Treibern meines Ubuntu 9.04. In den letzten Tagen habe ich ein wenig herumexperimentiert und dabei festgestellt: Auf Windows Vista ist der Fehler exakt der gleiche. Ich weiß nichteinmal, wie man das genau beschreibt, auf jeden Fall ist das Signal nicht bei Null, wenn es keinen Ausschlag hat. Es scheint, als ob die Membran die ganze Zeit ein klein wenig nach innen oder außen gedrückt wäre, obwohl gar kein Signal anliegt.

Heute ist es weniger als gestern, aber nach wie vor vorhanden. Ganz erklären kann ich mir das nicht. Heute ist die Luftfeuchtigkeit etwas niedriger, die Raum-Temperatur dürfte ziemlich die selbe sein.

Beeinflussen lässt sich dieses Verhalten auch mit dem Mic-Boost, aber nicht ganz blockieren.
Ich habe eine On-Board-Soundkarte Realtek ALC1200 auf einem Asus P5QL Pro.

Beobachtungen bei fritsch haben gezeigt, dass der Fehler bei ihm auch auftritt, sowohl unter Windows Vista, wie auch unter Linux. Allerdings ist er bei ihm nicht so stark.

Ähnliche Artikel:

1. Nicht schlechte Argumente, sondern ein anderes Ziel
2. Datenimport nach 10 Stunden
3. Noch mehr Wavelets

1. Pavucontrol stürzt beim ersten Öffnen nicht mehr ab, wenn man auf die 5.1-Ausgabe gestellt hat.
2. Videos werden zumindest mit xine wieder ohne Ruckeln wiedergegeben.
3. Das Hochrechnen von Stereo auf 5.1 funktioniert wieder ohne Ruckeln

Zunächst hatte ich auch mit xine Probleme. Das Zurückstellen der Optionen

default-fragments = 8
default-fragment-size-msec = 8

in der “daemon.conf” auf obige Werte sorgte aber dafür, dass es nun nicht mehr ruckelt.

• Bestehen bleibt das Knacksen beim Mixing. Musik in Stereo laufen lassen und mit xine einen Film in 5.1 parallel (ok, soviel Sinn macht das nicht, sollte aber trotzdem funktionieren) sorgt gelegentlich für zufälliges knacksen. An welcher Stelle das auftritt habe ich noch nicht herausfinden können.
• Beim Ändern der Lautstärke scheint das Timing beeinträchtigt. Während des Änderns stockt der Sound manchmal, um kurz darauf mit höherem Tempo die verlorene Zeit scheinbar aufzuholen.

Ähnliche Artikel:

1. Ruckeln und knacksen beim Mixing in Pulseaudio mit Dolby Digital 5.1
2. HowTo: S/P-DIF auf Jaunty mit Dolby Digital 5.1
3. ALC1200 + Ubuntu Jaunty RC = kein S/PDIF

Ein paar Erkenntnisse dazu:

1. Der Standard-Video-Player Totem ist für Tests ungeignet, er ruckelt bei mir jetzt nämlich mit 5.1-Ton immer.
2. pavucontrol sollte man tunlichst nicht mehr öffnen, wenn der Digital-Ausgang mit 5.1 aktiviert ist. Das stürzt nämlich ab. Beim zweiten Mal tuts, aber dann senden die Applikationen kein Signal mehr. Könnte ein Bug sein, habs aber noch nicht online gefunden.
3. Mixing funktioniert nicht ganz korrekt. Mir fiel das daran auf, dass ich ein Video mit “gxine” abspielte und der Klang für eine eingehende Nachricht von “Pidgin” den Film zum stottern und ruckeln brachte.

Workaround (vielleicht auch einfach die Lösung): Die Datei “daemon.conf” wie hier beschrieben die Werte
default-fragments = 10
default-fragment-size-msec = 25
erhöhen. Bei mir haben die obigen Werte geholfen.

4. Der LFE (Subwoofer) wird auf Jaunty nicht mehr automatisch aus 2-Kanal-Ton gemixt. Das kann man aber ausdrücklich anfordern mit einer Zeile
   disable-lfe-remixing = no
   in der Datei “daemon.conf”.
5. Das Knacksen von Pidgin bekomme ich mit der Automatischen Suche der Soundeinstellungen in Pidgin immer noch nicht in den Griff. Als Workaround nutze ich jetzt das Kommando
   mplayer %s
   in den Klang-Einstellungen von Pidgin.

Ähnliche Artikel:

1. HowTo: S/P-DIF auf Jaunty mit Dolby Digital 5.1
2. Ubuntu Jaunty und 5.1 Sound funktioniert wieder
3. ALC1200 + Ubuntu Jaunty RC = kein S/PDIF

Und so gehts:

1. Neue Pulse-Audio und Alsa-Version installieren

Als erstes wird eine neuere Pulse-Audio und Alsa-Version benötigt. Bei Jaunty wird Pulse 0.9.14 mitgeliefert. In Version 0.9.15 ist die Unterstützung des digitalen Ausgangs erheblich verbessert worden. Die neue Version liefert auch ein neues Alsa (Version  mit 1.0.19). Sie ist als Repository verfügbar. Dieses muss als erstes zu den Softwarequellen hinzugefügt werden. Die Sourcen werden wir für die Dolby Digital-Unterstützung brauchen.

Danach einfach die Software aktualisieren und die neuen Versionen sind installiert.
Im Programm
pavucontrol
gibt es jetzt einen neuen Reiter, wo
Output Digital Stereo (IEC958)
gewählt werden kann. Das müsste der digitale Ausgang sein.
Jetzt sollte Stereo-Sound aus den Boxen kommen. (Evtl. im Alsamixer alle Kanäle anschalten und den Digitalausgang IEC958 nicht vergessen.)

2. A52-Alsa-Plugin kompilieren und in den Plugin-Ordner kopieren

Jetzt müssen wir noch den A52-Encoder kompilieren und einrichten. Dazu legen wir in einem Terminal nach /tmp. Dann führen wir folgende Befehle aus.
apt-get source libasound2-plugins
sudo apt-get build-dep libasound2-plugins
sudo apt-get install libavcodec-dev
cd alsa-plugins-1.0.19
sudo ./configure
sudo make
cd a52/.libs
sudo cp libasound_module_pcm_a52.la libasound_module_pcm_a52.so /usr/lib/alsa-lib/

3. Alsa konfigurieren

Wir sagen Alsa, dass es jetzt bitteschön 5.1-Sound ausgeben soll, dazu legen wir im Verzeichnis /etc die Datei
asound.conf
mit folgendem Inhalt an:
pcm.a52 {
type a52
channels 6
rate 48000
@args.0 {
type integer
default 0
}
}

4. Pulse konfigurieren

Nach einem Neustart kann man im Programm pavucontrol im Reiter “Configuration”
Output Digital Surround 5.1 (IEC958/AC3)
anwählen, was der gesuchte 6-Kanal-Ton ist.

Evtl. knackt der Ton jetzt noch gelegentlich. Dafür habe ich leider noch keine 100%-ige Lösung gefunden.

Quellen: DTS und DD unter Ubuntu 8.04 Linux, A52 plugin no longer works with pulseaudio!

Ähnliche Artikel:

1. Ruckeln und knacksen beim Mixing in Pulseaudio mit Dolby Digital 5.1
2. Ubuntu Jaunty und 5.1 Sound funktioniert wieder
3. ALC1200 + Ubuntu Jaunty RC = kein S/PDIF

Gestern ein Update auf den Release Candidat von Ubuntu 9.04 Jaunty gemacht. Danach keinen Sound gehabt, da habe ich mir erst mal nichts dabei gedacht, war schonmal so. Heute wollte ich dann in aller Gemütsruhe den A52-(aka. DTS-)Codec für Alsa wieder installieren. Dazu muss man die Sourcen holen und das Plugin selbst kompilieren.

Das Problem ist bloß, dass man nicht mal PCM-Klang auf den digitalen Ausgang bekommt. Offenbar gibts da einen Bug, der erst seit ein bis zwei Wochen drin ist. Bei den Jungs im Ubuntu-Forum tat es zwischendurch mal, aber jetzt wohl auch nicht mehr.

Noch sinds 2 Tage bis zum Release, bin gespannt, wie lange es dauert, bis das wieder funktioniert.

Ähnliche Artikel:

1. HowTo: S/P-DIF auf Jaunty mit Dolby Digital 5.1
2. Ubuntu Jaunty und 5.1 Sound funktioniert wieder
3. Ruckeln und knacksen beim Mixing in Pulseaudio mit Dolby Digital 5.1

Der KPovModeler ist eigentlich ganz nett zum kleinere Projekte zusammenklicken, nur das damit gerenderte Bild ließ sich mit einer etwas obskuren Fehlermeldung, wegen des Dateiformats, nicht speichern.

Ich habe also beschlossen, direkt in der Kommandozeile den *.pov-Export zu rendern, was aber leider nicht einfach so funktionierte.

Die Lösung des Problems in Ubuntu 8.10 liegt in einer Konfigurationsdatei von povray: /etc/povray/3.6/povray.conf, die den Zugriff auf das Home-Verzeichnis nur lesend zulässt:

In dieser sucht man nach

[Permitted Paths]

und ersetzt im darauf folgenden Abschnitt

read* = %HOME%

durch

read+write* = %HOME%

und speichert ab.

Warum diese Restriktion gemacht wird, verstehe ich leider nicht so ganz.

Ähnliche Artikel:

1. HowTo: S/P-DIF auf Jaunty mit Dolby Digital 5.1