Optimalcodierung. Thema: Optimalcodierung. Ziele
|
|
- Benjamin Albrecht
- vor 6 Jahren
- Abrufe
Transkript
1 Optimalcodierung Ziele Diese rechnerischen und experimentellen Übungen dienen der Vertiefung der Kenntnisse im Bereich der Optimalcodierung, mit der die Zeichen diskreter Quellen codiert werden können. Dabei wird zunächst die Codierung der Buchstaben eines Textes betrachtet. Anschließend wird eine Möglichkeit zur Codierung der in einem Bild enthaltenen Information vorgestellt. Dabei wird ein Schwarz-/Weißbild mit Hilfe einer modifizierten Lauflängencodierung codiert. Den Abschluss bildet eine Übungsaufgabe, die die Möglichkeit der effizienten Codierung eines S-/W-Bildes aufzeigt, wenn statistische Abhängigkeiten bei der Aufeinanderfolge von Bildpunkten vorhanden sind. Übungsaufgabe 1 Der nachstehende Satz soll mit Hilfe einer Optimalcodierung der einzelnen Zeichen codiert werden. FISCHERS FRITZE FISCHT FRISCHE FISCHE Dabei werden Leerstellen ignoriert und nicht codiert. SCH wird als ein Zeichen codiert. a) Wie viele Bits werden zur Codierung des Satzes benötigt, wenn jedes Zeichen (ähnlich wie beim ASCII Code) mit 7 Bit codiert wird? b) Ermitteln Sie die Häufigkeiten, mit denen die Zeichen in diesem Satz auftreten. Geben Sie, ausgehend von den ermittelten Häufigkeiten, die Wahrscheinlichkeiten an, mit denen die Zeichen in diesem Text auftreten. c) Bestimmen Sie unter Berücksichtigung der Auftrittswahrscheinlichkeiten der Zeichen in diesem Satz einen Optimalcode nach Fano zur Codierung der Zeichen. d) Wie viele Bits werden zur Codierung des Satzes mit Hilfe des Fano Codes benötigt? e) Bestimmen Sie alternativ einen Huffman Code zur Codierung der Zeichen. f) Wie viele Bits werden zur Codierung des Satzes mit Hilfe des Huffman Codes benötigt? Experimentelle Aufgabe 1 Zur Überprüfung der in der vorherigen Aufgabe von Ihnen bestimmten Codes steht eine graphische Oberfläche zur Codierung von Texten zur Verfügung, die Sie unter dem Auswahlmenü zur Optimalcodierung finden. H. Günter Hirsch Version: pa1 Seite 1 (6)
2 Geben Sie den zu codierenden Satz in dem Feld zur Texteingabe ein. Anschließend können Sie sich die Auftrittswahrscheinlichkeiten der einzelnen Zeichen durch Anklicken des zugehörigen Felds bestimmen lassen. Um die Codierung von SCH als ein Zeichen zu erreichen, gibt es ein Kombinations -Feld, in das Sie die als ein Zeichen zu codierende Zeichenfolge eingeben können. Aktualisieren Sie die Auftrittswahrscheinlichkeiten! In der rechten Spalte der Tabelle können Sie nacheinander die in der vorherigen Aufgabe bestimmten Codes eingeben. Nach der Eingabe aller Codewörter erfolgt eine Überprüfung, ob es sich um einen eindeutig decodierbaren Code handelt. Sollte der Code nicht eindeutig decodierbar sein, werden die fehlerhaften Codewörter mit roten Schriftzeichen dargestellt. Des Weiteren wird Ihnen die Bitanzahl angezeigt, die bei Einsatz Ihres Codes benötigt wird. Sie können diese mit den Angaben einer rechnerbasierten Bestimmung eines Fano und eines Huffmann Codes vergleichen. Experimentelle Aufgabe 2 Es wird die Codierung eines Schwarz-/Weißbildes mit einer Lauflängencodierung betrachtet. Dazu steht die graphische Oberfläche Codierung von Bildern zur Verfügung, die Sie unter dem Auswahlmenü zur Optimalcodierung finden. Über die Menüleiste ( Bild und laden ) kann ein Bildsignal geladen werden, das in Fenster 1 dargestellt wird. Dabei können Bilder geladen werden, die im JPEG (joint photographic experts group) oder im BMP (bitmap) Format zur Verfügung stehen. Laden Sie das Bild mit der Bezeichnung text.bmp, das einen kleinen Ausschnitt einer eingescannten Textvorlage beinhaltet. Aus wie vielen Zeilen besteht das Bild: Aus wie vielen Spalten besteht das Bild: Wie viele Bits werden zur Codierung des Bildes benötigt, wenn für jeden Bildpunkt nur eine Schwarz-/Weißcodierung vorgenommen wird und am Ende jeder Zeile ein 10 Bit Synchronisationscode angefügt wird: Bits Nach dem Laden des Bilds wählen Sie als Modus der Codierung über das zugehörige Auswahlmenü die Lauflängencodierung aus. Die Lauflängencodierung kann nur auf Schwarz-/Weiß codierte Bildvorlagen angewendet werden, wie es beispielsweise bei Faksimile Diensten der Fall ist. Wenden Sie die Lauflängencodierung auf ein Farbbild oder ein grauwert-skaliertes Bild an, so wird dieses zuvor in ein Schwarz-/Weißbild konvertiert. H. Günter Hirsch Version: pa1 Seite 2 (6)
3 Nach Auswahl des Codiermodus erscheint in Fenster 2 bei Auswahl der Lauflängencodierung das Schwarz-/Weißbild, so dass die Bilder in den Fenstern 1 und 2 identisch sind, wenn sie zuvor ein Schwarz-/Weißbild geladen haben. Sollten Sie kein Schwarz-/Weißbild geladen haben, so sehen Sie in Fenster 1 weiterhin das Originalbild und in Fenster 2 das daraus ermittelte Schwarz-/Weißbild. Nach Auswahl des Codiermodus erscheint weiterhin eine Tabelle mit 8 Lauflängen. Die aus der jeweiligen Bildvorlage ermittelten Auftrittshäufigkeiten der Lauflängen werden Ihnen in der mittleren Spalte der Tabelle angezeigt. Bestimmen Sie aus den absoluten Auftrittshäufigkeiten die relativen Auftrittswahrscheinlichkeiten der einzelnen Lauflängen in dieser Bildvorlage. Lauflänge Häufigkeit Wahrscheinlichkeit Berechnen Sie die aus den Auftrittswahrscheinlichkeiten der Lauflängen resultierende Entropie: H(X) = Bit/Lauflänge Bestimmen Sie einen Optimalcode nach Fano für die 8 Lauflängen. Dazu können Sie die nachstehende Tabelle verwenden. Tragen Sie die Lauflängen, sortiert nach ihren Auftrittswahrscheinlichkeiten (gemäß der Vorschrift zur Bestimmung des Fano Codes), in die Tabelle ein. Lauflänge p(x i ) p(x i ) Codewort Wortlänge w i p(x i )w i H. Günter Hirsch Version: pa1 Seite 3 (6)
4 Zeichnen Sie nachstehend den vollständigen Entscheidungsbaum, mit dem Sie feststellen können, ob der Code eindeutig decodierbar ist: Die von Ihnen bestimmten Codes können Sie nun in der graphischen Oberfläche in der rechten Spalte der Tabelle eingegeben. Nach Eingabe aller Codewörter wird das rechts neben der Tabelle vorhandene Feld zur Codierung aktiv. Zudem erscheint darunter ein freundlicher oder ein böser Smiley, der Sie darauf hinweist, ob der von Ihnen eingegebene Code eindeutig decodierbar ist oder nicht. Damit erhalten Sie allerdings keine Information, ob der Code wirklich optimal ist. Durch Anklicken des Codierungs -Feldes kann die eigentliche Codierung vorgenommen werden. Bei Auswahl der Lauflängencodierung erscheint in Fenster 1 das Schwarz-/Weißbild und in Fenster 2 das codierte Bild, was im Falle eines eindeutig decodierbaren Codes mit dem Bild in Fenster 1 identisch sein sollte. Berechnen Sie für den von Ihnen bestimmten Code die daraus resultierende mittlere Wortlänge: L = Bit/Lauflänge Welche Code-Redundanz folgt daraus: c r = % Zur praktischen Realisierung der Codierung wird die übliche Lauflängencodierung etwas modifiziert. Eigentlich müssten Lauflängen von einem Bildpunkt bis zur entsprechenden H. Günter Hirsch Version: pa1 Seite 4 (6)
5 maximalen Anzahl von Bildpunkten je Zeile codiert werden. Dabei würde allerdings eine große Anzahl von Lauflängen und Codewörtern auftreten. Daher wird in dieser Oberfläche die Betrachtung auf Lauflängen zwischen 1 und 8 Bildpunkten beschränkt. Ein Problem tritt auf, wenn 8 oder mehr gleichfarbige Bildpunkte auftreten. Üblicherweise wechselt von einer Lauflänge zur nächsten die Farbe von weiß auf schwarz oder umgekehrt. Im Fall von genau 8 gleichfarbigen Bildpunkten wäre dies auch der Fall. Sind es jedoch mehr als 8 gleichfarbige Bildpunkte, so sollte sich die Farbe der nächsten Lauflänge nicht ändern. Daher wird im Fall einer Lauflänge der Länge 8 nach dem Codewort der Lauflänge 8 ein weiteres Bit übertragen oder gespeichert, mit dem die Farbe der darauffolgenden Lauflänge festgelegt wird. Dies wird im nachstehenden Bild veranschaulicht, in dem die Codierung der Lauflängen einer Zeile veranschaulicht wird. Zu Beginn jeder Zeile wird ein Bit benötigt, mit dem festgelegt wird, ob die erste Lauflänge einen Block von weißen oder einen Block von schwarzen Bildpunkten definiert. Am Ende jeder Zeile werden 10 Bit zur Zeilensynchronisation übertragen. w/s 1. Bit 1.Lauflängencode Code der Lauflänge 8 w/s 10 Bit Zeilensynch. zusätzliches Bit Berechnen Sie die Anzahl der Bits, die zur modifizierten Lauflängencodierung dieser Bildvorlage gemäß dem von Ihnen festgelegtem Code unter Berücksichtigung der zur Festlegung der Farbe der ersten Lauflänge einer jeden Zeile und der zur Zeilensynchronisation am Ende jeder Zeile und der zur Festlegung der Farbe der nachfolgenden Lauflänge im Fall des Auftretens eines Blocks mit mindestens 8 gleichfarbigen Bildpunkten erforderlichen Bits insgesamt benötigt werden: Bits Wie viele Bits lassen sich bei Einsatz dieser Form der Codierung im Vergleich zur Codierung der einzelnen Bildpunkte, für die die Bitanzahl zu Beginn berechnet wurde, einsparen: Bits Untersuchen Sie abschließend die Auswirkungen eines nicht eindeutig decodierbaren Codes, in dem Sie kontrolliert Fehler bei der Codierung einbringen. Dabei kann die Codierung und Decodierung in diesem Fall einiges an Rechenzeit in Anspruch nehmen. Seien Sie daher in diesem Fall etwas geduldig und klicken Sie das Codierungsfeld nicht mehrfach an! Am Aussehen des Codierungsfelds können Sie erkennen, ob der Rechner noch mit der Codierung beschäftigt ist oder nicht. H. Günter Hirsch Version: pa1 Seite 5 (6)
6 Übungsaufgabe 2 Ein Schwarz/Weißbild besteht aus 640 mal 480 Bildpunkten. a) Wie groß ist der Entscheidungsgehalt H 0 zur Codierung eines einzelnen Bildpunkts? b) Wie viele Bits werden zur Codierung des Bildes benötigt? Welchen Speicherbedarf (in Byte) benötigt man zur Speicherung des Bildes auf einem PC? Bei einer statistischen Analyse des Bildes ermittelt man die Auftrittswahrscheinlichkeit p(s) der schwarzen Bildpunkte zu p(s) = 0,2. c) Mit welcher Wahrscheinlichkeit p(w) treten die weißen Bildpunkte auf? d) Wie groß ist die Entropie H ( X )? Wie groß ist die daraus resultierende relative Redundanz? Wie viele Bytes könnte man theoretisch bei der Speicherung des Bildes einsparen? Im Folgenden wird die Codierung von Bildpunktpaaren betrachtet. Dabei wird zunächst eine statistische Unabhängigkeit aufeinanderfolgender Bildpunkte angenommen. e) Berechnen Sie die Matrix der Auftrittswahrscheinlichkeiten der Bildpunktpaare. f) Bestimmen Sie einen Optimalcode nach Huffmann zur Codierung der Bildpunktpaare. Welche mittlere Wortlänge je Bildpunkt stellt sich dabei ein? Berechnen Sie die Code-Redundanz. Bei einer statistischen Analyse aufeinanderfolgender Bildpunkte wird die nachstehende, unvollständige Matrix der Übergangswahrscheinlichkeiten ermittelt: [ p( y x )] j i = x i y j w s w 0,9 0,4 s g) Bestimmen Sie die fehlenden Übergangswahrscheinlichkeiten. h) Berechnen Sie die Auftrittswahrscheinlichkeiten der Bildpunktpaare. i) Berechnen Sie die bedingte Entropie H ( Y X )? j) Berechnen Sie zur Codierung von Blöcken, die drei aufeinanderfolgende Bildpunkte beinhalten, die Wahrscheinlichkeiten des Auftretens aller möglichen Blöcke. k) Bestimmen Sie einen Huffman Code zur Codierung der Blöcke. Welche mittlere Wortlänge je Bildpunkt ergibt sich dabei? Wie viele Bytes werden bei Verwendung des Huffman Codes zur Speicherung des Bildes benötigt? H. Günter Hirsch Version: pa1 Seite 6 (6)
Informationstheorie und Codierung
Informationstheorie und Codierung 3. Codierung diskreter Quellen Gleichmäßiger Code Ungleichmäßiger Code Fano-, Huffman-Codierung Optimalcodierung von Markoff-Quellen Lauflängencodes nach Golomb und Rice
Mehr(Prüfungs-)Aufgaben zur Codierungstheorie
(Prüfungs-)Aufgaben zur Codierungstheorie 1) Gegeben sei die folgende CCITT2-Codierung der Dezimalziffern: Dezimal CCITT2 0 0 1 1 0 1 1 1 1 1 0 1 2 1 1 0 0 1 3 1 0 0 0 0 4 0 1 0 1 0 5 0 0 0 0 1 6 1 0 1
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,
MehrAdaptive Differenz-Puls-Code-Modulation (ADPCM) und Lineare, Prädiktive Codierung (LPC)
Adaptive Dierenz-Puls-Code-Modulation (ADPCM) und Lineare, Prädiktive Codierung (LPC) Ziele Mit diesen rechnerischen und experimentellen Übungen werden die Anwendungen der DPCM mit einer Anpassung der
MehrEntropie. Um der Begriff der Entropie zu erläutern brauchen wir erst mal einige Definitionen, z.b.
Entropie Grundlegend für das Verständnis des Begriffes der Komprimierung ist der Begriff der Entropie. In der Physik ist die Entropie ein Maß für die Unordnung eines Systems. In der Informationstheorie
MehrEine verlustbehaftete Komprimierung ist es, wenn wir einige Kleidungsstücke zu
Komprimierungen In Netzwerken müssen viele Daten transportiert werden. Dies geht natürlich schneller, wenn die Datenmengen klein sind. Um dies erreichen zu können werden die Daten komprimiert. Das heisst,
MehrReferat zum Thema Huffman-Codes
Referat zum Thema Huffman-Codes Darko Ostricki Yüksel Kahraman 05.02.2004 1 Huffman-Codes Huffman-Codes ( David A. Huffman, 1951) sind Präfix-Codes und das beste - optimale - Verfahren für die Codierung
MehrAlgorithmus zur komprimierten Übertragung von Textdaten an mobile Endgeräte
Fachhochschule Wedel Seminararbeit Algorithmus zur komprimierten Übertragung von Textdaten an mobile Endgeräte Sven Reinck 7. Januar 2007 Inhaltsverzeichnis Inhaltsverzeichnis Motivation 2 Wörterbuch 2.
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:
MehrVersuch 5: Filterentwurf
Ziele In diesem Versuch lernen Sie den Entwurf digitaler Filter, ausgehend von der Festlegung eines Toleranzschemas für den Verlauf der spektralen Charakteristik des Filters, kennen. Es können Filtercharakteristiken
MehrVersuch 3: Anwendungen der schnellen Fourier-Transformation (FFT)
Versuch 3: Anwendungen der schnellen Fourier-Transformation (FFT) Ziele In diesem Versuch lernen Sie zwei Anwendungen der Diskreten Fourier-Transformation in der Realisierung als recheneffiziente schnelle
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.
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:
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
MehrDer Rumpf. Titel Seite 3
Grundzüge des Web-Designs Es gibt verschiedene Elemente der Darstellung, die im Design immer wieder vorkommen Diese sind z.b. Textblöcke, Bilder, Überschriften, Absätze etc. Titel Seite 1 Diese Elemente
Mehr(Bitte geben Sie bei der Beantwortung von Fragen eine Begründung bzw. bei der Lösung von Kurzaufgaben eine kurze Berechnung an!)
Teil 1: Fragen und Kurzaufgaben (Bitte geben Sie bei der Beantwortung von Fragen eine Begründung bzw. bei der Lösung von Kurzaufgaben eine kurze Berechnung an!) Frage 1 (6 Punkte) Es wird ein analoges
MehrOrganisation. 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
MehrDigitale Signalverarbeitung sehen, hören und verstehen
Digitale Signalverarbeitung sehen, hören und verstehen Hans-Günter Hirsch Hochschule Niederrhein, Krefeld email: hans-guenter.hirsch@hs-niederrhein.de http://dnt.kr.hs-niederrhein.de Folie 1 Gliederung
MehrVorkurs Informatik WiSe 16/17
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 14.10.2016 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Bildcodierung Huffman scher Algorithmus Verlustbehaftete
MehrRedundanz. Technische Informationsquelle Entropie und Redundanz Huffman Codierung. Martin Werner WS 09/10. Martin Werner, Dezember 09 1
Information, Entropie und Redundanz Technische Informationsquelle Entropie und Redundanz Huffman Codierung Martin Werner WS 9/ Martin Werner, Dezember 9 Information und Daten Informare/ Informatio (lat.)
MehrÜ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
MehrLösungsvorschlag 3. Übung Technische Grundlagen der Informatik II Sommersemester 2009
Fachgebiet Rechnerarchitektur Fachbereich Informatik Lösungsvorschlag 3. Übung Technische Grundlagen der Informatik II Sommersemester 2009 Aufgabe 3.1: Codierungen a) Vervollständigen Sie folge Tabelle,
MehrÜbung zur Vorlesung. Informationstheorie und Codierung
Übung zur Vorlesung Informationstheorie und Codierung Prof. Dr. Lilia Lajmi Juni 25 Ostfalia Hochschule für angewandte Wissenschaften Hochschule Braunschweig/Wolfenbüttel Postanschrift: Salzdahlumer Str.
MehrBilddatenformate 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
Mehr2. Woche Eindeutige Entschlüsselbarleit, Sätze von Kraft und McMillan, Huffmancodierung
2 Woche Eindeutige Entschlüsselbarleit, Sätze von Kraft und McMillan, Huffmancodierung 2 Woche: Eindeutige Entschlüsselbarleit, Sätze von Kraft und McMillan, Huffmancodierung 24/ 44 Zwei Beispiele a 0
MehrÜ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
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
Mehr, 2016W Übungstermin: Fr.,
VU Technische Grundlagen der Informatik Übung 2: Numerik, Codierungstheorie 183.579, 2016W Übungstermin: Fr., 28.10.2016 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen
MehrEinführung in die medizinische Bildverarbeitung WS 12/13
Einführung in die medizinische Bildverarbeitung WS 12/13 Stephan Gimbel Kurze Wiederholung Landmarkenbasierte anhand anatomischer Punkte interaktiv algorithmisch z.b. zur Navigation im OP Markierung von
MehrMathematik 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
MehrMicrosoft Excel 2016 Relative und absolute Bezüge
Hochschulrechenzentrum Justus-Liebig-Universität Gießen Microsoft Excel 2016 Relative und absolute Bezüge Relative und absolute Bezüge in Excel 2016 Seite 1 von 8 Inhaltsverzeichnis Vorwort... 2 Relativer
MehrGrundlegende Eigenschaften von Punktschätzern
Grundlegende Eigenschaften von Punktschätzern Worum geht es in diesem Modul? Schätzer als Zufallsvariablen Vorbereitung einer Simulation Verteilung von P-Dach Empirische Lage- und Streuungsparameter zur
MehrÜbungsaufgaben zum Kapitel Baumdiagramme - Bernoulli
BOS 98 S I Im ahmen einer statistischen Erhebung wurden 5 repräsentative Haushalte ausgewählt und im Hinblick auf ihre Ausstattung mit Fernsehern, adiorecordern sowie Homecomputern untersucht. Dabei gaben
MehrExcel 2013. Grundlagen. Sabine Spieß, Peter Wies. 1. Ausgabe, September 2013. Trainermedienpaket EX2013_TMP
Excel 2013 Sabine Spieß, Peter Wies Grundlagen 1. Ausgabe, September 2013 Trainermedienpaket EX2013_TMP 12 Excel 2013 - Grundlagen 12 Spezielle Gestaltungsmöglichkeiten nutzen Trainerhinweise Unterrichtsdauer
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 5 aus "Abenteuer Informatik" von Jens
MehrÜbrigens: um den Algorithmus im Unterricht einzuführen, sind keine Formeln notwendig! Warum reicht die normale ASCII-Codierung nicht aus?
Huffman-Code Dieser Text ist als Hintergrundinformation ausschliesslich für die Lehrperson gedacht. Der Text ist deshalb eher technisch gehalten. Er lehnt sich an das entsprechende Kapitel in "Turing Omnibus"
MehrAufnahmeplanung. 1. Geben Sie im Bereich Objektgröße / Bildgröße die vor Ort gemessene Breite [m] und Höhe [m] Ihres Objektes ein.
Für viele Kunden war der Kauf von metigo MAP mit einem Umstieg von der klassischen Kartierung mit Fotografien, Folien und Stiften hin zur digitalen Kartierung am PC verbunden. So war es dann auch nicht
MehrDigitalisierung. analoges Signal PAM. Quantisierung
Digitalisierung U analoges Signal t U PAM t U Quantisierung t Datenreduktion Redundanzreduktion (verlustfrei): mehrfach vorhandene Informationen werden nur einmal übertragen, das Signal ist ohne Verluste
MehrDigitales Video. Digitales Video
Digitales Video Analoges Signal ist durch Bildwandlung weitgehend quantisiert Zeitlich in Einzelbilder und räumlich in Zeilen Beim Einsatz eines CCD-Bildwandlers werden Bildpunkte gebildet Videosignal
MehrTheoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Übung 8 Dirk Achenbach 7. Februar 2013 I NSTITUT FÜR K RYPTOGRAPHIE UND S ICHERHEIT KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
Mehr3.4.1 Anlegen zusätzlicher Worte
3.4.1 Anlegen zusätzlicher Worte Nach Auswahl des Menüpunktes Wortdatenbank Worte bearbeiten... öffnet sich das in der Abbildung links dargestellte Fenster Wortdatenbank. Es enthält drei Karteikartenreiter
Mehrondaf Der Online-Einstufungstest Deutsch als Fremdsprache
ondaf Der Online-Einstufungstest Deutsch als Fremdsprache Anleitung für Teilnehmer Der gesamte Ablauf einer ondaf-prüfung ist in drei Phasen aufgeteilt: Registrierung, Buchung und Teilnahme am Test. Hier
MehrMessprotokoll: Aufnahme der Quantenzufallszahl
Messprotokoll: Aufnahme der Quantenzufallszahl Am 19. Juni 2009 wurden für Max Mustermann um 8:35 Uhr mit Hilfe von einzelnen Photonen 993.097 Zufallszahlen generiert. Der Zufallsgenerator steht im Quantenoptiklabor
MehrFehlererkennung und Fehlerkorrektur in Codes
Fehlererkennung und Fehlerkorrektur in Codes Blockcodes und Hamming Abstand Untersuchungen zu Codierungen von Informationen, die über einen Nachrichtenkanal übertragen werden sollen, konzentrieren sich
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Speicherbedarf und Kompression 2.3 Digitalisierung Ludwig-Maximilians-Universität München Prof. Hußmann Digitale Medien
Mehrgv-food-support Seite: 01 Rechnungswesen [ neue Rechnung erstellen ]
gv-food-support Seite: 01 1.) Kopfdaten und Artikelauswahl 2. Wähle die Artikel aus 1. Trage die Daten des Rechnungskopfes ein 3. Klicke den Button an gv-food-support Seite: 02 2.) Artikelauswahl Die ausgewählten
MehrMathematik IV für Maschinenbau und Informatik (Stochastik) Universität Rostock, Institut für Mathematik Sommersemester 2007
Mathematik IV für Maschinenbau und Informatik Stochastik Universität Rostock, Institut für Mathematik Sommersemester 007 Prof. Dr. F. Liese Dipl.-Math. M. Helwich Serie Termin: 9. Juni 007 Aufgabe 3 Punkte
MehrKapitel 3. Codierung von Text (ASCII-Code, Unicode)
Kapitel 3 Codierung von Text (ASCII-Code, Unicode) 1 Kapitel 3 Codierung von Text 1. Einleitung 2. ASCII-Code 3. Unicode 2 1. Einleitung Ein digitaler Rechner muss jede Information als eine Folge von 0
MehrInformation und Codierung
Richard W. Hamming Information und Codierung Technische Universität Darmstadt FACHBEREICH INFORMATIK BIBLIOTHEK Invantar-Nr.: Sachgebiete:. Standort: VCH Inhalt Vorwort zur 1. Auflage der Originalausgabe
MehrÜ 419 a Absolute Bezüge
Ü 419 a Absolute Bezüge Bezüge Benötigte Datei: Übungsmappe.xls Es gibt noch ein Problem: Wenn Sie eine einzige Zahl für mehrere Berechnungen brauchen, funktionieren relative Bezüge nicht. Aber - nach
MehrExcel Allgemeine Infos
Spalten Zeilen Eine Eingabe bestätigen Die Spalten werden mit Buchstaben benannt - im Spaltenkopf Die Zeilen werden durchnumeriert - im Zeilenkopf Mit der Eingabe Taste Bewegen innerhalb der Arbeitsmappe
Mehr10%, 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
MehrExcel 2010. Grundlagen. Sabine Spieß, Peter Wies. 1. Ausgabe, 7. Aktualisierung, Juli 2013. Trainermedienpaket EX2010_TMP
Sabine Spieß, Peter Wies Excel 2010 Grundlagen 1. Ausgabe, 7. Aktualisierung, Juli 2013 Trainermedienpaket EX2010_TMP 12 Excel 2010 - Grundlagen 12 Spezielle Gestaltungsmöglichkeiten nutzen Trainerhinweise
MehrCodierungstheorie Teil 1: Fehlererkennung und -behebung
Codierungstheorie Teil 1: Fehlererkennung und -behebung von Manuel Sprock 1 Einleitung Eine Codierung ist eine injektive Abbildung von Wortmengen aus einem Alphabet A in über einem Alphabet B. Jedem Wort
MehrAudaPad Web 2.0 Kurzanleitung
AudaPad Web 2.0 Kurzanleitung Datum: 10.03.2016 Ort: Wien Version: 1.1 i Inhaltsverzeichnis KURZANLEITUNG... 2 1. ZUGANG:... 2 2. AUFTRAGS-STATUS:... 3 3. HAUPTMENÜ-LEISTE:... 4 4. DATEN KONVERTIEREN:...
MehrComputerservice Ingrid Weigoldt
Inhaltsverzeichnis 1 Voraussetzungen...2 2 Einschrä nkung...2 3 Einsatzgebiet: Einzelne Faxe aus ACT! heraus...2 3.1 Allgemeines Vorgehen...2 3.2 Vorgehen bei Teilnehmern im Ausland...6 3.3 Dokumentschablone
MehrMultimediatechnik / Video
Multimediatechnik / Video Video-Kompression Zusammenfassung http://www.nanocosmos.de/lietz/mtv 2009 1 Motivation: Video-Kompression Unkomprimierte Datenmengen sind zu groß! TV: 20 MB/s = 72 GB/h (720x576x2x25)
Mehrondaf Der Online-Einstufungstest Deutsch als Fremdsprache
ondaf Der Online-Einstufungstest Deutsch als Fremdsprache Anleitung für Teilnehmer Der gesamte Ablauf einer ondaf-prüfung ist in drei Phasen aufgeteilt: Registrierung, Buchung und Teilnahme am Test. Phase
MehrStatistische Kenngrößen. Histogramm. Grundlagen zur statistischen Signalverarbeitung. Statistische Beschreibung von Audio
8.3.6 Statistische Kenngrößen Grundlagen zur statistischen Signalverarbeitung Dr. Detlev Marpe Fraunhofer Institut für achrichtentechnik HHI Histogramm Wahrscheinlichkeitsdichteverteilung Mittelwert µ
MehrSie lieben das Zahlenrätsel Sudoku? Diese kostenlosen Programme helfen Ihnen dabei
Sudoku schnell und sicher lösen X S YYY/01 795/01 Register STU Sie lieben das Zahlenrätsel Sudoku? Diese kostenlosen Programme helfen Ihnen dabei In Zeitungen und Zeitschriften finden Sie heute regelmäßig
MehrHandbuch zum VivaWeb-Serienbrief-Programm
Handbuch zum VivaWeb-Serienbrief-Programm In 10 Schritten zum Serienbrief Das folgende Handbuch erläutert Ihnen die Nutzungsmöglichkeiten des ARV Serienbrief-Programms in all seinen Einzelheiten. Dieses
MehrVerlustbehaftete Kompression. JPEG: Joint Photographic Experts Group
Verlustbehaftete Kompression JPEG: Joint Photographic Experts Group ITU T8.1 definiert Zusammenarbeit von ITU, IEC, ISO Verfahren zur verlustbehafteten Bildkodierung (auch Verlustloser Modus vorhanden)
MehrDS Teach-Programm Bedienungsanleitung. DST Version 2000/06 DS Keyboard Technic GmbH
DS Teach-Programm Bedienungsanleitung DST Version 2000/06 DS Keyboard Technic GmbH 1 Programm Mit dem DST-Programm können Sie die freiprogrammierbaren Tastaturen W30/60/90 von DS Keyboard Technic einfach
MehrHinweise zum Programm Überprüfung des Betriebszustandes von Kläranlagen. Bitte prüfen Sie regelmäßig den aktuellen Stand der Software im Internet!
Hinweise zum Programm Überprüfung des Betriebszustandes von Kläranlagen Bitte prüfen Sie regelmäßig den aktuellen Stand der Software im Internet! Vor Programmstart muss die Makrosicherheit richtig eingestellt
MehrLehrlings- und Fachausbildungsstelle. EDV-Prüfungsprogramm
Lehrlings- und Fachausbildungsstelle EDV-Prüfungsprogramm Bedienungsanleitung DI Friedrich Koczmann Seite 1 02.09.09 Inhaltsverzeichnis 1 Allgemeines...4 1.1 Voraussetzungen...4 1.2 Funktionen des Programms...4
Mehr1.4 Der Binomialtest. Die Hypothesen: H 0 : p p 0 gegen. gegen H 1 : p p 0. gegen H 1 : p > p 0
1.4 Der Binomialtest Mit dem Binomialtest kann eine Hypothese bezüglich der Wahrscheinlichkeit für das Auftreten einer Kategorie einer dichotomen (es kommen nur zwei Ausprägungen vor, z.b. 0 und 1) Zufallsvariablen
MehrHandbuch DatInf Measure
D A T I N F G M B H D A T E N A N A L Y S E & A N G E W A N D T E I N F O R M A T I K Handbuch DatInf Measure DatInf GmbH Wilhelmstr. 42 72074 Tübingen Telefon 07071/2536960 Fax 07071/2536962 Internet
MehrAplusixEditor : Editor für Aplusix 3 Benutzerhandbuch
1. Einleitung AplusixEditor : Editor für Aplusix 3 Benutzerhandbuch Mai 2011 Deutsche Übersetzung von Marion Göbel verfaßt mit epsilonwriter Der Übungs-Editor ermöglicht das Erstellen und Bearbeiten der
MehrQSMpro In 3 Schritten zum Messbetrieb
Die Bedienelemente 1 Menüleiste: Allgemeine Funktionen je nach Formular 2 Symbolleiste zum Aufrufen von Funktionen und Formularen 3 Datenmanager (wenn eingeschaltet): Zeigt bereits vorhandene Datensätze
MehrStrings. Stringsuche, Boyer-Moore, Textkompression, Huffman Codes.
Strings Stringsuche, Boyer-Moore, Textkompression, Huffman Codes. Suche Substring Häufiges Problem Relevante Beispiele: Suche ein Schlagwort in einem Buch Alphabet: A-Za-z0-9 Suche Virussignatur auf der
MehrKodierungsalgorithmen
Kodierungsalgorithmen Komprimierung Verschlüsselung Komprimierung Zielsetzung: Reduktion der Speicherkapazität Schnellere Übertragung Prinzipien: Wiederholungen in den Eingabedaten kompakter speichern
MehrErstellen und Verwalten von Karteikarten für imcards am iphone / ipod touch
IMCARDSPC Erstellen und Verwalten von Karteikarten für imcards am iphone / ipod touch You 2 Software E-Mail: info@you2.de Homepage: http://www.you2.de You 2 Software 2010 imcardspc Handbuch 1-9 Haupt-Fenster
MehrFH München, FB 03 FA WS 06/07. Ingenieurinformatik. Name Vorname Matrikelnummer Sem.Gr.: Hörsaal Platz
FH München, FB 03 FA WS 06/07 Ingenieurinformatik Name Vorname Matrikelnummer Sem.Gr.: Hörsaal Platz Zulassung geprüft vom Aufgabensteller: Teil I Aufg. 2 Aufg. 3 Aufg. 4 Aufg. 5 Summe Note Aufgabensteller:
MehrBeschreibung: Erforderliches Programm: Excel (97)2000 bis 2007
Beschreibung: Erforderliches Programm: Excel (97)2000 bis 2007 Diese Anleitung bezieht sich auf Microsoft Excel Versionen von (97)2000 bis 2003 und mit Spezialverweisen auch auf die Version 2007. Durch
MehrStatistik für Ingenieure Vorlesung 2
Statistik für Ingenieure Vorlesung 2 Prof. Dr. Hans-Jörg Starkloff TU Bergakademie Freiberg Institut für Stochastik 24. Oktober 2016 2.4 Bedingte Wahrscheinlichkeiten Häufig ist es nützlich, Bedingungen
MehrHilfe für die Internetbuchung
Hilfe für die Internetbuchung 1. Allgemeines... 2 2. Impressum und Hilfe... 2 3. Registrierung... 2 3.1 Neu registrieren... 3 3.2 Registrierung ändern... 4 3.3 Kennung vergessen... 5 4. Fahrtwunsch-Buchung
MehrSchulungsunterlagen BayZeit Integriertes Zeitmanagement
Schulungsunterlagen BayZeit Integriertes Zeitmanagement Mitarbeiterschulung Teil 6 Version 1.1 Antrag auf Buchungskorrektur 12/2011 Servicestelle Zeitmanagement Schulungsunterlagen BayZeit Mitarbeiterschulung
MehrÜbungsaufgaben, Statistik 1
Übungsaufgaben, Statistik 1 Kapitel 3: Wahrscheinlichkeiten [ 4 ] 3. Übungswoche Der Spiegel berichtet in Heft 29/2007 von folgender Umfrage vom 3. und 4. Juli 2007:,, Immer wieder werden der Dalai Lama
MehrDigitaltechnik I WS 2006/2007. Klaus Kasper
Digitaltechnik I WS 2006/2007 Klaus Kasper Studium 6 Semester 5. Semester: Praxissemester im Anschluss: Bachelorarbeit 6. Semester: WPs Evaluation der Lehre Mentorensystem 2 Organisation des Studiums Selbständigkeit
MehrFarbtiefe. Gängige Farbtiefen
Farbtiefe Die Anzahl der darstellbaren Farben ist abhängig von den Farbabstufungen, die in einem Pixel gespeichert werden. Die Anzahl der darstellbaren Farbtöne wird als Farbtiefe bezeichnet. Die Farbtiefe
MehrAnleitung zum Applet
Vertrauensbereich für Anteile (Binomialverteilung) 1 Anleitung zum Applet Vertrauensbereich für Anteile (Binomialverteilung) bearbeitet von: Armin Heiter WS 2007/2008 IN betreut von: Prof. Dr. Wilhelm
MehrWord starten. Word Word 2010 starten. Schritt 1
Schritt 1 Word 2010 starten. 2) Klicke danach auf Microsoft Office Word 2010. Sollte Word nicht in dieser Ansicht aufscheinen, dann gehe zu Punkt 3 weiter. 1) Führe den Mauszeiger auf die Schaltfläche
MehrAnleitung zum Java - Applet
Anleitung zum Java - Applet Stetige Verteilungen Visualisierung von Wahrscheinlichkeit und Zufallsstreubereich bearbeitet von: WS 2004 / 2005 E/TI 7 betreut von: Prof. Dr. Wilhelm Kleppmann Inhaltsverzeichnis
MehrDer Sudoku-Knacker. Vorwort 3. Allgemeine Sudoku-Regeln. 4. Das Duplex-Verfahren Das Zwillings-Duplexpaar... 15
Helmut Igl Der Sudoku-Knacker Inhaltsverzeichnis: Vorwort 3 Allgemeine Sudoku-Regeln. 4 Das Duplex-Verfahren..... Das Zwillings-Duplexpaar... 1 Das versteckte Zwillings-Duplexpaar.. 18 Der Drilling.. 33
MehrProjekte verwalten Projekte bieten in Synago eine Möglichkeit, Freizeiten Einladungsaktionen oder Rundbriefe zu organisieren. So funktioniert es
Projekte verwalten Projekte bieten in Synago eine Möglichkeit, Freizeiten Einladungsaktionen oder Rundbriefe zu organisieren. Die Projektverwaltung besteht aus 4 Bausteinen: 1) Projekte Hier legen Sie
MehrNetzlaufwerk-Verbindung auf den Server se-1ug w2k.makro.privat. im Computerraum für die Daten der Chemikaliendatenbank
Netzlaufwerk-Verbindung auf den Server se-1ug-01008-05.w2k.makro.privat im Computerraum für die Daten der Chemikaliendatenbank Verwendung nur für geschäftliche Belange, ablegen oder Missbrauch durch private
MehrDokumentation. estat Version 2.0
Dokumentation estat Version 2.0 Installation Die Datei estat.xla in beliebiges Verzeichnis speichern. Im Menü Extras AddIns... Durchsuchen die Datei estat.xla auswählen. Danach das Auswahlhäkchen beim
MehrZahlensysteme: Oktal- und Hexadezimalsystem
20 Brückenkurs Die gebräuchlichste Bitfolge umfasst 8 Bits, sie deckt also 2 8 =256 Möglichkeiten ab, und wird ein Byte genannt. Zwei Bytes, also 16 Bits, bilden ein Wort, und 4 Bytes, also 32 Bits, formen
MehrThema: Excel-Grundlagen
Editieren von Zelleninhalten Die Eingabezeile Unmittelbar oberhalb des Tabellen-Arbeitsbereichs befindet sich eine Zeile, die im linken Feld die Adresse der momentan selektierten Zelle anzeigt und rechts
MehrMesswertmonitor Funktionsbeschreibung UMG 96RM-E Artikel-Nr.:
Funktionsbeschreibung UMG 96RM-E Artikel-Nr.: 51.00.246 Doc no. 2.033.126.0 www.janitza.de Janitza electronics GmbH Vor dem Polstück 1 D-35633 Lahnau Support Tel. (0 64 41) 9642-22 Fax (0 64 41) 9642-30
Mehr3 Quellencodierung. 3.1 Einleitung
Source coding is what Alice uses to save money on her telephone bills. It is usually used for data compression, in other words, to make messages shorter. John Gordon 3 Quellencodierung 3. Einleitung Im
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
MehrModul 5 Access Syll. 5.0
EC DL - VO O R B E R E I T U N G S K U R S Modul 5 Access Syll. 5.0 Datenbank - Allgemeines Datenbankprogramm starten bzw. beenden bestehende Datenbank öffnen bzw. schließen Schaltfläche "Start" Programme
MehrCodierungstheorie Rudolf Scharlau, SoSe 2006 9
Codierungstheorie Rudolf Scharlau, SoSe 2006 9 2 Optimale Codes Optimalität bezieht sich auf eine gegebene Quelle, d.h. eine Wahrscheinlichkeitsverteilung auf den Symbolen s 1,..., s q des Quellalphabets
MehrClassPad- Workshop Wahrscheinlichkeit. Merkblatt zu Wahrscheinlichkeiten mit dem ClassPad
09_Wahrscheinlichkeit_Eisenmann_Classpad, Eisenmann, Ganerben-Gymnasium, Künzelsau ClassPad- Workshop Wahrscheinlichkeit Merkblatt zu Wahrscheinlichkeiten mit dem ClassPad Im Statistik- Menü des ClassPad
MehrGruppe. Lineare Block-Codes
Thema: Lneare Block-Codes Lneare Block-Codes Zele Mt desen rechnerschen und expermentellen Übungen wrd de prnzpelle Vorgehenswese zur Kanalcoderung mt lnearen Block-Codes erarbetet. De konkrete Anwendung
MehrZunächst müssen wir einige Überlegungen anstellen bevor wir mit der eigentlichen Arbeit beginnen.
Tutorial Erstellen einer perspektivischen Collage mit Photoshop Element 8. Zunächst müssen wir einige Überlegungen anstellen bevor wir mit der eigentlichen Arbeit beginnen. Unser Ziel ist eine Collage
MehrJPEG, MPEG & Co. Alex Titze Angewandte Informatik FHTW-Berlin
Referat KIM Alex Titze Angewandte Informatik FHTW-Berlin 76900504811 Einleitung JPEG Geschichte & Überblick Komprimierungsablauf Farbformat DCT (Diskrete Cosinus Transformation) Quantisierung Koeffizientenkodierung
MehrAnleitung zum Umgang:
Hier finden Sie ein von mir empfohlenes Programm. Es heißt: Alle meine Passworte (AmP) Sie finden hierzu nähere Information im Internet unter: http://www.alle-meine-passworte.de/ Funktion des Programmes:
Mehr