哈夫曼樹的異構(gòu)部分重復(fù)碼構(gòu)造
北京郵電大學(xué)學(xué)報(bào)
頁數(shù): 6 2021-10-28
摘要: 針對(duì)分布式存儲(chǔ)系統(tǒng)中數(shù)據(jù)被訪問頻率的不同,提出一種基于哈夫曼樹的可變重復(fù)度的異構(gòu)部分重復(fù)(HVFR)碼,將不同訪問頻率的數(shù)據(jù)塊作為哈夫曼樹帶有確定權(quán)值的葉子節(jié)點(diǎn),構(gòu)造哈夫曼樹并確定數(shù)據(jù)塊的重復(fù)度,利用成對(duì)平衡設(shè)計(jì)構(gòu)造異構(gòu)部分的重復(fù)碼,能夠提高熱數(shù)據(jù)的并行訪問速度和系統(tǒng)存儲(chǔ)效率.性能分析和實(shí)驗(yàn)結(jié)果表明,與里所碼以及簡單再生碼相比,HVFR碼可以顯著減少故障節(jié)點(diǎn)的修復(fù)時(shí)間及修復(fù)局部...