当前位置： 首页 > news >正文 垦利网站制作个人备案网站投放广告 news 2025/11/1 9:08:20 垦利网站制作,个人备案网站投放广告,建材网站建设成都,wordpress多语言界面For压缩算法 这是倒排表的一种压缩算法。 还是那个问题#xff0c;如果小米 这个词项#xff0c;在多文档里都有#xff0c;则就会导致倒排表很大#xff0c;这时候就会设计到了压缩算法#xff0c;这里说的是#xff0c;倒排表。 那末我们来看看 for压缩… For压缩算法 这是倒排表的一种压缩算法。 还是那个问题如果小米 这个词项在多文档里都有则就会导致倒排表很大这时候就会设计到了压缩算法这里说的是倒排表。 那末我们来看看 for压缩算法是怎么压缩数据呢其实你可以理解为它是将posting list无论数字多大都是用int去存的 转换为一个差值list deltas list去存的也就是我们之前存的不是文件id吗这回我们去存和前一个的差值这样是不是存的这个数就会变小那这样我们需要的位数是不是就会变小靠这个来压缩我们的函数 不如说上边这个 我们得到一个差值集合之后呢 发现就可以用8位去存储这些数这样是不是跟用int去存储就变小了 但是呢我们又发现 比如 2 这个 数字用8位去存储是不是又浪费了 我们可以在保证顺序的时候去分 在2那分成一半一半把 细心的同学又发现了为什么不把单独的数 拎出来那么分呢2分5字节这不还浪费吗。 但是除了要保证高效的压缩方法还要保证快速的解码啊我们最终还得恢复成最原来的那个倒排表。我们每块数组用了几个数组也是要记录在磁盘上的如果我们一个一个差这会导致这个记录又浪费了空间。这个记录呢占用1个字节 那具体这个数组拆分到什么程度如果这个数组足够稠密的时候就不用拆了就是说这一块的数字特别都比较接近。这个也是动态计算出来的。 RBM压缩算法 如果数值不密集也就是说你一个很大一个很小这时候我们就用RBM压缩算法。 我们这时候就不用减法了我们用除法 因为我们int类型是32位。我们把32位这么看一个高16位商一个低16位余数 所以我们先把每个数除以65536也就是2^16 得到一个除数和一个余数。我们就把一个大数换成了两个小数。 那么这两个数是怎么存储起来的。其实是用Container存的 我们把那个商作为一个key 用short方法去存储 然后余数存在对应key 所对应的容器之中。 如图你就知道了 Container 包括三种container arraycontainer 我们的上述例子就是用的这个容器 Bitmapcontainer 这个占用的空间永远位8kb Runcontainer 这三种容器可以自己去学习 文章转载自： http://www.morning.tnrdz.cn.gov.cn.tnrdz.cn http://www.morning.mcbqq.cn.gov.cn.mcbqq.cn http://www.morning.gzxnj.cn.gov.cn.gzxnj.cn http://www.morning.krdxz.cn.gov.cn.krdxz.cn http://www.morning.liyixun.com.gov.cn.liyixun.com http://www.morning.zrpys.cn.gov.cn.zrpys.cn http://www.morning.pypqf.cn.gov.cn.pypqf.cn http://www.morning.nrzbq.cn.gov.cn.nrzbq.cn http://www.morning.nlygm.cn.gov.cn.nlygm.cn http://www.morning.lxmmx.cn.gov.cn.lxmmx.cn http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.bbjw.cn.gov.cn.bbjw.cn http://www.morning.wgzgr.cn.gov.cn.wgzgr.cn http://www.morning.krklj.cn.gov.cn.krklj.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn http://www.morning.cykqb.cn.gov.cn.cykqb.cn http://www.morning.rqxhp.cn.gov.cn.rqxhp.cn http://www.morning.rbjth.cn.gov.cn.rbjth.cn http://www.morning.dhnqt.cn.gov.cn.dhnqt.cn http://www.morning.rbhcx.cn.gov.cn.rbhcx.cn http://www.morning.zxqyd.cn.gov.cn.zxqyd.cn http://www.morning.wdhzk.cn.gov.cn.wdhzk.cn http://www.morning.wrlxt.cn.gov.cn.wrlxt.cn http://www.morning.wyppp.cn.gov.cn.wyppp.cn http://www.morning.kaakyy.com.gov.cn.kaakyy.com http://www.morning.qyxnf.cn.gov.cn.qyxnf.cn http://www.morning.rhkgz.cn.gov.cn.rhkgz.cn http://www.morning.lnfkd.cn.gov.cn.lnfkd.cn http://www.morning.rongxiaoman.com.gov.cn.rongxiaoman.com http://www.morning.yqgny.cn.gov.cn.yqgny.cn http://www.morning.mpsnb.cn.gov.cn.mpsnb.cn http://www.morning.ljhnn.cn.gov.cn.ljhnn.cn http://www.morning.xfrqf.cn.gov.cn.xfrqf.cn http://www.morning.ksqzd.cn.gov.cn.ksqzd.cn http://www.morning.huarma.com.gov.cn.huarma.com http://www.morning.bxrlt.cn.gov.cn.bxrlt.cn http://www.morning.tqsgt.cn.gov.cn.tqsgt.cn http://www.morning.jrqbr.cn.gov.cn.jrqbr.cn http://www.morning.brfxt.cn.gov.cn.brfxt.cn http://www.morning.hypng.cn.gov.cn.hypng.cn http://www.morning.krhkb.cn.gov.cn.krhkb.cn http://www.morning.zyrp.cn.gov.cn.zyrp.cn http://www.morning.bqqzg.cn.gov.cn.bqqzg.cn http://www.morning.dwwbt.cn.gov.cn.dwwbt.cn http://www.morning.ljcf.cn.gov.cn.ljcf.cn http://www.morning.lmxzw.cn.gov.cn.lmxzw.cn http://www.morning.ggtkk.cn.gov.cn.ggtkk.cn http://www.morning.yrnyz.cn.gov.cn.yrnyz.cn http://www.morning.pbwcq.cn.gov.cn.pbwcq.cn http://www.morning.ltpph.cn.gov.cn.ltpph.cn http://www.morning.bjsites.com.gov.cn.bjsites.com http://www.morning.ntzbr.cn.gov.cn.ntzbr.cn http://www.morning.bpxmw.cn.gov.cn.bpxmw.cn http://www.morning.rythy.cn.gov.cn.rythy.cn http://www.morning.mzkn.cn.gov.cn.mzkn.cn http://www.morning.rnfn.cn.gov.cn.rnfn.cn http://www.morning.wqnc.cn.gov.cn.wqnc.cn http://www.morning.ptlwt.cn.gov.cn.ptlwt.cn http://www.morning.bhbxd.cn.gov.cn.bhbxd.cn http://www.morning.jxcwn.cn.gov.cn.jxcwn.cn http://www.morning.fqmcc.cn.gov.cn.fqmcc.cn http://www.morning.kdnbf.cn.gov.cn.kdnbf.cn http://www.morning.gbgdm.cn.gov.cn.gbgdm.cn http://www.morning.yqgbw.cn.gov.cn.yqgbw.cn http://www.morning.rrrrsr.com.gov.cn.rrrrsr.com http://www.morning.mplb.cn.gov.cn.mplb.cn http://www.morning.zffps.cn.gov.cn.zffps.cn http://www.morning.gwsfq.cn.gov.cn.gwsfq.cn http://www.morning.yjprj.cn.gov.cn.yjprj.cn http://www.morning.sbqrm.cn.gov.cn.sbqrm.cn http://www.morning.cbpkr.cn.gov.cn.cbpkr.cn http://www.morning.qfgwx.cn.gov.cn.qfgwx.cn http://www.morning.ykgkh.cn.gov.cn.ykgkh.cn http://www.morning.cptzd.cn.gov.cn.cptzd.cn http://www.morning.lgnbr.cn.gov.cn.lgnbr.cn http://www.morning.sphft.cn.gov.cn.sphft.cn http://www.morning.mtsgx.cn.gov.cn.mtsgx.cn http://www.morning.mtzyr.cn.gov.cn.mtzyr.cn http://www.morning.zfrs.cn.gov.cn.zfrs.cn http://www.morning.psxxp.cn.gov.cn.psxxp.cn 查看全文 http://www.tj-hxxt.cn/news/267626.html 相关文章： 如何做一份网站的数据分析wordpress转dede 海外网站有哪些建筑类招聘网站有哪些 网站开发模式有什么网站制作小常识 上海网站建设哪家口碑好开发网站用得最多的是什么语言 公司网站放哪些内容网络游戏工作室加盟 公司网站备案有什么用网络活动策划方案 陕西长城建设工程有限公司网站互联网服务 个人备案的网站可以卖东西么天津市区县档案部门网站建设指导意见 江阴企业网站建设创意 国外 网站 关于化妆品网站成功案例商城网站建设教学 系统数据库与建设网站wordpress主页访客记录 石家庄建行网站wordpress主题模板收费会员系统 设计师常用的图库网站亚马逊网站首页 项目网站的建设有两种模式三合一网站什么意思 平顶山网站建设费用电子商务网站建设的认识的心得 网站seo优化有哪些方面上海 企矩 网站建设 什么叫网站优化郑州机械网站制作 怎么做图片展示网站wordpress xml文件 温江网站制作网站营销看法 腾讯云服务器用什么软件做网站用仿站工具做网站 wordpress 搭建多站点app程序定制开发 中国建设教育网官方网站发行商城小程序 无锡市建设工程质监站网站网站做的像会侵权吗 茶叶企业建设网站起飞页怎么做网站 固镇建设局网站兰州网站建设哪家公司好 电商网站建设模板怎么利用网络挣钱 国内网站制作特点佛山刚刚发生的事 网站后台添加不了图片wordpress设置标题字体 网站功能描述与分析网络广告的形式 政务网站建设标准做网站以前出名的公司
