可编程保护测控功能通用性设计与实现

介绍了保护测控装置中可编程保护测控功能的概念、应用场景及实现要求,提出适用于不同软硬件平台的可编程功能通用化设计方案.在分析可编程功能与保护测控装置标准或通用功能之间的数据接口及其描述方法的基础上阐述了编程语言的设计以及用户程序转换为中间代码和目标代码的实现方法,讨论了装置虚拟机通过构造逻辑堆栈高效地执行用户程序的过程,并提出了配套图形化编程工具软件的实现思路.该方案为保护测控装置提供了灵活的通用化二次可编程接口.

中缀算术表达式的轻量化求值算法

针对当前中缀算术表达式求值算法笨重或者复杂的问题,提出了一种轻量化的中缀算术表达式求值算法。该算法基于逆向拆分中缀算术表达式的思路,使用递归解析的方法,等价于中缀算术表达式的构造二叉树表示。实验结果表明,该算法与传统逆波兰表达式(RPN)转换、求值算法相比,该算法无需做逆波兰表达式转换,无需人工栈辅助,实现代码量仅有其1/6,而效率仅下降6.9%。与W3Eval算法相比,该算法无需符号转置表,支持算符自定义或重定义,实现代码量不到其1/2。该算法实现代价低,适用于Web应用的Browser端,及嵌入式应用等轻量化应用场合。

两种逆波兰转换算法分析、程序设计及比较

本文针对倒排文档检索技术实现全文检索过程中检索算式的逆波兰转换问题进行详细深入的探讨;提出并分析了逆波兰转换的“堆栈”和“二叉树”两种实现算法;阐述了如何在Foxpro环境下实现两种算法的程序设计,最后比较这两种算法。

基于内容的多媒体数据递进目标搜索

为了有效提高移动终端多媒体信息的能力,讨论了一种新的多媒体信息查询方法——基于内容的递进目标搜索,提出了"查询流"的技术,通过多媒体查询方法(MQF)与XML片断请求单元及片断更新单元的结合,使得用户对多媒体信息的查询逐步进行,先查询相关的元数据描述,然后查询最终结果。这样有效降低了查询的数据通信量,非常适合于配置较低、信道有限的移动终端实现多媒体信息的查询。

全站防误闭锁功能在变电站测控装置中的实现

介绍了一种在变电站间隔层测控装置实现全站防误闭锁功能的方法。采用直接上网技术,应用合适的传输协议,实现全站各间隔信息快速共享。采用逆波兰表达式进行防误闭锁逻辑运算。在变电站自动化系统中实现了遥控操作和当地手动操作的防误闭锁,为变电站的安全操作提供了可靠保障。

表达式与二叉树的相互转换

数学表达式、栈的操作、二又树的遍历，这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题，也是栈应用的一个典型例子，用它来研制出各种类型的电子计算器（前缀计算器、中缀计算器（常见的计算器）、后缀计算器）。在数据结构中没有解决表达式与二又树之间的相互转换关系，也就是说不能由一种表达式迅速地得到另外的两种表达式，也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系，便于由一种表达式（或表达式树）迅速求出其他的表达式，再通过栈的应用（操作）研制出三种不同的计算器（栈的应用在数据结构的教材中都有，在此文中不予介绍）。

动态表达式的解析和计算

介绍动态表达式的解析和计算的设计和实现,以及为几何作图函数曲线动画的多线程计算提供支持。