Information Science

From cell phones to Web portals, advances in information and communications technology have thrust society into an information age that is far-reaching, fast-moving, increasingly complex, and yet essential to modern life. Now, renowned scholar and author David Luenberger has produced __Information Science__, a text that distills and explains the most important concepts and insights at the core of this ongoing revolution. The book represents the material used in a widely acclaimed course offered at Stanford University. Drawing concepts from each of the constituent subfields that collectively comprise information science, Luenberger builds his book around the five "E's" of information: Entropy, Economics, Encryption, Extraction, and Emission. Each area directly impacts modern information products, services, and technology--everything from word processors to digital cash, database systems to decision making, marketing strategy to spread spectrum communication. To study these principles is to learn how English text, music, and pictures can be compressed, how it is possible to construct a digital signature that cannot simply be copied, how beautiful photographs can be sent from distant planets with a tiny battery, how communication networks expand, and how producers of information products can make a profit under difficult market conditions. The book contains vivid examples, illustrations, exercises, and points of historic interest, all of which bring to life the analytic methods presented: * Presents a unified approach to the field of information science * Emphasizes basic principles * Includes a wide range of examples and applications * Helps students develop important new skills * Suggests exercises with solutions in an instructor's manual From Cell Phones To Web Portals, Advances In Information And Communications Technology Have Thrust Society Into An Information Age That Is Far-reaching, Fast-moving, Increasingly Complex, And Yet Essential To Modern Life. Now, Renowned Scholar And Author David Luenberger Has Produced Information Science, A Text That Distills And Explains The Most Important Concepts And Insights At The Core Of This Ongoing Revolution. The Book Represents The Material Used In A Widely Acclaimed Course Offered At Stanford University. Drawing Concepts From Each Of The Constituent Subfields That Collectively Comprise Information Science, Luenberger Builds His Book Around The Five E's Of Information: Entropy, Economics, Encryption, Extraction, And Emission. Each Area Directly Impacts Modern Information Products, Services, And Technology--everything From Word Processors To Digital Cash, Database Systems To Decision Making, Marketing Strategy To Spread Spectrum Communication. To Study These Principles Is To Learn How English Text, Music, And Pictures Can Be Compressed, How It Is Possible To Construct A Digital Signature That Cannot Simply Be Copied, How Beautiful Photographs Can Be Sent From Distant Planets With A Tiny Battery, How Communication Networks Expand, And How Producers Of Information Products Can Make A Profit Under Difficult Market Conditions.--publisher's Website. Ch. 1. Introduction -- Ch. 2. Information Definition -- Ch. 3. Codes -- Ch. 4. Compression -- Ch. 5. Channels -- Ch. 6. Error-correcting Codes -- Ch. 7. Markets -- Ch. 8. Pricing Schemes -- Ch. 9. Value -- Ch. 10. Interaction -- Ch. 11. Ciphers -- Ch. 12. Cryptography Theory -- Ch. 13. Public Key Cryptography -- Ch. 14. Security Protocols -- Ch. 15. Data Structures -- Ch. 16. Database Systems -- Ch. 17. Information Retrieval -- Ch. 18. Data Mining -- Ch. 19. Frequency Concepts -- Ch. 20. Radio Waves -- Ch. 21. Sampling And Capacity -- Ch. 22. Networks. David G. Luenberger. Includes Bibliographical References And Index. TeX output 2006.02.06:1849 INFORMATION SCIENCE 1 Copyright 2 Contents 5 Preface 11 1 INTRODUCTION 15 Part I ENTROPY 21 2 INFORMATION DEFINITION 23 3 CODES 35 4 COMPRESSION 49 5 CHANNELS 69 6 ERROR CORRECTING CODES 84 Part II ECONOMICS 105 7 MARKETS 107 8 PRICING SCHEMES 128 9 VALUE 144 10 INTERACTION 157 Part III ENCRYPTION 177 11 CIPHERS 179 12 CRYPTOGRAPHY THEORY 200 13 PUBLIC KEY CRYPTOGRAPHY 214 14 SECURITY PROTOCOLS 234 Part IV EXTRACTION 253 15 DATA STRUCTURES 255 16 DATABASE SYSTEMS 278 17 INFORMATION RETRIEVAL 298 18 DATA MINING 315 Part V EMISSION 343 19 FREQUENCY CONCEPTS 345 20 RADIO WAVES 364 21 SAMPLING AND CAPACITY 387 22 NETWORKS 407 AUTHOR INDEX 423 SUBJECT INDEX 425