两组CDV容限参数的流量强制与成形算法

信元时延变化ＣＤＶ对峰值速率警管有很大的影响，文中首先提出基于通用信元速率算法ＧＣＲＡ（Ｔ，δ）的ＣＤＶ成形算法，该算法能有效地成形ＣＤＶ使之符合ＧＣＲＡ（Ｔ，δ）算法对ＣＤＶ容限的要求；在对ＣＤＶ成形算法分析的基础上，进一步提出了两有ＣＤＶ容限参数的流量强制与成形算法ＴＰ－ＥＳＡ，ＴＰ－ＥＳＡ既能成形ＣＤＶ到任意预设的值，又能防止连接对流量的恶意滥用。文中对算法的实现和操作也进行了研究。     

两级CDV容限参数的流量强制与成形算法

信元时延变化ＣＤＶ对峰值速率警管有很大影响，文中首先提出基于通用信元速率算法ＧＣＲＡ（Ｔ，δ）的ＣＤＶ成形算法，该算法能有效地成形ＣＤＶ使之符合ＧＣＲＡ（Ｔ，δ）算法对ＣＤＶ容限的要求；在对ＣＤＶ成形算法分析的基础上，进一步提出了两级ＣＤＶ容限参数的流量强制与成形算法ＴＰ－ＥＳＡ，ＴＰ－ＥＳＡ既能成形ＣＤＶ到任意预设的值，又能防止连接对流量的恶意滥用。文中对算法的实现和操作也进行了研究。     

任意偏移矢量分布的N维CMAC映射算法及其应用

给出任意偏移矢量分布的Ｎ维ＣＭＡＣ映射算法，并将其成功地应用于Ｐａｒｋｓ和Ｍｉｌｉｔｚｅｒ给出的改进偏移矢量分布的多变量ＣＭＡＣ，进而获得高效的Ｎ维ＣＭＡＣ算法，给出了Ｐａｒｋｓ和Ｍｉｌｉｔｚｅｒ表与本文算法的转换原则和算法。     

体数据的多精度等值面抽取

Ｍａｒｃｈｉｎｇ Ｃｕｂｅｓ算法是一个被广泛应用的体数据等值面抽取算法。本文提出的Ｍａｒｃｈｉｎｇ Ｂｏｘｅｓ算法结合显示所需精度，对ＭＣ算法作了优化，减少了由ＭＣ算法生成的三角面片数，使实时观察体数据成为可能。在保留图象细节的前提下，ＭＢ算法输出的三角面片经ＭＣ算法减少了一半以上，从而加快了体数据的面绘制速度。     

Marching Boxes：一个多精度等值面抽取算法

Ｍａｒｃｈｉｎｇ Ｃｕｂｅｓ算法是生成三维数据场等值面的经典算法，适用于数据密度较高的体数据。结合显示所需精度提出的Ｍａｒｃｈｉｎｇ Ｂｏｘｅｓ算法，对ＭＣ算法作了优化，减少了由ＭＣ算法生成的三角面片数，使实时观察体数据成为可能。     

基于最小均方误差准则的自适应图像压缩编码算法

探讨了一种基于最小均方误差准则的自适应图像压缩编码算法（ＭＭＳＥＡＣＣ），该算法将最小均方误差ＢＴＣ、内插法和四叉树技术有机结合起来，根据图像的局部特性调节编码算法。仿真结果表明ＭＭＳＥＡＣＣ算法与Ｎａ－ｓｉｏｐｏｕｌｏｓＰ等提出的自适应算法相比，在相同的压缩倍数下，能得到更好的编码性能。     

干涉检查中的统一算法

论述了在ＣＡＤ／ＣＡＭ和其它领域中经常碰到的干涉检查问题，为了缩短运行代码，提高计算速度，提出了统一算法的思想，给出具体的算法，并且在微机ＣＡＤ／ＣＡＭ集成系统─—ＭｉｃＣｉｍｓ中得以验证。     

多媒体通信中CRC码及其快速算法设计

本文首先介绍了多媒体通信中ＣＲＣ码的基本概念、一般的设计思想以及生成多项式的选择。在此基础上提出了适用于多媒体通讯系统的ＣＲＣ快速算法，并以Ｈ３２４可视会议电话系统中用到的ＣＲＣ为例，给出了详细的算法实现和计算结果。     

一种基于模糊聚类的图象分割方法

模糊Ｃ－均值（ＦＣＭ）算法用于图象分割，是一种非监督模糊聚类后标定的过程，但是，ＦＣＭ算法存在着一些不足，进而限制了它在某些方面的应用，本文提出了一种基于模糊聚类的图象分割方法，较好解决了ＦＣＭ算法所遇到的问题，且本文从数学上和实验上证明了这种方法的有效性。     

Catmull-Rom几何样条曲面的应用

本文讨论了Ｃａｔｍｕｌ－Ｒｏｍ样条族中的几何连续的Ｃａｔｍｕｌ－Ｒｏｍ样条的构造，算法，性质及（Ｇ１，Ｋ＝１）Ｃａｔｍｕｌ－Ｒｏｍ样条曲面和（Ｇ２，Ｋ＝２）Ｃａｔｍｕｌ－Ｒｏｍ样条曲面的算法，并给出了应用实例。     

