BWT生成算法在移动平台实现的对比和优化研究

信息现代化的重要特征之一就是移动互联网应用(APP)与实现。在提供高度便携性和移动性的同时,移动终端本身的软件和硬件限制也成为APP设计时不得不考量的因素。在移动平台应用中离线应用的概念已经屡见不鲜。本论文建立在一个离线网站平台Tenclip的基础上,进行了压缩搜索系列算法Burrows–Wheeler Transform(BWT)的生成算法在Android系统手机移动平台的效率对比、可行性分析及优化的研究。