CS61B Textbook 2025
search
Ctrlk
  • Spring 2025 Textbook
  • Contributors
  • DISCLAIMER
  • 1. Introductionchevron-right
  • 2. Defining and Using Classes
  • 3. References, Recursion, and Lists
  • 4. SLLists
  • 5. DLLists
  • 6. Arrays
  • 7. Testing
  • 8. ArrayList
  • 9. Inheritance I: Interface and Implementation Inheritancechevron-right
  • 10. Inheritance II: Subtype Polymorphism, Comparators, Comparables, Generic Functionschevron-right
  • 11. There is no chapter 11.
  • 12. Inheritance III: Iterators, Object Methodschevron-right
  • 13. Asymptotics Ichevron-right
  • 14. Disjoint Setschevron-right
  • 15. Asymptotics IIchevron-right
  • 16. ADTs and BSTschevron-right
  • 17. B-Treeschevron-right
  • 18. Red Black Treeschevron-right
  • 19. Hashing Ichevron-right
  • 20. Hashing IIchevron-right
  • 21. Heaps and Priority Queueschevron-right
  • 22. Tree Traversals and Graphschevron-right
  • 23. Graph Traversals and Implementationschevron-right
  • 24. Shortest Pathschevron-right
  • 25. Minimum Spanning Treeschevron-right
  • 26. Prefix Operations and Trieschevron-right
  • 27. Software Engineering Ichevron-right
  • 28. Reductions and Decompositionchevron-right
  • 29. Basic Sortschevron-right
  • 30. Quicksortchevron-right
  • 31. Software Engineering IIchevron-right
  • 32. More Quick Sort, Sorting Summarychevron-right
  • 33. Software Engineering IIIchevron-right
  • 34. Sorting and Algorithmic Boundschevron-right
  • 35. Radix Sortschevron-right
  • 36. Sorting and Data Structures Conclusionchevron-right
  • 37. Software Engineering IVchevron-right
  • 38. Compression and Complexitychevron-right
    • 38.1 Introduction to Compression
    • 38.2 Prefix-free Codes
    • 38.3 Shannon-Fano Codes
    • 38.4 Huffman Coding Conceptuals
    • 38.5 Compression Theory
    • 38.6 LZW Compression
    • 38.7 Summary
    • 38.8 Exercises
  • 39. Compression, Complexity, P = NPchevron-right
gitbookPowered by GitBook
block-quoteOn this pagechevron-down

38. Compression and Complexity

By Dhruti Pandya and Stella Kaval

38.1 Introduction to Compressionchevron-right38.2 Prefix-free Codeschevron-right38.3 Shannon-Fano Codeschevron-right38.4 Huffman Coding Conceptualschevron-right38.5 Compression Theorychevron-right38.6 LZW Compressionchevron-right38.7 Summarychevron-right38.8 Exerciseschevron-right
Previous37.1 The end is nearchevron-leftNext38.1 Introduction to Compressionchevron-right