2015年11月9日 星期一

Gray Code

Hamming distance 為 1,相鄰兩數之間只改變一個位元。

binary-reflected Gray code

C 跟 Java 的實作,奇數項都變個位數,偶數項變從個位數數起第一個 1 再過來那個位數:http://202.193.64.35/dept7/acm/web/AlgorithmGossip/GrayCode.htm

Binary Code 跟 Gray Code 的轉換。
  • encode:G = B ^ (B>>1)
  • decode 較麻煩,需從左邊開始一位一位算。

沒有留言:

張貼留言

SIP header Via

所有 SIP 訊息 都要有 Via,縮寫 v。一開始的 UAC 和後續途經的每個 proxy 都會疊加一個 Via 放傳送的位址,依序作為回應的路徑。 格式 sent-protocol sent-by [ ;branch= branch ][ ; 參數 ...] s...