计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
15期
111-113
,共3页
时空折中%彩虹表%Thing方法%块存储结构%表搜索代价
時空摺中%綵虹錶%Thing方法%塊存儲結構%錶搜索代價
시공절중%채홍표%Thing방법%괴존저결구%표수색대개
Thing提出的基于彩虹表的时空折中方法(Digital Investigation,2009,No.6)不能对存储数据进行排序及去重,导致假警出现概率和表搜索代价过高.为此,设计一种基于块存储结构的彩虹表,给出相应的表搜索方法,在此基础上提出一种新的时空折中方法,通过在预计算阶段合并终结点相同的链,降低假警率、提高表搜索效率.分析结果表明,与同类方法相比,该方法在成功率、存储空间利用率及搜索代价方面更具优势.
Thing提齣的基于綵虹錶的時空摺中方法(Digital Investigation,2009,No.6)不能對存儲數據進行排序及去重,導緻假警齣現概率和錶搜索代價過高.為此,設計一種基于塊存儲結構的綵虹錶,給齣相應的錶搜索方法,在此基礎上提齣一種新的時空摺中方法,通過在預計算階段閤併終結點相同的鏈,降低假警率、提高錶搜索效率.分析結果錶明,與同類方法相比,該方法在成功率、存儲空間利用率及搜索代價方麵更具優勢.
Thing제출적기우채홍표적시공절중방법(Digital Investigation,2009,No.6)불능대존저수거진행배서급거중,도치가경출현개솔화표수색대개과고.위차,설계일충기우괴존저결구적채홍표,급출상응적표수색방법,재차기출상제출일충신적시공절중방법,통과재예계산계단합병종결점상동적련,강저가경솔、제고표수색효솔.분석결과표명,여동류방법상비,해방법재성공솔、존저공간이용솔급수색대개방면경구우세.
