Hardware-kompatible Messdatenkomprimierung. Benjamin Steinwender, MSc KAI Kompetenzzentrum Automobilund Industrie-Elektronik GmbH, 9500 Villach

Größe: px
Ab Seite anzeigen:

Download "Hardware-kompatible Messdatenkomprimierung. Benjamin Steinwender, MSc KAI Kompetenzzentrum Automobilund Industrie-Elektronik GmbH, 9500 Villach"

Transkript

1 Hardware-kompatible Messdatenkomprimierung für LabVIEW FPGA Benjamin Steinwender, MSc KAI Kompetenzzentrum Automobilund Industrie-Elektronik GmbH, 9500 Villach

2 Agenda Leistungshalbleiter & Stresstest KAI Herausforderungen bei der Datenaufzeichnung Lösungsmethode & Implementierung Ergebnisse

3 Leistungshalbleiter in Automotive Halbleiter anstelle von Relais, Sicherungen Gewicht / Platzbedarf Wachsende Leistungsdichte durch Miniaturisierung Steigende Verlustleistung im Fehlerfall (Kurzschluss) Zuverlässigkeit & Robustheit in Automobilumgebung gefordert (-40 C C) BMW light modules

4 Stresstest KAI ACUTE - Kurzschlusstestsystem Entwickelt IFX KAI parallele Test Kanäle 60V / 500A (geschützt) 4x NI PXI-7813R (160 DIOs) Test Standard AEC Q (2006) Redesign KAI IFX (VIH & MUC) & KAI SMART device on test circuit board Climate chamber with Devices set up for testing ACUTE short circuit control & driver unit

5 Messdaten Regulärer Testpuls (nach AEC) Kurzschlussdauer ms Wiederholrate ~ 10 s Ausfallereignis DMOS fällt mit Kurzschluss aus Treiberschalter erkennt Kurzschluss und schaltet ab Datenerfassung 32x SPI AD-Wandler (V & I) ks/s Overtemperature Shutdown - Restart Drain Current Drain-Source Voltage (Load is shorted!)

6 occurences in a typical waveform Datenaufzeichnung Limitierte Ressourcen am FPGA Messwerte via SPI Block RAM 4 x x 2 (V & I) x 16 bit Wortbreite (14 bit Daten) 12,5% unbenutzter Speicherplatz Sukzessive Abtastwerte typisch geringe Differenz abs(difference)

7 Kompressionsverfahren verlustfreie Kompression Wörterbuchkompression Entropiekodierung Huffman / Arithmetische Kodierung Universelle Kodierung

8 Kompressionsverfahren verlustfreie Kompression Ersetzen wiederkehrender Muster durch kürzere Symbole (Index) Wörterbuch am FPGA Wörterbuchkompression Entropiekodierung Unterschiedlich lange Bitfolgen für jedes Symbol Verringerung der Gesamtanzahl an Bits Huffman / Arithmetische Kodierung Universelle Kodierung

9 Kompressionsverfahren verlustfreie Kompression Wörterbuchkompression Entropiekodierung Monotone Wahrscheinlichkeitsverteilung der Eingabewerte wird angenommen kleine Zahlen werden mit weniger Bits kodiert benötigen bekannte Wahrscheinlichkeitsverteilung der Eingabe Huffman / Arithmetische Kodierung Universelle Kodierung

10 Lösungsmethode Fibonacci-Kodierung Universeller Zahlencode Effiziente & einfache Hardware-implementierung (FPGA) Zeckendorf-Theorem Jede natürliche Zahl kann in eine Summe von nicht aufeinanderfolgenden Fibonacci- Zahlen zerlegt werden. Kein Datenwort hat eine 11 Sequenz Anfügen des Stopp-bits für variable Wortlänge Fibonacci-Reihe

11 Lösungsmethode Implementierung im LV FPGA 1. Differenzbildung & Wandeln in positive Integer 2. Kodierung nach Fibonacci 3. Packen in den 32 bit Speicher

12 Implementierung (1) Differenzen (signed Integer) Abbildung auf positive Integer Differenz (+1 bit) Abbilden von (0, 1, -1, 2, -2, ) (1, 2, 3, 4, 5, ) Wertebereich:

13 Implementierung (2) Fibonacci-Kodierung Zerlegung des Datenwortes in Fibonacci-Zahlen 1 bei Verwendung der Zahl 0 Fibonacci Zahl wird nicht verwendet + 1 Stoppbit F(0) F(1) F(2) F(3) F(4) F(5) F(6) F(7) F(8) F(9) F(10) F(11) additional (dec) = (fibonacci) Größtes vorkommendes Datenwort: Fibonacci-Zahlen max. 23 bit

14 Implementierung (2) Länge: 11 Register Endwert Stoppbit

15 Implementierung (3) Einfügen in den 32 bit Speicher Vergleichen des neuen Datenwortes mit dem verfügbaren Platz Aufteilen, falls nicht ausreichend Platz im Register Ausgabe des vollen 32 bit Wortes

16 Dekodieren Suchen nach den Stoppbits Aufteilen des Datenstroms Umkehren des Kompressionsvorganges Dekodieren der Fibonacci Datenwörter Zuweisung der positiven Integer in Differenzen Berechnen der Absolutwerte

17 Ergebnisse Strom- & Spannungskurvenformen werden kodiert 4 12 Bit Wörter überwiegen (7.82 Bit Durchschnitt) erreichte Kompression 24.5%

18 Zusammenfassung Lebensdauertests erzeugen rasch sehr viele Messdaten Kodierungsverfahren für den Einsatz am FPGA vorgestellt Echtzeitfähig Effizienteres Speichern von Messdaten Schnelleres Übertragen der Messdaten Erzielte Kompression 24,5%

19 Danke für die Aufmerksamkeit

Molekulare Bioinformatik

