Verfügbarkeit: Algebraische Grundlagen der Informatik

Algebraische Grundlagen der Informatik: Strukturen, Zahlen, Verschlüsselung, Codierung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Witt, Kurt-Ulrich 1953- (VerfasserIn)
Format:	Buch
Sprache:	German
Veröffentlicht:	Wiesbaden Vieweg 2005
Ausgabe:	2., überarb. Aufl.
Schlagworte:	Algebra - Lehrbuch Codierungstheorie - Lehrbuch Kryptologie - Lehrbuch Kryptologie Algebra Codierungstheorie Lehrbuch
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	XII, 324 S.
ISBN:	3528131667

Internformat

MARC


LEADER	00000nam a22000008c 4500
001	BV019720056
003	DE-604
005	20070308
007	t
008	050303s2005 gw \|\|\|\| 00\|\|\| ger d
016	7		\|a 973279079 \|2 DE-101
020			\|a 3528131667 \|9 3-528-13166-7
035			\|a (OCoLC)254074051
035			\|a (DE-599)BVBBV019720056
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a ger
044			\|a gw \|c DE
049			\|a DE-1051 \|a DE-1102 \|a DE-703 \|a DE-860 \|a DE-1050 \|a DE-859 \|a DE-573 \|a DE-Aug4 \|a DE-523 \|a DE-11 \|a DE-Ef29
084			\|a SK 170 \|0 (DE-625)143221: \|2 rvk
084			\|a SK 200 \|0 (DE-625)143223: \|2 rvk
084			\|a ST 110 \|0 (DE-625)143583: \|2 rvk
084			\|a ST 120 \|0 (DE-625)143585: \|2 rvk
084			\|a 510 \|2 sdnb
084			\|a DAT 500f \|2 stub
084			\|a 004 \|2 sdnb
100	1		\|a Witt, Kurt-Ulrich \|d 1953- \|e Verfasser \|0 (DE-588)131482513 \|4 aut
245	1	0	\|a Algebraische Grundlagen der Informatik \|b Strukturen, Zahlen, Verschlüsselung, Codierung \|c Kurt-Ulrich Witt
250			\|a 2., überarb. Aufl.
264		1	\|a Wiesbaden \|b Vieweg \|c 2005
300			\|a XII, 324 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
650		4	\|a Algebra - Lehrbuch
650		4	\|a Codierungstheorie - Lehrbuch
650		4	\|a Kryptologie - Lehrbuch
650	0	7	\|a Kryptologie \|0 (DE-588)4033329-2 \|2 gnd \|9 rswk-swf
650	0	7	\|a Algebra \|0 (DE-588)4001156-2 \|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 Algebra \|0 (DE-588)4001156-2 \|D s
689	0		\|5 DE-604
689	1	0	\|a Kryptologie \|0 (DE-588)4033329-2 \|D s
689	1		\|5 DE-604
689	2	0	\|a Codierungstheorie \|0 (DE-588)4139405-7 \|D s
689	2		\|5 DE-604
856	4	2	\|m SWB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013047206&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-013047206

Datensatz im Suchindex

