2017q3 Homework1 回顧

• clz

• HTYISABUG
  • clz 應用場景
  • 硬體除法
    • 若除數被除數都有 leading zero, 那麼可以將他們同左移一部份, 省下這些多餘的迴圈，至於左移多少, 就是經由 clz 來計算決定了
  • 轉換整數成浮點數
    • 浮點數的 exponent 部份能用 clz 快速算出快速計算倒數 (Newton–Raphson division)
  • 尋找迴圈中的循環
    • 給定 function 跟起始條件, 這種演算法能找到循環的開始與結束點，其中的 Gosper’s algorithm 有應用到 clz
  • 資料壓縮
    • 將 integer 壓縮為 leading zero 的數量以及剩下的部份

一併參照 Find first set

• st9007a
  • Division Algorithm
  • Integer Square Root
• zhanyangch
  • H.264 使用的編碼 Exponential-Golomb coding
• Yuessiah
  • 比較個別實作的效能差異
• vasv75182366
  • De Bruijn sequence

對照觀看影片 ADS1: De Bruijn graphs and Eulerian walks
應用:

1. How to apply de Bruijn graphs to genome assembly
2. De Bruijn Graph assembly

• ChiuYiTang
  • 計算 log2
  • Gray-code solution

參見 《通信原理》第 33 講