分段Chirp—Z变换及其在目标速度跟踪中的应用

提出一种用于ＰＤ雷达动目标速度跟踪的修正Ｃｈｉｒｐ－Ｚ变换－分段Ｃｈｒｉｐ－Ｚ变换算法（ＳＣＺＴ），该方法不仅充分利用了ＣＺＴ算法的窄带信号分析能力，而且克服了运算量大的缺点，可在较小的存贮器空间处理较大的数据量，降低了设备成本，有利于并行实现，提高了实时性，在ＰＤ雷达目标速度跟踪中，大大增加了跟踪精度和灵活性。计算机模拟证明，ＳＣＺＴ算法在目标速度跟踪中具有一定的实用价值。     

分段Chirp－Z变换及其在目标速度跟踪中的应用

提出一种用于ＰＤ雷达动目标速度跟踪的修正Ｃｈｉｒｐ－Ｚ变换─—分段Ｃｈｉｒｐ－Ｚ变换算法（ＳＣＺＴ），该方法不仅充分利用了ＣＺＴ算法的窄带信号分析能力，而且克服了运算量大的缺点，可在较小的存贮器空间处理较大的数据量，降低了设备成本，有利于并行实现，提高了实时性，在ＰＤ雷达目标速度跟踪中，大大增加了跟踪精度和灵活性。计算机模拟证明，ＳＣＺＴ算法在目标速度跟踪中具有一定的实用价值。     

多媒体通讯中CRC码及其快速算法设计

本文首先介绍了多媒体通讯中ＣＲＣ码的基本概念、一般的设计思想以及生成多项式的选择。在此基础上提出了适用于多媒体通讯系统的ＣＲＣ快速算法，并以Ｈ．３２４可视会议电话系统中用到的ＣＲＣ为例，给出了详细的算法实现和计算结果。     

Gatmull—Rom几何样条曲面的应用

本文讨论了Ｃａｔｍｕｌｌ－Ｒｏｍ样条族中的几何连续的Ｃａｔｍｕｌｌ－Ｒｏｍ样条的构造，算法，性质及（Ｇ＾１，Ｋ＝１）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面和（Ｇ＾２，Ｋ＝２）Ｃａｔｍｕｌｌ－Ｒｏｍ样条曲面的算法，并给出了应用实例。     

求解孙子问题的算法及符号计算软件

本文阐述在计算机上求解孙子问题的算法，并在微机上用符号计算语言ＣＡＳＣ实现了这些算法，软件ＣＨＩＮＲＥＭＤ可对任意大整数情况求解孙子问题。     

并行数据库上的进行CMD—Join算法

并行数据库在多处理机之间的分布方法对并行数据 算法的性能影响很大，如果在设计并行数据操作算法时充分利用数据分布方法的特点，可以得到十分有效的并行算法。本研究如何充分利用数据分布方法的特点，设计并行数据操作算法的问题，提出了基ＣＭＤ多维数据分布方法的并行ＣＭＤ－Ｊｏｉｎ算法，理论分析和实验结果表明，并行ＣＭＤ－Ｊｏｉｎ算法的效率高于其它并行Ｊｏｉｎ算法。     

并行矩阵乘的B迁移算法

本文回顾了分布式系统上的广播－移位矩阵乘算法（Ｂ－Ｓ算法）［２］和Ｃ迁移算法［５］，给出我们提出的迁移算法。Ｂ迁移算法有效地减少了通信量，在工作站机群上的应用取得了较好的结果。对比Ｂ－Ｓ算法性能提高可达到６０％，对比Ｃ迁移算法，性能提高可达到１４０％。     

一个基于页面分布的编译器指导的页面着色算法

本文结合编译器提供的页面分布指示，提出了一个基于页面分布指示，提出了一个基于页面分布的编译器指导的页面着色算法。该算法旨在充分发挥ＣＣ－ＮＵＭＡ并行机的大容量二级Ｃａｃｈｅ的作用，主要针对一些可能出现Ｃａｃｈｅ冲突的数据，以期改善它们的页面着色方式，从而避免可能的冲突。在Ａｌｐｈａ２１２６４工作站上的模拟结果表明该算法取得了较好的效果。     

基于图形约束的工程图扫描图象直线整体识别方法

本文在分析现有工程图纸扫描图象识别算法与识别系统所存在的问题的基础上，提出了与现有局部识别算法完全不同的工程图纸整体识别的理论与算法，该算法已经在ＣＡＤ＆ＣＧ国家重点实验室调试成功，试验表明，基于图形约束的直线整体识别算法符合技术人员读图的规律，具有局部识别算法无可比拟的优越之处。     

分布式计算环境下的并行体绘制算法

分布式计算环境中基于消息传递机制的分布式共享缓冲区中，Ｃａｃｈｅ效率是算法性能的“瓶颈”。本文在分布式共享缓冲区上实现了一个并行体绘制算法。在数据空间，八叉树快速分类改善了Ｃａｃｈｅ的空间相关性；在图象空间。Ｈｉｂｅｒｔ象素遍历方式改善了Ｃａｃｈｅ的时间相关性，在曙光１０００和ＳＧＩ工作站网络上的实验结果都表明，算法的网络数据传送量大大减少，Ｃａｃｈｅ效率明显提高，绘制时间大大缩短。