Otto Mildenberger. Ioformatioostheorie uod Codierung
|
|
- Dennis Horst Bretz
- vor 5 Jahren
- Abrufe
Transkript
1 Otto Mildenberger Ioformatioostheorie uod Codierung
2 Aus dem Programm Technische Informatik Datenstruktoren und Speichertechniken, von O. Lange und G. Stegemann Datenstruktoren und Datenbanken, von G. Schafer Rechnerstrokturen und Rechnerarchitektor, von W. Bundschuh und P. Sokolowsky System- und Signaltheorie, von O. Mildenberger Aufbau und Arbeitsweise von Rechenanlagen, von W. Coy Grundlagen ond Anwendongen des Digitalrechners, von W. Ameling Methoden der digitalen Bildsignalverarbeitung, von P. Zamperoni Kommonikationssysteme, von F. Kaderali Datenkommunikation, von D. Conrads ProzeRinformatik, von E. Schnieder Datenferniibertragung, von P. Welzel Vieweg
3 Otto Mildenberger Informationstheorie ODd CodieroDg Friedr. Vieweg & Sohn Braunschweig/Wiesbaden
4 CIP-Titelaufnahme der Deutschen Bibliothek Mildenberger, Otto: Informationstheorie und Codierung / Otto Mildenberger. - Braunschweig; Wiesbaden: Vieweg.I990 ISBN-13 : e-isbn-13: DOl: / Das in diesem Buch enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Der Autor und der Verlag iibernehmen infolgedessen keine Verantwortung und werden keine daraus folgende oder sonstige Haftung obernehmen. die auf irgendeine Art aus der Benutzung dieses Programm-Materials oder Teilen davon entsteht. Der Verlag Vieweg ist ein Unternehmen der Verlagsgruppe Bertelsmann International. Aile Rechte vorbehalten. Friedr. Vieweg & Sohn Verlagsgesellschaft mbh. Braunschweig 1990 Das Werk einschlieblich aller seiner Teile ist urheberrechtlich geschiitzt. Jede Verwertung auberhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne Zustimmmung des Verlags unzuliissig und strafbar. Das gilt insbesondere for Vervielfaltigungen. Obersezungen. Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. ISBN-13:
5 v Vorwort Die Informationstheorie gehort zu den Grundlagen fur alle Wissenschaftsgebiete, die sich mit der Obertragung von Nachrichten und dei Verarbeitung von Informationen befassen. Ihre Geburtsstunde wird auf das Jahr 1948 dadiert, in dem C. E. Shannon seine grundlegenden Untersuchungen tiber das Wesen von Nachrichten veroffentlichte. In diesem Buch werden die auf den Gedanken von Shannon basierenden Grundlagen der Informationstheorie dargestellt und zusatzlich wichtige Teile der Codierungstheorie. Einige Codierungsmethoden, z.b. Verfahren zur Quellencodierung (Abschnitt 5) sind ohne Kenntnisse aus der Informationstheorie tiberhaupt nicht zu verstehen. Andere Teile der Codierungstheorie, z.b. Konstruktionsverfahren fur fehlererkennende Codes (Abschnitt 6) sind weniger stark mit der Informationstheorie verzahnt und konnen weitgehend eigenstandig behandelt werden. Bei dem vorliegenden Buch wird versucht mit moglichst geringen mathematischen Hilfsmitteln auszukommen. Vorausgesetzt werden neben Kenntnissen der hoheren Mathematik einige Grundlagen der Wahrscheinlichkeitsrechnung. Auf eine strenge mathematische BeweisfUhrung wird Mufig zugunsten von Plausibilitatserklarungen verzichtet. Viele Erklarungen und voll durchgerechnete Beispiele sollen zum Verstandnis des Stoffes beitragen. Das Buch ist als Begleitbuch zu Vorlesungen, besonders aber auch ftir das Selbststudium konzipiert. Nach einem ganz kurzen einfiihrenden Abschnitt befabt sich der Abschnitt 2 mit der Beschreibung diskreter Informationsquellen. Hier wird zunachst der Begriff des Entscheidungsgehaltes und des mittleren Informationsgehaltes (Entropie) eingefiihrt. Zum AbschluB des Abschnittes wird der InformationsfluB diskreter Informationsquellen behandelt. Der 3. Absehnitt ist den diskreten Ubertragungskanruen gewidmet. Zuniiehst werden einfaehe Kanalmodelle (z.b. der symmetriseh gestorte Biniirkanal) besproehen und auch die Hintereinanderschaltung gestarter Ubertragungskanrue. Die Einfiihrung des grundlegenden Begriffes der Kanalkapazitiit ermoglieht die (informationstheoretische) Beurteilung und ein Vergleich von real en Ubertragungskanruen. Zum AbsehluB des Absehnittes wird bewiesen, dab aueh tiber stark gestarte Ubertragungskanrue Naehriehten beliebig "sieher" tibertragen werden konnen, solange der InformationsfluB der Nachriehtenquelle die Kanalkapazitiit nieht tibersteigt (Hauptsatz der Informationstheorie ). Der Absehnitt 4 behandelt die Besonderheiten von kontinuierliehen Informationsquell en und Kanruen. Dazu ist es erforderlich, sieh zuniichst kurz mit Zufallssignalen zu befassen und Begriffe wie "mittlere Signalleistung" und "weibes Rausehen"
6 VI einzufuhren. AnschlieBend wird der Begriff der differentiellen Entropie erkliirt. Die differentielle Entropie tritt bei kontinuierlichen Signalen hiiufig an die Stelle der "eigentlichen" Entropie. Von besonderer Bedeutung ist eine in diesem Abschnitt abgeleitete Beziehung zur Ermittlung der Kanalkapazitat kontinuierlicher Ubertragungskanii.le. Diese Beziehung wird zur Beurteilung und zum Vergleich realer Ubertragungskanii.le angewandt. Die beiden letzten Abschnitte befassen sich mit der Codierungstheorie. 1m Abschnitt 5 werden Optimalcodes behandelt. Zum Verstiindnis dieses Stoffes sollte der Leser die ersten 3 Abschnitte durchgearbeitet haben. Nach der Besprechung eines in die Problematik einfiihrenden Beispieles werden grundlegende Satze fiber Optimal codes angegeben und teilweise auch bewiesen. SchlieBlich erfolgt eine Besprechung verschiedener Verfahren zur Konstruktion von (moglichst) redundanzarmen Codes. Der Abschnitt 6 behandelt Fragen der Kanalcodierung, wobei im wesentlichen Blockcodes betrachtet werden. N ach der Einfiihrung wichtiger Begriffe zu dieser Thematik, wird zunachst mehr anschaulich gezeigt, welche Eigenschaften fehlererkennende und fehlerkorrigierende Codes aufweisen miissen. Auf die erreichbaren Restfehlerwahrscheinlichkeiten beim Einsatz dieser Codes auf gestorten Ubertragungskanii.len wird ebenfalls eingegangen. Die zur Konstruktion der Codes erforderlichen speziellen mathematischen Grundlagen werden in ganz kurzer Form (Abschnitt 6.3) und haufig ohne Beweise angegeben. Der Abschnitt 6.4 befabt sich dann mit der Konstruktion systematischer Codes und der Abschnitt 6.5 mit den in der Praxis sehr wichtigen zyklischen Codes. Wie schon vome angedeutet wurde, ist der Abschnitt 6 weniger stark mit dem Stoff der anderen Abschnitte verzahnt. Leser, die sich nur fur die Konstruktion von Blockcodes interessieren, konnen ihn deshalb (weitgehend) unabhiingig von den friiheren Abschnitten lesen. Mainz, September 1989 Otto Mildenberger
7 VII Inhalt 1 Einfiihrung Vorbemerkungen Begriffe Diskrete Informationsquellen Die Informationsquelle 2.2 Der Entscheidungsgehalt Die Definition und Interpretation des Informationsgehaltes Einfache Beispiele Der mittlere Informationsgehalt Die Definition des mittleren Informationsgehaltes Elementare Eigenschaften der Entropie Beispiele VerbundqueUen und der InformationsfluB Die Entropie einer Verbundquelle Verbundquellen mit voneinander unabhangigen Teilquellen Bedingte Entropien Die Markoffsche Entropie Die hochwahrscheinlichen Warter einer Quelle Der InformationsfluB Diskrete Ubertragungskanale 3.1 Die Entropien bei der Informationsiibertragung 3.2 Beispiele fur einfache Ubertragungskanrue Dersymmetrisch gestorte Binarkanal Der nicht symmetrisch gestorte Binarkanal Der symmetrisch gestorte Binarkanal mit Aus16schungen Der allgemeine symmetrisch gestorte Kanal Die Reihenschaltung gestorter Kanrue Die maximal erreichbare Transinformation Die Kanalkapazitat Definition der Kanalkapazitat Der ideale TiefpaB als Modell fur den Ubertragungskanal Ein Hauptsatz der Informationstheorie
8 VIII 4 Kontinuierliche Informationsquellen und Kanale 4.1 Vorbemerkungen 4.2 Zufallige Signale Die Beschreibung von Zufallssignalen Die mittlere Leistung Autokorrelationsfunktion und spektrale Leistungsdichte Autokorrelationsfunktionen Die spektrale Leistungsdichte Die Entropie kontinuierlicher Quellen Die differentielle Entropie Eigenschaften der differentiellen Entropie und Beispiele Gleichverteilte Signale Dreieckverteilte Signale Normalverteilte Signale Ein VergleiCh der Ergebnisse Ein Beweis fur das Maximum der differentiellen Entropie Kontinuierliche Kanale Die Transinformation Die Kanalkapazitiit Eine Ableitung der Shannon'schen Formel Einige SchluBfolgerungen Beispiele Optimal codes, Quellencodierung Einfiihrung BegriffserkHi.rung Ein einfiihrendes Beispiel Die unmittelbare Codierung der Quellenzeichen Die Codierung von Gruppen von Quellenzeichen Grundlegende Satze tiber Optimalcodes Die Ungleichung von Kraft Untere und obere Grenzen fur die mittleren Codewortlangen Der Satz von Shannon Ein Beweis des Satzes von Shannon Moglichkeiten zur weiteren Verminderung der Codewortlangen
9 5.3 Konstruktionsverfahren fur Optimalcodes Der Shannon-Code Der Fano-Code Der Huffman-Code IX 6 Sicherung gegen Ubertragungsfehler, Kanalcodierung Probleme und Ziele Grundlegende Begriffe und Prinzipien Die geometrische Darstellung von Codes im n-dimensionalen Coderaum Das Prinzip der Fehlererkennung und Fehlerkorrektur Fehlererkennung Fehlerkorrektur Zusammenfassung der Ergebnisse Codes mit Priifstellen Die einfache Paritatskontrolle Eine Erweiterung der einfachen Paritiitspriifung durch die Einfiigung von Priifworten Ein Beispiel fur einen fehlerkorrigierenden Code Die erforderliche Mindestzahl von Priifstellen Restfehlerwahrscheinlichkeiten Die Fehlerverteilung in einem Codewort Die Ubertragungsfehlerwahrscheinlichkeit bei Fehlerkorrektur Bemerkungen zu den Restfehlerwahrscheinlichkeiten bei Fehlererkennung Erganzende Bemerkungen Mehrwertige Codes Synchronisationsprobleme Faltungscodes Mathematische Grundlagen fur die Konstruktion von Codes Gruppe, Ring und Korper Die Gruppe Der Ring Der Korper Die modulo M Reclmung Arithmetik im Galois-Feld GF(2)
10 x Polynome Reduzible und nichtreduzible Polynome Die Rechnung mit Polynomrestklassen Zyklische Polynomreste Die Konstruktion fehlerkorrigierender Codes Vorbemerkungen Die Konstruktion allgemeiner Gruppencodes Systematische Codes Die Generator- und die Kontrollmatrix Die Erkennbarkeit von Fehlem Zusammenfassung der Ergebnisse Beispiele Zyklische Codes Eigenschaften und Konstruktion zyklischer Hamming-Codes Die Generatonnatrix Die Ermittlung der Codeworte Beispiele zur Berechnung der Codeworte Zyklische Eigenschaften der Codeworte und das Priifschema Zyklische Eigenschaften Das Priifschema Zusammenfassung Bemerkungen zu BCH-Codes Li teraturverzeichnis Verzeichnis der wichtigsten Formelzeichen Sachregister
Informations- und Kodierungstheorie
Informations- und Kodierungstheorie Dagmar Schönfeld Herbert Klimant Rudi Piotraschke Informations- und Kodierungstheorie 4. Auflage Dr. Dagmar Schönfeld TU Dresden Deutschland Dr. Herbert Klimant TU Dresden
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
MehrH. Kreth. C. P. Ortlieb. Lehr und Obungsbuch fur die Rechner SHARP PC-1246/47 PC-1251 PC-1260/61 PC-1350 PC-1401/02
H. Kreth. C. P. Ortlieb Lehr und Obungsbuch fur die Rechner SHARP PC-1246/47 PC-1251 PC-1260/61 PC-1350 PC-1401/02 Programmieren von Taschenrechnern Band 1 Band 2 Band 3 Band 4 Band 5 Band 6 Band 7 Band
MehrEinführung in die Informations- und Codierungstheorie
Einführung in die Informations- und Codierungstheorie Von Prof. Dr. Hermann Rohling Technische Universität Braunschweig unter Mitarbeit von Dipl.-Ing. Thomas Müller Technische Universität Braunschweig
MehrPeter F. Orlowski. Simulation und Optimierung von Regelkreisen mit dem IBM AT und Kompatiblen
Peter F. Orlowski Simulation und Optimierung von Regelkreisen mit dem IBM AT und Kompatiblen Anwendung von Mikrocomputem Herausgegeben von Dr. Harald Schumny Die Buchreihe behandelt Themen aus den vielfaltigen
MehrKlausur Informationstheorie und Codierung
Klausur Informationstheorie und Codierung WS 2013/2014 23.01.2014 Name: Vorname: Matr.Nr: Ich fühle mich gesundheitlich in der Lage, die Klausur zu schreiben Unterschrift: Aufgabe A1 A2 A3 Summe Max. Punkte
MehrSichtweisen der Informatik
Wolfgang Coy, Frieder Nake, JOrg-Martin PflOger, Arno Rolf, JOrgen Seetzen, Dirk Siefkes, Reinhard Stransfeld (Herausgeber) Sichtweisen der Informatik Theorie der Informatik ----------. herausgegeben von
MehrDirk W. Hoffmann. Einführung. in die Informations. und Codierungstheorie. ^ Springer Vieweg
Dirk W. Hoffmann Einführung und Codierungstheorie in die Informations ^ Springer Vieweg Inhaltsverzeichnis 1 Geschichte der Nachrichtentechnik 13 1.1 Von Fackeln und Feuern der Antike 15 1.1.1 Fackelpost
MehrRalph-Hardo Schulz. Codiemngstheorie
Ralph-Hardo Schulz Codiemngstheorie --Aus dem Programm Mathematik Albrecht Beutelspacher Kryptologie Gerd Fischer Lineare Algebra Gerhard Frey Elementare Zahlentheorie Manfred Knebusch und Claus Scheiderer
MehrMartin Werner. Nachrichtentechnik
Martin Werner Nachrichtentechnik Aus dem Programm -... Nachrichtentechnik Operationsverstärker von J. Federau Übertragungstechnik von O. Mildenberger Satellitenortung und Navigation von W. Mansfeld System-
MehrRene Steiner. Theorie und Praxis relationaler Datenbanken
Rene Steiner Theorie und Praxis relationaler Datenbanken Au, dcill BCI"l.'Il.h COIll utcrfjl.hlitcr.ltuf Tdckommunikation mit dcm PC von Albrecht Darimont Multimedia-PC von Armin Muller Theorie und Praxis
MehrAufgabensammlung Technische Mechanik 2
Otto Bruhns Aufgabensammlung Technische Mechanik 2 Festigkeitslehre fur Bauingenieure und Maschinenbauer Aus dem Programm ---... Grundstudium Mathematik fiir Ingenieure und Naturwissenschaftler von L.
MehrEkkehard Kaier. Informationstechnische Grundbildung Multiplan
Ekkehard Kaier Informationstechnische Grundbildung Multiplan Ekkehard Kaier I nformationstech n ische Grundbildung Multiplan Mit vollständiger Referenzliste Friedr. Vieweg & Sohn Braunschweig/Wiesbaden
Mehrv. Nollau/L. Partzsch/R. Storm/C. Lange Wahrscheinlichkeitsrechnung und Statistik in Beispielen und Aufgaben
v. Nollau/L. Partzsch/R. Storm/C. Lange Wahrscheinlichkeitsrechnung und Statistik in Beispielen und Aufgaben Wahrscheinlichkeitsrechnung und Statistik in Beispielen und Aufgaben Von Prof. Dr. Volker Nollau
MehrD. Herrmann. Probleme und Lösungen mi t Turbo-Prolog
D. Herrmann Probleme und Lösungen mi t Turbo-Prolog Programmieren von Mikrocomputern Die Bände dieser Reihe geben den Benutzern von Heimcomputern, HObbycomputern bzw. Personalcomputern über die Betriebsanleitung
MehrHubert Weber EinfUhrung in die Wahrscheinlichkeitsrechnung und Statistik fur Ingenieure
Hubert Weber EinfUhrung in die Wahrscheinlichkeitsrechnung und Statistik fur Ingenieure Einfuhrung in die Wahrscheinlichkeitsrechnung und Statistik fur Ingenieure Von Prof. Hubert Weber Fachhochschule
MehrRegina B. und Rolf B. Baumeister (Hrsg.) Chart Software Training
Regina B. und Rolf B. Baumeister (Hrsg.) Chart Software Training ---- Anwender-Software Multiplan Software Training herausgegeben von Regina B. und Rolf B. Baumeister Word Software Training herausgegeben
MehrClaus von Eitzen. Datenbankanwendungen mit FileMaker Pro
Claus von Eitzen Datenbankanwendungen mit FileMaker Pro ~Cbook------------------_ berausgegeben von Stefan Frevel MACbook ist die neue Macintoshreihe des Verlages Vieweg. Die Bucher haben das Look-and-Feel
MehrSystem- und Signaltheorie
Otto Mildenberger System- und Signaltheorie Grundlagen für das informationstechnische Studium 3., überarbeitete und erweiterte Auflage Mit 166 Bildern vieweg 1 Einleitung 1 1.1 Aufgaben der Systemtheorie
MehrGunnar Paul. CIM-Basiswissen fur die Betriebspraxis
Gunnar Paul CIM-Basiswissen fur die Betriebspraxis Aus dem Programm ~---- --------------------------~ Rechnergestutzte Produktionstechnik CIM-Handbuch Wirtschaftlichkeit durch Integration von Uwe Geitner
MehrElementare Einführung in die Wahrscheinlichkeitsrechnung, Informationstheorie und stochastische Prozesse mit Warteschlangentheorie
Berichte aus der Informationstechnik Klaus-Dieter Thies Elementare Einführung in die Wahrscheinlichkeitsrechnung, Informationstheorie und stochastische Prozesse mit Warteschlangentheorie für Computernetzwerke
MehrVieweg Programmbibliothek Mikrocomputer 39. Simulationen in BASIC mit dem IBM PC, XT, AT
Vieweg Programmbibliothek Mikrocomputer 39 Simulationen in BASIC mit dem IBM PC, XT, AT Aus dem Programm,----- - - - - - - - - - - - - - - - - - - - - Mikrocomputer Angewandte Matrizenrechnung Wahrscheinlichkeitsrechnung
MehrFormelsammlung Kanalcodierung
Formelsammlung Kanalcodierung Allgemeines Codewortlänge: N Anzahl der Informationsstellen: K Coderate: R = K/N Hamming-Distanz: D( x i, x j ) = w( x i xj ) Codedistanz: d = min D( x i, x j ); i j Fehlerkorrektur:
MehrRegina B. und Rolf B. Baumeister (Hrsg.) dbase III Software Training
Regina B. und Rolf B. Baumeister (Hrsg.) dbase III Software Training - Anwender-Software ------------... Multiplan Software Training Word Software Training Chart Software Training dbase III Software Training
MehrGeorg Fischer. DOS Profi Utilities mit Turbo Pascal
Georg Fischer DOS Profi Utilities mit Turbo Pascal Aus dem Bereich --... Programmierung Effektiv Starten mit Turbo C++ von Axel Kotulla Turbo Pascal 6.0 von Martin Aupperle Arbeiten mit MS-DOS QBasic von
MehrJakob Schwarz. DOS Einsteigen leichtgemacht
Jakob Schwarz DOS 5.0 - Einsteigen leichtgemacht --Einsteigerliteratur... Word 5.5 - Einsteigen leichtgemacht von Klous G. Greis StarWriter 5.0 - Einsteigen leichtgemacht von Holger Douglos DOS 5.0 - Einsteigen
MehrH. Günther. Programme und Tools für Erddruck und Erdwiderstand mit gekrümmten und ebenen Gleitflächen
H. Günther Programme und Tools für Erddruck und Erdwiderstand mit gekrümmten und ebenen Gleitflächen H. Günther Programme und Tools für Erddruck und Erdwiderstand mit gekrümmten und ebenen Gleitflächen
MehrMartin Schweer (Hrsg.) Interpersonales Vertrauen
Martin Schweer (Hrsg.) Interpersonales Vertrauen Martin Schweer (Hrsg.) Interpersonales Vertrauen Theorien und empirische Befunde Westdeutscher Verlag Die Deutsche Bibliothek - CIP-Einheitsaufnahme Interpersonales
MehrAufgabensammlung Technische Mechanik 2
Otto Bruhns Aufgabensammlung Technische Mechanik 2 F estigkeitslehre fur Bauingenieure und Maschinenbauer Aus dem Programm Grundstudium Mathematik fur Ingenieure und Naturwissenschaftler von L. Papula,
MehrHoliand/Scharnbacher. Grundlagen statistischer Wahrscheinlichkeiten
Holiand/Scharnbacher Grundlagen statistischer Wahrscheinlichkeiten Prof. Dr. Heinrich Holland Prof. Dr. Kurt Scharnbacher G ru nd lagen stati sti scher Wahrscheinlichkeiten Kombinationen, Wahrscheinlichkeiten,
MehrDieter Lange. Methoden der Signalund Systernanalyse Eine Einfuhrung mit dem Personalcomputer
Dieter Lange Methoden der Signalund Systernanalyse Eine Einfuhrung mit dem Personalcomputer ---Mikrocomputer-Biichef -----------... Mikrocomputer-I nterfacefibel, von G. Schnell und K. Hoyer Mi krocomputerfibel,
MehrAnton Liebetrau. Turbo Pascal 4.0. von A.. Z
Anton Liebetrau Turbo Pascal 4.0 von A.. Z ----- Aus dem Bereich Computerliteratur Umfassende Nachschlagewerke: Eddie Adamis Lotus 1-2-3 von A.. Z Douglas Hergert dbase III Plus von A.. Z Nancy Andrews
MehrEkkehard Kaier. Informationstechnische Grundbildung MS-DOS
Ekkehard Kaier Informationstechnische Grundbildung MS-DOS Ekkehard Kaier Informationstechnische Grundbildung MS-DOS Mit volisuindiger Referenzliste Friedr. Vieweg & Sohn Braunschweig/Wiesbaden CIP-Titelaufnahme
MehrWilfried Saker. Programmieren mit PostScript
Wilfried Saker Programmieren mit PostScript Aus dem Bereich Computerllteratur MS-DOS, 4., erw. Auflage von v. Wolverton Ein Microsoft-Press/Vieweg-Buch Das grof!e Vvord 5.0 Buch von E. Tiemeyer Business-Grafiken
MehrInformationstheorie und Codierung
Informationstheorie und Codierung Organisation / Einleitung Vorlesung: Do 17:00 Uhr, Sr K 2002B Seminar: Mi (G) 15:00 Uhr, Sr H 1510 Abschluss: mdl. Prüfung Kontakt - Vorlesung Dr.-Ing. Maik Debes Fakultät
MehrStefan Hering PC TOOLS 6.0. Ein praxisgerechtes Nachschlagewerk
Stefan Hering PC TOOLS 6.0 Ein praxisgerechtes Nachschlagewerk ~ Aus dem Bereich ~ Computerliteratur PostScript von Wilfried Saker Windows 3.0 von Jurgen Burberg Arbeiten mit Word fur Windows von Russell
MehrWilfried Gawehn FINITE ELEMENTE METHODE
Wilfried Gawehn FINITE ELEMENTE METHODE Aus dem Programm ~--- Maschinenbau/lnformatik FINITE-ELEMENTE-METHODE Lehrbuch Grundbegriffe der Energiemethoden und FEM in der linearen Elastostatik von Wilfried
MehrJOrgen Marsch und J6rg Fritze SQL. Eine praxisorientierte Einfuhrung
JOrgen Marsch und J6rg Fritze SQL Eine praxisorientierte Einfuhrung Aus dem Programm Management und EDV Zielorientiertes Informationsmanagement Ein Leitfaden zum Einsatz und Nutzen des Produktionsfaktors
MehrK. Hoyer und G. Schnell. Einfache Ausgleichsvorgänge der Elektrotechnik
K. Hoyer und G. Schnell Einfache Ausgleichsvorgänge der Elektrotechnik Aus dem Programm --... Elektrotechnik Grundlagenwerke: Elemente der angewandten Elektronik, von E. Böhmer Elektronik (2 Bände), von
MehrDietrich Krekel Wolfgang Trier. Die Programmiersprache PASCAL
Dietrich Krekel Wolfgang Trier Die Programmiersprache PASCAL Dietrich Krekel Wolfgang Trier Die Programmiersprache PASCAL Eine Beschreibung und Anleitung zur Benutzung Friedr. Vieweg & Sohn Braunschweig/Wiesbaden
MehrCODIERUNGSTHEORIE KURS ZELL AN DER PRAM, FEBRUAR 2005
CODIERUNGSTHEORIE KURS ZELL AN DER PRAM, FEBRUAR 2005 1. Das Problem 1.1. Kanalcodierung und Fehlerkorrektur. Wir wollen eine Nachricht über einen digitalen Kanal, der nur 0 oder 1 übertragen kann, schicken.
MehrLabor für Kommunikationssysteme
Labor für Kommunikationssysteme Leitung: Prof. Dr.-Ing. Diederich Wermser Versuch: Kanalcodierung Sommersemester 2017 Gruppe: Datum: Teilnehmer: Name: Matr.-Nr.: Name: Matr.-Nr.: Name: Matr.-Nr.: Laborumdruck
MehrPaul Schmitz Werner Dinkelbach (Hrsg.) Arbeitsbuch zum Macintosh
Paul Schmitz Werner Dinkelbach (Hrsg.) Arbeitsbuch zum Macintosh Aus dem Programm Mikrocomputer ~---- ------------------------------~ MacWork Mac Play von Lon Po oie Business Grafik mit Microsoft Chart
MehrReinhold Neitzel. Entwicklung wissensbasierter Systeme fur die. Vorrichtungskonstruktion
Reinhold Neitzel Entwicklung wissensbasierter Systeme fur die Vorrichtungskonstruktion ... -Aus dem Programm --... Konstruktion Roloff / Matek, Maschinenelemente, Normung, Berechnung, Gestaltung Lehrbuch
MehrTrioker mathematisch gespielt
M. Odier und Y. Roussel Trioker mathematisch gespielt Logik und Fantasie mit Dreiecken Mit tiber 400 Bildern Friedr. Vieweg & Sohn Braunschweig/Wiesbaden CIP Kurztitelaufnahme der Deutschen Bibliothek
MehrTurbo Pascal 5.0/5.s Units und Utilities
Anton Liebetrau Turbo Pascal 5.0/5.s Units und Utilities Die optimale Toolbox fur den Profi mit 180 Routinen ,software Vieweg DeskManager Eine mentigesteuerte Benutzeroberflache flir die effektive Festplattenorganisation
MehrJOrgen Kahmann. Numerische Mathematik Programme fur den T I 59
JOrgen Kahmann Numerische Mathematik Programme fur den T I 59 Dieses Buch stimmt in der Gliederung des Stoffes und in der Bezeichnungsweise uberein mit dem uni-text Wolfgang Bohm und Gunther Gose. Einfuhrung
MehrBasiswissen der Elektro-, Digital- und Informationstechnik
Herbert Schneider-Obermann Basiswissen der Elektro-, Digital- und Informationstechnik Für Informatiker, Elektrotechniker und Maschinenbauer herausgegeben von Otto Mildenberger Mit 104 Abbildungen und 16
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
MehrRalph-Hardo Schulz. Repetitorium Mathematik
Ralph-Hardo Schulz Repetitorium Mathematik Aus dem Programm --... Mathematik von A. Beutelspacher und analytische Geometrie I und II von E. Brieskorn von G. Fischer Analytische Geometrie von G. Fischer
MehrDefinition Information I(p)
Definition Information I(p) Definition I(p) Die Information I(p) eines Symbols mit Quellws p > 0 ist definiert als I(p) = log 1 p. Die Einheit der Information bezeichnet man als Bit. DiMa II - Vorlesung
MehrP. P. Bothner W.-M. Kähler. Einführung in die Programmiersprache APL
P. P. Bothner W.-M. Kähler Einführung in die Programmiersprache APL ----Programmiersprachen ------------- Einführung in ALGOL 68 von H. Feldmann Einführung in die Programmiersprache Pascal von K.-H. Becker
MehrDietmar Herrmann. Programrnierprinzipien in BASIC und Pascal
Dietmar Herrmann Programrnierprinzipien in BASIC und Pascal Programmieren von Mikrocomputem Die Bande dieser Reihe geben den Benutzern von Heimcomputern, Hobbycomputern bzw. Personalcomputern iiber die
MehrGerhard Moll. Rechenstru kturen und Geometrie mit LOGO
Gerhard Moll Rechenstru kturen und Geometrie mit LOGO Programmieren von Mikrocomputem Die Bande dieser Reihe geben den Benutzern von Heimcomputern. Hobbycomputern bzw. Personalcomputern iiber die Betriebsanleitung
MehrErwin Roth. Erfolgreich Proiekte leiten
Erwin Roth Erfolgreich Proiekte leiten Aus dem Bereich Computing Management von DV-Projekten von Wolfram Brummer Praxis des Workflow-Managements von Hubert Osterle und Petra Vogler (Hrsg.) Enabling Systematic
MehrKapitel 7: Optimalcodierung und Huffman Coding
Kapitel 7: codierung und Huffman Coding Ziele des Kapitels Auftreten von Fehlern bei zu starker Kompression Konstruktion optimaler Codes Huffman Coding 2 Bisher Theorem (Shannon I): Die mittlere Codewortlänge
MehrF. Sause W. Tölle. Einführung in die Programmiersprache C++
F. Sause W. Tölle Einführung in die Programmiersprache C++ ------ --------------------------------- Aus dem Bereich Computerliteratur Einführung in die Programmiersprache Ada, von Manfred Nagl Einführung
MehrKretschmar Angewandte Soziologie im Unternehmen
Kretschmar Angewandte Soziologie im Unternehmen Praxis der Unternehmensflihrung Armin Kretschmar Angewandte Soziologie im Unternehmen Formelle Organisation Informelle Organisation Hierarchie Status Verhaltensnormen
Mehr3 Codierung diskreter Quellen. Quelle Quellcodierer Kanalcodierer reduziert die benötigte Datenmenge. fügt Daten zur Fehlerkorrektur ein.
3 Codierung diskreter Quellen 3 Einführung 32 Ungleichmäßige Codierung 33 Präfix-Codes 34 Grenzen der Code-Effizienz 35 Optimal-Codierung 3 Zusammenfassung < 24 / 228 > 3 Codierung diskreter Quellen Quelle
MehrGünter Wellenreuther Dieter Zastrow. Lösungsbuch Speicherprogrammierte Steuerungen SPS
Günter Wellenreuther Dieter Zastrow Lösungsbuch Speicherprogrammierte Steuerungen SPS Günter Wellenreuther Dieter Zastrow LÖSUNGSBUCH SPEICHER PROGRAMMIERTE STEUERUNGEN SPS Lösungen der Übungsaufgaben
MehrWalter Schlee. Einführung in die Spieltheorie
Walter Schlee Einführung in die Spieltheorie Aus dem Programm ---... Mathematik Finanzderivate mit MATLAB von M. Günther und A. Jüngel Derivate, Arbitrage und Portfolio-Selection von W. Hausmann, K. Diener
Mehrexamen.press ist eine Reihe, die Theorie und Praxis aus allen Bereichen der Informatik für die Hochschulausbildung vermittelt.
examen.press ist eine Reihe, die Theorie und Praxis aus allen Bereichen der Informatik für die Hochschulausbildung vermittelt. Dirk W. Hoffmann Einführung in die Informationsund Codierungstheorie Dirk
MehrOskar Reichert. C.lllputergestUbIe. Netzplantechnlk
Oskar Reichert C.lllputergestUbIe Netzplantechnlk Modemes "'e'kmclgement von Erik Wisc newski ProieJctmanagement auf einen Blick von Erik Wischnewski Qualitiilsoplimierung cier Softwa,...EntWicldung von
MehrBodo Morgenstern. Elektronik-Aufgaben Analoge Schaltungen
Bodo Morgenstern Elektronik-Aufgaben Analoge Schaltungen Aus dem Program... Grundstudium Mathematik filr Ingenieure und Naturwissenschaftler von L. Papula, 3 Bande Mathematik filr Ingenieure und Naturwissenschaftler
MehrCodierung zur Fehlerkorrektur und Fehlererkennung
Codierung zur Fehlerkorrektur und Fehlererkennung von Dr.-techn. Joachim Swoboda Mit 39 Bildern und 24 Tafeln R. OLDENBOURG VERLAG MÜNCHEN WIEN 1973 Inhalt Vorwort 9 1. Einführung 11 1.1 Redundante Codierung
MehrHeinrich Holland / Doris Holland Mathematik im Betrieb
Heinrich Holland / Doris Holland Mathematik im Betrieb HOLLAND/ HOLLAND MATHEMATIK IMBETRIEB PRAXISBEZOGENE EINFOHRUNG MIT BEISPIELEN GRUNDLAGEN. FUNKTIONEN. DIFFERENTIAL RECHNUNG INTEGRALRECHNUNG MATRIZEN
MehrAlgebraische Grundlagen der Informatik
Kurt-Ulrich Witt Algebraische Grundlagen der Informatik Zahlen - Strukturen - Codierung - Verschlüsselung vieweg Vorwort Abbildungssverzeichnis V VII XIII I Grundlagen 1 1 Mengen und Einführung in die
MehrWilfried Saker POSTSCRIPT. Die umfassende EinfUhrung in die Programmierung
Wilfried Saker POSTSCRIPT Die umfassende EinfUhrung in die Programmierung Aus dem Bereich ~--- --------------------------- Computerliteratur MS-DOS von V. Wolverton IEin Microsoft PresslVieweg-Buchl Das
MehrReiner Schmid. Industrielle Bildverarbeitung
Reiner Schmid Industrielle Bildverarbeitung Aus dem Programm... Nachrichtentechnik Schaltungen der Nachrichtentechnik von D. Stoll Verstarkertechnik von D. Ehrhardt Berechnungs. und Entwurfsverfahren der
MehrGegeben ist ein systematischer (7,3)-Cod. Die drei seiner Codewörter lauten:
Prof. Dr.-Ing. H.G. Musmann INSTITUT FÜR THEORETISCHE NACHRICHTENTECHNIK UND INFORMATIONSVERARBEITUNG UNIVERSITÄT HANNOVER Appelstraße 9A 67 Hannover Gegeben ist ein systematischer (7,)-Cod. Die drei seiner
MehrHansrobert Kohler. Technisch-naturwissenschaftlicher Pascal-Trainer
Hansrobert Kohler Technisch-naturwissenschaftlicher Pascal-Trainer Mit dem Angebot unterschiedlicher Programmiersprachen und zugehoriger Lehrbiicher steigt auch der Bedarf nach geeigneter Obungsliteratur,
MehrPepels Werbung und Absatzforderung
Pepels Werbung und Absatzforderung Praxis der Unternehmensftihrung Werner Pepels Werbung und Absatzforderung Kommunikation Werbeziel Werbeobjekt Werbebudget Absatzquelle Zielpersonengruppe Kampagne Marktsegmentierung
MehrLUcke / Dietz Innovation und Controlling
LUcke / Dietz Innovation und Controlling Institut fur Betriebswirtschaftliche Produktions- und Investitionsforschung der Georg-August-UniversiHit Gottingen Prof. Dr. Wolfgang Lucke Wolfgang Lucke, Jobst-Walter
MehrHans-Georg Harnisch Volker Klich. AutoCAD LT Zeichenkurs
Hans-Georg Harnisch Volker Klich AutoCAD LT Zeichenkurs Aos dem Programm Konstroktion AutoSketch - Zeichenkurs von H.-G. Harnisch und V. Klich AutoCAD - Gmndkurs von H.-G. Harnisch, J. Kretzschmer und
MehrPatrick Donges. Otfried Jarren Heribert Schatz (Hrsg.) Globalisierung cler Meclien?
Patrick Donges. Otfried Jarren Heribert Schatz (Hrsg.) Globalisierung cler Meclien? Patrick Donges. Otfried J arren Heribert Schatz (Hrsg.) Globalisierung der Medien? M edienpolitik in der I nformationsgesellschaft
MehrRolf Wabner. Selbst -Management
Rolf Wabner. Selbst -Management RolfWabner Selbst -Management Wie Sie zum Untemehmer Ihres Lebens werden GABLER Die Deutsche Bibliothek - CIP-Einheitsaufnahme Wabner, Rolf: Selbst-Management : wie sie
MehrH. Pudlatz. Einführung in die Programmiersprache Modula-2
H. Pudlatz Einführung in die Programmiersprache Modula-2 Programmiersprachen Einführung in ALGOL 68, von H. Feldmann Einführung in die Programmiersprache Pascal, von K.-H. Becker und G. Lamprecht Einführung
MehrHohenstein. Cash Flow und Cash Management
Hohenstein. Cash Flow und Cash Management Gotz Hohenstein Cash Flow und Cash Management CiABLER CIP-Titelaufnahme der Deutschen Bibliothek Hohenstein, Gutz: Cash-flow, Cash-management / G6tz Hohenstein.
MehrDifferentialgleichungen der Elektrotechnik
Konrad Hoyer Gerhard Schnell Differentialgleichungen der Elektrotechnik Losung mittels Theorie der Differentialgleichungen, Laplace-Transformation und programmierbarer Taschenrechner Vieweg CIP-Kurztitelaufnahme
MehrVGA und SuperVGA professionell programmiert
Arthur Burda VGA und SuperVGA professionell programmiert Mit notzlichen Tips, Tricks und Power-Tools auf Diskette ~-- Aus dem Bereich Computerliteratur Effektiv Starten mit Turbo Pascal 6.0 von Axel Kotulla
MehrAxel Kotulla. Effektiv Starten mit Turbo Pascal 6.0
Axel Kotulla Effektiv Starten mit Turbo Pascal 6.0 ~_Aus dem Bereich... Computerliteratur Effektiv Starten mit Turbo C++ von Axel Kotulla Objektorientierte Programmierung mit Turbo Pascal von Martin Aupperle
MehrHannes Stoppel ßirgit Griese. Übungsbuch zur Linearen Algebra
Hannes Stoppel ßirgit Griese Übungsbuch zur Linearen Algebra vieweg studiu111 Grundkurs Mathematik Gerd Fischer Lineare Algebra Gerd Fischer Analytische Geometrie Otto Forster Analysis 1 Otto Forster/Rüdiger
MehrMartin Aigner. Diskrete Mathematik
Martin Aigner Diskrete Mathematik Martin Aigner Diskrete Mathematik Mit über 500 Übungs aufgaben 3., durchgesehene Auflage Die Deutsche Bibliothek - CIP-Einheitsaufnahme Aigner, Martin: Diskrete Mathematik:
MehrHorst ZilleBen (Hrsg.) Mediation - Kooperatives Konfliktmanagement in der U mweltpolitik
Horst ZilleBen (Hrsg.) Mediation - Kooperatives Konfliktmanagement in der U mweltpolitik Horst ZilleBen (Hrsg.) Mediation Kooperatives KonjZiktmanagement in der Umweltpolitik Westdeutscher Verlag Die Deutsche
MehrPeter Cornelius Führung von Beratern in der öffentlichen Verwaltung
Peter Cornelius Führung von Beratern in der öffentlichen Verwaltung Peler Cornelius Führung von Beratern in der öffentlichen Verwaltung I[)fll.\n DeutscherUniversitätsVerlag ~ GABLER 'VIEWEG 'WESTDEUTSCHER
MehrJurgen Burberg Peter Schneid erlochner. Microsoft Excel 3.0. Einsteigen leichtgemacht
Jurgen Burberg Peter Schneid erlochner Microsoft Excel 3.0 Einsteigen leichtgemacht Aus dem Bereich Computerliteratur... Intensivschulung Windows 3.0 von BITEF Windows 3.0 von Jurgen Burberg Arbeiten mit
MehrEkbert Hering. Mathematische Probleme der Betriebswirtschaft in BASIC mit dem IBM PC
Ekbert Hering Mathematische Probleme der Betriebswirtschaft in BASIC mit dem IBM PC Aus dem Programm Mikrocomputer Entwerfen von Programmen von G. Oetzmann Strukturiertes Programmieren in BASIC von W.
MehrStickel Datenbankdesign
Stickel Datenbankdesign Praxis der Wirtschaftsinformatik Herausgeber Prof. Dr. Karl-Heinz-Rau und Prof. Dr. Eberhard Stickel, Berufsakademie Stuttgart Bisher erschienene Bücher Eberhard Stickel DATENBANKDESIGN
MehrLaplace-Transformation
Hubert Weber Laplace-Transformation fur Ingenieure der Elektrotechnik Hubert Weber Laplace-Transformation fur Ingenieure der Elektrotechnik 7., Oberarbeitete und erganzte Auflage Mit 111 Abbildungen und
MehrR. Sonyi/H.-P. Zinser Auf dem Weg zum Zertifikat
R. Sonyi/H.-P. Zinser Auf dem Weg zum Zertifikat Auf dem Weg zum Zertifikat Qualitätsmanagement-Systeme in kleinen und mittleren Unternehmen Von DipI.-Ing. Richard Sonyi, Ostfildern und DipI.-Ing. Hans-Peter
MehrEckstein. Klausurtraining Statistik
Eckstein. Klausurtraining Statistik PETER P. ECKSTEIN (HRSG.) Klausurtraining Statistik Deskriptive Statistik Wah rschei n I ich keitsrech n u ng Induktive Statistik Mit kompletten Lösungen Unter Mitarbeit
MehrLothar Voigt Aktivismus und moralischer Rigorismus Die politische Romantik der 68er Studentenbewegung
Lothar Voigt Aktivismus und moralischer Rigorismus Die politische Romantik der 68er Studentenbewegung Lothar Voigt Aktivismus und moralischer Rigorismus Die politische Romantik der 68er Studentenbewegung
MehrRudiger Weingarten /Reinhard Fiehler (Hrsg.) Technisierte Kommunikation
Rudiger Weingarten /Reinhard Fiehler (Hrsg.) Technisierte Kommunikation Psycholinguistische Studien Herausgegeben von Gert Rickheit und Dieter Metzing In der Reihe "Psycholinguistische Studien: Normale
MehrFriedrich A. Rode Der Weg zum neuen Konsumenten
Friedrich A. Rode Der Weg zum neuen Konsumenten Friedrich A. Rode DerWeg zum neuen Konsumenten Wertewandel in der Werbung SPRINGER FACHMEDIEN WIESBADEN GMBH Cip-Titelaufnahme der Deutschen Bibliothek Rode,
MehrInformationstheorie 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
MehrKlaus North/Kai Reinhardt. Kompetenzmanagement in der Praxis
Klaus North/Kai Reinhardt Kompetenzmanagement in der Praxis Klaus North/Kai Reinhardt Kompetenzmanagement in der Praxis Mitarbeiterkompetenzen systematisch identifizieren, nutzen und entwickeln Mit vielen
MehrHesse/Fraling Wie beurteilt man eine Bilanz?
Hesse/Fraling Wie beurteilt man eine Bilanz? GABLER-Basiswissen für das Management: Helmut Kuhnie Wie arbeiten moderne Unternehmen? 1987, 311 Seiten, 58,- DM ISBN 3-409-13324-0 Jürgen Bussiek Was geschieht
MehrHildegard Farke. Grammatik und Sprachverarbeitung
Hildegard Farke Grammatik und Sprachverarbeitung Hildegard Farke Grammatik und Sprachverarbeitung Zur Verarbeitung syntaktischer Ambiguitaten Westdeutscher Verlag Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Mehr