數(shù)據(jù)壓縮算法的實(shí)現(xiàn)研究.pdf

1、數(shù)據(jù)的無(wú)損壓縮在通信、航天、醫(yī)療等各個(gè)方面獲得了普遍的應(yīng)用?；赩LSI實(shí)現(xiàn)的壓縮器由于其速度快、處理能力強(qiáng)而獲得人們的重視，成為一個(gè)熱門的研究領(lǐng)域。 本文提出了一種基于LZW算法的硬件實(shí)現(xiàn)的無(wú)損壓縮器。根據(jù)LZW算法的特點(diǎn)提出了無(wú)損壓縮器的體系結(jié)構(gòu)。該體系結(jié)構(gòu)采用了一種并行的字典搜索策略，極大的提高了字串的搜索速度。同時(shí)字典被拆分，字典寬度變長(zhǎng)，從而節(jié)省了存儲(chǔ)空間，減少了芯片面積。在此體系結(jié)構(gòu)的基礎(chǔ)上用C++實(shí)現(xiàn)了一個(gè)仿真模型

2、，以此模型證明了功能的正確性。然后壓縮器被細(xì)分到模塊級(jí)，并用RTL(Verilog)描述了各個(gè)模塊。其中層次化的字典模塊設(shè)計(jì)策略使得字典結(jié)構(gòu)清晰合理，并大大減少了代碼量。在壓縮器的設(shè)計(jì)中采用了可配置的寄存器來(lái)控制壓縮器的功能，使得控制部分和數(shù)據(jù)處理部分明確分工，并且有利于功能的擴(kuò)展。同時(shí)該壓縮器體現(xiàn)了DFT的設(shè)計(jì)思想，提出了一種基于CRC16比較的logic BIST 設(shè)計(jì)策略，有利于功能的全速測(cè)試。 在設(shè)計(jì)完成后以VCS基礎(chǔ)建