標籤: 演算法

共 3 篇

壓縮演算法簡史:從莫爾斯電碼到 zstd

2026年10月28日

把本站文章交給幾代壓縮器,1996 年的 bzip2 壓得比 2016 年的 zstd 還小,1992 年的 gzip 至今仍是網頁的預設格式。順著這個現象往回找:莫爾斯為什麼給 E 一個點,Huffman 怎樣把“按頻率分配碼長”做到最優,LZ77 怎樣把重複的片段換成一個指標,專利怎樣逼出了 gzip 和 PNG,算術編碼和上下文模型怎樣把“壓縮”變成“預測”,BWT 為什麼先排序再壓,zstd 和 Brotli 又為什麼在壓縮率之外去追速度;最後看有失真壓縮扔掉了什麼,以及壓縮的盡頭在哪裡。

指數時間假說被推翻了嗎:兩篇 AI 論文裡的 3-SAT 新演算法

2026年10月28日

2026 年 10 月底,OpenAI 和 Anthropic 先後放出論文,說各自的模型證明了指數時間假說(ETH)是錯的。我們從一道聚會邀請的邏輯題講起:SAT 是什麼,怎麼比較演算法快慢,P、NP 和 NP 完全是什麼,幾十年的努力為什麼只能改底數,ETH 又斷言了什麼;再核對新聞裡哪些屬實、哪些被誇大;然後順著證明往下走:老的分而治之為什麼只能改常數,一個兩百年前的八平方恆等式怎麼用正負相消減少要對上的位元,遞迴又怎麼把指數壓到零;最後看 OpenAI 的另一條路,以及這件事改變了什麼、沒改變什麼。

從兩個對不上的 HRV 數字說起:由淺入深理解心率變異性

2026年10月14日

同一塊 Apple Watch,健康 App 和 StressWatch 顯示的 HRV 對不上。是算錯了,還是兩個 App 本來就在測兩樣東西?把 SDNN 和 RMSSD 分開看,HRV 能反映什麼、不能反映什麼也就清楚了。