摘要：Lempel-Ziv压缩算法的自分割机制是算法的核心思想，可以将其转换成二叉树搜索结构，以适于硬件实现。基于RAM字典设计出的Lempel-Ziv二叉树搜索算法VLSI实现方案，是把一个大的RAM作为二叉树节点的存储介质，通过一个周期内对RAM的局部访问完成对二叉树一个深度的搜索。此VLSI实现有较高的数据处理速率和较小的面积，并已经在一款数据处理芯片中得到应用。

关键词：二叉树搜索 超大规模集成电路 

单位：浙江大学超大规模集成电路设计研究所; 浙江杭州310027