摘要：
Elias-Fano编码过程如下：把一组整数的最低l位连接在一起，同时把高位以严格单调增的排序划分为桶。 Example: 2, 3, 5, 7, 11, 13, 24 Count in unary the size of upper bits “buckets” including empty o 阅读全文
posted @ 2017-05-22 12:16
bonelee
阅读(2700)
评论(0)
推荐(0)
摘要：
PForDelta算法 PForDelta算法最早由Heman在2005年提出，它允许同时对整个chunk数据（例128个数）进行压缩处理。基础思想是对于一个chunk的数列（例128个），认为其中占多数的x%数据（例90%）占用较小空间，而剩余的少数1-x%（例10%）才是导致数字存储空间过大的异 阅读全文
posted @ 2017-05-20 14:27
bonelee
阅读(2326)
评论(1)
推荐(0)
摘要：
1. Karma的介绍 Karma是Testacular的新名字，在2012年google开源了Testacular，2013年Testacular改名为Karma。Karma是一个让人感到非常神秘的名字，表示佛教中的缘分，因果报应，比Cassandra这种名字更让人猜不透！ Karma是一个基于N 阅读全文
posted @ 2017-05-20 11:10
bonelee
阅读(491)
评论(0)
推荐(0)
摘要：
来看看倒排索引压缩。压缩是拿CPU换IO的最重要手段之一，不论索引是放在硬盘还是内存中。索引压缩的算法有几十种，跟文本压缩不同，索引压缩算法不仅仅需要考虑压缩率，更要考虑压缩和解压性能，否则会解压太慢而起不到CPU换IO的作用。早期的索引设计里，在尝试了几十种编码之后，基本都确定性采用差分编码＋可变 阅读全文
posted @ 2017-05-19 17:46
bonelee
阅读(2834)
评论(1)
推荐(0)
摘要：
格伦布编码 格伦布编码是一种无失真资料压缩方法，由数学家所罗门·格伦布在1960年代提出。 Rice编码 Robert F. Rice提出Rice 编码，是以哥伦布编码为基础做改良而更简易的前置码。Rice编码可视为适应性编码的一种或是哥伦布编码的特例之一。哥伦布编码有一个可调整参数，可以是任一正整 阅读全文
posted @ 2017-05-19 16:57
bonelee
阅读(2958)
评论(1)
推荐(0)
摘要：
哥伦布编码是一个针对整数的变长编码方式，详细介绍可以看维基百科。这里简单介绍下： 哥伦布编码使用指定的整数 M 把输入的整数分成两部分：商数 q、余数 r。 商数当做一元编码，而余数放在后面做为可缩短的二进制编码。 将整数变为一元编码非常简单：q 的一元编码结果就是 q 个 1 加上 1 个 0。如 阅读全文
posted @ 2017-05-19 16:12
bonelee
阅读(1491)
评论(0)
推荐(0)
摘要：
Build cross platform desktop appswith JavaScript, HTML, and CSS Build cross platform desktop appswith JavaScript, HTML, and CSS Build cross platform d 阅读全文
posted @ 2017-05-19 14:47
bonelee
阅读(3226)
评论(0)
推荐(0)
摘要：
可运行代码如下： 注意：使用translate的两种常见方式， 阅读全文
posted @ 2017-05-18 18:02
bonelee
阅读(3439)
评论(1)
推荐(1)
摘要：
示例 8.1 make_maps.go package main import "fmt" func main() { var mapLit map[string]int //var mapCreated map[string]float32 var mapAssigned map[string]i 阅读全文
posted @ 2017-05-16 18:00
bonelee
阅读(4465)
评论(0)
推荐(0)
摘要：
7.6.6 搜索及排序切片和数组 标准库提供了 sort 包来实现常见的搜索和排序操作。您可以使用 sort 包中的函数 func Ints(a []int) 来实现对 int 类型的切片排序。例如 sort.Ints(arri)，其中变量 arri 就是需要被升序排序的数组或切片。为了检查某个数组 阅读全文
posted @ 2017-05-16 17:48
bonelee
阅读(9505)
评论(0)
推荐(0)
浙公网安备 33010602011771号