Molekulare Bioinformatik Molekulare Bioinformatik Wintersemester 203/204 Prof. Thomas Martinetz Institut für Neuro- und Bioinformatik Universität zu Luebeck 07.0.204 Molekulare Bioinformatik - Vorlesung 0 Wiederhohlung Die Entropie

Mehr

Untersuchung von Verfahren zur Messdatenreduktion und kompression für den Einsatz in einer Nanomessmaschine

Untersuchung von Verfahren zur Messdatenreduktion und kompression für den Einsatz in einer Nanomessmaschine Untersuchung von Verfahren zur Messdatenreduktion und kompression für den Einsatz in einer Nanomessmaschine Dipl.-Ing. T. Machleidt PD Dr.-Ing. habil. K.-H. Franke Fachgebiet Graphische Datenverarbeitung

Mehr

Reduzierung der Zykluszeiten von Pincheck- und Hochspannungsprüfungen für Automotive-Steckverbinder unter Verwendung modularer NI-FPGA-Technologie

Reduzierung der Zykluszeiten von Pincheck- und Hochspannungsprüfungen für Automotive-Steckverbinder unter Verwendung modularer NI-FPGA-Technologie Reduzierung der Zykluszeiten von Pincheck- und Hochspannungsprüfungen für Automotive-Steckverbinder unter Verwendung modularer NI-FPGA-Technologie Herbert Pichlik Tobias Postler Matthias Thüringer hpichlik@papp-gruppe.de

Mehr

16 - Kompressionsverfahren für Texte

16 - Kompressionsverfahren für Texte 16 - Kompressionsverfahren für Texte Prof. Dr. S. Albers Kompressionsverfahren für Texte Verlustfreie Kompression Original kann perfekt rekonstruiert werden Beispiele: Huffman Code, Lauflängencodierung,

Mehr

2. Digitale Codierung und Übertragung

2. Digitale Codierung und Übertragung 2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Verlustfreie universelle Kompression 2.3 Digitalisierung, Digitale Medien Ludwig-Maximilians-Universität München, Medieninformatik,

Mehr

RLE Arithm. Shannon Fano Huffman Grenzen. Komprimierung. Ingo Blechschmidt, Michael Hartmann. 6. Dezember 2006

RLE Arithm. Shannon Fano Huffman Grenzen. Komprimierung. Ingo Blechschmidt, Michael Hartmann. 6. Dezember 2006 RLE Arithm. Shannon Fano Huffman Grenzen Ingo Blechschmidt, Michael Hartmann 6. Dezember 2006 RLE Arithm. Shannon Fano Huffman Grenzen Inhalt 1 Lauflängenkodierung 2 Arithmetische Kodierung 3 Shannon Fano-Kodierung

Mehr

Praktikum BKSPP: Blatt 2

Praktikum BKSPP: Blatt 2 Praktikum BKSPP: Blatt 2 PD Dr. David Sabel WS 2014/15 Zeichenbasierte Komprimierung Stringersatzverfahren Codebäume Huffman-Kodierung Zeichenbasierte Komprimierung mit Codebäumen Idee: Kodiere jedes Zeichen

Mehr

Sensorsimulation in Hardware in the Loop-Anwendungen

Sensorsimulation in Hardware in the Loop-Anwendungen Sensorsimulation in Hardware in the Loop-Anwendungen Kristian Trenkel, Florian Spiteller Echtzeit 2014 20.11.2014 Gliederung I. Einführung II. Problemstellung III. Anforderungen an eine Sensorsimulation

Mehr

Arithmetisches Codieren

Arithmetisches Codieren Arithmetisches Codieren 1. Motivation: Als Alternative zum arithmetischen Codieren bot sich damals als effizientester Algorithmus das Huffmann-Coding an. Dieses jedoch hatte einen entscheidenden Nachteil:

Mehr

Kompressionsverfahren für Texte

Kompressionsverfahren für Texte Kompressionsverfahren für Texte Prof. Dr. S. Albers Prof. Dr. Th. Ottmann 1 Zeichenkettenverarbeitung Suche in Texten, Textindizes Mustererkennung (Pattern-Matching) Verschlüsseln Komprimiern Analysieren

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen 2.1 Einfache Datentypen in C W. Tasin, M.Sc. Fakultät 04 tasin@hm.edu Allgemeines (1) Einfache (od. primitive) Datentypen legen fest, wie die Information kodiert im Speicher

Mehr

Prof. Dr. Stefan Weinzierl Audiosymbole mit einer Länge von 8 bit werden mit einem Paritätsbit zur Fehlererkennung kodiert.

Prof. Dr. Stefan Weinzierl Audiosymbole mit einer Länge von 8 bit werden mit einem Paritätsbit zur Fehlererkennung kodiert. Audiotechnik II Digitale Audiotechnik: 8. Tutorium Prof. Dr. Stefan Weinzierl 9.2.23 Musterlösung: 9. Dezember 23, 8:34 Fehlerkorrektur II Audiosymbole mit einer Länge von 8 bit werden mit einem Paritätsbit

Mehr

JPEG Kompression technische Realisierung

JPEG Kompression technische Realisierung Experimentalphysik V 20. Januar 2005 Schema der JPEG Kompression Farbraumkonvertierung RGB YCbCr Subsampling der Farbkomponenten Cb, Cr Zerlegung in Blöcke 8 8 2D Kosinustransformation (DCT) Quantisierung

Mehr

Einleitung. Kapitel 1

Einleitung. Kapitel 1 Kapitel 1 Einleitung In diesem Abschnitt geben wir einen kurzen Überblick über den Inhalt der Vorlesung. Wir werden kurz die wesentlichen Probleme erläutern, die wir ansprechen wollen. Wir werden auch

Mehr

2.7 Der Shannon-Fano-Elias Code

2.7 Der Shannon-Fano-Elias Code 2.7 Der Shannon-Fano-Elias Code Die Huffman-Codierung ist ein asymptotisch optimales Verfahren. Wir haben auch gesehen, dass sich die Huffman-Codierung gut berechnen und dann auch gut decodieren lassen.

