/images/avatar.png

Bloom Filter 介紹

簡介

根據維基百科所說,Bloom filter 在 1970 年提出,為了解決傳統 Hash table 需要太大記憶的問題。

Bloom filter 的特性是他的操作都跟 set 數量大小無關,像是為了達到 1% 的誤判率,你永遠只需要為「每一個元素」準備大約 9.6 個 bits,查詢跟插入也都是常數 $ O(k) $ 時間 (k is number of hash functions)。

Self-hosting Compiler 基礎了解跟歷史

介紹

Self-hosting Compiler 代表可以用自己編譯器編譯自己,這是高階語言拓寫編譯器的優點。

Building a self-hosting compiler is a bootstrapping problem, i.e. the first such compiler for a language must be either hand written machine code, compiled by a compiler written in another language, or compiled by running the compiler’s source on itself in an interpreter – History of compiler construction Wiki

MFA, FIDO and Session Hijacking 簡單介紹

驗證因素

傳統會聽到有三個驗證因素:

  1. 你知道什麼:
    1. 密碼
    2. PIN 碼
  2. 你擁有什麼 (Something you Have):
    1. 手機(作為接收短訊或推播通知的裝置),接收 OTP 一次性密碼 or SMS 驗證訊息
    2. 實體安全金鑰(Hardware Security Key)當使用者嘗試登入時,需要插入或靠近裝置來完成驗證。這些金鑰通常支援FIDO (Fast IDentity Online) 標準
  3. 你是誰 (Something you Are):
    1. 指紋
    2. 臉部

現在可以擴展到更多的要素,像是

第一篇文章:從 Medium 轉移到 Hugo + Cloudflare Pages

背景

因為 Medium 的內容設計實在太難用了,沒辦法像 Markdown 一樣動態的調整,所以搜尋了一下,決定使用 Hugo + Cloudfare Pages 來架設自己的網站,此篇文章紀錄一下整個過程。

整個流程參考 Ivon 的 Hugo + Github + Netlify免費架設靜態網站教學 以及 Huli 的 再會了,Medium 搬家到 Hexo 心得 的文章,強烈建議先去看他們的文章。