Ad-Hoc Kodierung: Morse, Braille,... Datenkompression. Datenkompression: Literatur. Multimedia: Datenmengen. Übersicht Literatur Klassifikation:
|
|
- Helga Sauer
- vor 8 Jahren
- Abrufe
Transkript
1 Datenkompression Ad-Hoc Kodierung: Morse, Braille,... Übersicht Literatur Klassifikation: ausgewählte Verfahren: Lauflängenkodierung Huffman Kodierung, arithmetische Kodierung Lempel-Ziv Kodierung und Varianten Burrows-Wheeler Transformation Wavelets weitere Verfahren später (Audio, Image, Video) zwei wichtige Beispiele für "frühe" Codes Morse: häufige Symbole ("e") mit kurzen Codes Braille: alle 64 Codes verwendet, keine Fehlererkennung (Salomon) Datenkompression: Literatur Multimedia: Datenmengen Medium: Datenmenge: Komprimierung: Text 80 x 60 Zeichen Huffman :2 4.8 KB PKZIP :3 Bild 640x480x3 Fax :0 David Salomon, Data Compression - The Complete Reference, Springer 2000 = 900 KByte JPEG :5 Khalid Sayood, Ed., Lossless Compression Handbook, Elsevier, 2003 Grafik 500 Linien Robert Sedgewick, Algorithms in C++, Addison-Wesley, 998 Sprache Kanal, 8Khz GSM :8 Stephen W. Smith, Guide to Digital Signal Processing, California Technical Publ., 997 online als PDF verfügbar: MIDI Musik 64 Kbps, 480 KB/min 5 KB/min stereo, 44. KHz MP3 :0 Mark Nelson, Data Compression with the Burrows-Wheeler Transform,.44 Mbps, 0 MB/min Dr. Dobbs Journal, 9/996 Video 640x480x3x25 MPEG2 :60 F. Bauernöppel, Verfahren und Techniken zur Datenkompression, c't 0/99.3 GB/min M. Tamm, Packen wie noch nie - BWT-Algorithmus, c't 6/2000, 94
2 Datenkompression: Kriterien Entropie- vs. Quellenkodierung Entropiekodierung: compression high quality low complexity efficient implementation Eigenschaften der Datenquelle werden ignoriert Signalwiederholungen entfernen statistische Verfahren, z.b. Huffman-Kodierung verlustfrei und reversibel geringe Kompressionsfaktoren (z.b. ca. 2 für Audiodaten) low delay gute Kompressionsrate, gute Qualität geringe Latenz (Verzögerung) geringer Bedarf an Rechenleistung und Speicherbedarf Quellenkodierung (source encoding): Eigenheiten der Datenquelle / -senke berücksichtigen z.b. Frequenzgang / Maskierung / Rauschschwellen des Ohrs verlustfrei verlustbehaftet für bessere Kompression (z.b. MP3 bis ca 0:) Klassifikation: Codec "direct coding" PCM verlustlose Datenkompression: zero suppresion repetitive sequence suppresion run-length encoding "entropy coding" pattern substitution statistical encoding Huffman encoding FFT transform encoding DCT... DPCM "source coding" (e.g. speech) differential encoding delta modulation ADPCM general / fractal /.... vector quantization "channel coding" HDLC,... decode( encode( x )) = x jedes Verfahren benötigt Paar aus Coder und Decoder := "CODEC" vollständige Abstraktion und Kapselung möglich: decode( decode2( kanal( encode2( encode( x ))))) = x äußere / innere Schichten brauchen nicht vom Codec zu wissen beliebig tiefe Schachtelung Beispiele: Windows / Java Media Framework
3 CODECs: Verkettung Datenkompression: mehrfach? komprimierte Daten beliebig weiter komprimierbar? lossless (audio) diverse Patentanmeldungen dazu :-) lossy (video) usually lossy usually lossy lossless aber nicht möglich (sonst jede Datei auf Bit komprimierbar...) data pre- paration quanti- zation data processing entropy encoding => nur mit "Tricks" (z.b. Daten in Dateinamen speichern) jeder Algorithmus expandiert bestimmte Dateien e.g. e.g. e.g. e.g. Achtung: Verschlüsselung beseitigt Redundanzen der Daten: - resolution - DCT - linear - runlength - frame rate - sub-band coding - DC/AC values - Huffman Verschlüsselung nur als letzter Schritt nach allen Kodierungsschritten verschlüsselte Daten nicht komprimierbar Codecs: Beispiel Windows 9x Compression Challenge Windows-Systemsteuerung: Liste installierter Codecs (*.ax Dateien) Audio, Video, MIDI je nach installierter SW hier: 4 Audio-Codecs Sprache vs. Musik komprimierte Daten beliebig weiter komprimierbar? Mike Goldman's Angebot: I will attach a prize of $5,000 to anyone who successfully meets this challenge. First, the contestant will tell me HOW LONG of a data file to generate. Second, I will generate the data file, and send it to the contestant. Last, the contestant will send me a decompressor and a compressed file, which will together total in size less than the original data file, and which will be able to restore the compressed file to the original state. With this offer, you can tune your algorithm to my data. You tell me the parameters of size in advance. All I get to do is arrange the bits within my file according to the dictates of my whim. As a processing fee, I will require an advance deposit of $00 from any contestant. This deposit is 00% refundable if you meet the challenge.
4 Compression Challenge Datenkompression: Szenarien komprimierte Daten beliebig weiter komprimierbar? mittlerweile verbesserte Version der Challenge: Aufgabe: Erstellen eines Programms (Linux binary / sources) Ausführen des Programms erzeugt die 4 Dateien aus dem "calgary corpus" (07225 bytes als Zip-Archiv) möglichst geringe Größe des Programms Gewinnsumme abhängig von der erzielten Verbesserung derzeitiger Wert: 6376 Bytes "corpus"-dateien mit zwei Algorithmen komprimiert, Packprogramm selbst komprimiert Backup, Archivierung: möglichst gute Kompression, schneller Encoder Komplexität und Geschwindigkeit des Decoders egal Software-Archive (JAR, Zip): möglichst schneller Decoder, gute Kompression Encoder wird selten benutzt, Datenübertragung (Modem): Echtzeitanforderungen, möglichst gute Performance Notwendigkeit zum Umgang mit bereits komprimierten Daten CD/DVD, weak-signal Kommunikation: möglichst gute Fehlererkennung und -korrektur ( Compression Challenge Transformationen a(t) F(t) t f a(t) F(t) t f Sinuston, Darstellung im Zeitbereich und Frequenzbereich Darstellung im Frequenzbereich offenbar weit effizienter wichtige Beispiele für Transformationen: Burrows-Wheeler (für Textdateien) Fouriertransformation (Audio, Bilder) Cosinustransformation Wavelet-Transformation
5 Informationsgehalt, Redundanz Lauflängenkodierung: FAX (group 3) Auflösung: horizontal: 8.5 Pixel/mm vertikal: 3.85 / 7.7 / 5.4 Zeilen/mm (etwa 2200x700 Pixel pro Seite A4) Analyse typischer Briefe / Dokumente: kann bei bekannter Nachricht leicht berechnet werden oder aus bisherigen Symbolen schätzen gute Kodierung erreicht R ~= 0 häufig 2, 3, 4 schwarze Pixel oder weisse Pixel oder ganz weisse Zeilen... ungeeignet für Bilder / Graustufen dafür besserer Code ("group 4") (Shannon) Run-Length Kodierung Buchstabenhäufigkeiten all is too well 2. a2l is t2o we2l 2. a@2l is t@2l we@l 53++!305))6*;4826)4+.)4+);806*;48!8'60))85;]8*:+*8!83(88)5*!; 46(;88*96*?;8)*+(;485);5*!2:*+(;4956*2(5*)8'8*; );)6!8)4++;(+9;4808;8:8+;48!85;4)485!528806*8(+9;48;(88;4(+?3 4;48)4+;6;:88;+?; "Lauflängenkodierung" Ersetzen von wiederholten Symbolen durch Marke+Anzahl+Symbol lohnt erst ab Lauflänge 3 diverse Varianten zur Kodierung des Zählers sehr einfach, sehr schnell nur für bestimmte Daten geeignet z.b. für S/W-Bilder aber nicht für normalen Text, Audio, Grauwert- oder Farbbilder "Here, then, we have, in the very beginning, the groundwork for something more than a mere guess. The general use which may be made of the table is obvious - but, in this particular cipher, we shall only very partially require its aid. As our predominant character is 8, we will commence by assuming it as the "e" of the natural alphabet. To verify the supposition, let us observe if the 8 be seen often in couples - for "e" is doubled with great frequency in English - in such works, for example, as "meet", "fleet", "speed", "seen", "been", "agree", etc. In the present instance we see it double no less than five times, although the cyrptograph is brief. - Edgar Allen Poe, The Gold Bug
6 Beispiel: Buchstabenhäufigkeiten Huffman: Konstruktion A B C D E sortiere die Symbole nach ihrer Häufigkeit kombiniere die zwei Symbole mit geringster Häufigkeit (bei gleichen Wahrscheinlichkeiten: zufällige Auswahl) wiederhole die Konstruktion, bis alle Symbole kombiniert sind Einzelhäufigkeiten in English: "ENATOIN SHRDLU..." entsprechende Modelle auch für Paare ("qu"), Tripets,... Grundidee: häufige Symbole mit kurzen Bitstrings kodieren "bottom-up" Verfahren erfordert a-priori Kenntnis der Häufigkeiten "semi-adaptive": 2-pass Verfahren, sehr langsam "adaptive": Anpassen des Baums an geänderte Häufigkeiten (Histogramm: DSP Guide) (siehe Salomon 2 Huffman-Kodierung Huffman: Beispiel Symbole Häufigkeit Codewort A B C D E A B D C A A E C D Ausnutzen der statistischen Eigenschaften der Daten: häufige Zeichen mit kurzen Bitfolgen kodieren seltene Symbole mit längeren (evtl. sehr langen) (Salomon, 2.2
7 Shannon-Fano Kodierung Dictionary-Methoden warum Beschränkung auf Einzelsymbole? Verzeichnis mit häufigen Worten (Symbolfolgen) aufbauen Index in dieses Verzeichnis kodieren unbekannte Symbolfolgen in das Verzeichnis aufnehmen Symbole in möglichst gleichgroße Mengen einteilen linke (im Bild: obere) Menge bekommt Bit, andere Menge Bit 0 für alle Teilmengen mit mehr als 2 Elementen wiederholen Lempel-Ziv Verfahren, Dutzende Varianten universell anwendbar: Texte, Programme, Bilder,... sehr gute Kompressionsraten (für verlustfreie Algorithmen) Verfahren ähnlich zur Huffman-Konstruktion aber nur optimal, wenn in jedem Schritt gleichgroße Mengen Arithmetic Coding LZ77 Huffman-Kodierung ist nur in Spezialfällen optimal weil jedem einzelnen Symbol ein Code zugeordnet wird arithmetische Kodierung: Zuordnung von Zeichen zu arith. Intervallen entsprechend der Zeichenhäufigkeiten rekursiv für Zeichenfolgen Verfahren patentiert und lizenzpflichtig p(c) = 0.6 p(b) = 0.2 p(a) = 0.2 Beispiel-Intervall für Folge "cbb": C B A 0.6* *( ) = BB BA AB AA 0.6* *( ) = CC CB CA BC AC = = 0.0 CCC Binärcode für "cbb" = 0 CBB sir sid eastman easily teases sea sick seals "sliding window" Methode: s si sir sir sir sid eastman... ir sid eastman r sid eastman sid eastman eas... sid eastman sir sid eastman eases easily sea t sick seals "search buffer" (links) als Dictionary, einige KByte (0,0,"s") (0,0,"i") (0,0,"r") (0,0," ") (4,2,"d") Tokens mit Index ins Dictionary und nächstes Symbol schreiben (6,3,"e")
8 LZW-Verfahren LZW: Beispiel Welsh, 984 Dictionary mit Einzelsymbolen (z.b. 256 Bytes) initialisieren unbekannte Strings in Dictionary aufnehmen dabei Strings maximaler Länge versuchen was passiert bei vollem Dictionary? diverse Varianten: Dictionary löschen, LRU,... Einsatz u.a. für ZIP, gzip, GIF, TIFF; NULL SOH... space... a b c si ir r s sid d e ea Strings wachsen nur langsam (max. Zeichen) LZW-Algorithmus BWT: Burrows-Wheeler Transformation for (i=0; i < 255; i++) { append i as a -symbol to the dictionary } append null to the dictionary; di = dictionary index of null; repeat read(ch); if <<<di,ch>> is in the dictionary then di = dictionary index of <<<di,ch>>; else output(di); append <<di,ch>> to the dictionary; di = dictionary index of ch; endif; until end-of-input; Eingangsdaten in (großen) Blöcken bearbeiten z.b. bzip2: KByte Blockgröße Daten so umordnen daß ähnliche Strings entstehen anschließend normale statistische Kodierung völlig neuartiges Prinzip, ursprüngliche Idee (Wheeler 983) adaptiert automatisch an statistische Eigenschaften der Daten Algorithmus funktioniert für Texte, Programme, beliebige Daten gute Beschreibungen: M. Nelson, Data compression with the BWT, Dr. Dobbs. 9/996 M. Tamm, Packen wie noch nie, c't 6/2000 (Burrows, Wheeler: A block sorting lossless data compre
9 BWT: Aufbau der Matrix BWT: Puffer, sortiert L: F... Eingabedaten zu einer Matrix anordnen jede Zeile der Matrix um ein Zeichen rotiert t: hat redistributors of a free t: hat refer to this License an t: hat system in reliance on co w: hat the Program does.\n\n t: hat there is no warranty (or t: hat there is no warranty for w: hat they have is not the ori t: hat they, too, receive or ca t: hat users may redistribute t t: hat version or of any later t: hat what they have is not th t: hat work are not derived fro (aber x Matrix ist unhandlich) (BWT eines Ausschnitts aus der GPL) BWT: Puffer, Rotation BWT: Transformationsvektor erstes Zeichen der Eingabedaten (S wegen Rotation) Sortieren der Matrix, Aufbau eines Indexvektors geeignete Vergleichsfunktion wie strcmp() mit wrap-around markierte Spalten F (first) und L (last) der Originaldaten Zeichen in L sind jeweils die Vorgänger der Zeichen in F Ausgabe der BWT: Spalte L und "Primärindex" (hier 5) T[i] enthält die Zeile, die S[i+] enthält Zeile 3 enthält S0, Zeile 5 enthält S, also T[3] = 5 Zeile 2 enthält S2, also T[5] = 2, usw. im Beispiel also T = {, 6, 4, 5, 0, 2, 3 } aber: Berechnung von T aus L?
10 BWT: Rekonstruktion von T BWT: Gesamtablauf Compressing a file using the demo programs: RLE input-file BWT MTF RLE ARI > output-file A brief description of each of the programs follows: Wiederherstellung von F: L ist gegeben, F war sortiert: einfach die Zeichen in L sortieren Zeichen "O": offenbar gilt T[4] = 0 F sortiert: T[] = 0, T[6] =, usw. RLE.CPP BWT.CPP MTF.CPP RLE.CPP ARI.CPP This program implements a simple run-length encoder. If the input file has many long runs of identical characters, the sorting procedure in the BWT can be degraded dramatically. The standard Burrows-Wheeler transform is done here. This program outputs repeated blocks consisting of a block size integer, a copy of L, the primary index, and a special last character index. This is repeated until BWT.EXE runs out of input data. The Move to Front encoder. The fact that the output file is top-heavy with runs containing zeros means that applying another RLE pass to the output can improve overall compression. This is an order-0 adaptive arithmetic encoder, directly derived from the code published by Witten and Cleary in their 987 CACM article. BWT: Move-to-Front Kodierung BWT: Vergleich mit anderen Verfahren verwaltet Liste mit 256 Werten Ausgabe eines Zeichens: Index des Zeichens in der Liste ausgeben und Zeichen nach vorne (Index 0) verschieben Beispiel: "tttwtwttt" (aus sortierter GPL) Ausgabe: { 6, 0, 0, 88,, 9,, 0, 0 } anschließend noch Huffman- oder arithmetische Kodierung
11 Wavelet-Transformation Wavelets: Haar-Wavelet Wavelets := "kleine Wellen" "lokalisierte", skalierbare Basisfunktionen H(t) t P(t) t P( 4 t - k ) diverse Basisfunktionen möglich Eigenschaften können "maßgeschneidert" werden: lineare Transformation: j = 0 j = j = 2 j = 3 H( 2^j t - k ) Normierungsbedingung: Überlagerung erlaubt Darstellung jeder Funktion (s. Salomon 5.6 Wavelets: Beispielfunktionen (Amara Graph, Introduction to Wavelets)
Ad-Hoc Kodierung: Morse, Braille,... Datenkompression. Multimedia: Datenmengen. Datenkompression: Literatur. Medientechnik Datenkompression 1
Datenkompression Übersicht Literatur Klassifikation: ausgewählte Verfahren: Lauflängenkodierung Huffman Kodierung, arithmetische Kodierung Lempel-Ziv Kodierung und Varianten Burrows-Wheeler Transformation
Datenkompression. Übersicht Literatur Klassifikation: ausgewählte Verfahren:
Datenkompression Übersicht Literatur Klassifikation: ausgewählte Verfahren: Lauflängenkodierung Huffman Kodierung, arithmetische Kodierung Lempel-Ziv Kodierung und Varianten Burrows-Wheeler Transformation
Kodierungsalgorithmen
Kodierungsalgorithmen Komprimierung Verschlüsselung Komprimierung Zielsetzung: Reduktion der Speicherkapazität Schnellere Übertragung Prinzipien: Wiederholungen in den Eingabedaten kompakter speichern
Übung 1: Quellencodierung
ZHAW, NTM2, Rumc, /7 Übung : Quellencodierung Aufgabe : Huffman-Algorithmus. Betrachten Sie die folgende ternäre, gedächtnislose Quelle mit dem Symbolalphabet A = {A,B,C} und den Symbol-Wahrscheinlichkeiten
miditech 4merge 4-fach MIDI Merger mit :
miditech 4merge 4-fach MIDI Merger mit : 4 x MIDI Input Port, 4 LEDs für MIDI In Signale 1 x MIDI Output Port MIDI USB Port, auch für USB Power Adapter Power LED und LOGO LEDs Hochwertiges Aluminium Gehäuse
Mathematik für Information und Kommunikation
Mathematik für Information und Kommunikation Am Beispiel des Huffman- Algorithmus Thomas Borys und (Christian Urff) Huffman im Alltag MPEG Telefax JPEG MP3 ZIP avid Huffman avid Huffman [95-999] www.soe.ucsc.edu/people/faculty/huffman.html
10%, 7,57 kb 20%, 5,3 kb 30%, 4,33 kb 40%, 3,71 kb 50%, 3,34 kb. 60%, 2,97 kb 70%, 2,59 kb 80%, 2,15 kb 90%, 1,62 kb 99%, 1,09 kb
Die Komprimierung: Die Abkürzung JPG (oder auch JPEG) steht für "Joint Photographic Experts Group". Dieses Bildformat ist nach der Expertengruppe, die es erfunden hat, benannt. Die Komprimierung empfiehlt
BartPE. Dokumentation. Projektarbeit Network Services. Dozent: Wolf-Fritz Riekert. Belmondo Kovac. Autor: Andreas Dinkelacker, 3.
BartPE Dokumentation Projektarbeit Network Services Dozent: Wolf-Fritz Riekert Belmondo Kovac Autor: Andreas Dinkelacker, 3. Semester IWD, HdM Stuttgart, Fachbereich IuK Was ist BartPE und PE Builder?
Multimediale Werkzeuge, Audio: Formate, Tools. -Sound/Audio Objekte. Formate, Beispiele:
Multimediale Werkzeuge, Audio: Formate, Tools -Sound/Audio Objekte Formate, Beispiele: - Mp3 (Kurz für MPEG1/2 Layer 3) - PCM (z.b. Wave Datei), übliche Formate: CD: 44100 HZ Abtastrate, 16 Bits/Abtastwert.
Kleines Handbuch zur Fotogalerie der Pixel AG
1 1. Anmelden an der Galerie Um mit der Galerie arbeiten zu können muss man sich zuerst anmelden. Aufrufen der Galerie entweder über die Homepage (www.pixel-ag-bottwartal.de) oder über den direkten Link
(H ist Entropie) bei Redundanz Information vielleicht mehrfach. Redundanz zur Fehlererkennung und -korrektur nutzbar
Redundanz Anzahl der Bits H (H ist Entropie) Redundanz = Anzahl der Bits H bei Redundanz Information vielleicht mehrfach Redundanz zur Fehlererkennung und -korrektur nutzbar Redundanz in Programmen kann
Das neue Volume-Flag S (Scannen erforderlich)
NetWorker 7.4.2 - Allgemein Tip 2, Seite 1/5 Das neue Volume-Flag S (Scannen erforderlich) Nach der Wiederherstellung des Bootstraps ist es sehr wahrscheinlich, daß die in ihm enthaltenen Informationen
KURZANLEITUNG. Firmware-Upgrade: Wie geht das eigentlich?
KURZANLEITUNG Firmware-Upgrade: Wie geht das eigentlich? Die Firmware ist eine Software, die auf der IP-Kamera installiert ist und alle Funktionen des Gerätes steuert. Nach dem Firmware-Update stehen Ihnen
Problem: Finde für Alphabet mit n Zeichen einen Binärcode, der die Gesamtlänge eines Textes (über diesem Alphabet) minimiert.
Anwendungen von Bäumen 4.3.2 Huffman Code Problem: Finde für Alphabet mit n Zeichen einen Binärcode, der die Gesamtlänge eines Textes (über diesem Alphabet) minimiert. => nutzbar für Kompression Code fester
Bilddatenformate BMP GIF JPG. Digitale Bildverarbeitung Liedtke 7.1. Bezeichnung: Microsoft Windows Bitmap, BMP, DIB
Bilddatenformate BMP Bezeichnung: Microsoft Windows Bitmap, BMP, DIB Format: Raster Farben: 1 Bit (s/w), 4 Bit (16 Farben), 8 Bit (256 Farben), 24 Bit (16,7 Mio. Farben) Kompression: Keine (meist) oder
Run Length Coding und Variable Length Coding
Fachbereich Medieninformatik Hochschule Harz Run Length Coding und Variable Length Coding Referat Matthias Zittlau 11034 Abgabe: 15.01.2007 Inhaltsverzeichnis 1. RLC...1 2.1 Einführung...1 2.2 Prinzip...1
CODIERUNGSTHEORIE KURS ZELL AN DER PRAM, FEBRUAR 2005
CODIERUNGSTHEORIE KURS ZELL AN DER PRAM, FEBRUAR 2005. Das Problem.. Quellcodierung und Datenkompression. Wir wollen eine Nachricht über einen digitalen Kanal, der nur 0 oder übertragen kann, schicken.
Algorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Informationen zur Klausur Termin: 21. Februar 2013,
Organisation. Was kommt zum Test? Buch Informatik Grundlagen bis inkl. Kapitel 7.4 Wissensfragen und Rechenbeispiele
Organisation Was kommt zum Test? Buch Informatik Grundlagen bis inkl Kapitel 74 Wissensfragen und Rechenbeispiele 3 Vorträge zur Übung Informationstheorie, Huffman-Codierung und trennzeichenfreie Codierung
Hardware - Software - Net zwerke
Komprimierung der Ortho-Daten als ZIP-Archiv Dieses Dokument beschreibt die Archivierung aller Ortho-Daten als ZIP-Archiv über die MS- DOS-Eingabe-Aufforderung. Diese Information kann Ihnen zum Sichern
Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis Das komplette Material finden Sie hier: Download bei School-Scout.de
Ich möchte eine Bildergalerie ins Internet stellen
Ich möchte eine Bildergalerie ins Internet stellen Ich habe viele Fotos von Blumen, von Häusern, von Menschen. Ich möchte zu einem Thema Fotos sammeln, eine Vorschau erstellen und die Fotos so in der Größe
Installation mit Lizenz-Server verbinden
Einsteiger Fortgeschrittene Profis markus.meinl@m-quest.ch Version 1.0 Voraussetzungen für diesen Workshop 1. Die M-Quest Suite 2005-M oder höher ist auf diesem Rechner installiert 2. Der M-Lock 2005 Lizenzserver
Übung 13: Quellencodierung
ZHAW, NTM, FS2008, Rumc, /5 Übung 3: Quellencodierung Aufgabe : Huffmann-Algorithmus. Betrachten Sie die folgende ternäre, gedächtnislose Quelle mit dem Symbolalphabet A = {A,B,C} und den Symbol-Wahrscheinlichkeiten
Zwischenablage (Bilder, Texte,...)
Zwischenablage was ist das? Informationen über. die Bedeutung der Windows-Zwischenablage Kopieren und Einfügen mit der Zwischenablage Vermeiden von Fehlern beim Arbeiten mit der Zwischenablage Bei diesen
15 Optimales Kodieren
15 Optimales Kodieren Es soll ein optimaler Kodierer C(T ) entworfen werden, welcher eine Information (z.b. Text T ) mit möglichst geringer Bitanzahl eindeutig überträgt. Die Anforderungen an den optimalen
Was ist PDF? Portable Document Format, von Adobe Systems entwickelt Multiplattformfähigkeit,
Was ist PDF? Portable Document Format, von Adobe Systems entwickelt Multiplattformfähigkeit, Wie kann ein PDF File angezeigt werden? kann mit Acrobat-Viewern angezeigt werden auf jeder Plattform!! (Unix,
Paper Computer Science Experiment
Paper Computer Science Experiment Great Principles of Computing Computation (Informationsspeicherung) Thema Digitale Repräsentation von Grafiken und Bildern Unterrichtsform Einzel- und Partnerarbeit Voraussetzung
AUTOMATISCHE E-MAIL-ARCHIVIERUNG. 10/07/28 BMD Systemhaus GmbH, Steyr Vervielfältigung bedarf der ausdrücklichen Genehmigung durch BMD!
AUTOMATISCHE E-MAIL-ARCHIVIERUNG 10/07/28 BMD Systemhaus GmbH, Steyr Vervielfältigung bedarf der ausdrücklichen Genehmigung durch BMD! INHALT AUTOMATISCHE E-MAIL-ARCHIVIERUNG... 4 Eingehende E-Mails können
Wörterbücher von MS nach Ooo konvertieren
Wörterbücher von MS nach Ooo konvertieren Herausgegeben durch das deutschsprachige Projekt von OpenOffice.org Autoren Autoren vorhergehender Versionen RPK ggmbh Kempten Copyright und Lizenzhinweis Copyright
Kompressionsverfahren
Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Verlustlose Kompressionsalgorithmen RLC Huffman Adaptive Huffman Kodierung Arithmetische
Outlook. sysplus.ch outlook - mail-grundlagen Seite 1/8. Mail-Grundlagen. Posteingang
sysplus.ch outlook - mail-grundlagen Seite 1/8 Outlook Mail-Grundlagen Posteingang Es gibt verschiedene Möglichkeiten, um zum Posteingang zu gelangen. Man kann links im Outlook-Fenster auf die Schaltfläche
EchoLink und Windows XP SP2
EchoLink und Windows XP SP2 Hintergrund Für Computer auf denen Windows XP läuft, bietet Microsoft seit kurzem einen Update, in der Form des Service Pack 2 oder auch SP2 genannt, an. SP2 hat einige neue
Bilder zum Upload verkleinern
Seite 1 von 9 Bilder zum Upload verkleinern Teil 1: Maße der Bilder verändern Um Bilder in ihren Abmessungen zu verkleinern benutze ich die Freeware Irfan View. Die Software biete zwar noch einiges mehr
Softwareupdate-Anleitung // AC Porty L Netzteileinschub
1 Softwareupdate-Anleitung // AC Porty L Netzteileinschub Softwareupdate-Anleitung // AC Porty L Netzteileinschub HENSEL-VISIT GmbH & Co. KG Robert-Bunsen-Str. 3 D-97076 Würzburg-Lengfeld GERMANY Tel./Phone:
Fotos verkleinern mit Paint
Fotos verkleinern mit Paint Warum Paint? Sicher, es gibt eine Menge kostenloser guter Programme und Möglichkeiten im Netz zum Verkleinern von Fotos. Letztendlich ist es Geschmackssache, aber meine Erfahrungen
Daten Sichern mit dem QNAP NetBak Replicator 4.0
Daten Sichern mit dem QNAP NetBak Replicator 4.0 Was ist NetBak Replicator: Der NetBak Replicator ist ein Backup-Programm von QNAP für Windows, mit dem sich eine Sicherung von Daten in die Giri-Cloud vornehmen
SanStore: Kurzanleitung / SanStore: Quick reference guide
SanStore Rekorder der Serie MM, MMX, HM und HMX Datenwiedergabe und Backup Datenwiedergabe 1. Drücken Sie die Time Search-Taste auf der Fernbedienung. Hinweis: Falls Sie nach einem Administrator-Passwort
Künstliches binäres Neuron
Künstliches binäres Neuron G.Döben-Henisch Fachbereich Informatik und Ingenieurwissenschaften FH Frankfurt am Main University of Applied Sciences D-60318 Frankfurt am Main Germany Email: doeben at fb2.fh-frankfurt.de
Für AX 4.0, den letzten Hotfix rollup einspielen. Der Hotfix wurde das erste Mal im Hotfix rollup 975357 eingeschlossen:
I. DOCTYPE-Deklaration Die INDEX.XML-Datei, die beim GDPdU-Export erstellt wird, beinhaltet eine DOCTYPE-Deklaration, die inkorrekterweise als Kommentar herausgegeben wird:
Kompression und Datenformate. Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate
Kompression und Datenformate Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate Digitale Speicherung von Bildern Digitalisierung Informationsgehalt Speicherbedarf Kompression von Multimediadaten
Study guide written by René Koglbauer
Published November 2013 WITH SUPPORT FROM Aufgabe während des Films Was erfährst du über diese Themen? (What did you learn about these topics?) Fußball Familie Nachkriegszeit 2 Aufgabe 1 Die Hauptfigur:
EDV-Anwendungen im Archivwesen II
EDV-Anwendungen im Archivwesen II 070472 UE WS08/09 Digitale Formate (Beispiele) Überblick Kurzer Überblick über derzeit übliche Formate Bild Ton Video Archivierungsformate Ist Komprimierung immer zu vermeiden?
Information und Wissen
Information und Wissen Informationstheorie nutzt bekannte Wahrscheinlichkeiten Wahrscheinlichkeit hängt von Erwartung des Betrachters ab (wirklich alle Zahlen gleich wahrscheinlich?) Erwartung hängt vom
MobiDM-App Handbuch für Windows Mobile
MobiDM-App Handbuch für Windows Mobile Dieses Handbuch beschreibt die Installation und Nutzung der MobiDM-App für Windows Mobile Version: x.x MobiDM-App Handbuch für Windows Mobile Seite 1 Inhalt 1. WILLKOMMEN
Hilfe zur Dokumentenverwaltung
Hilfe zur Dokumentenverwaltung Die Dokumentenverwaltung von Coffee-CRM ist sehr mächtig und umfangreich, aber keine Angst die Bedienung ist kinderleicht. Im Gegensatz zur Foto Galeria können Dokumente
Wenn Russland kein Gas mehr liefert
Ergänzen Sie die fehlenden Begriffe aus der Liste. abhängig Abhängigkeit bekommen betroffen bezahlen Gasspeicher Gasverbrauch gering hätte helfen importieren liefert 0:02 Pläne politischen Projekte Prozent
Professionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
Beispielhafte Testfragen (auch aus Schülerreferaten, Fragen können redundant sein, keine Audio Kompression berücksichtigt):
Beispielhafte Testfragen (auch aus Schülerreferaten, Fragen können redundant sein, keine Audio Kompression berücksichtigt): Was versteht man unter PCM, DPCM, DM, ADPCM? Skizze! Was versteht man unter PCM
Data Quality Management: Abgleich großer, redundanter Datenmengen
Data Quality Management: Abgleich großer, redundanter Datenmengen Westendstr. 14 809 München Tel 089-5100 907 Fax 089-5100 9087 E-Mail Datras@Datras.de Redundanz und relationales Datenbankmodell Redundanz:
FORUM HANDREICHUNG (STAND: AUGUST 2013)
FORUM HANDREICHUNG (STAND: AUGUST 2013) Seite 2, Forum Inhalt Ein Forum anlegen... 3 Forumstypen... 4 Beiträge im Forum schreiben... 5 Beiträge im Forum beantworten... 6 Besondere Rechte der Leitung...
Kurs 1613 Einführung in die imperative Programmierung
Aufgabe 1 Gegeben sei die Prozedur BubbleSort: procedure BubbleSort(var iofeld:tfeld); { var hilf:integer; i:tindex; j:tindex; vertauscht:boolean; i:=1; repeat vertauscht := false; for j := 1 to N - i
Wo möchten Sie die MIZ-Dokumente (aufbereitete Medikamentenlisten) einsehen?
Anleitung für Evident Seite 1 Anleitung für Evident-Anwender: Einbinden der MIZ-Dokumente in Evident. Wo möchten Sie die MIZ-Dokumente (aufbereitete Medikamentenlisten) einsehen? Zunächst müssen Sie entscheiden,
Lineare Codes. Dipl.-Inform. Wolfgang Globke. Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 19
Lineare Codes Dipl.-Inform. Wolfgang Globke Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 19 Codes Ein Code ist eine eindeutige Zuordnung von Zeichen
Kompakte Graphmodelle handgezeichneter Bilder. Einbeziehung in Autentizierung und Bilderkennung
Kompakte Graphmodelle handgezeichneter Bilder Einbeziehung in Autentizierung und Bilderkennung Inhaltsverzeichnis 1 Einleitung Das graphische Model.1 Image Thinning................................. 3.
1 Was ist das Mediencenter?
1 Was ist das Mediencenter? Das Mediencenter ist Ihr kostenloser 25 GB Online-Speicher. Mit dem Mediencenter erleben Sie überall Ihre Fotos, Musik und Videos und teilen Ihre schönsten Momente mit Familie
Übersichtlichkeit im Dokumentenmanagement
Übersichtlichkeit im Dokumentenmanagement Workshop Software GmbH Siemensstr. 21 47533 Kleve 02821 / 731 20 02821 / 731 299 www.workshop-software.de Verfasser: SK info@workshop-software.de Datum: 02/2012
Bedienungsanleitung. Homepage-Verwaltung mit Easy File Manager (EFM) http://fileman.qth.at
http://fileman.qth.at Homepage hochladen 1. Zuerst die erstellte Homepage (HTML, PHP) am eigenen PC mit einem Pack-Programm (z.b. 7-ZIP, siehe weiter unten) in eine ZIP-Datei einpacken. WICHTIGER HINWEIS:
Archivieren und Komprimieren, Globs
Archivieren und Komprimieren, Globs Linux-Kurs der Unix-AG Benjamin Eberle 19. Mai 2015 Globs Wildcard/Platzhalter, z.b.?, *, [...] spezielle Zeichen, die mit mehreren Zeichen übereinstimmen nützlich,
Einführung in die Kodierungstheorie
Einführung in die Kodierungstheorie Einführung Vorgehen Beispiele Definitionen (Code, Codewort, Alphabet, Länge) Hamming-Distanz Definitionen (Äquivalenz, Coderate, ) Singleton-Schranke Lineare Codes Hamming-Gewicht
juergen.vogt@uni-ulm.de
Benutzerregistrierung für SciFinder on WWW Mitglieder, auch Studenten, der Universität Ulm können SciFinder Scholar für nicht-kommerzielle Zwecke nutzen. Allerdings ist der Zugang personalisiert. Damit
Panorama der Mathematik und Informatik
Panorama der Mathematik und Informatik 20: Algorithmen III: png und Co Dirk Frettlöh Technische Fakultät / Richtig Einsteigen 26.6.2014 Kompressionsalgorithmen: Idee: Speichere 2 MB Daten in einer 1 MB
Kompression. Tim Kilian
Kompression Tim Kilian Seminar Effiziente Programmierung Arbeitsbereich Wissenschaftliches Rechnen Fachbereich Informatik Fakultät für Mathematik, Informatik und Naturwissenschaften Universität Hamburg
Sicherer Datenaustausch mit EurOwiG AG
Sicherer Datenaustausch mit EurOwiG AG Inhalt AxCrypt... 2 Verschlüsselung mit Passwort... 2 Verschlüsseln mit Schlüsseldatei... 2 Entschlüsselung mit Passwort... 4 Entschlüsseln mit Schlüsseldatei...
Tevalo Handbuch v 1.1 vom 10.11.2011
Tevalo Handbuch v 1.1 vom 10.11.2011 Inhalt Registrierung... 3 Kennwort vergessen... 3 Startseite nach dem Login... 4 Umfrage erstellen... 4 Fragebogen Vorschau... 7 Umfrage fertigstellen... 7 Öffentliche
Basisinformationstechnologie II
Basisinformationstechnologie II Sommersemester 2014 28. Mai 2014 Algorithmen der Bildverarbeitung I: Kompression Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G.
WAV-Dateien in MP3-Dateien konvertieren
WAV-Dateien in MP3-Dateien konvertieren CDex WAV-Dateien können Sie mit dem Programm CDex in MP3-Dateien (und andere Formate) konvertieren. CDex ist Open-Source-Software (GNU General Public License 2.0)
Handbuch. Artologik EZ-Equip. Plug-in für EZbooking version 3.2. Artisan Global Software
Artologik EZ-Equip Plug-in für EZbooking version 3.2 Artologik EZbooking und EZ-Equip EZbooking, Ihre webbasierte Software zum Reservieren von Räumen und Objekten, kann nun durch die Ergänzung um ein oder
IBM Software Demos Tivoli Provisioning Manager for OS Deployment
Für viele Unternehmen steht ein Wechsel zu Microsoft Windows Vista an. Doch auch für gut vorbereitete Unternehmen ist der Übergang zu einem neuen Betriebssystem stets ein Wagnis. ist eine benutzerfreundliche,
Vorbereitung einer Grafik zum Druck einer Glotze aus, Stadion an! -Zaunfahne Torsten Bunde, Stand 5. Juli 2014
Vorbereitung einer Grafik zum Druck einer Glotze aus, Stadion an! -Zaunfahne Torsten Bunde, Stand 5. Juli 2014 Wer wie wir beim SV Arminia Hannover eventuell das Problem hat, das sich nicht genügend Leute
Bilder verkleinern oder vergrößern
Bilder verkleinern oder vergrößern Bilder von der Digitalkamera sind meistens so groß, dass man sie schon des Speicherbedarfs wegen nicht per Email versenden kann. Auch auf die eigne Homepage lassen sich
Kurzanleitung um Transponder mit einem scemtec TT Reader und der Software UniDemo zu lesen
Kurzanleitung um Transponder mit einem scemtec TT Reader und der Software UniDemo zu lesen QuickStart Guide to read a transponder with a scemtec TT reader and software UniDemo Voraussetzung: - PC mit der
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
Archivieren und Komprimieren, Globs
Archivieren und Komprimieren, Globs Linux-Kurs der Unix-AG Benjamin Eberle 27. November 2014 Globs Wildcard/Platzhalter, z.b.?, *, [...] spezielle Zeichen, die mit mehreren Zeichen übereinstimmen nützlich,
UM ALLE DATEN ZU KOPIEREN. ZUNÄCHST die Daten des alten Telefons auf einen Computer kopieren
IPHONE UM ALLE DATEN des alten Telefons auf einen Computer Software von welcomehome.to/nokia auf Ihrem PC oder Mac. verbinden Sie Ihr altes Telefon über 3. Wenn Sie Outlook nutzen, öffnen Sie itunes, um
STRATEGISCHES BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE
BETEILIGUNGSCONTROLLING BEI KOMMUNALEN UNTERNEHMEN DER FFENTLICHE ZWECK ALS RICHTSCHNUR FR EIN ZIELGERICHTETE PDF-SBBKUDFZARFEZ41-APOM3 123 Page File Size 5,348 KB 3 Feb, 2002 TABLE OF CONTENT Introduction
MyTobii P10 Wie übertrage/sichere ich persönliche Daten & Seitensets aus MyTobii & VS Communicator?
MyTobii P10 Wie übertrage/sichere ich persönliche Daten & Seitensets aus MyTobii & VS Communicator? Übertragung von P10 nach P10 Sichern von Daten/Seitensets Am einfachsten benutzen Sie einen USB-Stick
Archivieren und Komprimieren, Globs
Archivieren und Komprimieren, Globs Linux-Kurs der Unix-AG Andreas Teuchert 20. Mai 2014 Globs Wildcard/Platzhalter, z.b.?, *, [...] spezielle Zeichen, die mit mehreren Zeichen übereinstimmen nützlich,
A1.7: Entropie natürlicher Texte
A1.7: Entropie natürlicher Texte Anfang der 1950er Jahre hat Claude E. Shannon die Entropie H der englischen Sprache mit einem bit pro Zeichen abgeschätzt. Kurz darauf kam Karl Küpfmüller bei einer empirischen
ADVERTISING IMAGES ANZEIGENMOTIVE. Spring/Summer 2014 Frühjahr/Sommer 2014
ADVERTISING IMAGES ANZEIGENMOTIVE Spring/Summer 2014 Frühjahr/Sommer 2014 Content/Inhalt Collections advertising images Collections Anzeigenmotive 4-7 Sports advertising images Sports Anzeigenmotive 8-9
File Carving für Mediendateien. Multimedia Sicherheit, Martin Steinebach
File Carving für Mediendateien Allgemein: File Carving stellt gelöschte Dateien auf einem Filesystem wieder her Anwendungen: Wiederherstellen versehentlich gelöschter Dateien Spurensicherung bei Polizeiarbeit
Navigieren auf dem Desktop
Navigieren auf dem Desktop Sie kennen Windows 7 noch nicht? Obwohl Windows 7 viel mit den Versionen von Windows gemein hat, die Ihnen ggf. bereits vertraut sind, werden Sie möglicherweise an der einen
Einkommensaufbau mit FFI:
For English Explanation, go to page 4. Einkommensaufbau mit FFI: 1) Binäre Cycle: Eine Position ist wie ein Business-Center. Ihr Business-Center hat zwei Teams. Jedes mal, wenn eines der Teams 300 Punkte
Woraus besteht ein Bild? 28.02.2008 (c) Winfried Heinkele 2006 2
Woraus besteht ein Bild? 28.02.2008 (c) Winfried Heinkele 2006 2 Was ist ein Pixel? Die durch das Objektiv einer Kamera auf einen Film oder einen elektronischen Bildsensor projizierte Wirklichkeit ist
Animierte Fotoshow mit Fotostory 3
Frank Herrmann Animierte Fotoshow mit Fotostory 3 Programmname / Version: Fotostory 3 Hersteller / Download: Microsoft http://www.microsoft.com/downloads/details.aspx?displaylang=de&familyid=92755126-a008-49b3-b3f4-6f33852af9c1
Kodierung. Kodierung von Zeichen mit dem ASCII-Code
Kodierung Kodierung von Zeichen mit dem ASCII-Code Weiterführende Aspekte zur Kodierung: Speicherplatzsparende Codes Fehlererkennende und -korrigierende Codes Verschlüsselnde Codes Spezielle Codes, Beispiel
Visual Basic Express Kompilieren mit Skripten
Bentley Technical Support ProStructures.Net - Zusatzprogrammierung Inhalt Dokument Beschreibung... 1 Vorbereitung... 1 Build.bat anlegen... 1 Verknüpfung Build.bat im Projekt anlegen... 3 Einzelne Betriebssystem/Plattform
Listening Comprehension: Talking about language learning
Talking about language learning Two Swiss teenagers, Ralf and Bettina, are both studying English at a language school in Bristo and are talking about language learning. Remember that Swiss German is quite
5 DATEN. 5.1. Variablen. Variablen können beliebige Werte zugewiesen und im Gegensatz zu
Daten Makro + VBA effektiv 5 DATEN 5.1. Variablen Variablen können beliebige Werte zugewiesen und im Gegensatz zu Konstanten jederzeit im Programm verändert werden. Als Variablen können beliebige Zeichenketten
Visuelle Kryptographie
Visuelle Kryptographie 14. April 2013 Visuelle Kryptographie 14. April 2013 1 / 21 1 Motivation 2 Grundlagen 3 Beispiele 4 Schlußbemerkungen 5 Lizenz Visuelle Kryptographie 14. April 2013 2 / 21 Einordnung
Suche in Spielbäumen Spielbäume Minimax Algorithmus Alpha-Beta Suche. Suche in Spielbäumen. KI SS2011: Suche in Spielbäumen 1/20
Suche in Spielbäumen Suche in Spielbäumen KI SS2011: Suche in Spielbäumen 1/20 Spiele in der KI Suche in Spielbäumen Spielbäume Minimax Algorithmus Alpha-Beta Suche Einschränkung von Spielen auf: 2 Spieler:
WOT Skinsetter. Nun, erstens, was brauchen Sie für dieses Tool zu arbeiten:
WOT Skinsetter WOT Skinsetter steht für World of Tanks skinsetter (WOTS von nun an). Mit diesen Tool können Sie Skins importieren und ändern, wann immer Sie möchten auf einfache Weise. Als World of Tanks
Grundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
Algorithms & Datastructures Midterm Test 1
Algorithms & Datastructures Midterm Test 1 Wolfgang Pausch Heiko Studt René Thiemann Tomas Vitvar
Um überhaupt produktiv arbeiten zu können, sind eine Reihe grundlegender Vorbereitungen notwendig:
Abgabe Dieses Übungsblatt ist bis Freitag, 02.05. um 12:00 per E-Mail an den eigenen Tutoren abzugeben. Bennennung beispielsweise $Matrikelnummer_Abgabe_$Blattnummer.$Format. 1 Erste Schritte mit dem Arduino
HiOPC Hirschmann Netzmanagement. Anforderungsformular für eine Lizenz. Order form for a license
HiOPC Hirschmann Netzmanagement Anforderungsformular für eine Lizenz Order form for a license Anforderungsformular für eine Lizenz Vielen Dank für Ihr Interesse an HiOPC, dem SNMP/OPC Gateway von Hirschmann
Datenaufbereitung in SPSS. Daten zusammenfügen
Daten zusammenfügen I. Fälle hinzufügen Diese Schritte müssen Sie unternehmen, wenn die Daten in unterschiedlichen Dateien sind; wenn also die Daten von unterschiedlichen Personen in unterschiedlichen
Windows 8.1. In 5 Minuten Was ist alles neu? Word
Windows 8.1 In 5 Minuten Was ist alles neu? Word Inhaltsverzeichnis Inhaltsverzeichnis WINDOWS 8.1 IN 5 MINUTEN... 1 1. WINDOWS 8.1 DIE NEUEN FEATURES... 1 2. DIE DESKTOP- UND KACHELOBERFLÄCHE... 2 3.
Wie Google Webseiten bewertet. François Bry
Wie Google Webseiten bewertet François Bry Heu6ge Vorlesung 1. Einleitung 2. Graphen und Matrizen 3. Erste Idee: Ranking als Eigenvektor 4. Fragen: Exisi6ert der Eigenvektor? Usw. 5. Zweite Idee: Die Google
Druckerscriptsprache
Druckerscriptsprache Die Druckerscriptsprache stellt Ihnen ein mächtiges Werkzeug zur Erstellung und Automatisierung von komplexen Druckvorgängen zur Verfügung. Vom Folgedruck bis zum Archivfunktion ist