Mehr

DCT: Diskrete Kosinus-Transformation

DCT: Diskrete Kosinus-Transformation DCT: Diskrete Kosinus-Transformation Kosinusfunktionen für die 1D DCT: zunehmende Frequenz entsprechende Abtastpunkte (Salomon) DCT: 8x8 2D-Transformation DCT: IDCT: effiziente Implementierung? Vorberechnung

Mehr

ABB i-bus EIB. EIB Power Supply Units

ABB i-bus EIB. EIB Power Supply Units ABB i-bus EIB EIB Power Supply Units Product Range Overview EIB Power Supplies ABB STOTZ-KONTAKT GmbH, 2002 - SK 029 F 02 E Product Range Overview EIB Power Supplies! EIB Power Supply, 320 ma SV/S 30.320.5!

Mehr

DATENERFASSUNGSMODI VON SCHNELLEN, HOCHAUFLÖSENDEN DIGITIZER

DATENERFASSUNGSMODI VON SCHNELLEN, HOCHAUFLÖSENDEN DIGITIZER DATENERFASSUNGSMODI VON SCHNELLEN, HOCHAUFLÖSENDEN DIGITIZER Tameq Schweiz GmbH Peter Wilhelm Faszination Messtechnik 2014 Datenerfassung Horizontale Einstellungen Aufzeichnungsdauer Abtastrate Speichertiefe

Mehr

Plug&Play Kompression mit dem Framework. Dominik Köppl Vortragsreihe der Regionalgruppe der Gesellschaft für Informatik aus Dortmund 4.

Plug&Play Kompression mit dem Framework. Dominik Köppl Vortragsreihe der Regionalgruppe der Gesellschaft für Informatik aus Dortmund 4. Plug&Play Kompression mit dem Framework Dominik Köppl Vortragsreihe der Regionalgruppe der Gesellschaft für Informatik aus Dortmund 4. Juni 2018 2 C++14 Open-Source (Apache-License) Github 3 Verlustfreie

Mehr

Hauptdiplomklausur Informatik Februar 2006: Multimedia Systems

Hauptdiplomklausur Informatik Februar 2006: Multimedia Systems Universität Mannheim Fakultät für Mathematik und Informatik Lehrstuhl für Praktische Informatik IV Prof. Dr.-Ing. W. Effelsberg Hauptdiplomklausur Informatik Februar 2006: Multimedia Systems Name: Matrikel-Nr.:

Mehr

1 Folgen und Stetigkeit

1 Folgen und Stetigkeit 1 Folgen und Stetigkeit 1.1 Folgen Eine Folge ist eine durchnummerierte Zusammenfassung von reellen Zahlen. Sie wird geschrieben als (a 1, a 2, a 3,...) = (a n ) n N. Es ist also a n R. Der Index n gibt

Mehr

Baureihe 150.XX EE 20/6,1 0,35 VA GERTH

Baureihe 150.XX EE 20/6,1 0,35 VA GERTH Baureihe 0.XX EE 20/6,1 0,3 VA GERTH DIN EN 68-1 und -2-6 / VDE070 Teil 2-6 Gewicht 0,02 Kg IEC 68-1 and 2-6 7 sek 6 weight 0,02 Kg 230 V 1-4 3 V,4 V 6-7 0.03 230 V 1-4 6 V 10,8 V 6-7 0.06 230 V 1-4 9

Mehr

Huffman-Kodierung. Fachbereich Medieninformatik. Hochschule Harz. Huffman-Kodierung. Referat. Henner Wöhler. Abgabe:

Huffman-Kodierung. Fachbereich Medieninformatik. Hochschule Harz. Huffman-Kodierung. Referat. Henner Wöhler. Abgabe: Fachbereich Medieninformatik Hochschule Harz Huffman-Kodierung Referat Henner Wöhler 11459 Abgabe: 15.01.2007 Inhaltsverzeichnis Einleitung...I 1. Entropiekodierung...1 1.1 Morse Code...2 1.2 Shannon-Fano-Kodierung...3

Mehr

Musterlösung: 11. Dezember 2014, 10:43. Informationstheorie und Entropiekodierung

Musterlösung: 11. Dezember 2014, 10:43. Informationstheorie und Entropiekodierung Audiotechnik II Digitale Audiotechnik: 8. Übung Prof. Dr. Stefan Weinzierl 11.12.2014 Musterlösung: 11. Dezember 2014, 10:43 Informationstheorie und Entropiekodierung Bei der Entropiekodierung werden die

Mehr

Aufgabe: Platz-effiziente Kompression von Textdaten

Aufgabe: Platz-effiziente Kompression von Textdaten 7.3 Huffman-Bäume Anwendung von Binärbäumen Aufgabe: Platz-effiziente Kompression von Textdaten Standardcodierungen von Textdaten ISO-8859-1: 8 Bit pro Zeichen UTF-16: 16 Bit pro Zeichen Codierungen mit

Mehr

Modellbasierte Systementwicklung für Smarte Sensoren. Dr. Benjamin Schwabe, Andrea Hollenbach

Modellbasierte Systementwicklung für Smarte Sensoren. Dr. Benjamin Schwabe, Andrea Hollenbach Modellbasierte Systementwicklung für Smarte Sensoren Dr. Benjamin Schwabe, Andrea Hollenbach 26.5.217 Agenda 1 Einführung Smarte Sensoren 2 Entwicklung der Auswertealgorithmen und Code Generierung 3 Erweiterungen

Mehr

Automatische Testsysteme und ihre Programmierung. Dresden, 09.07.2008. Michael Dittrich, michael-dittrich@mailbox.tu-dresden.de

Automatische Testsysteme und ihre Programmierung. Dresden, 09.07.2008. Michael Dittrich, michael-dittrich@mailbox.tu-dresden.de Fakultät Informatik - Institut für Technische Informatik - Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur Automatische Testsysteme und ihre Programmierung Michael Dittrich, michael-dittrich@mailbox.tu-dresden.de

