فلش‌کارت‌های آموزشی ساخت و پیاده‌سازی الگوریتم‌های LZW، Huffman و JPEG

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

عنوان کتاب: کتاب ساخت و پیاده‌سازی الگوریتم‌های LZW، Huffman و JPEG

موضوع کلی: مبانی و کاربردهای الگوریتم‌های فشرده‌سازی داده

موضوع میانی: الگوریتم‌های فشرده‌سازی بدون اتلاف و با اتلاف

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه‌ای بر فشرده‌سازی داده‌ها
• 2. چرا فشرده‌سازی مهم است
• 3. انواع فشرده‌سازی: بدون اتلاف و با اتلاف
• 4. مفاهیم کلیدی در فشرده‌سازی
• 5. کاربرد فشرده‌سازی در دنیای واقعی
• 6. مروری بر کتاب "Compression Algorithms for Real Programmers"
• 7. ساختار کتاب و رویکرد آن
• 8. الگوریتم‌های پوشش داده شده در کتاب
• 9. مقدمه‌ای بر الگوریتم Huffman
• 10. آنتروپی و اطلاعات
• 11. مفهوم کدگذاری و کد
• 12. کدگذاری هافمن: مفاهیم اولیه
• 13. ساخت درخت هافمن
• 14. تخصیص کدها در درخت هافمن
• 15. پیاده‌سازی الگوریتم Huffman
• 16. مثال‌های عملی از کدگذاری هافمن
• 17. فشرده‌سازی متن با هافمن
• 18. فشرده‌سازی تصویر با هافمن (مراحل اولیه)
• 19. کارایی الگوریتم هافمن
• 20. محدودیت‌های الگوریتم هافمن
• 21. بهینه‌سازی الگوریتم هافمن
• 22. مقدمه‌ای بر الگوریتم LZW
• 23. مفهوم دیکشنری در فشرده‌سازی
• 24. ایده اصلی LZW: جایگزینی رشته‌ها
• 25. ساخت دیکشنری LZW
• 26. فرآیند کدگذاری LZW
• 27. فرآیند کدگشایی LZW
• 28. مثال‌های عملی از کدگذاری LZW
• 29. فشرده‌سازی متن با LZW
• 30. فشرده‌سازی داده‌های باینری با LZW
• 31. کارایی الگوریتم LZW
• 32. محدودیت‌های الگوریتم LZW
• 33. بهینه‌سازی الگوریتم LZW
• 34. مقایسه Huffman و LZW
• 35. انتخاب بین Huffman و LZW
• 36. مقدمه‌ای بر فشرده‌سازی JPEG
• 37. فشرده‌سازی تصویر: چالش‌ها
• 38. فشرده‌سازی رنگ در تصاویر
• 39. فضاهای رنگی (RGB, YCbCr)
• 40. تبدیل YCbCr
• 41. کاهش زیرنمونه‌برداری رنگ (Chroma Subsampling)
• 42. تبدیل کسینوسی گسسته (DCT)
• 43. مفهوم بلوک‌های تصویر در JPEG
• 44. اعمال DCT بر روی بلوک‌ها
• 45. مقادیر ضریب DCT
• 46. کوانتیزاسیون (Quantization)
• 47. جدول کوانتیزاسیون
• 48. اهمیت کوانتیزاسیون در فشرده‌سازی با اتلاف
• 49. مثال‌هایی از کوانتیزاسیون
• 50. توزیع مقادیر کوانتیزه شده
• 51. کدگذاری آنتروپی در JPEG
• 52. کدگذاری هافمن در JPEG
• 53. کدگذاری هافمن سفارشی در JPEG
• 54. کدگذاری هافمن دو مرحله‌ای
• 55. حالت‌های مختلف کدگذاری هافمن در JPEG
• 56. کدگذاری هافمن برای ضرایب DCT
• 57. کدگذاری هافمن برای مقادیر DC و AC
• 58. نظم‌دهی ضرایب DCT (Zig-zag Scan)
• 59. کدگذاری مقادیر صفر متوالی (Run-length Encoding)
• 60. ترکیب Huffman و RLE در JPEG
• 61. ساختار فایل JPEG
• 62. هدر فایل JPEG
• 63. بلوک‌های داده JPEG
• 64. مراحل فشرده‌سازی JPEG به طور خلاصه
• 65. مراحل کدگشایی JPEG به طور خلاصه
• 66. فشرده‌سازی Baseline JPEG
• 67. پروفایل‌های مختلف JPEG
• 68. ملاحظات پیاده‌سازی JPEG
• 69. پیاده‌سازی بخش‌های Huffman
• 70. پیاده‌سازی بخش‌های LZW
• 71. پیاده‌سازی بخش‌های DCT
• 72. پیاده‌سازی بخش‌های کوانتیزاسیون
• 73. پیاده‌سازی بخش‌های کدگذاری آنتروپی
• 74. پیاده‌سازی بخش‌های کاهش زیرنمونه‌برداری
• 75. مدیریت حافظه در الگوریتم‌های فشرده‌سازی
• 76. کارایی زمان اجرا
• 77. بهینه‌سازی کد C/C++ برای فشرده‌سازی
• 78. استفاده از دستورالعمل‌های SIMD
• 79. تست و اندازه‌گیری کارایی
• 80. اشکال‌زدایی الگوریتم‌های فشرده‌سازی
• 81. تکنیک‌های پیشرفته‌تر فشرده‌سازی
• 82. فشرده‌سازی ویدئو (مقدمه)
• 83. فشرده‌سازی صدا (مقدمه)
• 84. الگوریتم‌های فشرده‌سازی مدرن
• 85. مروری بر الگوریتم‌های جدیدتر
• 86. تفاوت‌های کلیدی با الگوریتم‌های پایه
• 87. کاربرد در فشرده‌سازی فایل‌های تصویری (PNG, GIF)
• 88. کاربرد در فشرده‌سازی فایل‌های صوتی (MP3)
• 89. کاربرد در فشرده‌سازی فایل‌های ویدئویی (MPEG)
• 90. ملاحظات حقوقی و ثبت اختراع در فشرده‌سازی
• 91. آینده فشرده‌سازی داده‌ها
• 92. جمع‌بندی درس‌ها
• 93. تمرین‌های عملی پیشنهادی
• 94. پروژه‌های کوچک برای هر الگوریتم
• 95. پروژه ادغام الگوریتم‌ها
• 96. مباحث تکمیلی
• 97. منابع بیشتر برای مطالعه
• 98. اهمیت درک عمیق مفاهیم
• 99. خلاصه نهایی کتاب و دوره