[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-45852-en":3,"doc-seo-45852-105":30,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},45852,8796095461610,"Oliver","https://ap-avatar.wpscdn.com/davatar_276721f389ce27ea32af1340a28f341c",6,"Technology","Introduction to Data Compression","Introduction to Data Compression presents the core foundations, models, and coding methods used to compress digital data efficiently. The content progresses from compression fundamentals, including lossless and lossy approaches and performance measures, to information-theoretic preliminaries and modeling techniques. It then develops practical coding algorithms such as Huffman coding, arithmetic coding, and dictionary-based methods, including variants for nonbinary and adaptive contexts, with applications spanning text, images, and audio.","T H I R D E D I T I O N  \nIntroduction to Data Compression  \nThe Morgan Kaufmann Series in Multimedia Information and Systems  \nSeries Editor, Edward A. Fox, Virginia Polytechnic University  \nIntroduction to Data Compression, Third Edition Khalid Sayood  \nUnderstanding Digital Libraries, Second Edition Michael Lesk  \nBioinformatics: Managing Scientific Data Zoe Lacroix and Terence Critchlow  \nHow to Build a Digital Library  \nIan H. Witten and David Bainbridge  \nDigital Watermarking  \nIngemar J. Cox, Matthew L. Miller, and Jeffrey A. Bloom  \nReadings in Multimedia Computing and Networking Edited by Kevin Jeffay and HongJiang Zhang  \nIntroduction to Data Compression, Second Edition Khalid Sayood  \nMultimedia Servers: Applications, Environments, and Design Dinkar Sitaram and Asit Dan  \nManaging Gigabytes: Compressing and Indexing Documents and Images, Second Edition Ian H. Witten, Alistair Moffat, and Timothy C. Bell  \nDigital Compression for Multimedia: Principles and Standards  \nJerry D. Gibson, Toby Berger, Tom Lookabaugh, Dave Lindbergh, and Richard L. Baker  \nReadings in Information Retrieval  \nEdited by Karen Sparck Jones and Peter Willett  \nT H I R D E D I T I O N  \nIntroduction to Data Compression  \nKhalid Sayood  \nUniversity of Nebraska  \nAMSTERDAM • BOSTON • HEIDELBERG • LONDON NEW YORK • OXFORD • PARIS • SAN DIEGO SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO  \nMorgan Kaufmann is an imprint of Elsevier  \nSenior Acquisitions Editor Publishing Services Manager Assistant Editor  \nCover Design  \nComposition  \nCopyeditor Proofreader Indexer Interior printer Cover printer  \nRick Adams Simon Crump Rachel Roumeliotis Cate Barr  \nIntegra Software Services Pvt. Ltd. Jessika Bella Mura  \nJacqui Brownstein  \nNorthwind Editorial Sevices  \nMaple Vail Book Manufacturing Group Phoenix Color  \nMorgan Kaufmann Publishers is an imprint of Elsevier.  \n500 Sansome Street, Suite 400, San Francisco, CA 94111 This book is printed on acid-free paper.  \n©2006 by Elsevier Inc. All rights reserved.  \nDesignations used by companies to distinguish their products are often claimed as trademarks or registered trademarks. In all instances in which Morgan Kaufmann Publishers is aware of a claim, the product names appear in initial capital or all capital letters. Readers, however, should contact the appropriate companies for more complete information regarding trademarks and registration.  \nNo part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means—electronic, mechanical, photocopying, scanning, or otherwise—without prior written permission of the publisher.  \nPermissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone: (+44) 1865 843830, fax: (+44) 1865 853333, e-mail: [permissions@elsevier.co.uk. You may](permissions@elsevier.co.uk. You may)[ ](permissions@elsevier.co.uk. You may)also complete your request on-line via the Elsevier homepage ([http://elsevier.com](http://elsevier.com)) by selecting “Customer Support” and then “Obtaining Permissions.”  \nLibrary of Congress Cataloging-in-Publication Data  \nSayood, Khalid.  \nIntroduction to data compression / Khalid Sayood.—3rd ed.  \n[p. cm](p. cm).  \nIncludes bibliographical references and index.  \nISBN-13: 978-0-12-620862-7  \nISBN-10: 0-12-620862-X  \n1. Data compression (Telecommunication) 2 . Coding theory. I. Title TK5102.92.S39 2005  \n005.74􀀂 6—dc22  \n2005052759  \nISBN 13: 978-0-12-620862-7  \nISBN 10: 0-12-620862-X  \nFor information on all Morgan Kaufmann publications,  \nvisit our Web site at www.mkp.com or www.books.elsevier.com  \nPrinted in the United States of America 05 06 07 08 09 5 4 3 2 1  \nWorking together to grow libraries in developing countries  \n[www.elsevier.com | www.bookaid.org | www.sabre.org](www.elsevier.com | www.bookaid.org | www.sabre.org)  \nTo Füsun  \nContents  \nPreface xvii  \n1 Introduction 1  \n1.1 Compression Techniques 3  \n1.1.1 Lossless Compression 4  \n1.1.2 Lossy Comp","cbCaibt9wxDHrcoY","https://ap.wps.com/l/cbCaibt9wxDHrcoY","pdf",3902919,2,1,703,"English","en",105,"# Preface\n# Introduction\n## Compression Techniques\n## Modeling and Coding\n# Mathematical Preliminaries for Lossless Compression\n## Information Theory\n## Models\n## Coding\n# Huffman Coding\n## Huffman Coding Algorithm\n## Adaptive Huffman Coding\n## Applications\n# Arithmetic Coding\n## Coding a Sequence\n## Arithmetic Code Generation\n## Adaptive Arithmetic Coding\n# Dictionary Techniques\n## Static Dictionary\n## Digram Coding","[{\"question\":\"What are the two main categories of data compression discussed in the book?\",\"answer\":\"The book distinguishes lossless compression and lossy compression, then introduces measures of performance for evaluating them.\"},{\"question\":\"Which information-theory concepts support lossless compression?\",\"answer\":\"It covers a brief introduction to information theory, including average information derivation, along with modeling approaches such as physical, probability, Markov, and composite source models.\"},{\"question\":\"How do Huffman coding and arithmetic coding differ?\",\"answer\":\"The book provides an explicit comparison of Huffman and arithmetic coding, including discussion of uniqueness, efficiency, and adaptive arithmetic coding.\"}]",1783467430,1772,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"introduction-to-data-compression","",{"@graph":36,"@context":85},[37,53,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,47,50],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":20},"https://docshare.wps.com/document/","Document",{"item":48,"name":12,"@type":43,"position":49},"https://docshare.wps.com/document/technology/",3,{"item":51,"name":13,"@type":43,"position":52},"https://docshare.wps.com/document/introduction-to-data-compression/45852/",4,{"url":51,"name":13,"@type":54,"author":55,"headline":13,"publisher":57,"fileFormat":60,"inLanguage":24,"description":14,"dateModified":61,"datePublished":62,"encodingFormat":60,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":56},"Person",{"url":41,"name":58,"@type":59},"DocShare","Organization","application/pdf","2026-07-12","2026-07-07",true,{"@type":65,"interactionType":66,"userInteractionCount":20},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"What are the two main categories of data compression discussed in the book?","Question",{"text":75,"@type":76},"The book distinguishes lossless compression and lossy compression, then introduces measures of performance for evaluating them.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"Which information-theory concepts support lossless compression?",{"text":80,"@type":76},"It covers a brief introduction to information theory, including average information derivation, along with modeling approaches such as physical, probability, Markov, and composite source models.",{"name":82,"@type":73,"acceptedAnswer":83},"How do Huffman coding and arithmetic coding differ?",{"text":84,"@type":76},"The book provides an explicit comparison of Huffman and arithmetic coding, including discussion of uniqueness, efficiency, and adaptive arithmetic coding.","https://schema.org",{"og:url":51,"og:type":87,"og:title":13,"og:site_name":58,"og:description":14},"article",{"robots":89,"canonical":51},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":92},[93,97,101,105,110,113,118,123,128,131,135],{"id":21,"doc_module":4,"doc_module_name":46,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":20,"doc_module":4,"doc_module_name":46,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":52,"doc_module":4,"doc_module_name":46,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":111,"slug":112},50,"technology",{"id":114,"doc_module":4,"doc_module_name":46,"category_name":115,"show_sort_weight":116,"slug":117},7,"Healthcare",40,"healthcare",{"id":119,"doc_module":4,"doc_module_name":46,"category_name":120,"show_sort_weight":121,"slug":122},8,"Research & Report",30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":106,"slug":138},19,"General","general"]