Mehr

Prototyping eines universellen ISM-Band Transmitters auf Basis des NI FlexRIO MDK

Prototyping eines universellen ISM-Band Transmitters auf Basis des NI FlexRIO MDK Prototyping eines universellen ISM-Band Transmitters auf Basis des NI FlexRIO MDK Dipl.-Ing. (FH) Alexander Weidel A M S Software GmbH Dipl.-Ing. (FH) Christoph Landmann, M.Sc. National Instruments Germany

Mehr

Die Digitalisierung von Musik

Die Digitalisierung von Musik Die Digitalisierung von Musik 1 Analoges Speichern Speicherung von Musik auf einer LP Die Daten sind analog gespeichert Analysis 2 Digitale Datenerfassung 1.Sampling Das (akustische) elektrische Signal

Mehr

Informatik II, SS 2016

Informatik II, SS 2016 Informatik II - SS 2016 (Algorithmen & Datenstrukturen) Vorlesung 22 (20.7.2016) Greedy Algorithmen - Datenkompression Algorithmen und Komplexität Greedy Algorithmen Greedy Algorithmen sind eine Algorithmenmethode,

Mehr

Abwägen von Qualität und Leistung beim Dekodieren von H.264 Video. Diplomverteidigung Michael Roitzsch

Abwägen von Qualität und Leistung beim Dekodieren von H.264 Video. Diplomverteidigung Michael Roitzsch Abwägen von Qualität und Leistung beim Dekodieren von H.264 Video Diplomverteidigung Michael Roitzsch DVD (720x576) HDTV (1280x 720) HDTV (1920x1080) 35 mm Kinofilm (4096x2160) IMAX ( 10000x7000) nur in

Mehr

Lossless Codecs. Fachbereich Medieninformatik. Hochschule Harz. Referat. Christian Menschel. Thema: Lossless Codecs

Lossless Codecs. Fachbereich Medieninformatik. Hochschule Harz. Referat. Christian Menschel. Thema: Lossless Codecs Fachbereich Medieninformatik Hochschule Harz Lossless Codecs Referat Christian Menschel 11487 Abgabe: 15.01.2007 Inhaltsverzeichnis Abkürzungen...I 1 Einleitung...1 2 Entropiekodierung...2 3 MPEG - 4 Audio

Mehr

Effiziente Algorithmen und Komplexitätstheorie

Effiziente Algorithmen und Komplexitätstheorie 1 Effiziente lgorithmen und Komplexitätstheorie Vorlesung Thomas Jansen 29.06.2006 2 Burrows-Wheeler-Kompression: Verbesserungen dreischrittiges Kompressionsverfahren Burrows- Wheeler- Transformation Globale

Mehr

Datenkompression. 1. Einleitung. Einfache Techniken. RLE (Text/Bild) Move-to-Front Coding. 1.1 Einteilung der Verfahren.

Datenkompression. 1. Einleitung. Einfache Techniken. RLE (Text/Bild) Move-to-Front Coding. 1.1 Einteilung der Verfahren. Grundlegende Techniken 1. Einleitung Einfache Techniken Was versteht man unter Kompression? Einteilung der Kompressionsverfahren RLE (Text/Bild) Move-to-Front Coding Michael Muth 1999 Michael Muth Folie

Mehr

occam 2 Das Referenz-Handbuch

occam 2 Das Referenz-Handbuch INMOS Limited occam 2 Das Referenz-Handbuch Die deutsche Ausgabe besorgte Dieter Weiß Tecbnischß Koi;h5(:hule Darmstadt FACHBER jfc:h INFORMATIK ' ; * Wh IL1QJ H E K! Soch8ehie»e! A; "N Eine Coedition

Mehr

Praktikum BKSPP. Aufgabenblatt Nr. 2

Praktikum BKSPP. Aufgabenblatt Nr. 2 PD Dr. David Sabel Institut für Informatik Fachbereich Informatik und Mathematik Johann Wolfgang Goethe-Universität Frankfurt am Main Praktikum KSPP Wintersemester 24/5 Aufgabenblatt Nr. 2 Abgabe: Dienstag,

Mehr

Kommunikationstechnik II Wintersemester 07/08

Kommunikationstechnik II Wintersemester 07/08 Kommunikationstechnik II Wintersemester 07/08 Prof. Dr. Stefan Weinzierl Musterlösung: 5. Aufgabenblatt 1. Aufgabe: Kanalkodierung Zweck der Kanalcodierung: - Abbildung der information bits des Quellkodes

Mehr

SMD Chip-Sicherungen 0402 superflink

SMD Chip-Sicherungen 0402 superflink SMD Chip-Sicherungen 0402 Metrische Baugröße: RR 1005M RR 1005M No. 1 Current 2 Spannu ng sfall drop 3 Melting integral² Fuse 0402 E0 0A8 0402 800 ma 32 V 50 A 231 0,0023 Fuse 0402- E0 1A0 0402 1 A 32

Mehr

Übersicht aktueller heterogener FPGA-SOCs

Übersicht aktueller heterogener FPGA-SOCs Fakultät Informatik, Institut für Technische Informatik, Professur VLSI-Entwurfssysteme, Diagnostik und Architektur Übersicht aktueller heterogener FPGA-SOCs Vortrag zum Lehrstuhlseminar Tilo Zschau tilo.zschau@mailbox.tu-dresden.de

Mehr

Datenbanken: Datenkompression. Dr. Matthias Uflacker, Stefan Klauck 2. Mai 2018

Datenbanken: Datenkompression. Dr. Matthias Uflacker, Stefan Klauck 2. Mai 2018 Datenbanken: Datenkompression Dr. Matthias Uflacker, Stefan Klauck 2. Mai 2018 Vorlesungsinhalte/-aufbau Phase 1 Einführung zu Unternehmensanwendungen (2 Vorlesungen) Grundlagen von spaltenorientierten

Mehr

Einführung (1) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München

Einführung (1) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München Einführung (1) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München Einführung (2) Architektur des Haswell- Prozessors (aus c t) Einführung

Mehr

Zwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben

Zwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben Zwischenklausur Informatik, WS 206/7 4.2.206 Lösungen zu den Aufgaben. Gegeben sind folgende Dualzahlen in Zweierkomplementdarstellung. Geben Sie den jeweils zugehörigen Dezimalwert an! a) entspricht der

