作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2007年, 第33卷, 第17期 刊出日期:2007-09-05
  

  • 全选
    |
    博士论文
  • 邱云周;沈 杰;董少龙;刘海涛
    计算机工程. 2007, 33(17): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2007.17.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于一种无线传感网模型,提出了一种新的虚拟MIMO结构,此结构不需要接收端协同,避免了以往虚拟MIMO结构中接收端协同的复杂性。文章从整个网络生存周期角度出发,分析并推导了在相同条件下虚拟MIMO相比SISO会有更小的能耗,此外,还考虑了基于导频序列信道估计对能耗的影响,仿真结果表明了协同虚拟MIMO比SISO情况下能量节省很多。
  • 张正勇;梅顺良
    计算机工程. 2007, 33(17): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2007.17.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    节点位置信息是许多无线传感器网络应用的基础,节点自定位技术在无线传感器网络中具有重要地位。目前已经出现了各种节点定位算法,其中的KPS算法不需要锚节点和复杂的测距技术,具有一定的优越性,但当网络部署在非理想的环境中时,存在定位精度较低的问题。该文针对这一问题,提出了利用运动学定位方法对KPS算法中的参考节点位置进行修正,从而提高节点定位精度。仿真结果表明,改进算法能够明显提高非理想环境中的节点定位精度。

  • 邵明文;龙卫江
    计算机工程. 2007, 33(17): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2007.17.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据库的合成和分解在实际应用中是一个很重要的问题,它所对应的数学模型就是信息系统的合成与分解,该文给出了对象合成信息系统、属性合成信息系统、对象子信息系统及属性子信息系统的定义,讨论了合成信息系统、子信息系统与原信息系统等属性特征之间的关系。

  • 何 涛;钱乐秋;唐 彬;薛云皎;
    计算机工程. 2007, 33(17): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2007.17.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    语义检索是解决目前构件查准率和查全率不高的最好方法之一。该文研究了基于语义检索的构件库技术,能在构件入库时完成基于本体的构件语义描述,在检索时复用领域本体,实现构件隐含语义推理和匹配,检索出传统算法难以检索到的构件,为设计实现具体面向语义检索的构件库系统提供了一个参考模型。

  • 范 昊;吴哲辉
    计算机工程. 2007, 33(17): 13-16. https://doi.org/10.3969/j.issn.1000-3428.2007.17.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出了一种较特殊的Petri网子类——恰当终结的标准Petri网,可以证明恰当终结的标准Petri网产生的语言是正规语言,反之任一正规语言都可由恰当终结的标准Petri网产生。研究了恰当终结的标准Petri网语言关于连接运算“ ”、选择(并)运算“∪”、kleene闭包运算“*”、并行运算“//”的性质,给出了用恰当终结的标准Petri网(带空标注)模拟和带并发算子的正规表达式的方法。
  • 安全技术
  • 赵耀东;戚文峰
    计算机工程. 2007, 33(17): 17-19. https://doi.org/10.3969/j.issn.1000-3428.2007.17.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    二次指数发生器是一种广泛使用的伪随机数发生器。该文指出在已知移位b和模数p的条件下,若已知连续的wn满足| un wn|是一个很小的数时,在多数情况下可以恢复出二次指数发生器的乘子a。说明了若已知连续的wn满足| un  wn|是一个很小的数时,在多数情况下可以恢复出二次指数发生器的乘子a和移位b。结论显示了将二次指数发生器直接应用于密码学必须十分慎重。
  • 博士论文
  • 张志斌 ;郭 莉 ;方滨兴
    计算机工程. 2007, 33(17): 20-22,2. https://doi.org/10.3969/j.issn.1000-3428.2007.17.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网络带宽的增长给协议处理程序的性能提出了更高要求。而程序的Cache行为是目前影响程序性能的重要因素。该文通过对协议处理中指令Cache行为的形式化分析证明,在批量处理中要获得最优的Cache行为是一个NP难问题,提出了一种基于离线包调度的指令Cache行为优化策略,分析了该策略对处理性能可能带来的影响。
  • 基于核方法的非线性时间序列预测建模
    计算机工程. 2007, 33(17): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2007.17.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种基于核的非线性时间序列预测建模方法。对非线性时间序列的相空间进行重构以确定其嵌入维数,并提出一种基于核主成分分析的非线性时间序列相空间重构方法,针对时间序列的时序特征,采用一种加权的支持向量回归模型对时间序列预测建模。在不同基准数据集上的实验结果表明,与通常的基于普通支持向量回归的建模方法相比,该文所提出的预测建模方法具有较高的精度,说明所提方法对非线性时间序列的预测建模是有效的。
  • 郭 晔;朱淼良;袁书宏;黄金钟
    计算机工程. 2007, 33(17): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2007.17.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网络蠕虫的传播对互联网安全构成了严重的威胁,接种疫苗是蠕虫防治的一种有效手段。该文提出了一个基于Agent的网络蠕虫防御系统,通过Agent互相协作共同抵御网络蠕虫。Agent在网络中迁移,把疫苗安装到网络中的各个主机节点。通过对Agent的迁移机制和疫苗存储库结点的部署算法的研究,并应用到系统中,实现了疫苗分发路径的优化,缩短了疫苗的分发时间。

  • 江标初;陈映鹰
    计算机工程. 2007, 33(17): 29-30,3. https://doi.org/10.3969/j.issn.1000-3428.2007.17.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了SAR图像中机场成像的特点,并根据分析得出的机场SAR成像知识,提出了一种新的SAR图像机场提取方法。该方法利用SAR图像机场目标回波弱的特性,对模糊C-均值聚类方法进行改善,并运用改善后的方法进行机场分割,利用Hough变换和区域增长对分割后的图像进行机场提取,定义了“区域对比度”,利用SAR图像机场目标和其周围具有高区域对比度的知识,消除提取后的机场所附带的噪声。试验证明,这种新的方法可以得到很好的提取结果,能够满足SAR图像机场提取的要求。

  • 曹 政;李 磊;陈明宇
    计算机工程. 2007, 33(17): 31-33,4. https://doi.org/10.3969/j.issn.1000-3428.2007.17.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了与10Gb/s的带宽相匹配,万兆以太网MAC层内部采用64位数据宽度,156.25MHz的工作频率。数据宽度的加宽和频率的提高给万兆以太网MAC层控制器的实现带来了新的挑战。这些挑战表现在数据域边界获取,CRC编码/校验,高频电路设计以及与千兆以太网兼容等方面。文章提出了使用辅助计数、交叉流水CRC、细化流水级和异步RAM等方案来解决这些问题,并采用上述解决方案设计实现了万兆以太网MAC层控制器。对控制器进行后时序仿真的结果证实了方案的正确性和可行性。

  • 王 娜;顾纯祥;汪斌强;
    计算机工程. 2007, 33(17): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2007.17.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    边界网关协议(BGP)因设计缺陷易受到各种类型的攻击。然而,当前BGP路径验证机制中繁重复杂的公钥基础设施(PKI)密钥管理和过量的存储空间开销严重阻碍了BGP安全方案在实际中部署实现。基于此,该文将基于身份的签名算法引入路径验证,提出了一个基于身份的路径验证机制(IDPV)。与当前基于证书的路径验证机制相比,IDPV有效地简化了PKI密钥管理,减少了路由器存储开销,提高了路径验证的性能,促进了BGP安全方案在实际中的应用。

  • 杨 进;刘晓洁;李 涛
    计算机工程. 2007, 33(17): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2007.17.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于人工免疫理论入侵检测系统中,变异算法的缺点导致了较高的误报率和漏报率。该文提出了一种变异机制,能够加快进化速度,保存具有优势特征的物种,提高检测效率和准确性。该机制定义了自体/非自体的概念和形式化描述,给出了成熟细胞动态方程、亲和力累积方程。实验结果表明,当k取40附近值时,只要参数合适,TP值就能稳定在95%以上。该模型具有良好的实时性、自适应性和准确性,为构建新一代高效、合理的网络安全系统提供了一种有效方案。

  • 施化吉;悦 怡;赵曦滨;赵志峰
    计算机工程. 2007, 33(17): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2007.17.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了网格计算系统中面向虚拟组织的动态组密钥管理需求,讨论了基于虚拟组织成员选择环境的“虚拟组织4层结构”和“成员加入策略”,给出了分层分布式密钥协议,避免在密钥的集中式分发与管理模式中,出现单点失败的情况,并具有了层次结构的优点。

  • 邓维维;彭 宏;胡劲松
    计算机工程. 2007, 33(17): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2007.17.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数据流间“模式依赖”问题,给出了一种模式依赖挖掘算法,该算法包括:挖掘前时间序列分段和模式表示,条件规则元组的创建和维护,模式依赖的置信度和支持度计算,2个或N个数据流概要结构的设计等。股票数据实验和实际系统表明,该挖掘方法能够有效地发现数据流间的模式依赖,可用于预测。

  • 王 彬;孙 蕾
    计算机工程. 2007, 33(17): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2007.17.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当两类中的样本数量差别较大时,支持向量机的分类能力将会下降。该文提出了一种支持向量机新算法——DFP-PSVM,将有约束条件的二次规划问题转换为无约束二次规划问题,并通过优化计算来实现。为了克服传统的蛇形算法不能收敛于边缘凹陷处以及初始化过于敏感的缺点,采用基于可变形模型的梯度矢量流方法,提取了乳腺X光片中的肿瘤区域,分析了3个基于边缘的价矩。将其他肿瘤形状特征作为DFP-PSVM分类算法的特征输入,进行恶性肿瘤和良性肿瘤的计算机辅助诊断。实验表明,在小样本、两类样本数量“严重不均衡”的情况下,该算法有着较强的分类能力。
  • 刘晨晨;桑恩方;张之猛
    计算机工程. 2007, 33(17): 49-50,5. https://doi.org/10.3969/j.issn.1000-3428.2007.17.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    成像声纳采集的水声图像分析是自动水下潜器研究中的一个重要课题,该文提出了一种基于图像边缘Radon变换的水声图像矩特征提取和分类方法。使用一种形态学边缘提取算子和细化算法提取二维图像中目标的轮廓,构造目标轮廓在 Radon变换空间的平移、比例和旋转矩不变量,应用于3类水下物体的分类中,实验仿真结果表明该方法在运算速度上优于Hu’s不变矩和图像目标面Radon投影空间不变矩,具有很好的性能和较高的实用价值。

  • 孙 勇;景 博;张宗麟;张 劼
    计算机工程. 2007, 33(17): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2007.17.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络中的节点以簇的方式进行路由时,簇成员可使用单跳或多跳通信模式将感知数据包发送至簇头。该文以簇内成员节点的最大能耗作为评价指标,研究了单跳和多跳的能量有效性,得出了通信模式的选择取决于通道衰减系数的结论。考虑到单纯的单跳或多跳模式会引起网络能耗不均衡,提出了簇成员节点以一定概率在单跳和多跳间切换的混合通信模式。以典型的网络参数进行仿真,验证了混合通信模式在能量有效性和能耗均衡分配方面的优势。
  • 软件技术与数据库
  • 王 宇;何小海
    计算机工程. 2007, 33(17): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2007.17.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于对图像恢复Paik的Hopfield网络模型的分析,对图像复原提出了一种改进的基于连续函数的全并行自反馈Hopfield网络,通过引入计算的参数γ,而不是按照实验或经验获得,可以使网络收敛速度更快。改进后的Hopfield网络模型对退化图像的复原结果与J.K. Paik的方法比较,结果表明此算法使图像复原处理更快,并且图像恢复效果好。与固定参数γ比较显示,计算出的参数γ对网络有更好的收敛速度。
  • 博士论文
  • 邱建林;王 波;刘维富
    计算机工程. 2007, 33(17): 57-59,6. https://doi.org/10.3969/j.issn.1000-3428.2007.17.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对Espresso算法进行分析改进的基础上,提出了一种基于全域识别的多输入多输出逻辑函数实质本源项、完全冗余项和相对冗余项生成算法,该算法通过对基于积项表示的多输入多输出逻辑函数的余因子计算来进行全域判断,根据全域判断结果来识别实质本源项、完全冗余项和相对冗余项,从而构成实质本源项集合、完全冗余项集合和相对冗余项集合。对基于二级SOP型的多输入多输出逻辑函数设计了多输入多输出逻辑函数优化识别软件系统,允许的最大输入变量数为128、最大输出变量数为256、最大输入输出变量总和为300、最大输入积项数为20 000。软件系统在Pentium 1.8GHz、512MB内存的计算机上通过了Benchmark例题的测试。
  • 软件技术与数据库
  • 付剑平;陆民燕;高 猛
    计算机工程. 2007, 33(17): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2007.17.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    试验设计在软件测试中的应用已发展到组合测试阶段,组合测试的一个重要问题是确定因素组合需要覆盖到何种程度。该文提出了一个系统的软件失效因素数目分析方法,从相似软件或同领域软件失效与因素数目之间的关系估计被测软件的失效规律,进而确定组合测试的测试数据需要覆盖的因素组合水平。应用该方法能使组合测试生成的测试数据更加有效。
  • 李 婷;杨根兴;饶若楠
    计算机工程. 2007, 33(17): 63-65,6. https://doi.org/10.3969/j.issn.1000-3428.2007.17.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从基于构件的软件开发中所关注的应用领域和体系结构这两大软件特征出发,构造一种基于构件开发的软件产品结构成分表(BOSC),提出面向特征BOSC的生成算法,为基于构件的软件开发提供软件构件复用管理方法。在整个软件生命周期中,BOSC完整地反映了软件产品组成成分的情况,支持软件产品维护和升级。实践表明BOSC能够有效提高开发效率和管理水平。
  • 冯 刚;陈菊红
    计算机工程. 2007, 33(17): 66-68. https://doi.org/10.3969/j.issn.1000-3428.2007.17.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    软件重用技术是解决当前软件危机的唯一手段,该文采用同态重用技术来实现软件开发各阶段的重用,在代码、组件到体系结构的各阶段实现同态重用,提供了一个基于同态重用的开发系统。该开发平台在保持一般开发过程的同时加入了同态重用的功能,提高了软件开发的重用程度,通过网页设计的同态重用实例说明了同态重用开发系统的基本思想。
  • 周东北;雷定猷
    计算机工程. 2007, 33(17): 69-70,8. https://doi.org/10.3969/j.issn.1000-3428.2007.17.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    铁路货票蕴含着极为丰富的信息资源,它是铁路生产经营管理的重要基础数据。该文从3个方面对货票数据进行了知识挖掘。运用集合理论构造关系数据库特征关联模型,描述了特征规则知识的表达,提出了算法,并对实际的货票数据进行了知识挖掘,分析了知识对营销的启示;运用聚类知识挖掘模型,从货物运距、货物运价号和客户对公司的收入贡献等方面探讨了货运市场的细分,挖掘出来的知识明确了铁路货运目标市场的选择;运用ARIMA模型对货票数据进行了季节性知识挖掘,用1999年—2005年的历史数据估算2006年的货运量。
  • 宋 伟;杨学军
    计算机工程. 2007, 33(17): 71-73,7. https://doi.org/10.3969/j.issn.1000-3428.2007.17.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着多处理器嵌入式系统应用的普及,通用嵌入式操作系统开始引入对并行化的支持,作为优秀的开源嵌入式操作系统RTEMS亦是如此。但是RTEMS对多处理器的支持机制上存在可能会使整个多机系统崩溃的死锁问题,此外在数据处理系统中做数据分发时对硬件性能损失十分严重。该文结合某型号星载计算机的研发工作,对RTEMS的多处理器支持机制加以完善,并对RTEMS存在的数据分发时的性能瓶颈给出一种优化方案。
  • 肖 辉;龚 薇
    计算机工程. 2007, 33(17): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2007.17.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了可达邻域的概念,定义了基于可达邻域的异常RN-Outlier。给出了RNOF异常检测算法,克服了异常检测算法常被参数依赖和参数扰动所困扰的缺点。仿真数据集和真实数据集的实验表明,该算法的性能超过了经典的LOF和LSC算法,降低了参数依赖和参数扰动的影响。

  • 尹震宇;赵 海;林 恺;刘 楠;徐久强
    计算机工程. 2007, 33(17): 77-79,8. https://doi.org/10.3969/j.issn.1000-3428.2007.17.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种在无线传感器网络操作系统中可以同时针对周期性任务和非周期性任务进行抢占式调度操作的EF-RM调度策略。在无线传感器节点上执行的任务负载较重的情况下,该调度策略可以保证重要任务的优先执行,此外当无线传感器节点空闲时,通过将节点带入睡眠状态,实现无线传感器节点的节能。所提出的任务调度策略在TinyOS上进行实现,并通过实验测试得出,在总能耗代价增加较少的情况下可以有效地提高系统在较重负载情况下的响应性能。

  • 朱 莉;应吉康;卜忠飞
    计算机工程. 2007, 33(17): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2007.17.028
    摘要 ( ) PDF全文 ( )   可视化   收藏

    WebLog访问序列模式挖掘将数据挖掘中的序列模式技术应用于Web服务器上的日志文件,以此来改善Web的信息服务,而在对海量的数据挖掘时,系统资源开销很大。该文结合SPAM、PrefixSpan的思想,提出一个新的算法——SPAM-FPT,该算法通过建立First_Positon_Table,避免了SPAM中的“与操作”、“连接操作”以及PrefixSpan中大量的“投影数据库”的建立,可以快捷地挖掘数据库中所有“频繁子序列”。

  • 陈华英;庄 夏;刘晓东
    计算机工程. 2007, 33(17): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2007.17.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了传统的Web服务发现机制,发现利用关键字进行Web服务匹配的服务查全率和查准率不高。对服务发现中的服务匹配算法进行改进,提出了一种基于语义的Web服务二次匹配算法。结合关键字和概念层语义关系进行服务匹配,根据匹配度选择最优服务。该算法提高了服务匹配效率,实现了灵活的服务发现机制,其灵活性和扩展性能够实现复杂的Web服务发现。
  • 荣凌燕;刘国华
    计算机工程. 2007, 33(17): 86-89. https://doi.org/10.3969/j.issn.1000-3428.2007.17.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    XML多值依赖的推理规则集问题是解决XML数据依赖的蕴涵问题的基础,是XML规范化理论的关键问题之一。该文对XML树、树元组等进行了重新定义,与Vincent等人不同,提出了基于DTD的XML多值依赖的概念,通过对XML的关系化表示给出了其形式化定义,定义了XML多值依赖集的闭包、XML多值依赖路径依赖基以及XML多值依赖路径集的闭包等概念,给出了一个有效且完备的推理规则集,并对其有效性及完备性进行了证明。
  • 赵星星;罗克露;张 军;邓 勇;保 云
    计算机工程. 2007, 33(17): 90-92,9. https://doi.org/10.3969/j.issn.1000-3428.2007.17.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着嵌入式系统在各个领域的不断发展,嵌入式操作系统的系统软件移植技术的研究已成为嵌入式开发中的一个重要问题。该文研究了嵌入式操作系统在不同平台移植的理论与技术,提出一种用层次化和模块化方法对嵌入式操作系统进行移植的一般方案。该方案成功运用于CRTOSII移植到集成S3C2410芯片主板的项目中,实践证明了移植方案的正确性和可行性。
  • 陈学工;黄晶晶
    计算机工程. 2007, 33(17): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2007.17.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化。该算法不但避免了所有的交点测试,而且使得新加入点与凸壳边的平均比较次数不大于4,从而实现了高效的三角剖分。
  • 鲁法明;包云霞;岳 昊
    计算机工程. 2007, 33(17): 96-98,1. https://doi.org/10.3969/j.issn.1000-3428.2007.17.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Hohn F E提出用S-不变量判定Petri网不可达性的一个方法。Desel J指出,存在某些标识,用S-不变量无法判定其不可达性,但利用模-n S-不变量却可加以判定。然而,对于一个给定的标识,是否存在模-n S-不变量能判定该标识的不可达性。如果存在的话,又该如何求取这些模-n S-不变量,Desel J并未就这两个问题给出答案。该文提出了有效模-n S-不变量的概念,将上述问题转化为有效模-n S-不变量的存在性问题,并借助矩阵的整数分解给出了寻找有效模-n S-不变量的方法,有效解决了利用模-n S-不变量进行不可达性判定的问题。
  • 邹 铭;涂碧波;詹剑锋
    计算机工程. 2007, 33(17): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2007.17.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    PWS(partitioned workload system)是引入分区化技术以及资源租借技术的作业管理系统(JMS)。分区技术加强了机群系统中资源的可管理性,通过资源租借技术提高了系统资源的利用率。优化的通信方式让PWS能够支持上千节点的大规模机群系统。PWS已经在曙光4000A超级计算机以及相关高性能计算领域中得到了应用。该文介绍了PWS的设计与实现。
  • 袁晓峰;许化龙;陈淑红
    计算机工程. 2007, 33(17): 102-104,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了时间序列相似匹配搜索的研究现状,提出了基于序变换的时间序列相似匹配搜索方法。该方法能够实现趋势相似的不同长度子序列的快速匹配搜索,同时具有对匹配序列的平移、时间轴的伸缩不敏感、误警率低,以及易于建立索引等优点。实验结果证明了该方法的有效性。
  • 孙丽萍;王云光;诸 敏
    计算机工程. 2007, 33(17): 105-107,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合XP、FDD等敏捷软件开发方法,提出了适用于中小型软件企业的敏捷软件开发方法——FXP,并成功地进行了实践。FXP以XP为框架,通过对重量级软件过程方法和敏捷软件过程实践的融合,既强调重量级软件过程方法整体协作的一致性,又结合了敏捷软件过程轻量级方法高效交流与分享的优点,通过把项目管理维度、软件工程维度、质量保证维度3个维度有效地融合在一个整体协作环境,解决了传统软件过程进度跟踪、需求跟踪、质量跟踪3个层面的断层。
  • 姚跃华;罗霜梅
    计算机工程. 2007, 33(17): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2007.17.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为充分利用数据库的资源,研究了在分布式异构数据库中实现数据分布与交换的“主存”中间件实现方法。利用XML跨平台特性和主存/辅存的工作原理,结合基于服务的中间件技术,运用于分布式异构数据库系统中。系统以访问“主存”中间件服务器中最新XML数据为主,访问相应子系统为辅,通过复制分段方式实现数据的一致性。该方法在一定程度上提高了数据处理效率,实现了数据传输同步机制。
  • 李润洲;方 明
    计算机工程. 2007, 33(17): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2007.17.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于企业内多个分布异构关系数据库的集成需求,设计了一个向上支持集成访问界面,向下表述数据库网络位置、数据模式、数据内容的元数据字典模式。给出了面向集成环境和各异构数据库的通用查询请求表示。基于元数据字典,提出了一种因访问需求变化而引起相关数据库关系表动态变化的动态查询语句构造算法,并对算法进行了论证。
  • 网络与通信
  • 刘 军;崔宝江;谢广军;刘 璟
    计算机工程. 2007, 33(17): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2007.17.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析基于iSCSI协议的IP存储广域网(IP-SWAN)的数据传输流程的基础上,提出了IP-SWAN系统的随机Petri网模型和一种新的基于变迁的串并联等价变换计算系统I/O响应时间的SPNA方法。基于SPNA方法的性能分析和预测结果表明,在低速网环境下,网络传输速率是系统性能的主要瓶颈,提高网络带宽可以有效地改进整个系统性能。在高速网环境下,提高中心节点的读缓存命中率和CPU处理效率,可以降低系统的I/O响应时间。
  • 王 杨;王朝斌;王汝传
    计算机工程. 2007, 33(17): 117-119,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对P2P网络的安全需求,提出了一种新型P2P敏捷信任模型。该模型建立在半分布式拓扑结构上,安全对等组内、组间的信任值计算具有良好的敏捷性。对于模型中的信任度求解、节点成员表的历史记录维护、冒名、诋毁及协同作弊等关键问题给出了解决策略。设计并实现的原型系统进一步验证了模型可行性。
  • 习 博;方彦军
    计算机工程. 2007, 33(17): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2007.17.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以嵌入式Web技术的广泛应用为背景,探讨了一种在嵌入式Web系统中,利用单服务窗等待式M/M/1排队理论,建立嵌入式Web系统性能评估模型的方法。就如何利用该模型对ARM+uCLinux实现的嵌入式Web系统进行网络性能评估,对嵌入式Web服务器的改进设计等问题进行了描述。
  • 任小金;古志民
    计算机工程. 2007, 33(17): 123-124,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Chord系统在节点频繁加入或离开网络时,会造成大量的开销。为了降低这种加入开销,该文提出了一种新的加入算法——SPJoin,减少了总的加入开销,使结点能更快速地加入网络。理论分析表明,SPJoin在构造加入节点的每一个finger时,需要通过查询获得finger项的概率小于1/2logN,最坏情况下,加入节点构造finger table的开销为O(logNloglogN)跳。模拟实验结果表明,SPJoin在很大程度上减少了加入开销,基本不影响网络的查询性能。
  • 李小勇;张 卫
    计算机工程. 2007, 33(17): 125-127,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种可扩展性较好的基于MPLS的稀疏模式的IP组播算法,利用分枝节点和隧道相结合的原理,实现了共享树的组播。通过使用隧道技术,实现多点到多点的MPLS共享树组播,解决了MPLS组播中的关键问题:mp2mp的标签分配。基于网络仿真软件NS-2,实现了该算法的仿真模块。实验证明,该算法是可行和有效的。
  • 李冰峰;王 治;高传善
    计算机工程. 2007, 33(17): 128-130. https://doi.org/10.3969/j.issn.1000-3428.2007.17.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    主动服务请求代理中间件提供资源代理主动监测网格节点上的资源,预测其未来处理能力并据此进行任务分配。该文对预测算法进行了改进和优化,提出了多变量资源性能预测算法,即利用NWS单变量预测值和实施收集的分布函数相结合来作出预测,从而进一步优化了网格性能。
  • 张京玲;凌玉华;廖力清
    计算机工程. 2007, 33(17): 131-133,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于DSP的通信系统中,由于纠错码的复杂性,译码算法要占用DSP大量的时间和资源。针对此问题,该文设计了一种新型的纽带纠错码——Tach码。利用DSP移位指令,通过左右移位进行编解码。介绍了纽带纠错码的编码和译码算法,并与经典的Hamming码、BCH码和RS码进行了纠错性能比较。仿真和分析表明纽带纠错码在与其他码性能相当的情况下,译码简单,不需要占用存储器去存储译码所需的错误图样表,易于DSP实现。采用TMS320vc5410实现了该编解码器。
  • 陈 辉;廖建新;曹予飞;朱晓民;
    计算机工程. 2007, 33(17): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2007.17.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    多媒体彩像(MRT)业务是一种采用多种媒体作为振铃音的增值业务。该文结合IP多媒体子系统(IMS)网络体系结构和MRT业务属性,提出了一种利用多媒体彩像业务平台(MRTSP)来实现MRT业务的方案,包括系统设计和基于会话发起协议(SIP)的信令流程,分析了相关特点并进行了总结。
  • 王 攀;金 婷;张顺颐;陈雪娇;李 薇
    计算机工程. 2007, 33(17): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2007.17.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过实验分析了国内流行的即时通信软件——腾讯QQ的流量特征以及其语音会话的流量特征,应用净荷深度检测(DPI)和智能会话关联(ISA)技术来识别腾讯语音通话流量,设计了腾讯语音业务流量的识别模型和算法。模型和算法的准确性、可扩展性和健壮性在电信运营商IP骨干网中得到了验证。
  • 张 宁
    计算机工程. 2007, 33(17): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2007.17.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从静态结构特性、度相关性、网络的整体结构和网络联通集团的结构等方面对中国教育网的结构进行了研究。研究结果为充分了解中国教育网的结构特征提供了参考,为进一步提出好的搜索策略、改进搜索引擎的功能提供了思路。
  • 屈文杰;吴长奇
    计算机工程. 2007, 33(17): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2007.17.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用NS-2仿真软件,选取分组投递率、端到端的平均时延、归一化的路由开销和路由发现频率4个指标对AODV和AOMDV路由协议进行了性能仿真,通过改变业务源连接数目、节点的暂停时间分析比较这些参数对2个协议性能的影响,研究结果表明了AOMDV多径协议的优越性。并提出了对AOMDV协议的改进。
  • 安全技术
  • 魏志成;戴居丰;李 昊
    计算机工程. 2007, 33(17): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2007.17.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高图像数字水印算法的实用性、顽健性及不可感知性,提出了一种改进的应用遗传算法的水印嵌入和提取方法。通过在DCT变换域中修改AC系数嵌入水印,可以提高嵌入速度,避免水印信息的损失;采用改进的遗传算法选择AC系数,同时优化嵌入水印后图像质量和顽健性这两个矛盾的因素。仿真结果表明,算法具有良好的抗攻击能力和不可感知性,节省约1/3的时间,提高了程序运行效率。
  • 陈深龙;张玉清;毛 剑
    计算机工程. 2007, 33(17): 149-152. https://doi.org/10.3969/j.issn.1000-3428.2007.17.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究了信息安全风险评估工具的分类方法与发展趋势,在分析国内外多种风险评估方法的基础上,设计并实现了一个综合风险评估工具。该工具是多专家评估系统,集成了安全管理评价工具、系统软件评估工具和风险评估辅助工具3类工具的功能,运用定量和定性相结合的方法进行风险评估,为提高风险评估效率、确保评估结果的科学性提供了有力支持。
  • 袁志勇;熊惠林;陈绵云
    计算机工程. 2007, 33(17): 153-155,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析并指出了因特网密钥交换协议的安全漏洞和设计缺陷,提出了一种安全高效的密钥交换协议。对比现有的几种密钥交换协议,改进的协议具有更好的安全性、抗DoS攻击能力、较少的密钥交换时间和消息数。
  • 卢明樊;刘胜利
    计算机工程. 2007, 33(17): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2007.17.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的数字指纹协议主要基于Buyer-Seller模型,卖方拥有数字产品的原始拷贝,在数字产品中嵌入与买方相关的数字指纹,出售给买方。如果卖方发现了非法拷贝,根据提取出的指纹跟踪非法的买方。该文介绍了有别于Buyer-Seller模型的二次分发模型,在此模型基础上,引入防篡改硬件和对称嵌入技术,提出了一种可用于在线交易的、安全高效的数字指纹协议。
  • 武相军;申石磊;王兴元
    计算机工程. 2007, 33(17): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2007.17.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用Hénon映射,提出了一个使用多动态S-box的块加密算法。使用Hénon映射,生成多个动态S-box,对各个数据块加密、解密时,按照一定规则选择其中一个变换函数(S-box)。对文本、图像、音频等不同格式的文件进行了加密与解密处理,分析了密码系统的安全性。实验表明,算法具有较高的安全性,加密速度较快,且对差分和线性密码攻击具有较强的抵抗能力。
  • 余俊松;张玉清;宋 杨;刘奇旭
    计算机工程. 2007, 33(17): 162-164. https://doi.org/10.3969/j.issn.1000-3428.2007.17.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出了缓冲区溢出的原理,分析了Windows平台下利用缓冲区溢出漏洞进行网络攻击的方法和特征,在此基础上提出了Windows平台下缓冲区溢出漏洞利用的开发流程。通过一个存在缓冲区溢出漏洞的ftp软件的利用实例验证了这个开发流程的有效性。
  • 李玲娟;沈凌童
    计算机工程. 2007, 33(17): 165-167. https://doi.org/10.3969/j.issn.1000-3428.2007.17.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在系统地分析传统的基于完全公正方的公证协议的基础上,针对P2P网络的特点,提出了一种基于非完全公正方的P2P网络公证协议。该协议采用混合密码体制作为执行载体,协议双方充分掌握通信的主动权,不需要对公正方绝对信任,公正方的执行权限受协议的限制,执行行为亦受协议双方的监控。给出了该协议的交互过程,分析了它的执行效率、安全性能和适用性。分析结果表明,该协议优于基于完全公正方的公证协议。
  • 杨建龙;王建民;李德毅
    计算机工程. 2007, 33(17): 168-170,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    软件水印作为软件版权保护的新技术,近年来已受到国内外研究机构的普遍关注。文章阐述了软件水印的概念、模型、分类和攻击方法,对该领域近年来国外的新进展、新技术和新算法进行了深入的分析和综述,讨论了这些技术的特点与利弊。基于对软件水印发展现状和未决问题的分析与评述,指出了该领域的研究方向。
  • 陈燕梅;张胜元
    计算机工程. 2007, 33(17): 171-172,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了(k ,n)门限可视密码分享方案((k ,n)-VCS),在此基础上以实际应用为背景,提出了具有可信仲裁者的可视密码分享方案((k ,n)-TAVCS)。通过密钥的控制,任意至少k幅的图像必须经过可信仲裁者的认可才可恢复出秘密图像,保留了(k ,n)-VCS的优点,在确保安全性的同时满足实际应用的需要。对该方案进行了分析,给出了仿真实验的结果。
  • 姜兆元;赵 军
    计算机工程. 2007, 33(17): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2007.17.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    报警关联技术分析不同安全产品产生的报警,从中识别出真正有意义的攻击警报,并减少大量的误报警,降低安全管理员的工作量。该文介绍了报警关联的基本模型和主要技术,分析了主要的关联方法,探讨了报警关联技术的发展方向。这些讨论对应用或发展报警关联技术都有参考价值。
  • 张 斌;金晨辉;刘 振
    计算机工程. 2007, 33(17): 176-177. https://doi.org/10.3969/j.issn.1000-3428.2007.17.060
    摘要 ( ) PDF全文 ( )   可视化   收藏

    对一个基于混沌反馈模型图像加密算法的安全性进行了分析,利用加密算法中密钥在乱数中扩散的不完全性,给出了一个分割攻击方法,证明了该方法的穷举复杂度为221,成功率为1,将密钥熵降低了235bit。因此该加密算法是不安全的。

  • 廖 凯;张来顺;郭渊博;
    计算机工程. 2007, 33(17): 178-180,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以分布式数据库系统提供的服务作为入侵检测的对象,采用了基于对可观测现象检测的原理,跟踪和定位被入侵的服务,借鉴了基于日志的破坏隔离围堵策略,准确定位了被破坏的数据,并对这些数据进行处理和恢复,不需要将整个系统进行“回退”,最大限度地保证数据库中其他服务的正常运行,保证了系统的可生存性。
  • 贾续涵;王彩芬;于成尊;刘军龙
    计算机工程. 2007, 33(17): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2007.17.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在二叉排序证书吊销树的基础上,利用了树中的叶子结点的空链域,在已有的树结构中毋需增加结点,就可建立一种新的线性表结构。树中结点信息采用“自根向下”压缩方法,将整个树的信息汇集到叶结点中,可信中心签名线性表最后一个结点。在该CRT方案中,树结点发生变化后,毋需重新建立树,降低了维护代价,减少了名录服务器至查询者的通信代价。
  • 曾新洲;王勇军;陈三龙
    计算机工程. 2007, 33(17): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2007.17.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对SMTP协议和SMTP代理服务器原理的分析,在Linux环境下开发了面向安全检测的SMTP透明代理,设计并实现了一些关键技术,包括端口重定向、并发邮件服务、获取邮件服务器的地址和端口号、处理附件等。测试表明,该系统实现了用户透明功能,可以代理多种邮件服务,有效地防止了病毒入侵和内容泄露。

  • 王立民;曾凡平;李 琴
    计算机工程. 2007, 33(17): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2007.17.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以“缓冲区溢出”为代表的控制数据漏洞已成为最常见的安全隐患,这些漏洞是依靠修改目标进程的控制数据,使目标进程转向某一段事先注入的恶意代码,从而导致恶意代码以目标进程当前用户的权限而被执行。随机化技术是针对控制数据漏洞的有效手段,但仍无法阻止控制数据被恶意修改。基于指针备份的随机化技术可以对控制数据攻击做出及时、准确的处理,加强了原有模型的抗攻击强度。

  • 邓 林;余刘琅;韩江洪
    计算机工程. 2007, 33(17): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2007.17.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网络通信内容中的干扰性或垃圾信息对网络通信有着不可忽视的负面影响,而内容过滤是工作在网络应用层的一种对网络流量中各种协议进行重组和规则匹配的安全技术,可广泛应用于对网络通信中的垃圾信息和干扰性信息的阻断或限制。以内容过滤为基本手段,通过对网络的随机性访问内容的大数据量抽样和过滤结果的定量统计,得出了内容过滤系统对网络通信效率的正面影响程度,并分别从网络通信的速度、流量等方面记述了内容过滤系统在网络通信中的作用。
  • 徐从东;罗家融;肖炳甲
    计算机工程. 2007, 33(17): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2007.17.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种基于肤色信息的眼睛定位方法,构造了区域混合投影函数。根据肤色信息计算出图像的马氏距离图,并分割了皮肤区域。将皮肤区域作为可能的人脸区域,对马氏距离图进行了区域混合投影,检测并定位了眼睛位置,确定了人脸的准确位置。实验结果表明,这种方法是有效的。
  • 人工智能与识别技术
  • 林霜梅;汪更生;陈弈秋
    计算机工程. 2007, 33(17): 196-198,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种基于向量空间模型的用户模型表示及其动态学习算法,研究了用户建模中的特征选择,提出了一种根据词性标注信息将词频法和TFIDF方法相结合的特征选择方法。实验结果表明这种动态学习算法能实时捕捉并记录用户最新的兴趣需求,从而准确地推荐出符合用户兴趣的信息,同时这种基于词性标注的组合特征选择方法的效果好于单独使用词频法或TFIDF方法。
  • 马建伟;赵忠明
    计算机工程. 2007, 33(17): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2007.17.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种基于图像区域特征的人工目标变化检测方法,在研究解决区域特征变化准则函数构造、特征量标准化处理、多特征联合变化判定规则确定等问题的基础上,能够抑制单纯由像素灰度差异引起的伪变化,而且对不同尺寸的区域变化有较好的适应性。
  • 王 斌;刘德仿
    计算机工程. 2007, 33(17): 202-203,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了解决基于遗传编程(GP)的动态系统进化设计过程中拓扑和参数协同优化的问题,讨论了基于GP的进化设计种群拓扑多样性保存策略,提出了一种拓扑适应值共享-拥挤协同搜索算法。该算法避免计算小生境半径、通过自适应适应度函数来惩罚拓扑子群,保证了拓扑多样性和阻止局部收敛的发生。实验结果表明,该算法保证了动态系统进化设计中拓扑和参数同步搜索的平衡,有效地克服了局部收敛,能确保获得理想的设计结果。

  • 于深洋;黄剑华;刘家锋 ;唐降龙;赵 薇;刘松波
    计算机工程. 2007, 33(17): 204-207. https://doi.org/10.3969/j.issn.1000-3428.2007.17.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    车牌图像定位是车牌照识别系统的关键,该文提出了一种在高速公路复杂背景下的车牌定位与车牌字符分割方法。该方法利用水平相关特征、车牌区域的梯度形态特征和车牌配色特征进行车牌定位,并利用车牌的结构特征采用多尺度模板匹配方法切分车牌字符。实验表明该方法在复杂背景下具有较好的定位切分效果和较强的鲁棒性。

  • 牟廉明
    计算机工程. 2007, 33(17): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2007.17.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    引入了单源单汇线性有向k-部图,设计了该结构上的删除算法、合并算法和输出算法,在此基础上给出了判断有向图是否含有H回路的多项式时间算法和计算H回路数的多项式时间算法,给出了求解有向图的所有H回路算法,并通过实例验证了算法的有效性,解决了H回路的判定、计数和求解问题。

  • 巨志勇;陈优广
    计算机工程. 2007, 33(17): 211-212,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将计算机图形学的栅栏填充算法移植到链码的填充算法中,发展出了一种新的基于链码的填充算法。利用边界Freeman链码,定义了一种新的边界点分类方法,通过对边界上的左右端点到栅栏间的像素取补填充该区域,算法能填充任意复杂图像区域,不需要辅助内存空间和标记边界色。与现有的算法进行了对比实验,实验表明该文提供的算法对于图像具有填充速度快、效率高等优点。
  • 郝颖明;朱 枫
    计算机工程. 2007, 33(17): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2007.17.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对摄像机在线标定的特殊需要,研究棋盘格角点的自动检测问题。利用棋盘格角点共面特点,将平面到平面的变换引入到角点检测中,实现了角点的自动粗定位。在粗定位窗口内,通过角点检测算子与区域能量中心共同实现了角点精确定位。该算法将角点的检测与排序巧妙地结合起来,不仅对全局和局部光照变化都具有较强的适应性,还解决了图像中某些角点检测失败时,其他角点的正确检测与排序问题。实验结果表明,该方法不仅在鲁棒性和检测精度方面高于常用棋盘格角点检测方法,而且全部处理过程可自动实现,在摄像机在线标定中具有很高的实际应用价值。
  • 张 楫;赵明国;董 浩
    计算机工程. 2007, 33(17): 216-218,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.074
    摘要 ( ) PDF全文 ( )   可视化   收藏

    因RoboCup四腿组比赛所采用机器人的关节刚度较低,采用固定形状行走轨迹的步态规划方法所产生的实际步态和规划步态偏差较大。这种偏差限制了机器人行走速度的提高。为了提高机器人的行走速度,在原有步态规划方法的基础上,引入200组坐标描述任意形状的机器人行走轨迹,并用改进的遗传算法寻找最适合机器人行走的轨迹形状。实验结果表明:改进的行走轨迹规划方法经学习后的实际步态更有利于机器人的行走,在行走更加平稳的同时可使机器人获得更快速的行走效果。

  • 马存宝;周 伟;张 潇;左云霞
    计算机工程. 2007, 33(17): 219-221,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于对工业CT图像二维重建算法的研究,结合傅立叶切片理论和迭代算法,提出了修正的二维投影重建算法,大大减少了计算量,提高了抗噪性,得到了清晰、准确的断层图像,通过VC++设计开发了工业CT图像处理软件系统,使重建图像的质量得以提高,为试验数据提供了更方便和系统的管理,实现了工业CT图像缺陷判断的计算机自动化检测。
  • 张天序; ;郑 伟; ;颜露新;
    计算机工程. 2007, 33(17): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2007.17.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    阐述了一种新型动态结构可重构技术及其在分布式图像处理系统中的应用。以并行处理中的流水线技术和空间并行技术为基础,结合二者的优点提出一种可动态重构的结构模型,通过决策代价函数进行最优判决,将分解后算法任务最佳地映射到体系结构中去,在时间维和空间维上提高整个系统的实时并行处理性能。在实际环境中验证了该动态技术的正确性和优越性。
  • 吕林涛;李 翠;白晓东
    计算机工程. 2007, 33(17): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2007.17.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对CRBF的分析研究,提出一种基于CRBF神经网络的分类算法。采用数学模型和几何模型构造其应用模型,通过分类算法的训练过程修改应用模型中的相关参数,使得分类结果更趋合理。通过CENTUM3000和Visual Basic6.0平台开发了化工厂爆炸监控系统。实践表明,分类结果与监控设备运行结果吻合得很好,满足了工厂监控系统的实际需求,证明该分类算法和应用模型具有较高的理论和实用价值。
  • 叶 靓;王智斌;邵谦明
    计算机工程. 2007, 33(17): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2007.17.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出并实现了一种基于相关反馈的语音检索引擎,该引擎基于Sphinx语音识别工具将语音转化为文本,再采用Lucene对文本进行索引。为了提高语音检索的质量,系统引入了相关反馈机制,不仅通过局部相关反馈修正用户的查询,还通过全局类相关反馈机制挖掘Sphinx的识别错误模式,扩展了用户的查询,大大增强了该索引系统的准确性和实时动态性。实验结果证明该系统能符合检索者的需求,具有实用价值。

  • 许 可;迟名远;王成友;蔡宣平
    计算机工程. 2007, 33(17): 231-233. https://doi.org/10.3969/j.issn.1000-3428.2007.17.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于语料库的文语转换系统中,需要事先选择并合成一定数量的句子得到其MOS评分,通过使拼接损失与MOS分相关系数最大来优化拼接损失函数。该文以清华大学TH-Coss女声语料库为例,提出了归一化语境误差和与语料库相似度的概念,以归一化语境误差和最小为准则,从TH-Coss语料库中选出应该事先合成的那批句子,用剩下的句子替代整个语料库。实验结果表明,与随机选取相比,该文的方法选取出来的句子同整个语料库的相似度有较大幅度的提高,剩余句子组成的语料库与整个语料库的相似度达到0.995 5,表明这种替代是合理的。
  • 刘祚时;胡发焕
    计算机工程. 2007, 33(17): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2007.17.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    FIRA MIROSOT机器人足球比赛中,视觉系统是比赛系统中获得环境信息的唯一途径。视觉系统的识别速度和精度对比赛的胜负有很大的影响。针对传统的视觉缺陷,在色标设计方案、彩色空间的转换、色彩的阈值判别和图像分割几个方面进行改进,明显地减少了计算量,提高了实时性。实验结果表明,比赛中该方案在运算速度和精确度2方面都具有很大的优越性。
  • 多媒体技术及应用
  • 林 鑫;陈 桦;王开志;王继成
    计算机工程. 2007, 33(17): 237-238,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    定义了10种基本的嘴形。以Mel频率倒谱系数(MFCC)作为语音特征,通过SVM分类器进行元音a,i,u的识别,根据其对应量化后的语音能量,映射到嘴形序列,进行中值滤波和排除“奇异点”。该算法在基于语音驱动人脸动画系统中的应用取得了良好的效果。
  • 陈正阳;王丽青;陈树强
    计算机工程. 2007, 33(17): 239-240. https://doi.org/10.3969/j.issn.1000-3428.2007.17.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了一种判断点是否在多边形内的新方法,该方法由两部分组成:(1)预处理,即先求出多边形的所有极点;(2)检测,即采用折半查找找到相关点和相关边,根据被检测线穿过的相关边数来判断检测点是否在多边形内。该方法解决了射线法无法解决的奇异情况,且在检测过程中不必处理多边形的所有边。实验结果证明,该方法简单、易实现、快速。
  • 工程应用技术与实现
  • 张贵宝;李从心;庄新村;许晓栋
    计算机工程. 2007, 33(17): 241-242,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足现代控制系统对可靠性、复杂性、短开发周期及网络化管理的要求,该文在分析现有控制器组合形式特点的基础上提出了POI+PLC+IPC组合。该组合硬件可靠,多CPU协同处理,功能强大。该组合具有Ethernet接口,可以直接接入企业Intranet进而联入Internet实现网络化管理。该组合目前已应用于几类纺织机械控制系统中,其优良的性能在生产中得到了证实。
  • 梁本亮;吕西林
    计算机工程. 2007, 33(17): 243-245,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了传统WebGIS开发技术的缺陷,以上海市超限高层建筑工程实例为背景,提出了一种基于J2EE平台架构的ES-SDGIS系统,有效地解决了现有系统并发访问能力不强、耦合度太高、兼容性差、开发部署困难等问题,并融合了模糊推理功能。讨论了系统组件设计、模糊推理中知识库的知识划分以及知识表示、综合模糊评判模型、Web条件下Matlab应用程序的调用等关键技术。
  • 杜亚平;崔杜武;王竹荣;卢 军
    计算机工程. 2007, 33(17): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2007.17.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现行电力设备检修辅助分析系统用户不能设计试验报告格式、不能兼容异构数据库等缺陷,提出了一种具有数据抽象和面向对象风格与层次系统风格相结合的软件体系结构。在此基础上,给出了一种以FrontPage设计试验报告格式,利用Hibernate、HtmlParser、XML等技术动态生成试验报告、建立库表、增加实体域对象,并兼容异构数据库的电力设备检修辅助分析系统的设计方案,给出了关键实现代码。
  • 首照宇
    计算机工程. 2007, 33(17): 249-250,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使防区内多部、多类型雷达的探测效能得到最大发挥,并有利于探测到突防目标,必须将现有的雷达进行有效组网。该文在给定的预警区域内根据组网要求,提出了一种带有扰动项的改进粒子群算法(PSO-DT),仿真结果表明该算法能满足组网要求。
  • 颜秋容;刘远进;尹建国
    计算机工程. 2007, 33(17): 251-253. https://doi.org/10.3969/j.issn.1000-3428.2007.17.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现代测控系统应能适应复杂的监控环境,且实时性好、通信量大。该文提出一种基于DSP与LonWorks网络的分布式数据采集与状态监测系统。系统采用灵活的拓扑结构,可选用多种传输介质;基于DSP的LON节点具有很强的数据采集、处理和分析能力;网络通信采用面向对象的设计方法,通信协议中采用可预测的冲突避免算法,满足大通信量和高实时性要求,并详细描述了系统的硬件结构与软件实现。
  • 刘 斌;张根保
    计算机工程. 2007, 33(17): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2007.17.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现场质量控制存在的实时性差、质量信息不能有效采集等问题,提出了将带有蓝牙接口的嵌入式质量管理器应用到现场质量管理车间的方案,设计和实现了一个基于Linux的网络化嵌入式质量管理器。研究表明,该管理器能通过蓝牙技术实现点对点和点对多点的无线数据传输,又能通过网络对数控机床、相关工序点进行远程监控与管理,为嵌入式系统在企业中的运用提供了一种新思路。
  • 蒋 伟;郭家虎;王振亚
    计算机工程. 2007, 33(17): 257-258. https://doi.org/10.3969/j.issn.1000-3428.2007.17.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了CAN总线在燃料电池轿车中的具体应用,通过研究CAN协议的原理及应用技术,根据燃料电池轿车辅助系统控制策略的要求,设计了新的CAN线应用层协议。该协议对网络信息进行了分类及合理的优先权分配,而且在CAN2.0的基础上重新定义了标识符,实现了广播式和点对点的通信。讨论了以Philips公司8位单片机P89C58×2FN为核心的CAN总线智能节点的软硬件实现。
  • 李 超;姜 戎;罗传勇;王宏力
    计算机工程. 2007, 33(17): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2007.17.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析某小型平流层验证飞艇实际应用的基础上,介绍了适合该艇的INS/GPS组合导航系统基本原理。结合高性能定点DSP TMS320F2812和双口RAM CY7C028的特点,设计了以双DSP芯片为计算核心的导航计算机,给出了组合导航系统的硬件框图与软件流程图。飞行试验结果显示该系统具有良好的实时性和满足设计要求的测量精度,为平流层飞艇组合导航系统的设计提供了一定的理论基础。
  • 任敏华;张 伟;徐国强
    计算机工程. 2007, 33(17): 262-264,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数字延迟锁定环(DLL)可以产生精确的延迟效果而基本不受工艺、电源和温度等影响,常用来生成稳定的延迟或多相位的时钟信号。该文利用D触发器实现鉴相,给出了一种简洁新颖的数字电路技术的延迟锁定环(DLL)的设计方法。模拟结果表明:该DLL在工作频率范围内支持0°~360°相移,从复位到稳定的时间为2 688个参考时钟周期。在0.35μm SMIC digital CMOS工艺模型下,鉴相精度达到200ps,工作频率范围在23MHz ~ 200MHz。该电路还具有可编程特性。
  • 开发研究与设计技术
  • 孙东卫;朱程辉
    计算机工程. 2007, 33(17): 265-266,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于小波分解和亮度矩的复杂背景下,图像中车牌定位和分割的方法。针对小波分解能较好地保留图像中的细节信息,为突出车牌字符和图像中其他信号特征的差异,定义了一个亮度矩函数,用于搜寻牌照的上下、左右边界。仿真结果表明,该方法定位准确率高、速度快。
  • 张 京;丁 鹏;盛焕烨
    计算机工程. 2007, 33(17): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2007.17.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前企业财务系统与企业银行之间的数据交换问题,以招商银行嵌入式直联接口为例,讨论了银企直联系统接口的设计与实现。系统通过SOAP消息与企业端通信,通过多线程调用的方式与银行端交互,增强了系统的可维护性、可扩展性,提高了系统业务处理效率。该系统已经在实际中得到应用。
  • 曾 伟;廖力清
    计算机工程. 2007, 33(17): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2007.17.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在介绍实时操作系统µC/OS-Ⅱ的特点和内核结构的基础上,该文论述了µC/OS-Ⅱ在基于DSP体系结构的TMS320LF2407 DSP上移植的实现过程,指出了在µC/OS-Ⅱ的移植过程中的重点和难点问题,得出了µC/OS-Ⅱ在DSP上的移植的一般性方法。
  • 石学锋;陈 智;李政道
    计算机工程. 2007, 33(17): 273-274,. https://doi.org/10.3969/j.issn.1000-3428.2007.17.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了增强MHP机顶盒的网络交互能力,必须构建Java运行环境。该文介绍了Java技术、MHP机顶盒软件结构模型、嵌入式Java虚拟机(JVM)概念以及开源Java虚拟机——Kaffe的软件层次结构,阐述了Kaffe在ALI公司数字电视机顶盒开发平台上移植的实现过程,提出了在嵌入式环境下,Java虚拟机执行引擎的性能优化策略。实际运行结果证明了JVM的移植性和性能优化策略的可行性。
  • 吴雨舟;路唯佳;张 平
    计算机工程. 2007, 33(17): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2007.17.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    MPC8270是目前网络和通信领域应用非常广泛的一款通信处理器,该文阐述了利用MPC8270的SMC(串行管理控制器)在UART传输协议下进行串口通信的实现方法。给出了串口驱动程序的结构以及在VxWorks的BSP(板级支持包)中如何对串口驱动程序进行加载的原理。该串口驱动经过长时间的应用和测试,在整个系统中运行稳定。
  • 蔡 超;金 翊;包九龙;汪宇涛
    计算机工程. 2007, 33(17): 278-279. https://doi.org/10.3969/j.issn.1000-3428.2007.17.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了在三值光计算机中采用对称三进制半加器的观点,设计了支持这个观点的半加器结构原理图。与传统二进制电子计算机加法器相比,该设计体现了对称三进制表示将加法运算和减法运算合而为一的优点,避免了补码运算。论述了对称三进制加法运算的规律,介绍了所设计半加器的工作原理,为三值光计算机逻辑运算器以及后续研究提供了理论指导意义。
  • 石祥滨;刘 芳;赵 鑫
    计算机工程. 2007, 33(17): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2007.17.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    使用双边假设检验来检测更新信息到达时间间隔的变化情况,根据当前网络状况精确计算帧长度调整值以改进原NEO协议简单比较及粗略调整帧长度的缺陷。将该协议中改变帧长度的投票权转交给游戏引擎,避免强制玩家参与投票。实验结果表明,改进后的帧长度随网络状况平稳变化,更接近真实网络状态,在一定程度上提升了协议性能。
  • 常广晖;王永生;梁述海;王雪山
    计算机工程. 2007, 33(17): 283-封三. https://doi.org/10.3969/j.issn.1000-3428.2007.17.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过RTW将Simulink仿真模型转化成可移植的嵌入式C++代码,提供了一种从Simulink仿真模型平滑过渡到Visual C++集成开发环境的方法,该方法充分利用了Simulink丰富便捷的建模环境,发挥了VC强大的硬件控制功能和人机界面设计灵活的优点。并结合科研实例介绍了利用该方法开发半物理仿真系统的具体步骤和实现方法。