基于排序树索引的轨迹压缩方法

原始采集的GPS轨迹数据通常非常庞大,导致对其的传输、存储和处理变得越来越困难,需要对原始GPS轨迹数据进行压缩.现有的基于方向的轨迹压缩方法存在可容忍误差难以确定、计算代价大、压缩效果较差等问题.针对这些问题,提出了基于排序树索引的轨迹压缩方法,借助于排序树索引,在轨迹压缩的过程中进行有效的剪枝,提高了轨迹压缩的效率.同时,对压缩轨迹中轨迹点的去留起决定作用的指标——线段误差进行了重新定义,提高了轨迹压缩的效果.大量真实数据集上的实验验证了所提的轨迹压缩方法的有效性和高效性.     

冒泡排序算法在静态链表上的实现

利用静态链表的原理,冒泡排序算法在静态链表上实现时只改变结点的游标,排好序后再利用order优先搜索算法将每个记录移动到相应位置.实验及分析结果表明,记录移动的时间复杂度由O（n2）下降到O（n）,当单个记录需要较大的存储空间时,效率较高.     

爬梳唐代长安籍文人

新旧唐书《文苑》、《文艺》所传之人有101位,他们仅是“以文名世”的文人,其地位略高于方技、隐逸、列女、蛮族、逆臣;其中九位长安籍文人,均在唐代政府不同机构中供过职,但都未能显赫。他们是缺乏显赫政绩的文化“闲人”,可是又毕竟在长安营造出一片具有地域特色的人文天空。     

试探现代篮球运动中对"快"的要求及运用

本文从运动员身体素质、心理素质、能力和教练员等方面阐述了实现“快“应具备的条件,并从技术、战术快攻、防守快攻三个方面提出了“快“的具体运用.     

搜索引擎Google的体系结构及其核心技术研究

Google采用了并行,索引桶,数据压缩,PageRank算法等的技术,建立了复杂的体系结构,包括网络爬行机器人crawler、知识库Repository、索引系统(包括索引器indexer,桶barrels,文件索引等)、排序器Sorter和搜索器Searcher五个部分.Google的rank系统综合了词频,类型,相邻度,网页重要性等因素.其中最值得一提的是计算网页重要性的PageRank算法,它把文献检索的引用理论应用到Web中,即一个网页有很多网页指向它,或者一些重要的网页指向它,则这个网页很重要.PageRank算法大大提高了检索效率.     

IT在汽车零件业及时供货系统下之应用

汽车产业正积极导入及时生产(JIT)作业方式,其相关的上下游卫星厂商因此面临重大改革、挑战,如何快速反应将是汽车零件业生存之基本原则。基于此一困境,该文建构一以IT为基础的销售快速反应与预警系统,通过此系统之建立与使用,汽车零件业者将能有效地达到即时供货、加速物流传递以及改善库存过高或存货不足之窘境。而实际导入之案例公司,期交货达成率由原本的89%提高为98%,整理库存成本也由3 580万美元降低为2 430万美元,可知成效显著。     

快速免费获取国外专利全文的有效方法

阐述了如何登录美国专利、欧洲专利的网站以及查询加拿大知识产权局网站数据库的方法和步骤,以快速免费获取国外专利全文。     

集成逆向工程技术在新产品快速开发中的应用

针对当前企业产品快速开发的需求，提出了面向新产品快速开发的集成逆向工程系统．该系统由四个模块组成：数字化模块、数据管理模块、重建模块和数据应用模块．分析了系统的主要特点，论述了系统各个功能模块的详细设计，以及系统关键技术的实现方法；在此基础上，构建了整个系统的框架．通过一个典型案例，展示了系统在实际工程中的应用．结果表明，集成逆向工程系统对提升企业新产品快速开发的能力和速度具有巨大的潜能．     

基于透视投影和平行线信息的立面纹理快速纠正问题

介绍了基于建筑物上平行线和透视投影理论进行建筑立面纹理快速纠正的算法思想，分析了影响图像几何质量的因素。通过多组实验数据，对基于此算法快速纠正的纹理图像进行了几何质量评定，并建立了高精度的三维模型。     

基于后缀数组的快速排序算法

在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传统的快速排序算法;并在同等的条件下,用该方法与快速排序算法对相同的内容进行排序,结果表明:该算法特别适用于大文本的排序问题,可用于搜索技术和数据压缩中.