Mehr

Informatik II, SS 2018

Informatik II, SS 2018 Informatik II - SS 2018 (Algorithmen & Datenstrukturen) Vorlesung 21 (11.7.2018) String Matching (Textsuche) II Greedy Algorithmen I Algorithmen und Komplexität Textsuche / String Matching Gegeben: Zwei

Mehr

Datenstrukturen und Algorithmen. Christian Sohler FG Algorithmen & Komplexität

Datenstrukturen und Algorithmen. Christian Sohler FG Algorithmen & Komplexität Datenstrukturen und Algorithmen Christian Sohler FG Algorithmen & Komplexität Gierige Algorithmen: Berechne Lösung schrittweise In jedem Schritt mache lokal optimale Wahl Daumenregel: Wenn optimale Lösung

Mehr

Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten)

Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten) Institut für Angewandte Informatik und Formale Beschreibungsverfahren 15.02.2010 Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten) Name: Vorname: Matr.-Nr.: Semester: (WS 2009/10)

Mehr

Digitale Medien. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid. Übung zur Vorlesung

Digitale Medien. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid. Übung zur Vorlesung Übung zur Vorlesung Digitale Medien Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid Wintersemester 2016/17 LZW-Komprimierung Idee: Nicht einzelne Zeichen werden günstig kodiert, sondern ganze Zeichenketten

Mehr

Fakultät Informatik Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur. Diplomverteidigung

Fakultät Informatik Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur. Diplomverteidigung Fakultät Informatik Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur Diplomverteidigung Entwurf und Implementierung eines zuverlässigen verbindungsorientierten Transportprotokolls für die

Mehr

Technische Informatik - Eine Einführung

Technische Informatik - Eine Einführung Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Technische Informatik - Eine Einführung Darstellung von Zeichen und

Mehr

Textkompression. Komprimierung von Daten. Runlength Komprimierung (2) Runlength Komprimierung (1) Herkömmliche Kodierung. Runlength Komprimierung (3)

Textkompression. Komprimierung von Daten. Runlength Komprimierung (2) Runlength Komprimierung (1) Herkömmliche Kodierung. Runlength Komprimierung (3) Komprimierung von Daten Textkompression Effiziente Algorithmen VU 2.0 WS 2008/09 Bin Hu Ziel: Platz und Zeit sparen Kompression durch - Effiziente Kodierung - Verminderung der Redundanzen (verlustfrei)

Mehr

Codes und Codierung. Dr. Michael Hielscher

Codes und Codierung. Dr. Michael Hielscher Codes und Codierung Dr. Michael Hielscher Aus der Eingangsbefragung von Studierenden Ich weiss, wie Codes in unserem Alltag (z.b. Barcodes auf der Milchpackung) funktionieren. Ja 10.60% Teilweise 31.80%

Mehr

150-W-Wechselrichter (12 V zu 230 V) mit 2,1-A-USB-Port Ihre Geräte unterwegs mit Strom versorgen und aufladen

150-W-Wechselrichter (12 V zu 230 V) mit 2,1-A-USB-Port Ihre Geräte unterwegs mit Strom versorgen und aufladen 150-W-Wechselrichter (12 V zu 230 V) mit 2,1-A-USB-Port Ihre Geräte unterwegs mit Strom versorgen und aufladen EW3990 8054392611414 OVERVIEW Wechselrichter, 12 Volt Gleichspannung zu 230 Volt Wechselspannung

Mehr

asled3000 Dimmbarer High Power LED-Treiber

asled3000 Dimmbarer High Power LED-Treiber asled3000 Dimmbarer High Power LED-Treiber A1.20 01/07 Leistungsmerkmale asled3000 ist ein dimmbares Treibermodul zur Versorgung von Hochleistungs-LEDs beliebiger Lichtfarbe. Es kann bis zu 6 LEDs mit

Mehr

Informatik I Komplexität von Algorithmen

Informatik I Komplexität von Algorithmen Leistungsverhalten von Algorithmen Informatik I Komplexität von Algorithmen G. Zachmann Clausthal University, Germany zach@in.tu-clausthal.de Speicherplatzkomplexität: Wird primärer & sekundärer Speicherplatz

Mehr

Paritäts-Bit- Generator

Paritäts-Bit- Generator Projektseminar: Hardware-Beschreibung mit VHDL Seite: 4 2 Aufgaben 2.1 Aufgabe Parity-Generator 2.1.1 Aufgabenstellung Beschreiben sie eine Hardware, welche ein Paritäts-Bit an eine 31-stellige Bitfolge

Mehr

Grundlagen der Informationstheorie. Hanna Rademaker und Fynn Feldpausch

Grundlagen der Informationstheorie. Hanna Rademaker und Fynn Feldpausch Grundlagen der Informationstheorie Hanna Rademaker und Fynn Feldpausch . Thema Informationstheorie geht zurück auf Claude Shannon The Mathematical Theory of Communication beschäftigt sich mit Information

Mehr

Datenkompression. Vortrag von Markus Durzinsky Student der Otto-von-Guericke-Universität Magdeburg

Datenkompression. Vortrag von Markus Durzinsky Student der Otto-von-Guericke-Universität Magdeburg Vortrag am 25. Januar 200 Werner von Siemens Gymnasium Magdeburg Zeitansatz: 5h (inklusive Programmieraufgaben) Datenkompression Vortrag von Markus Durzinsky Student der Otto-von-Guericke-Universität Magdeburg

Mehr

