[筆記] 程式必修課！離散數學與演算法 – 114

從網路課程 程式必修課！離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。

---

課程相關資訊

[連結]：https://hiskio.com/courses/1196/lectures/133851

本篇範圍：Chapter 10

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

---

內容

Hoffman Encoding

壓縮兩步驟

1. 統計頻率： 掃描整份文件，計算每個字元（如 A, B, C）的出現次數。
2. 建立決策樹： 從最少出現的字元開始，兩兩配對合併，像樹枝一樣不斷向上生長，直到所有字元都被包含在一棵大樹裡。

結果

在這棵樹上，最常出現的字元（如 A），會被分配到最短的路徑（例如編碼 01）；最少見的字（如 Z），路徑就會最長（例如 110101）。

最終，整份文件的總長度就被大大縮短了。解壓縮時，電腦只要拿著同一棵「決策樹」，就能準確地將 01110101... 還原成原始文字！

---

系列文章

[筆記] 程式必修課！離散數學與演算法 – 99

[筆記] 程式必修課！離散數學與演算法 – 98

[筆記] 程式必修課！離散數學與演算法 – 97

[筆記] 程式必修課！離散數學與演算法 – 96

[筆記] 程式必修課！離散數學與演算法 – 95

[筆記] 程式必修課！離散數學與演算法 – 94

[筆記] 程式必修課！離散數學與演算法 – 93

[筆記] 程式必修課！離散數學與演算法 – 92

[筆記] 程式必修課！離散數學與演算法 – 91

[筆記] 程式必修課！離散數學與演算法 – 90

[筆記] 程式必修課！離散數學與演算法 – 9

[筆記] 程式必修課！離散數學與演算法 – 89

[筆記] 程式必修課！離散數學與演算法 – 88

[筆記] 程式必修課！離散數學與演算法 – 87

[筆記] 程式必修課！離散數學與演算法 – 86

[筆記] 程式必修課！離散數學與演算法 – 85

[筆記] 程式必修課！離散數學與演算法 – 84

[筆記] 程式必修課！離散數學與演算法 – 83

[筆記] 程式必修課！離散數學與演算法 – 82

[筆記] 程式必修課！離散數學與演算法 – 81

[筆記] 程式必修課！離散數學與演算法 – 80

[筆記] 程式必修課！離散數學與演算法 – 8

[筆記] 程式必修課！離散數學與演算法 – 79

[筆記] 程式必修課！離散數學與演算法 – 78

[筆記] 程式必修課！離散數學與演算法 – 77

[筆記] 程式必修課！離散數學與演算法 – 76

[筆記] 程式必修課！離散數學與演算法 – 75

[筆記] 程式必修課！離散數學與演算法 – 74

[筆記] 程式必修課！離散數學與演算法 – 73

[筆記] 程式必修課！離散數學與演算法 – 72

[筆記] 程式必修課！離散數學與演算法 – 71

[筆記] 程式必修課！離散數學與演算法 – 70

[筆記] 程式必修課！離散數學與演算法 – 7

[筆記] 程式必修課！離散數學與演算法 – 69

[筆記] 程式必修課！離散數學與演算法 – 68

[筆記] 程式必修課！離散數學與演算法 – 67

[筆記] 程式必修課！離散數學與演算法 – 66

[筆記] 程式必修課！離散數學與演算法 – 65

[筆記] 程式必修課！離散數學與演算法 – 64

[筆記] 程式必修課！離散數學與演算法 – 63

[筆記] 程式必修課！離散數學與演算法 – 62

[筆記] 程式必修課！離散數學與演算法 – 61

[筆記] 程式必修課！離散數學與演算法 – 60

[筆記] 程式必修課！離散數學與演算法 – 6

[筆記] 程式必修課！離散數學與演算法 – 59

[筆記] 程式必修課！離散數學與演算法 – 58

[筆記] 程式必修課！離散數學與演算法 – 57

[筆記] 程式必修課！離散數學與演算法 – 56

[筆記] 程式必修課！離散數學與演算法 – 55

[筆記] 程式必修課！離散數學與演算法 – 54

[筆記] 程式必修課！離散數學與演算法 – 53

[筆記] 程式必修課！離散數學與演算法 – 52

[筆記] 程式必修課！離散數學與演算法 – 51

[筆記] 程式必修課！離散數學與演算法 – 50

[筆記] 程式必修課！離散數學與演算法 – 5

[筆記] 程式必修課！離散數學與演算法 – 49

[筆記] 程式必修課！離散數學與演算法 – 48

[筆記] 程式必修課！離散數學與演算法 – 47

[筆記] 程式必修課！離散數學與演算法 – 46

[筆記] 程式必修課！離散數學與演算法 – 45

[筆記] 程式必修課！離散數學與演算法 – 44

[筆記] 程式必修課！離散數學與演算法 – 43

[筆記] 程式必修課！離散數學與演算法 – 42

[筆記] 程式必修課！離散數學與演算法 – 41

[筆記] 程式必修課！離散數學與演算法 – 40

[筆記] 程式必修課！離散數學與演算法 – 4

[筆記] 程式必修課！離散數學與演算法 – 39

[筆記] 程式必修課！離散數學與演算法 – 38

[筆記] 程式必修課！離散數學與演算法 – 37

[筆記] 程式必修課！離散數學與演算法 – 36

[筆記] 程式必修課！離散數學與演算法 – 35

[筆記] 程式必修課！離散數學與演算法 – 34

[筆記] 程式必修課！離散數學與演算法 – 33

[筆記] 程式必修課！離散數學與演算法 – 32

[筆記] 程式必修課！離散數學與演算法 – 31

[筆記] 程式必修課！離散數學與演算法 – 30

[筆記] 程式必修課！離散數學與演算法 – 3

[筆記] 程式必修課！離散數學與演算法 – 29

[筆記] 程式必修課！離散數學與演算法 – 28

[筆記] 程式必修課！離散數學與演算法 – 27

[筆記] 程式必修課！離散數學與演算法 – 26

[筆記] 程式必修課！離散數學與演算法 – 25

[筆記] 程式必修課！離散數學與演算法 – 24

[筆記] 程式必修課！離散數學與演算法 – 23

[筆記] 程式必修課！離散數學與演算法 – 22

[筆記] 程式必修課！離散數學與演算法 – 21

[筆記] 程式必修課！離散數學與演算法 – 20

[筆記] 程式必修課！離散數學與演算法 – 2

[筆記] 程式必修課！離散數學與演算法 – 19

[筆記] 程式必修課！離散數學與演算法 – 18

[筆記] 程式必修課！離散數學與演算法 – 17

[筆記] 程式必修課！離散數學與演算法 – 16

[筆記] 程式必修課！離散數學與演算法 – 15

[筆記] 程式必修課！離散數學與演算法 – 14

[筆記] 程式必修課！離散數學與演算法 – 13

[筆記] 程式必修課！離散數學與演算法 – 12

[筆記] 程式必修課！離散數學與演算法 – 113

[筆記] 程式必修課！離散數學與演算法 – 112

[筆記] 程式必修課！離散數學與演算法 – 111

[筆記] 程式必修課！離散數學與演算法 – 110

 

按讚加入粉絲團

延伸閱讀

• [筆記] 程式必修課！離散數學與演算法 – 113
• [筆記] 程式必修課！離散數學與演算法 – 112
• [筆記] 程式必修課！離散數學與演算法 – 111
• [筆記] Tailwindcss 3 升 4 後維持原有 3 的樣式內容
• [筆記] 程式必修課！離散數學與演算法 – 110