149 views
# 2017q3 Homework1 回顧 - [ ] clz * [HTYISABUG](https://hackmd.io/s/rJq6OkIhW) * clz 應用場景 * 硬體除法 * 若除數被除數都有 leading zero, 那麼可以將他們同左移一部份, 省下這些多餘的迴圈,至於左移多少, 就是經由 clz 來計算決定了 * 轉換整數成浮點數 * 浮點數的 exponent 部份能用 clz 快速算出快速計算倒數 (Newton–Raphson division) * 尋找迴圈中的循環 * 給定 function 跟起始條件, 這種演算法能找到循環的開始與結束點,其中的 Gosper’s algorithm 有應用到 clz * 資料壓縮 * 將 integer 壓縮為 leading zero 的數量以及剩下的部份 :::info 一併參照 [Find first set](https://en.wikipedia.org/wiki/Find_first_set) ::: * [st9007a](https://hackmd.io/s/rywfL4tj-) * Division Algorithm * Integer Square Root * [zhanyangch](https://hackmd.io/s/SkFjdEw2-) * H.264 使用的編碼 Exponential-Golomb coding * [Yuessiah](https://hackmd.io/s/BJPsDklhb) * 比較個別實作的效能差異 * [vasv75182366](https://hackmd.io/s/SynznRDi-) * De Bruijn sequence :::info 對照觀看影片 [ADS1: De Bruijn graphs and Eulerian walks](https://www.youtube.com/watch?v=TNYZZKrjCSk) 應用: 1. [How to apply de Bruijn graphs to genome assembly](https://www.nature.com/nbt/journal/v29/n11/full/nbt.2023.html) 2. [De Bruijn Graph assembly](https://www.cs.jhu.edu/~langmea/resources/lecture_notes/assembly_dbg.pdf) ::: * [ChiuYiTang](https://hackmd.io/s/Skx1vOU2b) * 計算 log2 * Gray-code solution :::info 參見 [《通信原理》第 33 講](http://d0.ananas.chaoxing.com/download/553eed95e4b0199d27056801?fn=&mt=) :::