Übungen zu Architektur Eingebetteter Systeme. Teil 1: Grundlagen. Blatt : Grundlagen des Cyclic redundancy code (CRC)

Übungen zu Architektur Eingebetteter Systeme. Teil 1: Grundlagen. Blatt : Grundlagen des Cyclic redundancy code (CRC) Übungen zu Architektur Eingebetteter Systeme Blatt 4 22.05.2009 Teil 1: Grundlagen 1.1: Grundlagen des Cyclic redundancy code (CRC) Im Gegensatz zum Parity-Check, der nur einfache Bit-Fehler erkennen kann,

Mehr

Schutzsignalübertragungssystemen

Schutzsignalübertragungssystemen System zum Testen von Schutzsignalübertragungssystemen Eine RIO LabVIEW Applikation Vorstellung TFH & Schutzsignalübertragung Übersicht Einsatzgebiete und Nutzen von TFH Anforderungen Testaspekte TFH Einsatzgebiete

Mehr

Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2

Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2 .9 Subtraktion 55.9 Subtraktion Allgemein Bezeichnungen: Minuend - Subtrahend = Differenz Die Subtraktion zweier Zahlen wird stellenweise ausgeführt. Dabei kann es vorkommen, dass eine größere Zahl von

Mehr

Kompressionsverfahren

Kompressionsverfahren Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Verlustlose Kompressionsalgorithmen RLC Huffman Adaptive Huffman Kodierung Arithmetische

Mehr

Embedded Linux für SoC Applikationen

Embedded Linux für SoC Applikationen Mitglied der Helmholtz-Gemeinschaft Embedded Linux für SoC Applikationen Beispielkonfiguration Virtex4 FX12 23. März 2009 Georg Schardt Embedded Linux für SoC Applikationen Modulaufbau Entwicklungsumgebung

Mehr

"FlexRIO hat sich als ideale Basis für den Test schneller Kommunikationsschnittstellen erwiesen." - Michael Rost, IRS Systementwicklung GmbH

FlexRIO hat sich als ideale Basis für den Test schneller Kommunikationsschnittstellen erwiesen. - Michael Rost, IRS Systementwicklung GmbH Test von Glasfaserkommunikation bis zu 2,5 Gbit/s auf Basis von NI FlexRIO "FlexRIO hat sich als ideale Basis für den Test schneller Kommunikationsschnittstellen erwiesen." - Michael Rost, IRS Systementwicklung

Mehr

Kap.4 JPEG: Bildkompression. Ziel: Gegeben sind Daten y R N. Bestimme C R N N mit C C T = I, so dass x = C y dünbesetzt ist.

Kap.4 JPEG: Bildkompression. Ziel: Gegeben sind Daten y R N. Bestimme C R N N mit C C T = I, so dass x = C y dünbesetzt ist. Kap.4 JPEG: Bildkompression Ziel: Gegeben sind Daten y R N. Bestimme C R N N mit C C T = I, so dass x = C y dünbesetzt ist. Originalbild y (30Kbt) Komprimiertes Bild z y(7kbt) JPEG (Joint Photographic

Mehr

Betriebsanleitung TR440

Betriebsanleitung TR440 ZIEHL industrie elektronik GmbH + Co KG Daimlerstraße 13, D 74523 Schwäbisch Hall + 49 791 504-0, info@ziehl.de, www.ziehl.de Temperaturrelais und MINIKA Strom- und Spannungsrelais Messgeräte MINIPAN Schaltrelais

Mehr

Gierige Algorithmen Interval Scheduling

Gierige Algorithmen Interval Scheduling Gierige Algorithmen Interval Scheduling IntervalScheduling(s,f). n length[s] 2. A {} 3. j 4. for i 2 to n do 5. if s[i] f[j] then 6. A A {i} 7. j i 8. return A Gierige Algorithmen Interval Scheduling Beweisidee:

Mehr

Erstellung einer Mittelwertberechnung

Erstellung einer Mittelwertberechnung Herzlich Willkommen JUMO mtron T Erste Schritte mit Soft-SPS CODESYS V3 Erstellung einer Mittelwertberechnung Temperaturwerte 1 bis 4 mittels Analog-Eingangsmodul erfassen und zusammen mit dem Mittelwert

Mehr

Algorithmen auf Sequenzen

Algorithmen auf Sequenzen Algorithmen auf Sequenzen Vorlesung von Prof. Dr. Sven Rahmann im Sommersemester 2008 Kapitel 4 Reguläre Ausdrücke Webseite zur Vorlesung http://ls11-www.cs.tu-dortmund.de/people/rahmann/teaching/ss2008/algorithmenaufsequenzen

Mehr

Stichpunktezettel fürs Tutorium

Stichpunktezettel fürs Tutorium Stichpunktezettel fürs Tutorium Moritz und Dorian 18. November 2009 1 Chomskys Erstschlag 1.1 Reguläre Sprachen und Grammatiken Aufgabe 1. Wie sieht die Sprache zu den folgenden Grammatiken aus? 1. G =

Mehr

Vorlesung 1 Medizininformatik. Sommersemester 2017

Vorlesung 1 Medizininformatik. Sommersemester 2017 Vorlesung 1 Medizininformatik Begrüssung und Einführung Medizininformatik () Vorlesung (2 SWS) Montags 8:30-10:00 Übung (1 SWS) 10:15-11:00 1. 24.4 1.5 2. 8.5 3. 15.5 4. 22.5 Computer Architecture Begrüssung,

Mehr

Datenblatt / Data sheet

Datenblatt / Data sheet Seite/Page 1/5 Abbildungen / Illustration Maßzeichnung / Dimensions Produktbeschreibung Product specification Kompaktes, steckbares Relais für den industriellen Einsatz. Compact, pluggable relay for industrial

Mehr

Schaltungsanalyse Ergänzende Übungen zur Prüfungsvorbereitung - Teil 1

Schaltungsanalyse Ergänzende Übungen zur Prüfungsvorbereitung - Teil 1 Schaltungsanalyse Ergänzende Übungen zur Prüfungsvorbereitung - Teil 1 1) DC Netzwerk - Verfahren R 1 U q R 2 R 3 R 4 I q A B U q = 6 V I q = 1 A R 1 = 6 R 2 = 6 R 3 = 6 R 4 = 2 2) Gesteuerte Quelle a)