_version_	1804133177899352064
adam_text	INHALTSVERZEICHNIS I: ALGEBRAISCHE STRUKTUREN 1 . EINFUHRUNG 5 !! HALBGRUPPEN UND MONOIDE L I 2.1 UNTERHALBGRUPPEN .......................... 12 2.2 HALBGRUPPEN- UND MONOIDHOMOMORPHISMEN ........... 13 2.3 KONGRUENZRELATIONEN ........................ 17 2.4 DER HOMOMORPHIESATZ FUR HALBGRUPPEN .............. 19 2.5 UBUNGEN ............................... 22 FL GRUPPEN 25 3.1 GRUPPENISOMORPHISMEN ....................... 27 3.2 ZYKLISCHE GRUPPEN ......................... 29 3.3 UNTERGRUPPEN ............................ 31 3.3.1 PERMUTATIONSGRUPPEN .................... 32 3.3.2 DER SATZ VON LAGRANGE ................... 34 3.3.3 NORMALTEILER ........................ 37 3.3.4 KEME VON IFORNOMORPHISMEN ............... 39 3.3.5 DER HOMOMORPHIESATZ FUR GMPPEN ............ 40 .................... . 3.3.6 ELEMENTORDNUNGEN 41 3.3.7 DER KLEINE SATZ VON FENNAT ................ 43 3.4 UBUNGEN ............................... 44 M RINGE. KORPER UND INTEGRITIITSBEREICHE 47 4.1 G~NDLEGNDE DEFINITIONEN ..................... 47 4.1.1 RINGE ............................ 47 4.1.2 KORPER ........................... 48 4.1.3 UNTERRINGE. UNTERKORPER. RING- UND KORPERHOMOMORPHIS- MEN ............................. 51 4.1.4 KORPERERWEITERUNGEN .................... 52 4.2 INTEGRITIITSBEREICHE .......................... 54 4.3 POLYNOMRINGE ............................ 55 4.4 IDEALE ................................ 57 4.5 DIE EINHEITENGRUPPE EINES RINGS UND DER SATZ VON EULER ..... 59 4.6 UBUNGEN ............................... 61 I1 EINFIIHRUNG IN DIE ZAHLENTHEORIE 63 5 TEILBARKEIT. IRREDUZIBILITLIT UND PRIME ELEMENTE 67 5.1 TEILBARKEIT .............................. 67 5.2 IRREDUZIBLE UND PRIME ELEMENTE .................. 68 5.3 UBUNGEN ............................... 70 6 TEILBARKEIT GANZER ZAHLEN 71 6.1 GROBTER GEMEINSARNER TEILER .................... 72 6.2 EUKLIDISCHER ALGORITHMUS FIIR GANZE ZAHIEN ............ 74 6.3 PRIMZAHLEN ............................. 77 6.4 UBUNGEN ............................... 83 7 TEILBARKEIT VON POLYNOMEN 85 7.1 GROBTER GEMEINSARNER TEILER VON POLYNOMEN ............ 85 7.2 POLYNOMRINGE UND IRREDUZIBILITAT .................. 88 7.3 NULLSTELLEN .............................. 91 7.4 UBUNGEN ............................... 9 3 8 KONGRUENZGLEICHUNGEN 95 8 .I LINEARE KONGRUENZEN ........................ 95 8.2 CHINESISCHER RESTSATZ ........................ 97 8.3 UBUNGEN ............................... 100 9 DIE EULERSCHE P-FUNKTION 101 10 PRIMZAHLTESTS 105 10.1 PSEUDOPRIMZAHLEN .......................... 106 10.2 CMICHAEL-ZAHLEN ......................... 109 10.3 MILLER-RABIN-TEST .......................... 110 10.4 UBUNGEN ............................... 112 L1 PRIMITIVWUMLN UND DISKRETE LOGARITHMEN 113 I11 EINFIIHRUNG IN DIE KRYPTOLOGIE 119 12 EINFACHE CHIFFRIERSYSTEME 123 12.1 VERSCHIEBE- UND TAUSCHCHIFFREN ................... 123 12.I . 1 CIISAR-CHIFFRE ........................ 123 12.1.2 TAUSCHCHIFFREN ....................... 125 12.2 KRYPTOANALYSE ............................ 126 L 2.3 WEITERE TAUSCHCHIFFREN VIGENKRE-CHIFFRE . ............. 128 I V PERFEKTE SICHERHEIT UND ONE TIME PAD-VERFAHREN 133 13.1 PERFEKTE SICHERHEIT ......................... 133 13.2 ONE-TIME-PAD ............................ 133 13.3 LINEARE SCHIEBEREGISTER ....................... 135 U PUBLIC KEY-SYSTEME 139 14.1 EINWEGFUNKTIONEN .......................... 139 14.2 DAS RSA-VERFAHREN ......................... 141 14.3 DER DIFFE-HELLMAN-SCHLIISSELAUSTAUSCH .............. 147 14.4 DAS ELGAMAL-VERFAHREN ....................... 149 14.5 SIGNATUREN .............................. 150 H LINEARE ALGEBRA 155 I I VEKTORRAUME 159 15.1 GRUNDLEGENDE DEFINITIONEN UND EIGENSCHAFTEN ........... 159 15.2 LINEARE UNABHIHGIGKEIT ....................... 16 4 15.3 BASIS UND DIMENSION EINES VEKTORRAURNS .............. 167 15.4 LINEARE ABBILDUNGEN ........................ 169 15.5 ORTHOGONALRAUME .......................... 174 15.6 UBUNGEN ............................... 177 III LINEARE GLEICHUNGSSYSTERNE UND MATRIZEN 179 16.1 MATRIZEN ............................... 179 16.2 LINEARE GLEICHUNGSSYSTEME ..................... 186 16.3 DETERMINANTEN ............................ 193 16.4 INVERTIERBARE MATRIZEN ....................... 199 16.5 UBUNGEN ............................... 205 R . EINFIIHRUNG IN DIE CODIERUNGSTHEORIE 207 IRG EINFACHE CODES 213 17.1 BLOCK-CODES ............................ 213 17.1.1 REPETITIONSCODE ....................... 214 17.1.2 CODES RNIT PARIDTSBIT .................... 215 17.1.3 CODES RNIT BLOCKSICHERUNG ................. 216 17.2 LINEARCODES ............................. 217 17.3 UBUNGEN ............................... 224 XII INHALT 18 PERFEKTE CODES 227 L8 . 1 TRIVIALE PERFEKTE CODES ....................... 229 18.2 HAMMING-CODES .......................... 229 18.3 UBUNGEN ............................... 232 20 INFORMATION. ENTROPIE UND SATZE VON SHANNON 239 20.1 HUFFMAN-CODE ........................... 241 20.2 INFORMATION ............................. 247 20.3 ENTROPIE ............................... 249 20.4 QUELLENCODIERUNG .......................... 251 20.5 KANALCODIERUNG ........................... 255 20.6 UBUNGEN ............................... 265 21 PRIIFZEICHENCODIERUNG 267 2 1.1 PRIIFZEICHENVERFAHREN: DEFINITION UND ALLGEMEINE EIGENSCHAFTEN . . 267 21.2 PRIIFZIFFERCODIERUNG IN ADDITIVEN RESTKLASSEN ............ 269 21.2.1 ISBN-CODIERUNG ...................... 269 21.2.2 EAN-CODIERUNG ...................... 273 21.3 FEHLERERKENNUNG RNIT ABELSCHEN GRUPPEN .............. 275 2 1.4 PRIIFZIFFERCODIERUNG IN DIEDERGRUPPEN ............... 278 21.5 UBUNGEN ............................... 281 22 ZYMISCHE CODES 283 22.1 GENERATORPOLYNOME UND MATRIZEN ................. 285 22.2 KONTROLLPOLYNOME UND -MATRIZEN .................. 288 22.3 ERWEITERUNGEN ENDLICHER KORPER .................. 289 22.3.1 BEISPIELE .......................... 289 22.3.2 GRUNDLEGENDE DEFINITIONEN UND EIGENSCHAFTEN ...... 292 22.3.3 MINIMALPOLYNOME ..................... 294 22.3.4 EINHEITENGRUPPEN ENDLICHER KORPER ............ 295 22.3.5 CHARAKTERISTIK VON KIJRPERN ................. 296 22.3.6 AUTOMORPHISMEN ENDLICHER KOPER ............. 299 22.4 HAMMING-CODES .......................... 301 22.5 BCH-CODES ............................. 309 22.6 REED-SOLOMON-CODES ........................ 312 22.7 UBUNGEN ............................... 313 LITERATURVENEICHNIS 315 INDEX 319
any_adam_object	1
author	Witt, Kurt-Ulrich 1953-
author_GND	(DE-588)131482513
author_facet	Witt, Kurt-Ulrich 1953-
author_role	aut
author_sort	Witt, Kurt-Ulrich 1953-
author_variant	k u w kuw
building	Verbundindex
bvnumber	BV019720056
classification_rvk	SK 170 SK 200 ST 110 ST 120
classification_tum	DAT 500f
ctrlnum	(OCoLC)254074051 (DE-599)BVBBV019720056
discipline	Informatik Mathematik
edition	2., überarb. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02038nam a22005418c 4500</leader><controlfield tag="001">BV019720056</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070308 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050303s2005 gw \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">973279079</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528131667</subfield><subfield code="9">3-528-13166-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)254074051</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019720056</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1051</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-Ef29</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">SK 200</subfield><subfield code="0">(DE-625)143223:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 110</subfield><subfield code="0">(DE-625)143583:</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">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 500f</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="100" ind1="1" ind2=" "><subfield code="a">Witt, Kurt-Ulrich</subfield><subfield code="d">1953-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131482513</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algebraische Grundlagen der Informatik</subfield><subfield code="b">Strukturen, Zahlen, Verschlüsselung, Codierung</subfield><subfield code="c">Kurt-Ulrich Witt</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 324 S.</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=" " ind2="4"><subfield code="a">Algebra - Lehrbuch</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Codierungstheorie - Lehrbuch</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Kryptologie - Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebra</subfield><subfield code="0">(DE-588)4001156-2</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">Algebra</subfield><subfield code="0">(DE-588)4001156-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">SWB 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=013047206&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013047206</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV019720056
illustrated	Not Illustrated
indexdate	2024-07-09T20:04:35Z
institution	BVB
isbn	3528131667
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-013047206
oclc_num	254074051
open_access_boolean
owner	DE-1051 DE-1102 DE-703 DE-860 DE-1050 DE-859 DE-573 DE-Aug4 DE-523 DE-11 DE-Ef29
owner_facet	DE-1051 DE-1102 DE-703 DE-860 DE-1050 DE-859 DE-573 DE-Aug4 DE-523 DE-11 DE-Ef29
physical	XII, 324 S.
publishDate	2005
publishDateSearch	2005
publishDateSort	2005
publisher	Vieweg
record_format	marc
spelling	Witt, Kurt-Ulrich 1953- Verfasser (DE-588)131482513 aut Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung Kurt-Ulrich Witt 2., überarb. Aufl. Wiesbaden Vieweg 2005 XII, 324 S. txt rdacontent n rdamedia nc rdacarrier Algebra - Lehrbuch Codierungstheorie - Lehrbuch Kryptologie - Lehrbuch Kryptologie (DE-588)4033329-2 gnd rswk-swf Algebra (DE-588)4001156-2 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Algebra (DE-588)4001156-2 s DE-604 Kryptologie (DE-588)4033329-2 s Codierungstheorie (DE-588)4139405-7 s SWB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013047206&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Witt, Kurt-Ulrich 1953- Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung Algebra - Lehrbuch Codierungstheorie - Lehrbuch Kryptologie - Lehrbuch Kryptologie (DE-588)4033329-2 gnd Algebra (DE-588)4001156-2 gnd Codierungstheorie (DE-588)4139405-7 gnd
subject_GND	(DE-588)4033329-2 (DE-588)4001156-2 (DE-588)4139405-7 (DE-588)4123623-3
title	Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung
title_auth	Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung
title_exact_search	Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung
title_full	Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung Kurt-Ulrich Witt
title_fullStr	Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung Kurt-Ulrich Witt
title_full_unstemmed	Algebraische Grundlagen der Informatik Strukturen, Zahlen, Verschlüsselung, Codierung Kurt-Ulrich Witt
title_short	Algebraische Grundlagen der Informatik
title_sort	algebraische grundlagen der informatik strukturen zahlen verschlusselung codierung
title_sub	Strukturen, Zahlen, Verschlüsselung, Codierung
topic	Algebra - Lehrbuch Codierungstheorie - Lehrbuch Kryptologie - Lehrbuch Kryptologie (DE-588)4033329-2 gnd Algebra (DE-588)4001156-2 gnd Codierungstheorie (DE-588)4139405-7 gnd
topic_facet	Algebra - Lehrbuch Codierungstheorie - Lehrbuch Kryptologie - Lehrbuch Kryptologie Algebra Codierungstheorie Lehrbuch
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013047206&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT wittkurtulrich algebraischegrundlagenderinformatikstrukturenzahlenverschlusselungcodierung

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Inhaltsverzeichnis

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge