Ref: https://www.ibm.com/developerworks/cn/xml/x-datacompression/ Language-Equivalent (类似路径压缩 ) root --> o12有如下三条路径: staff dept/member support/member          Figure, Language-Equivalent nodes 例如:o3, o4, o8, o12 都是 root‘s staff. Figure, Elimination效果…

Ori paper: http://www.cse.unsw.edu.au/~wong/papers/www07.pdf ISX Requirements 1 Space does matter for many applications 2 Generally reducing space improves cache locality 3 Indirection is expensive 4 Support fast navigations 5 Support fast insertion…

思考:与ISX对比后能得出什么结论 原理解析: We proposed the XBW-transform that mimics on trees the nice structural properties of the Burrows-and-Wheeler Trasform on strings. 这里也有排序,针对Spi,故有了BWT的味道. Encoding:     0为首,1为尾. 例如:XBW的第二到四行. Slast S Spi   0 b AC CA下的第一个node(孩子…

Ref: [IR] Compression Ref: [IR] Link Analysis Planar Graph From: http://www.csie.ntnu.edu.tw/~u91029/PlanarGraph.html#1 由於缺乏優美規律,因此談論對偶圖時,習慣忽略同構. 最特別的對偶圖例子,就是橋( bridge )與自環( loop ). 舉例來說,原圖是一棵樹,對偶圖是一個點以及一大堆自環:各種樹對應各種自環包覆方式. Spanning Tree From: http:/…

Relevant Readable Links Name Interesting topic Comment Edwin Chen 非参贝叶斯   徐亦达老板 Dirichlet Process 学习目标:Dirichlet Process, HDP, HDP-HMM, IBP, CRM Alex Kendall Geometry and Uncertainty in Deep Learning for Computer Vision 语义分割 colah's blog Feature Visu…

把博客的算法过一遍,我的天呐多得很,爱咋咋地! 未来可考虑下博弈算法. 基本的编程陷阱:[c++] 面试题之犄角旮旯 第壹章[有必要添加Python] 基本的算法思想:[Algorithm] 面试题之犄角旮旯 第贰章[基础算法思想] 基本的练手习题:[LeetCode] 面试题之犄角旮旯 第叁章[综合性算法问题] 彩色PDF的讲义:CMU: Parallel and Sequential Data Structures and Algorithms 一.数据结构 Outline 容器(Conta…

BWT (Burrows–Wheeler_transform)数据转换算法 MTF(Move-to-front transform)数据转换 基于统计的压缩算法:游程编码 良心PPT: bwt_based_compression_verbin.ppt BWT Idea: 压缩技术主要的工作方式就是找到重复的模式,进行紧密的编码. BWT(Burrows–Wheeler_transform)将原来的文本转换为一个相似的文本,转换后使得相同的字符位置连续或者相邻: 之后可以使用其他技术如:Move-…

本文,帮助了解响应压缩的一些知识及用法(大部分翻译于官网,英文水平有限,不准确之处,欢迎指正). 什么是响应压缩?响应压缩简单的说就是为了减少网络带宽,而把返回的响应压缩,使之体积缩小,从而加快响应的一种技术(个人理解) 网络带宽是有限的资源.减少响应(response)的大小通常可以增加应用的响应性(即减少响应的大小可以加快响应的速度),这是很引人注目的(often dramatically).压缩(压缩compress)应用的响应可以减少装载的大小. 当使用响应压缩中间件时(Response…

很多开源应用服务器都是集成tomcat作为web container的,而且对于tomcat的servlet container这部分代码很少改动.这样,这些应用服务器的性能基本上就取决于Tomcat处理HTTP请求的connector模块的性能.本文首先从应用层次分析了tomcat所有的connector种类及用法,接着从架构上分析了connector模块在整个tomcat中所处的位置,最后对connector做了详细的源代码分析.并且我们以Http11NioProtocol为例详细说明了to…

Android Volley是Android平台上很好用的第三方开源网络通信框架.使用简单,功能强大. 下载连接地址:http://download.csdn.net/detail/zhangphil/9053413 使用方法:下载Volley.jar后,直接放到Eclipse工程的libs目录下,刷新,然后就可以调用Android Volley了. 代码如下: package com.lixu.load_txt_image; import com.android.volley.RequestQ…