Mehr

LED Treiber: Anschlussschemata LED driver: connection diagrams

LED Treiber: Anschlussschemata LED driver: connection diagrams Treiber: Anschlussschemata driver: connection diagrams TCI DC MAXI JOLLY DALI für 18W (Konstantstromversorgung), 500mA, dimmbar via Taster (Push) / 1-10V / DALI 6Z1851 Sicherheitshinweise Montagehinweise

Mehr

Trellis Diagramme und Viterbi-Decoder

Trellis Diagramme und Viterbi-Decoder Trellis Diagramme und Viterbi-Decoder Michael Dienert. März Fehlertolerante Datenübertragung bei Gigabit-Ethernet Um MBit/s auf Kat Kupferkabeln übertragen zu können, sind eine Reihe technischer Kunstgriffe

Mehr

Untersuchung des Huffman- Algorithmus auf seine Effizienz

Untersuchung des Huffman- Algorithmus auf seine Effizienz Untersuchung des Huffman- Algorithmus auf seine Effizienz :) Wettbewerb "Jugend Forscht" 2004 Markus Kramer (19 Jahre) Arbeitsgemeinschaft "Jugend Forscht" des Christian-Gymnasiums Hermannsburg Leitung:

Mehr

3. Datentypen, Ausdrücke und Operatoren

3. Datentypen, Ausdrücke und Operatoren 3. Datentypen, Ausdrücke und Operatoren Programm muß i.a. Daten zwischenspeichern Speicherplatz muß bereitgestellt werden, der ansprechbar, reserviert ist Ablegen & Wiederfinden in höheren Programmiersprachen

Mehr

Effiziente Text Suche

Effiziente Text Suche Effiziente Text Suche Christian Ortolf 3. August 2008 Zusammenfassung In diesem Seminar Paper wird ein Überblick geboten über Suchstrukturen die verwendet werden können um die Suchdauer unabhängig der

Mehr

Rechnergrundlagen SS Vorlesung

Rechnergrundlagen SS Vorlesung Rechnergrundlagen SS 2007 3. Vorlesung Inhalt Zahlensysteme Binäre Darstellung von Integer-Zahlen Vorzeichen-Betrag Binary Offset 1er-Komplement 2er-Komplement Addition und Subtraktion binär dargestellter

Mehr

Informatik II, SS 2018

Informatik II, SS 2018 Informatik II - SS 28 (Algorithmen & Datenstrukturen) Vorlesung 22 (6.7.28) Greedy Algorithmen II (Datenkompression) Algorithmen und Komplexität Datenkompression Reduziert Größen von Files Viele Verfahren

Mehr

Inhalt. Zahlendarstellungen

Inhalt. Zahlendarstellungen Inhalt 1 Motivation 2 Integer- und Festkomma-Arithmetik Zahlendarstellungen Algorithmen für Integer-Operationen Integer-Rechenwerke Rechnen bei eingeschränkter Präzision 3 Gleitkomma-Arithmetik Zahlendarstellungen

Mehr

Dynamisches Huffman-Verfahren

Dynamisches Huffman-Verfahren Dynamisches Huffman-Verfahren - Adaptive Huffman Coding - von Michael Brückner 1. Einleitung 2. Der Huffman-Algorithmus 3. Übergang zu einem dynamischen Verfahren 4. Der FGK-Algorithmus 5. Überblick über

Mehr

Datenkompression. 1 Allgemeines. 2 Verlustlose Kompression. Holger Rauhut

Datenkompression. 1 Allgemeines. 2 Verlustlose Kompression. Holger Rauhut Datenkompression Holger Rauhut 1. September 2010 Skript für die Schülerwoche 2010, 8.-11.9.2010 Hausdorff Center for Mathematics, Bonn 1 Allgemeines Datenkompression hat zum Ziel, Daten in digitaler Form,

Mehr

Komplexität von Algorithmen

Komplexität von Algorithmen Komplexität von Algorithmen Prof. Dr. Christian Böhm WS 07/08 in Zusammenarbeit mit Gefei Zhang http://www.dbs.informatik.uni-muenchen.de/lehre/nfinfosw Ressourcenbedarf - Größenordnungen Prozesse verbrauchen

Mehr

Hello World! Eine Einführung in das Programmieren Variablen

Hello World! Eine Einführung in das Programmieren Variablen Hello World! Eine Einführung in das Programmieren Variablen Görschwin Fey Institute of Embedded Systems Hamburg University of Technology Slide 2 Wie werden Daten in Programmen gespeichert und manipuliert?

Mehr

Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2

Durch das Borgen steht an der Zehner-Stelle jetzt nur noch eine 1 statt einer 2 3.9 Subtraktion 155 3.9 Subtraktion Allgemein Bezeichnungen: Minuend - Subtrahend = Differenz Die Subtraktion zweier Zahlen wird stellenweise ausgeführt. Dabei kann es vorkommen, dass eine größere Zahl

Mehr

Herzlich Willkommen. JUMO mtron T. Erste Schritte mit Soft-SPS CODESYS V3

Herzlich Willkommen. JUMO mtron T. Erste Schritte mit Soft-SPS CODESYS V3 Herzlich Willkommen JUMO mtron T Erste Schritte mit Soft-SPS CODESYS V3 Erstellung einer Mittelwertberechnung Temperaturwerte 1 bis 4 mittels Analog-Eingangsmodul erfassen und zusammen mit dem Mittelwert

Mehr

NH-Sicherungseinsätze der Betriebsklasse gg AC690V mit Kombi-Melder LV HRC fuse-links uzilization class gg AC690V with combi indicator

