2006年02月_tingya

转载 VIPS算法对搜索引擎的意义[转载]

VIPS算法对搜索引擎的意义[转载]基于VIPS(视觉式版面切割算法)建立链接结构指望单靠开展链接数量和链接文字来推广链接活动的日子已经屈指可数。勿容置疑，PageRank和Hilltop算法体系中所蕴涵的链接广泛度理论仍占据相当重要性，但为了进一步提高搜索结果对用户查询条件的相关性，同时也为了巩固排名算法对作弊技术

2006-02-18 14:49:00 7635

原创关于VIPS算法的实现

微软并没有给出VIPS算法的实现,仅仅给出了一个演示程序。而且，目前而言，实现是基于IE，不具有移植性，因此目前我正在着手实现VIPS算法，不过是用C#完成。过段时间会将实现代码配套放上来!另外，附问，如果在Blog中要尚在附件，该怎么处理？

2006-02-18 13:40:00 7784 57

翻译 VIPS:基于视觉的页面分割算法[微软下一代搜索引擎核心分页算法]

转载请注明来源: ,http://blog.csdn.net/tingya 谢谢合作原文出处：http://www.ews.uiuc.edu/~dengcai2/tr-2003-79.pdfVIPS:基于视觉的Web页面分页算法1.问题的提出目前，随着互联网的高速发展，Web已经成为这个世界上最大的信息来源。Web 作为信息技术的载体已成为人们重要的工作、学习、生活、娱乐工具。W

2006-02-18 12:26:00 24100 18

原创 Apache中的表格实现剖析(2)

转载请注明来源:http://blog.csdn.net/tingya3.2.3表格元素查找表格元素查找是表格的一个非常重要的功能。目前存在很多的线性表查找算法，最基本的无非三种：顺序查找，二分查找以及哈希查找。相对而言，顺序查找是最简单也是最容易实现，但是其通常在插入数据时候较为快捷，而查找的时候则就相对较慢。二分查找是一个较快的查找方法，但是其前提必须数据进行排序，因此排序使得

2006-02-17 14:21:00 3187

原创 Apache中的表格实现剖析(1)

转载请注明来源:http://blog.csdn.net/tingya3.2表格(TABLE)3.2.1表格概述尽管apr_array_header_t数组已经可以完成大部分的任务，但是对于Apache而言，apr_array_header_t更倾向于内部数据结构，它通常作为其余的线性数据结构的实现基础，比如表格、队列以及哈希表。表格是Apache中用的最频繁的数据结构，比如H

2006-02-17 14:18:00 3841 2

原创 Apache中的挂钩剖析(3)

5.5.7 可选挂钩与标准挂钩相比，可选挂钩基本上没有太大的差异，唯一的区别就在于可选挂钩不一定需要被实现——这看起来令人迷惑的。不过你很快就会明白了。考虑一下，如果某个挂钩Hook_A是声明在一个可选模块中，那么正常情况下该模块没有被加载。如此此时某个模块想使用挂钩Hook_A，那么会发生什么情况呢。对于标准模块，Apache可能根本就无法进行编译。而可选挂钩则可以解决这种问题。对于可选挂钩

2006-02-14 10:09:00 4300

原创 Apache中的挂钩剖析(2)

5.5.5 挂钩函数(APR_IMPLEMENT_EXTERNAL_HOOK_BASE)从宏的名字我们就可以大体看出该宏实际上是实现了具体的挂钩注册函数，如果将其展开后我们会更加一目了然。该宏的定义也是冗长的很，如下所示：#define APR_IMPLEMENT_EXTERNAL_HOOK_BASE(ns,link,name) /link##_DECLARE(void) ns##_h

2006-02-14 09:51:00 4040 4

原创 Apache中的挂钩剖析(1)

5.5 挂钩(HOOK)5.5.1 为什么引入挂钩在Apache1.3版本中，对HTTP请求的处理包括若干个固定阶段，比如地址转换阶段、身份确认阶段、身份认证阶段、权限确认阶段、MIME类型识别阶段等等，这也意味着Apache1.3中的挂钩数目是有限的，固定的。这个反映在模块结构中就是针对每个HOOK都对应一个函数指针。比如如果需要检查用户的身份是否合法则只需要调用ap_check_use

2006-02-14 09:48:00 5321 1

原创 apache中的文件与目录(2)

4.4 打开文件文件打开应该是使用的最多的文件操作了，任何文件在使用之前都必须首先打开。ANSI C标准库和Unix系统库函数都提供对“打开文件”这个操作语义的支持。他们提供的接口很相似，参数一般都为“文件名+打开标志位+权限标志位”，Apache中提供了apr_file_open函数来支持文件打开操作，该函数只是在原有的标准库的基础上进行了少许的封装。apr_file_open无法忽略习惯的

2006-02-12 13:34:00 4455 3

原创 Apache中的文件与目录(1)

4.1 文件概述文件I/O在Unix下占据着非常重要的地位，曾有一句经典语句绝对可以说明file在Unix下的重要性， "In UNIX, everything is a file"，APR就是本着这个思想对Unix文件I/O进行了再一次的抽象封装，以提供更为强大和友善的文件I/O接口。APR File I/O源代码的位置在$(APR_HOME)/file_io目录下针对不同类型的操作系统

2006-02-12 13:23:00 7098

tingya的专栏