Compression and coding algorithms:
"An authoritative reference to the whole area of source coding algorithms, Compression and Coding Algorithms will be a primary resource for both researchers and software engineers. The book also will be of interest to people in the broader area of design and analysis of algorithms and data stru...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston
Kluwer Academic Publishers
2002
|
| Series: | The Kluwer international series in engineering and computer science
669 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Summary: | "An authoritative reference to the whole area of source coding algorithms, Compression and Coding Algorithms will be a primary resource for both researchers and software engineers. The book also will be of interest to people in the broader area of design and analysis of algorithms and data structures. Practitioners, especially those who work in the software development and independent consulting industries creating compression software or other application systems in which compression plays a part, will benefit from the techniques that are described."--BOOK JACKET. |
| Item Description: | Includes bibliographical references and index. |
| Physical Description: | XII, 275 S. |
| ISBN: | 0792376684 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV014359268 | ||
| 003 | DE-604 | ||
| 005 | 20041111 | ||
| 007 | t | ||
| 008 | 020603s2002 xxu |||| 00||| eng d | ||
| 010 | |a 2002016054 | ||
| 020 | |a 0792376684 |9 0-7923-7668-4 | ||
| 035 | |a (OCoLC)48817691 | ||
| 035 | |a (DE-599)BVBBV014359268 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-824 |a DE-91 | ||
| 050 | 0 | |a QA76.9.D33 | |
| 082 | 0 | |a 005.74/6 |2 21 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 084 | |a ST 284 |0 (DE-625)143647: |2 rvk | ||
| 100 | 1 | |a Moffat, Alistair |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Compression and coding algorithms |c by Alistair Moffat and Andrew Turpin |
| 264 | 1 | |a Boston |b Kluwer Academic Publishers |c 2002 | |
| 300 | |a XII, 275 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a The Kluwer international series in engineering and computer science |v 669 | |
| 500 | |a Includes bibliographical references and index. | ||
| 520 | 1 | |a "An authoritative reference to the whole area of source coding algorithms, Compression and Coding Algorithms will be a primary resource for both researchers and software engineers. The book also will be of interest to people in the broader area of design and analysis of algorithms and data structures. Practitioners, especially those who work in the software development and independent consulting industries creating compression software or other application systems in which compression plays a part, will benefit from the techniques that are described."--BOOK JACKET. | |
| 650 | 4 | |a Computer algorithms | |
| 650 | 4 | |a Data compression (Computer science) | |
| 650 | 0 | 7 | |a Datenkompression |0 (DE-588)4121121-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenkompression |0 (DE-588)4121121-2 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Turpin, Andrew |e Sonstige |4 oth | |
| 830 | 0 | |a The Kluwer international series in engineering and computer science |v 669 |w (DE-604)BV023545171 |9 669 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009841172&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009841172 | ||
Record in the Search Index
| _version_ | 1804129244820799488 |
|---|---|
| adam_text | Titel: Compression and coding algorithms
Autor: Moffat, Alistair
Jahr: 2002
Contents
Preface vii
1 Data Compression Systems 1
1.1 Why compression? 1
1.2 Fundamental operations 3
1.3 Terminology 6
1.4 Related material 9
1.5 Analysis of algorithms 10
2 Fundamental Limits 15
2.1 Information content 15
2.2 Kraft inequality 17
2.3 Human compression 19
2.4 Mechanical compression Systems 20
3 Statte Codes 29
3.1 Unary and binary codes 29
3.2 Elias codes 32
3.3 Golomb and Rice codes 36
3.4 Interpolative coding 42
3.5 Making a choice 48
4 Minimum-Redundancy Coding 51
4.1 Shannon-Fano codes 51
4.2 Huffman coding 53
4.3 Canonical codes 57
4.4 Other decoding methods 63
4.5 Implementing Hurrman s algorithm 66
4.6 Natural probability distributions 70
4.7 Artificial probability distributions 78
4.8 Doing the housekeeping chores 81
4.9 Related material 88
5 Arithmetic Coding 91
5.1 Origins of arithmetic coding 92
5.2 Overview of arithmetic coding 93
5.3 Implementation of arithmetic coding 98
5.4 Variations 113
5.5 Binary arithmetic coding 118
5.6 Approximate arithmetic coding 122
5.7 Table-driven arithmetic coding 127
5.8 Related material 130
6 Adaptive Coding 131
6.1 Static and semi-static probability estimation 131
6.2 Adaptive probability estimation 135
6.3 Coping with novel Symbols 139
6.4 Adaptive Huffman coding 145
6.5 Adaptive arithmetic coding 154
6.6 Maintaining cumulative statistics 157
6.7 Recency transformations 170
6.8 Splay tree coding 175
6.9 Structured arithmetic coding 177
6.10 Pseudo-adaptive coding 179
6.11 TheQ-coder 186
6.12 Making a choice 190
7 Additional Constraints 193
7.1 Length-limited coding 194
7.2 Alphabetic coding 202
7.3 Alternative Channel alphabets 209
7.4 Related material 214
8 Compression Systems 215
8.1 Sliding window compression 215
8.2 Prediction by partial matching 221
8.3 Burrows-Wheeler transform 232
8.4 Other compression Systems 243
8.5 Lossy modeling 251
9 WhatNext? 253
References 257
Index 271
|
| any_adam_object | 1 |
| author | Moffat, Alistair |
| author_facet | Moffat, Alistair |
| author_role | aut |
| author_sort | Moffat, Alistair |
| author_variant | a m am |
| building | Verbundindex |
| bvnumber | BV014359268 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.D33 |
| callnumber-search | QA76.9.D33 |
| callnumber-sort | QA 276.9 D33 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 130 ST 270 ST 284 |
| ctrlnum | (OCoLC)48817691 (DE-599)BVBBV014359268 |
| dewey-full | 005.74/6 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.74/6 |
| dewey-search | 005.74/6 |
| dewey-sort | 15.74 16 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02469nam a2200493zcb4500</leader><controlfield tag="001">BV014359268</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20041111 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020603s2002 xxu |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2002016054</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792376684</subfield><subfield code="9">0-7923-7668-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)48817691</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014359268</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-824</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.D33</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74/6</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 284</subfield><subfield code="0">(DE-625)143647:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Moffat, Alistair</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Compression and coding algorithms</subfield><subfield code="c">by Alistair Moffat and Andrew Turpin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston</subfield><subfield code="b">Kluwer Academic Publishers</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 275 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="490" ind1="1" ind2=" "><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">669</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index.</subfield></datafield><datafield tag="520" ind1="1" ind2=" "><subfield code="a">"An authoritative reference to the whole area of source coding algorithms, Compression and Coding Algorithms will be a primary resource for both researchers and software engineers. The book also will be of interest to people in the broader area of design and analysis of algorithms and data structures. Practitioners, especially those who work in the software development and independent consulting industries creating compression software or other application systems in which compression plays a part, will benefit from the techniques that are described."--BOOK JACKET.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data compression (Computer science)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenkompression</subfield><subfield code="0">(DE-588)4121121-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenkompression</subfield><subfield code="0">(DE-588)4121121-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Turpin, Andrew</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">669</subfield><subfield code="w">(DE-604)BV023545171</subfield><subfield code="9">669</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=009841172&sequence=000002&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-009841172</subfield></datafield></record></collection> |
| id | DE-604.BV014359268 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T19:02:04Z |
| institution | BVB |
| isbn | 0792376684 |
| language | English |
| lccn | 2002016054 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009841172 |
| oclc_num | 48817691 |
| open_access_boolean | |
| owner | DE-824 DE-91 DE-BY-TUM |
| owner_facet | DE-824 DE-91 DE-BY-TUM |
| physical | XII, 275 S. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Kluwer Academic Publishers |
| record_format | marc |
| series | The Kluwer international series in engineering and computer science |
| series2 | The Kluwer international series in engineering and computer science |
| spelling | Moffat, Alistair Verfasser aut Compression and coding algorithms by Alistair Moffat and Andrew Turpin Boston Kluwer Academic Publishers 2002 XII, 275 S. txt rdacontent n rdamedia nc rdacarrier The Kluwer international series in engineering and computer science 669 Includes bibliographical references and index. "An authoritative reference to the whole area of source coding algorithms, Compression and Coding Algorithms will be a primary resource for both researchers and software engineers. The book also will be of interest to people in the broader area of design and analysis of algorithms and data structures. Practitioners, especially those who work in the software development and independent consulting industries creating compression software or other application systems in which compression plays a part, will benefit from the techniques that are described."--BOOK JACKET. Computer algorithms Data compression (Computer science) Datenkompression (DE-588)4121121-2 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Datenkompression (DE-588)4121121-2 s Algorithmus (DE-588)4001183-5 s DE-604 Turpin, Andrew Sonstige oth The Kluwer international series in engineering and computer science 669 (DE-604)BV023545171 669 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009841172&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Moffat, Alistair Compression and coding algorithms The Kluwer international series in engineering and computer science Computer algorithms Data compression (Computer science) Datenkompression (DE-588)4121121-2 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4121121-2 (DE-588)4001183-5 |
| title | Compression and coding algorithms |
| title_auth | Compression and coding algorithms |
| title_exact_search | Compression and coding algorithms |
| title_full | Compression and coding algorithms by Alistair Moffat and Andrew Turpin |
| title_fullStr | Compression and coding algorithms by Alistair Moffat and Andrew Turpin |
| title_full_unstemmed | Compression and coding algorithms by Alistair Moffat and Andrew Turpin |
| title_short | Compression and coding algorithms |
| title_sort | compression and coding algorithms |
| topic | Computer algorithms Data compression (Computer science) Datenkompression (DE-588)4121121-2 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Computer algorithms Data compression (Computer science) Datenkompression Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009841172&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV023545171 |
| work_keys_str_mv | AT moffatalistair compressionandcodingalgorithms AT turpinandrew compressionandcodingalgorithms |