[Xapian-devel] Interpolative Coding

[Hurricane Tong]

Hi, 


I am now confused with the Interpolative Coding Algorithm, I failed in grasping the main idea of this algorithm by reading xapian source code. And it seems that there is not much resource about this algorithm in the Internet. 


In bitstream.h, I'm confused with the function 
void BitWriter::encode( size_t value, size_t outof ),
I can't grasp the exact meaning of the two parameters.


And in 
void BrassPositionListTable::pack(string & s,const vector<Xapian::termpos> & vec) const,
I don't know why this function calls 	
wr.encode(vec[0], vec.back());
wr.encode(vec.size() - 2, vec.back() - vec[0]);


Would you like to offer me some documents about this algorithm?








------------------
HurricaneTong,Second Year Undergraduate,
School of Computer Science,
Fudan University, China.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.xapian.org/pipermail/xapian-devel/attachments/20140222/deecfccc/attachment.html>