第一章網(wǎng)絡(luò)算法學(xué)概述(編輯修改稿)
2024-10-07 09:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 , Max= C[i]/T[i] ? URL掃描結(jié)束后，若 Max≥ L，標(biāo)記分組。 問(wèn)題和分析 ? Q：除法邏輯比較復(fù)雜，能否避免除法運(yùn)算？ 問(wèn)題和分析 ? Q：除法邏輯比較復(fù)雜，能否避免除法運(yùn)算？ ? A：若除數(shù)為 2k，除法可以用移位實(shí)現(xiàn) 問(wèn)題和分析 ? Q：除法邏輯比較復(fù)雜，能否避免除法運(yùn)算？ ? A：若除數(shù)為 2k，除法可以用移位實(shí)現(xiàn) ? Q： T[i]不一定是 2k ? A：？？ 問(wèn)題和分析 ? Q：除法邏輯比較復(fù)雜，能否避免除法運(yùn)算？ ? A：若除數(shù)為 2k，除法可以用移位實(shí)現(xiàn) ? Q： T[i]不一定是 2k ? A：放寬系統(tǒng)要求，對(duì)于每個(gè) T[i]，用不大于 T[i]的近似值（ 1/2k）表示。 利用硬件特性：消除除法運(yùn)算 ? 改進(jìn)后的處理過(guò)程： ? T[i]中存放移位的次數(shù) ? 讀入新字符 “ i”后： ? C[i]加 1 ? 左移 T[i]位 ? 若移位后的值大于 Max, 更新 Max ? 當(dāng) URL掃描結(jié)束后，如果 Max≥ L，標(biāo)記分組 問(wèn)題和分析 ? Q：每處理一個(gè)字節(jié)需要 2次讀和 1次寫(xiě)，與樸素方案相比增加了一次讀，能否不增加讀 /寫(xiě)次數(shù)？ 問(wèn)題和分析 ? Q：每處理一個(gè)字節(jié)需要 2次讀和 1次寫(xiě)，與樸素方案相比增加了一次讀，能否不增加讀 /寫(xiě)次數(shù)？ ? 基本思路：將 C數(shù)組和 T數(shù)組合并到一個(gè)數(shù)組中，將 2次讀操作合并為 1次讀操作。 利用硬件：合并對(duì) T和 C的讀操作 ? 改進(jìn)方法： ? 使用較長(zhǎng)寬度的字，每個(gè)字中保存 C[i]和 T[i] ? 比如， C[i]使用 15比特， T[i]使用 14比特 ? 可行性： ? 使用硬件取出合并到一個(gè)字中的域是很簡(jiǎn)單的 ? 到目前為止，我們成功消除了 URL掃描結(jié)束后對(duì)數(shù)組 T和 C的遍歷，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1