DNA比对算法：BWT
BWT算法，实质上是前缀树的一种实现。那么什么是前缀树呢？ 一、前缀树 对于问题p in S？如果S=rpq，那么p为S前缀rp的一个后缀。 于是，为了判断p in S 是否成立，我们找到S的所有前缀，然后逐一判断p是不是它们的后缀。为了加快效率，我们将所有的前缀建成一颗树，这棵树便是 ...
原文：BWT (Burrows–Wheeler_transform)数据转换算法
.什么是BWT 压缩技术主要的工作方式就是找到重复的模式，进行紧密的编码。 BWT Burrows Wheeler transform 将原来的文本转换为一个相似的文本，转换后使得相同的字符位置连续或者相邻，之后可以使用其他技术如：Move to front transform和游程编码进行文本压缩。 .BWT原理 . BWT编码 首先，BWT先对需要转换的文本块，进行循环右移，每次循环一位。可 ...
2014-06-03 15:59 1 20687 推荐指数：
相关推荐
任意进制转换算法
任意进制转换算法 N年没有写博客，发个进制转换的玩下，支持负数；功能属于简化版的 Convert.ToInt32 ，特点是： 1、任意位，如：0，1（二进制），0...7（八进制），0...9,A...F（16进制），0...N（N进制），或者是：!@#$%^&*（8进制，字符 ...
任意进制转换算法
任意进制转换算法 N年没有写博客，发个进制转换的玩下，支持负数；功能属于简化版的 Convert.ToInt32 ，特点是： 1、任意位，如：0，1（二进制），0...7（八进制），0...9,A...F（16进制），0...N（N进制），或者是：!@#$%^& ...
YUV / RGB 格式及快速转换算法
1 前言 自然界的颜色千变万化，为了给颜色一个量化的衡量标准，就需要建立色彩空间模型来描述各种各样的颜色，由于人对色彩的感知是一个复杂的生理和心理联合作用的过程，所 ...
字符串与数字互相转换算法
自己看代码 ...
基于CPS变换的尾递归转换算法
前言 众所周知，递归函数容易爆栈，究其原因，便是函数调用前需要先将参数、运行状态压栈，而递归则会导致函数的多次无返回调用，参数、状态积压在栈上，最终耗尽栈空间。 一个解决的办法是从算法上解决，把递归算法改良成只依赖于少数状态的迭代算法，然而此事知易行难，线性递归还容易，树状递归就难以转化 ...
MTF(Move-to-front transform)数据转换
1.什么是MTF MTF(move-to-front)是一种数据编码方式，用于提高数据压缩技术效果。 在数据压缩算法中，MTF可以作为一个额外的步骤。也就是说 ，可以先进行MTF编码，在进行数据压缩。 2.MTF基本原理 主要使用的是数据的”空间局部性“，也就是最近出现 ...
光栅图形学（二）：圆弧的扫描转换算法
圆的特征 圆被定义为给定中心位置（xp，yp）的距离为 r 的点集。圆心位于原点的圆有4条对称轴。 x=0 x=y x=-y y=0 若已知圆弧上一点（x，y），可以得到其关于4条对称轴的其他7个点，这种性质被称为八对称性。 因此只要扫描转换1/8圆弧 ...