Einführung in die Informations- und Codierungstheorie:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Berlin [u.a.]
Springer Vieweg
2014
|
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | 640 S. Ill., graph. Darst. |
ISBN: | 9783642540028 3642540023 9783642540035 |
Internformat
MARC
LEADER | 00000nam a22000008c 4500 | ||
---|---|---|---|
001 | BV041809739 | ||
003 | DE-604 | ||
005 | 20170209 | ||
007 | t | ||
008 | 140422s2014 gw ad|| |||| 00||| ger d | ||
015 | |a 14,N10 |2 dnb | ||
016 | 7 | |a 104798508X |2 DE-101 | |
020 | |a 9783642540028 |c Pb. : EUR 49.99 (DE), EUR 51.39 (AT), sfr 62.50 (freier Pr.) |9 978-3-642-54002-8 | ||
020 | |a 3642540023 |9 3-642-54002-3 | ||
020 | |a 9783642540035 |9 978-3-642-54003-5 | ||
024 | 3 | |a 9783642540028 | |
035 | |a (OCoLC)871589928 | ||
035 | |a (DE-599)DNB104798508X | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c XA-DE-BE | ||
049 | |a DE-92 |a DE-83 |a DE-1051 |a DE-706 |a DE-11 |a DE-91G |a DE-19 |a DE-Aug4 |a DE-1050 |a DE-898 |a DE-523 | ||
082 | 0 | |a 003.54 |2 22/ger | |
084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
084 | |a ST 273 |0 (DE-625)143640: |2 rvk | ||
084 | |a ST 276 |0 (DE-625)143642: |2 rvk | ||
084 | |a DAT 580f |2 stub | ||
084 | |a 004 |2 sdnb | ||
084 | |a DAT 570f |2 stub | ||
100 | 1 | |a Hoffmann, Dirk W. |d 1972- |e Verfasser |0 (DE-588)122854802 |4 aut | |
245 | 1 | 0 | |a Einführung in die Informations- und Codierungstheorie |c Dirk W. Hoffmann |
264 | 1 | |a Berlin [u.a.] |b Springer Vieweg |c 2014 | |
300 | |a 640 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 0 | 7 | |a Informationstheorie |0 (DE-588)4026927-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
689 | 0 | 0 | |a Informationstheorie |0 (DE-588)4026927-9 |D s |
689 | 0 | 1 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
689 | 0 | |5 DE-604 | |
856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4605310&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027255113&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027255113 |
Datensatz im Suchindex
_version_ | 1809769555202932736 |
---|---|
adam_text |
DIMLHALLFLSWEIRZEDCLFOIINIIII
1 GESCHICHTE DER NACHRICHTENTECHNIK 13
1.1 VON FACKELN UND FEUERN DER ANTIKE 15
1.1.1 FACKELPOST DES AGAMEMNON 15
1.1.2 SYNCHRONTELEGRAF DES AINEIAS 17
1.1.3 FACKELCODE DES POLYBIOS 18
1.2 DAS MECHANISCHE INTERNET 19
1.2.1 SEMAPHOREN-TELEGRAF VON CLAUDE CHAPPE 19
1.2.2 KLAPPENTELEGRAFEN 23
1.3 ELEKTRISCHE NACHRICHTENUEBERTRAGUNG 26
1.3.1 NADELTELEGRAFEN 29
1.3.2 DER MORSE-TELEGRAF 33
1.4 MISSION TRANSATLANTIK 40
1.5 VON DER TELEGRAFIE ZUR TELEFONIE 45
1.5.1 SUCHE NACH DEM HARMONISCHEN TELEGRAFEN 46
1.5.2 DRAHTLOS DURCH DEN AETHER 56
1.6 VON DER ROEHRE ZUM SUPERCOMPUTER 61
1.7 INFORMATIONS- UND CODIERUNGSTHEORIE 65
1.8 UEBUNGSAUFGABEN 74
2 MATHEMATISCHE GRUNDLAGEN 81
2.1 MOTIVATION 82
2.2 MODULARE ARITHMETIK 83
2.3 ALGEBRAISCHE STRUKTUREN 89
2.3.1 GRUPPEN 89
2.3.2 KOERPER 97
2.3.3 RINGE 104
2.3.4 IDEALE 109
2.4 ENDLICHE KOERPER 110
2.4.1 POLYNOMRINGE 110
2.4.2 KONSTRUKTION ENDLICHER KOERPER 115
2.4.3 SCHNELLES RECHNEN IN ENDLICHEN KOERPERN 122
2.5 VEKTORRAEUME 135
2.5.1 GENERATORMATRIZEN 146
2.5.2 ORTHOGONALRAEUME 147
2.6 UEBUNGSAUFGABEN 151
HTTP://D-NB.INFO/104798508X
10 INHALTSVERZEICHNIS
3 CODIERUNGEN, CODES UND INFORMATION 167
3.1 MOTIVATION 168
3.2 DEFINITION UND EIGENSCHAFTEN 168
3.3 LAENGENVARIABLE CODES 171
3.3.1 PRAEFIXFREIE CODES 171
3.3.2 KRAFT'SCHE UNGLEICHUNG 175
3.4 BLOCKCODES 178
3.4.1 ZEICHENCODES 181
3.4.2 ZAHLENCODES 186
3.4.3 LINEARE CODES 188
3.5 DER UEBERTRAGUNGSKANAL 198
3.5.1 KANALKAPAZITAET 199
3.5.2 KAPAZITAET DES MOERSE-KANALS 200
3.6 DER INFORMATIONSBEGRIFF 203
3.7 UEBUNGSAUFGABEN 216
4 QUELLENCODIERUNG 227
4.1 MOTIVATION 228
4.2 DIE INFORMATIONSQUELLE 229
4.2.1 GEDAECHTNISLOSE QUELLEN 230
4.2.2 MARKOV-QUELLEN 231
4.3 DATENKOMPRESSION 237
4.4 ENTROPIECODIERUNGEN 242
4.4.1 SHANNON-CODIERUNG 242
4.4.2 FANO-CODIERUNG 245
4.4.3 HUFFMAN-CODIERUNG 247
4.4.4 DECODIERUNG PRAEFIXFREIER CODES 251
4.5 ARITHMETISCHE CODIERUNG 254
4.6 SUBSTITUTIONSCODIERUNGEN 260
4.6.1 LEMPEL-ZIV-77-KOMPRESSION 261
4.6.2 LZSS-KOMPRESSION 265
4.6.3 LEMPEL-ZIV-78-KOMPRESSION 266
4.6.4 LEMPEL-ZIV-WELCH-KOMPRESSION 270
4.7 BURROWS-WHEELER-TRANSFORMATION 274
4.7.1 MOVE-TO-FRONT-CODIERUNG 281
4.8 UEBUNGSAUFGABEN 283
5 GRENZEN DER QUELLENCODIERUNG 299
5.1 MOTIVATION 300
5.2 ENTROPIE, INFORMATION. REDUNDANZ 301
5.3 BLOCKWEISE CODIERUNG 309
INHALTSVERZEICHNIS 11
5.4 DAS QUELLENCODIERUNGSTHEOREM 312
5.5 UEBUNGSAUFGABEN 319
6 KANALCODIERUNG 323
6.1 MOTIVATION 324
6.2 PRUEFZIFFERCODES 325
6.2.1 ERKENNUNG VON EINZELFEHLERN 326
6.2.2 ERKENNUNG VON VERTAUSCHUNGSFEHLERN 329
6.2.3 PRUEFZIFFERCODES AUS DER PRAXIS 330
6.3 FEHLERERKENNUNG UND -KORREKTUR 337
6.3.1 HAMMING-DISTANZ 338
6.3.2 CODE-DISTANZ 340
6.4 LINEARE KANALCODES 345
6.4.1 SYNDROMDECODIERUNG 345
6.4.2 HAMMING-CODES 354
6.4.3 ZYKLISCHE CODES 361
6.4.3.1 CODIERUNG 366
6.4.3.2 HARDWARE-IMPLEMENTIERUNG 373
6.4.4 BCH-CODES 378
6.4.4.1 VANDERMONDE-MATRIZEN 380
6.4.5 REED-SOLOMON-CODES 398
6.4.5.1 CODIERUNG 399
6.4.5.2 RECHNEN IN ENDLICHEN KOERPERN 404
6.4.5.3 BERLEKAMP-WELCH-ALGORITHMUS 408
6.4.5.4 REED-SOLOMON-CODES UNTER DER LUPE 412
6.4.5.5 CROSS-INTERLEAVED REED-SOLOMON CODE 419
6.4.6 HADAMARD-CODES 429
6.4.7 SIMPLEX-CODES 440
6.4.8 REED-MULLER-CODES 444
6.4.8.1 REED-MULLER-CODES ERSTER ORDNUNG 446
6.4.8.2 REED-MULLER-CODES HOEHERER ORDNUNG 450
6.5 FALTUNGSCODES 453
6.5.1 VITERBI-
ALGORITHMUS 460
6.6 UEBUNGSAUFGABEN 466
7 GRENZEN DER KANALCODIERUNG 493
7.1 MOTIVATION 494
7.2 WAS KOSTET DIE FEHLERKORREKTUR? 495
7.2.1 SINGLETON-SCHRANKE 495
7.2.2 MDS-CODES 496
7.2.3 PERFEKTE CODES 498
12 INHALTSVERZEICHNIS
7.3 GOLAY-CODES 506
7.3.1 ZYKLISCHER GOLAY-CODE 508
7.3.2 ERWEITERTER GOLAY-CODE 513
7.3.3 TERNAERER GOLAY-CODE 515
7.4 RESTFEHLERWAHRSCHEINLICHKEIT 517
7.4.1 RESTFEHLER BEI DER FEHLERERKENNUNG 517
7.4.2 RESTFEHLER BEI DER FEHLERKORREKTUR 521
7.5 DAS KANALCODIERUNGSTHEOREM 525
7.5.1 INHALTLICHE AUSSAGE 525
7.5.2 BEWEISSKIZZE 529
7.6 UEBUNGSAUFGABEN 542
8 LEITUNGSCODIERUNG UND MODULATION 549
8.1 MOTIVATION 550
8.2 LEITUNGSCODIERUNGEN 551
8.2.1 BITCODIERUNGEN 553
8.2.2 BLOCKCODES 558
8.2.2.1 MMS43-CODIERUNG 560
8.2.2.2 RLL-CODIERUNGEN 562
8.2.3 EXTERNE RESYNCHRONISATION 566
8.2.3.1 BIT STUFFING 566
8.2.3.2 SCRAMBLER 568
8.3 MODULATIONSVERFAHREN 569
8.3.1 DIGITALE MODULATION 570
8.3.2 KOMBINIERTE MODULATIONSVERFAHREN 573
8.4 MULTIPLEXVERFAHREN 574
8.4.1 FREQUENZMULTIPLEXVERFAHREN 574
8.4.2 RAUMMULTIPLEXVERFAHREN 576
8.4.3 ZEITMULTIPLEXVERFAHREN 577
8.4.4 CODEMULTIPLEXVERFAHREN 581
8.5 SPREIZCODES 586
8.5.1 OVSF-CODES 586
8.5.2 PSEUDOZUFALLSFOLGEN 591
8.5.3 GOLD-FOLGEN 598
8.5.4 KASAMI-FOLGEN 605
8.6 UEBUNGSAUFGABEN 610
LITERATURVERZEICHNIS 627
NAMENSVERZEICHNIS 631
SACHWORTVERZEICHNIS 633 |
any_adam_object | 1 |
author | Hoffmann, Dirk W. 1972- |
author_GND | (DE-588)122854802 |
author_facet | Hoffmann, Dirk W. 1972- |
author_role | aut |
author_sort | Hoffmann, Dirk W. 1972- |
author_variant | d w h dw dwh |
building | Verbundindex |
bvnumber | BV041809739 |
classification_rvk | SK 170 ST 120 ST 273 ST 276 |
classification_tum | DAT 580f DAT 570f |
ctrlnum | (OCoLC)871589928 (DE-599)DNB104798508X |
dewey-full | 003.54 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 003 - Systems |
dewey-raw | 003.54 |
dewey-search | 003.54 |
dewey-sort | 13.54 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV041809739</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170209</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140422s2014 gw ad|| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">14,N10</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">104798508X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642540028</subfield><subfield code="c">Pb. : EUR 49.99 (DE), EUR 51.39 (AT), sfr 62.50 (freier Pr.)</subfield><subfield code="9">978-3-642-54002-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642540023</subfield><subfield code="9">3-642-54002-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642540035</subfield><subfield code="9">978-3-642-54003-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642540028</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)871589928</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB104798508X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-92</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-523</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003.54</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 273</subfield><subfield code="0">(DE-625)143640:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 580f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 570f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hoffmann, Dirk W.</subfield><subfield code="d">1972-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122854802</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einführung in die Informations- und Codierungstheorie</subfield><subfield code="c">Dirk W. Hoffmann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">640 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4605310&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027255113&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027255113</subfield></datafield></record></collection> |
genre | (DE-588)4123623-3 Lehrbuch gnd-content |
genre_facet | Lehrbuch |
id | DE-604.BV041809739 |
illustrated | Illustrated |
indexdate | 2024-09-10T01:12:23Z |
institution | BVB |
isbn | 9783642540028 3642540023 9783642540035 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027255113 |
oclc_num | 871589928 |
open_access_boolean | |
owner | DE-92 DE-83 DE-1051 DE-706 DE-11 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-Aug4 DE-1050 DE-898 DE-BY-UBR DE-523 |
owner_facet | DE-92 DE-83 DE-1051 DE-706 DE-11 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-Aug4 DE-1050 DE-898 DE-BY-UBR DE-523 |
physical | 640 S. Ill., graph. Darst. |
publishDate | 2014 |
publishDateSearch | 2014 |
publishDateSort | 2014 |
publisher | Springer Vieweg |
record_format | marc |
spelling | Hoffmann, Dirk W. 1972- Verfasser (DE-588)122854802 aut Einführung in die Informations- und Codierungstheorie Dirk W. Hoffmann Berlin [u.a.] Springer Vieweg 2014 640 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Informationstheorie (DE-588)4026927-9 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Informationstheorie (DE-588)4026927-9 s Codierungstheorie (DE-588)4139405-7 s DE-604 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4605310&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027255113&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Hoffmann, Dirk W. 1972- Einführung in die Informations- und Codierungstheorie Informationstheorie (DE-588)4026927-9 gnd Codierungstheorie (DE-588)4139405-7 gnd |
subject_GND | (DE-588)4026927-9 (DE-588)4139405-7 (DE-588)4123623-3 |
title | Einführung in die Informations- und Codierungstheorie |
title_auth | Einführung in die Informations- und Codierungstheorie |
title_exact_search | Einführung in die Informations- und Codierungstheorie |
title_full | Einführung in die Informations- und Codierungstheorie Dirk W. Hoffmann |
title_fullStr | Einführung in die Informations- und Codierungstheorie Dirk W. Hoffmann |
title_full_unstemmed | Einführung in die Informations- und Codierungstheorie Dirk W. Hoffmann |
title_short | Einführung in die Informations- und Codierungstheorie |
title_sort | einfuhrung in die informations und codierungstheorie |
topic | Informationstheorie (DE-588)4026927-9 gnd Codierungstheorie (DE-588)4139405-7 gnd |
topic_facet | Informationstheorie Codierungstheorie Lehrbuch |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=4605310&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027255113&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT hoffmanndirkw einfuhrungindieinformationsundcodierungstheorie |