公开(公告)号：CN102136011A

公开(公告)日：2011-07-27

申请号：CN201110118161.7

申请日：2011-05-09

Applicant: 南开大学

Inventor： 刘晓光 ,  敖耐勇 ,  吴迪 ,  张帆 ,  王刚

IPC: G06F17/30

CPC classification number: G06F17/30622 ,  G06F17/30631

Abstract: 一种倒排索引求交方法。该方法包括：预处理，对每个倒排列表，以docID的索引为横坐标、值为纵坐标作二维散点图，基于最小二乘法生成一条线性回归直线，使得图中所有点到该直线的竖直离差的平方和最小，求出左安全搜索距离、右安全搜索距离，保存所求出的线性回归信息。倒排索引求交，根据已保存的倒排列表的线性回归信息，确定要找的docID在该倒排列表中的安全搜索范围，然后在此范围内采用已有的某种搜索方法进行搜索。本发明的倒排索引求交方法可以缩小搜索范围，减少搜索时间，缩短搜索引擎的响应时间，提高用户体验。

公开(公告)号：CN102081659A

公开(公告)日：2011-06-01

申请号：CN201110007170.9

申请日：2011-01-14

Applicant: 南开大学

Inventor： 敖耐勇 ,  吴迪 ,  张帆 ,  刘晓光 ,  王刚

IPC: G06F17/30

Abstract: 一种倒排索引压缩的预处理方法。所述的倒排索引压缩的预处理方法包括：对每个倒排列表，以docID的索引为横坐标、值为纵坐标作二维散点图，基于最小二乘法生成一条线性回归直线，使得图中所有点到该直线的竖直离差的平方和最小，得到与该倒排列表等价的竖直离差列表；对每个竖直离差列表，将所有竖直离差向上取整，得到与该竖直离差列表等价的整数离差列表；对每个整数离差列表，求出最小值，同时将所有整数离差减去这个最小值，得到与该整数离差列表等价的非负整数离差列表。基于本发明的压缩算法具有较高的压缩比，提高了并行解压效率，可以更好地与集合归并方法结合。

公开(公告)号：CN102081659B

公开(公告)日：2012-08-22

申请号：CN201110007170.9

申请日：2011-01-14

Applicant: 南开大学

Inventor： 敖耐勇 ,  吴迪 ,  张帆 ,  刘晓光 ,  王刚

IPC: G06F17/30

Abstract: 一种倒排索引压缩的预处理方法。所述的倒排索引压缩的预处理方法包括：对每个倒排列表，以docID的索引为横坐标、值为纵坐标作二维散点图，基于最小二乘法生成一条线性回归直线，使得图中所有点到该直线的竖直离差的平方和最小，得到与该倒排列表等价的竖直离差列表；对每个竖直离差列表，将所有竖直离差向上取整，得到与该竖直离差列表等价的整数离差列表；对每个整数离差列表，求出最小值，同时将所有整数离差减去这个最小值，得到与该整数离差列表等价的非负整数离差列表。基于本发明的压缩算法具有较高的压缩比，提高了并行解压效率，可以更好地与集合归并方法结合。

公开(公告)号：CN201829174U

公开(公告)日：2011-05-11

申请号：CN201020549315.9

申请日：2010-09-30

Applicant: 南开大学

Inventor： 代永平 ,  陈翠莹 ,  吴迪 ,  项国庆 ,  刘艳艳

IPC: G09G5/00 ,  H04N9/64 ,  H04N7/26

Abstract: 一种通用型VGA格式视频转换接口电路，本实用新型属于视频转换接口电路应用领域，具体地说涉及一种通用型VGA格式视频转换接口电路。包括：DC-DC电源芯片组、有源晶振芯片、VGA格式视频解码芯片、FPGA芯片、A组动态可读写存储器芯片、B组动态可读写存储器芯片。本实用新型的具有如下优势：(1)低了生产成本；(2)集成电路芯片数量的减少以及PCB板层数的减少，降低了控制驱动电路的重量和空间体积；(3)既能做到系统集成度高又能满足显示的完整性和稳定性要求，降低了整机功耗；(4)由于采用了以FPGA为核心作数字信号处理模块，这样就可以根据近眼液晶显示器的分辨率不同，通过适当修改FPGA的代码来适应其分辨率，从而增强了本实用新型的通用性。