NH-Sicherungseinsätze der Betriebsklasse gg AC690V mit Kombi-Melder LV HRC fuse-links uzilization class gg AC690V with combi indicator NH-Sicherungseinsätze der Betriebsklasse gg AC690V mit LV HRC fuse-links uzilization class gg AC690V with combi indicator JEAN MÜLLER NH-Sicherungseinsätze der Betriebsklasse gg AC690V sind ab sofort mit

Mehr

Programmieren in C++

Programmieren in C++ Fakultät Elektronik und Infor matik Studiengang Infor matik Programmieren in C++ Vorlesung im Sommersemester 2018 Prof. Dr. habil. Christian Heinlein 2. Übungsblatt (22. März 2018) Aufgabe 2: Lange vorzeichenlose

Mehr

SICHERHEITS- UND ZUVERLÄSSIGKEITS- PRÜFUNGEN AN LITHIUM- BATTERIEN ERFAHRUNGEN AUS DER PRAXIS. JÜRGEN BÖCK Division Manager SGS Battery Test House

SICHERHEITS- UND ZUVERLÄSSIGKEITS- PRÜFUNGEN AN LITHIUM- BATTERIEN ERFAHRUNGEN AUS DER PRAXIS. JÜRGEN BÖCK Division Manager SGS Battery Test House SICHERHEITS- UND ZUVERLÄSSIGKEITS- PRÜFUNGEN AN LITHIUM- BATTERIEN ERFAHRUNGEN AUS DER PRAXIS JÜRGEN BÖCK Division Manager SGS Battery Test House AGENDA Vorstellung SGS Lithium Hochvolt-Batterien Sicherheitsprüfungen

Mehr

Übung zur Vorlesung. Digitale Medien. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid, Hanna Schneider

Übung zur Vorlesung. Digitale Medien. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid, Hanna Schneider Übung zur Vorlesung Digitale Medien Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid, Hanna Schneider Wintersemester 2015/16 Wiederholung: LZW-Komprimierung Idee: Nicht einzelne Zeichen werden günstig

Mehr

2. Digitale Codierung und Übertragung

2. Digitale Codierung und Übertragung 2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Verlustfreie universelle Kompression 2.3 Digitalisierung, Digitale Medien Weiterführende Literatur zum Thema Informationstheorie:

Mehr

Internet of Energy (IoE) for Electric Mobility Das Auto als smartes Grid im Smart Grid

Internet of Energy (IoE) for Electric Mobility Das Auto als smartes Grid im Smart Grid Internet of Energy (IoE) for Electric Mobility Das Auto als smartes Grid im Smart Grid Herbert Pairitsch Power Management & Supply Discretes Infineon Technologies Austria AG SMART GRIDS WEEK Linz, 27.

Mehr

Betriebssysteme I WS 2017/18. Prof. Dr. Dirk Müller. 05a 64-/32-Bit-Architekturen

Betriebssysteme I WS 2017/18. Prof. Dr. Dirk Müller. 05a 64-/32-Bit-Architekturen Betriebssysteme I 05a 64-/32-Bit-Architekturen Prof. Dr. Dirk Müller Begriff Eine n-bit-architektur ist eine Prozessorarchitektur mit einer Wortbreite von n Bit. meist Zweierpotenzen: 8-, 16-, 32-, 64-Bit-Architekturen

Mehr

A" " Anwendungshinweis 24V DC 01 ' "

A  Anwendungshinweis 24V DC 01 ' Um bei Schützen mit elektronischem 24V DC-Antrieb fehlerhafte Betriebszustände zu verhindern, die durch zu grosse Spannungseinbrüche verursacht werden, soll dem Anwender die Dimensionierung der Steuerspannungsquelle

Mehr

MBS FileMaker Plugin Christian Schmitz

MBS FileMaker Plugin Christian Schmitz www.filemaker-konferenz.com MBS FileMaker Plugin Christian Schmitz Neu in 7.5 November 2017 8. FileMaker Konferenz Salzburg 12.-14. Oktober 2017 Shell Befehlszeilenanwendungen ausführen Parameter und Umgebungsvariablen

Mehr

Zur Multiplikation von Gleitkommazahlen müssen die Mantissen inkl. führender 1, als Festkommazahlen multipliziert werden.

Zur Multiplikation von Gleitkommazahlen müssen die Mantissen inkl. führender 1, als Festkommazahlen multipliziert werden. 70 Arithmetische Schaltungen Multiplikation vorzeichenbehafteter Zahlen Zur Multiplikation vorzeichenbehafteter Zahlen (er-komplement) kann auf die Schaltung für vorzeichenlose Multiplikation zurückgegriffen

Mehr

Teil VII. Hashverfahren

Teil VII. Hashverfahren Teil VII Hashverfahren Überblick 1 Hashverfahren: Prinzip 2 Hashfunktionen 3 Kollisionsstrategien 4 Aufwand 5 Hashen in Java Prof. G. Stumme Algorithmen & Datenstrukturen Sommersemester 2009 7 1 Hashverfahren:

Mehr

Diskrete Cosinus-Transformation (DCT)

Diskrete Cosinus-Transformation (DCT) Diskrete Cosinus-Transformation (DCT) Prinzip von DCT: (in einer oder zwei Dimensionen...) Menge von Datenpunkten f(x) bzw. f(x,y) (für x,y = 1, N) Forward DCT (FDCT) Inverse DCT (IDCT) Rekonstruktion

Mehr

Seminar Kompressionsalgorithmen Huffman-Codierung, arithmetische Codierung

Seminar Kompressionsalgorithmen Huffman-Codierung, arithmetische Codierung Huffman-Codierung, arithmetische Codierung Theoretische Informatik RWTH-Aachen 4. April 2012 Übersicht 1 Einführung 2 3 4 5 6 Einführung Datenkompression Disziplin,die Kompressionsalgorithmen entwirft

Mehr