Hardware-kompatible Messdatenkomprimierung. Benjamin Steinwender, MSc KAI Kompetenzzentrum Automobilund Industrie-Elektronik GmbH, 9500 Villach
|
|
- Jan Bauer
- vor 7 Jahren
- Abrufe
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 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
MehrUntersuchung 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
MehrReduzierung 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
Mehr16 - 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,
Mehr2. 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,
MehrRLE 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
MehrPraktikum 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
MehrSensorsimulation 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
MehrArithmetisches 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:
MehrKompressionsverfahren 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
MehrAlgorithmen 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
MehrProf. 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
MehrJPEG 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
MehrEinleitung. 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
Mehr2.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.
MehrDCT: 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
MehrABB 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!
MehrDATENERFASSUNGSMODI 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
MehrPlug&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
MehrHauptdiplomklausur 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.:
Mehr1 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
MehrBaureihe 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
MehrHuffman-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
MehrMusterlö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
MehrAufgabe: 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
MehrModellbasierte 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
MehrAutomatische 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
MehrPrototyping 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
MehrDie 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
MehrInformatik 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,
MehrAbwä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
MehrLossless 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
MehrEffiziente 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
MehrDatenkompression. 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
Mehroccam 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
MehrPraktikum 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,
MehrKommunikationstechnik 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
MehrSMD 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
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
MehrDatenbanken: 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
MehrEinfü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
MehrZwischenklausur 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
MehrInformatik 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
MehrDatenstrukturen 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
MehrKlausur ü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)
MehrDigitale 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
MehrFakultä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
MehrTechnische 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
MehrTextkompression. 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)
MehrCodes 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%
Mehr150-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
Mehrasled3000 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
MehrInformatik 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
MehrParitä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
MehrGrundlagen 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
MehrDatenkompression. 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 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,
MehrSchutzsignalü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
MehrDurch 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
MehrKompressionsverfahren
Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Verlustlose Kompressionsalgorithmen RLC Huffman Adaptive Huffman Kodierung Arithmetische
MehrEmbedded 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
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
MehrKap.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
MehrBetriebsanleitung 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
MehrGierige 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:
MehrErstellung 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
MehrAlgorithmen 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
MehrStichpunktezettel 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 =
MehrVorlesung 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,
MehrDatenblatt / 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
MehrSchaltungsanalyse 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)
MehrLED 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
MehrTrellis 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
MehrUntersuchung 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:
Mehr3. 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
MehrEffiziente 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
MehrRechnergrundlagen 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
MehrInformatik 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
MehrInhalt. 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
MehrDynamisches 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
MehrDatenkompression. 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,
MehrKomplexitä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
MehrHello 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?
MehrDurch 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
MehrHerzlich 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
MehrNH-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
MehrProgrammieren 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
MehrSICHERHEITS- 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 Wintersemester 2015/16 Wiederholung: LZW-Komprimierung Idee: Nicht einzelne Zeichen werden günstig
Mehr2. 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:
MehrInternet 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.
MehrBetriebssysteme 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
MehrA" " 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
MehrMBS 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
MehrZur 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
MehrTeil 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:
MehrDiskrete 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
MehrSeminar 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