通知事件（Notify Events）和过滤事件（Filter Events）

节选自《LabVIEW虚拟仪器项目开发与管理》第四章
LabVIEW中的用户界面事件可分为两种类型：通知事件（Notify Events）和过滤事件（Filter Events）。

通知事件表明某个用户操作（如用户改变了控件的值等）已经发生，它常用于在事件发生且LabVIEW已对事件处理后调用相应的事件处理程序对事件作出响应。过滤事件表明在事件发生后，LabVIEW调用其对应的事件处理程序之前，用户截获了该事件并先进行某些自定义操作。通常使用它在LabVIEW对事件处理之前实现事件数据的验证，或完全放弃该事件以防止数据的改变影响到VI的执行。例如，可在事件结构中设置“前面板关闭（Panel Close）?”事件，以防止用户通过关闭按钮关闭VI的前面板。 过滤事件的名称以问号结束，如“前面板关闭（Front Panel Close）?”，以便与通知事件区分(参见图4.5-5)。多数过滤事件都有与之同名的通知事件，但通知事件没有问号且在过滤事件之后才会被处理（如果在过滤事件中设置丢弃其对应的通知事件，则通知事件不会被执行）。下面我们来通过两个例子来加深对通知事件的理解。

图4.5-4 过滤事件和通知事件的名称

我们知道，在windows操作系统中，通常在控件上按下鼠标右键会弹出快捷菜单。如果我们需要在鼠标左键按下时也弹出控件的快捷菜单，就可以使用“鼠标按下？”过滤事件，在系统发布“鼠标按下”通知事件之前编程实现该功能。图4.5-5给出了程序框图，“鼠标按下？”过滤事件中事件数据“Button”返回值指出了那个鼠标按键被按下，其值为1时表示鼠标右被按下，值为2时表示鼠标左键被按下。为了使鼠标左键和右键具有相同的响应，只需要在LabVIEW处理“鼠标按下”消息之前，让它将按下鼠标左键和右键的操作均按照按下鼠标右键的操作来看待即可。具体来说，只要在“事件过滤节点”中将“Button”值始终设置为2即可。

进一步考虑，如果要在鼠标左键按下时，弹出用户自定义的菜单，而不是LabVIEW默认的菜单，要如何实现呢？可使用“鼠标按下（Mouse Down）？”和“快捷菜单激活（Shortcut Menu Activation）？”过滤事件共同完成这个功能。图4.5-6给出了程序代码的主要部分。

图4.5-5 使用“鼠标按下？”过滤事件

如图4.5-6，要在鼠标左键单击控件时弹出一个用户自定义的菜单，需要首先根据 “鼠标按下？”过滤事件中事件数据“Button”的返回值来修改“事件过滤节点”中“Button”的数据。为了左键单击时显示即时菜单，需在事件数据“Button”的返回值等于1时，将“事件过滤节点”中“Button”的值设置为2。这样，LabVIEW就将左键单击作为右键单击处理。

图4.5-6 使用“鼠标按下？”过滤事件实现左键按下时，弹出用户自定义的菜单

除此之外，还要使用“快捷菜单激活？”过滤事件在LabVIEW为用户弹出快捷菜单之前改变菜单的条目为自定义条目。在程序中，这是通过“清除菜单项”和“添加菜单项”两个函数来实现的。

循环冗余编码

CRC（Cyclic Redundancy Check)循环冗余校验码是常用的校验码，在早期的通信中运用广泛，因为早期的通信技术不够可靠（不可靠性的来源是通信技术决定的，比如电磁波通信时受雷电等因素的影响），不可靠的通信就会带来‘确认信息’的困惑，书上提到红军和蓝军通信联合进攻山下的敌军的例子，第一天红军发了条信息要蓝军第二天一起进攻，蓝军收到之后，发一条确认信息，但是蓝军担心的是‘确认信息’如果也不可靠而没有成功到达红军那里，那自己不是很危险？于是红军再发一条‘对确认的确认信息’，但同样的问题还是不能解决，红军仍然不敢贸然行动。

　　对通信的可靠性检查就需要‘校验’，校验是从数据本身进行检查，它依靠某种数学上约定的形式进行检查，校验的结果是可靠或不可靠，如果可靠就对数据进行处理，如果不可靠，就丢弃重发或者进行修复。

CRC码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果CRC码共长n个bit，信息码长k个bit，就称为(n,k)码。 它的编码规则是：

　　1、首先将原信息码(kbit)左移r位(k+r=n)

　　2、运用一个生成多项式g(x)（也可看成二进制数）用模2除上面的式子，得到的余数就是校验码。

　　非常简单，要说明的：模2除就是在除的过程中用模2加，模2加实际上就是我们熟悉的异或运算，就是加法不考虑进位，公式是：

　　0+0=1+1=0,1+0=0+1=1

　　即‘异’则真，‘非异’则假。

　　由此得到定理：a+b+b=a 也就是‘模2减’和‘模2加’直值表完全相同。

　　有了加减法就可以用来定义模2除法，于是就可以用生成多项式g(x)生成CRC校验码。

　　例如： g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是：

　　对于g(x)=x4+x3+x2+1的解释：（都是从右往左数）x4就是第五位是1，因为没有x1所以第2位就是0。

　　11101 | 110,0000（设a=11101 ，b=1100000）

　　取b的前5位11000跟a异或得到101

　　101加上b没有取到的00得到10100

　　然后跟a异或得到01001

　　也就是余数1001

　　余数是1001，所以CRC码是1001, 传输码为：110,1001

　　标准的CRC码是，CRC-CCITT和CRC-16，它们的生成多项式是：

　　CRC-CCITT=x^16+x^12+x^5+1

　　CRC-16=x^16+x^15+x^2+1

游程编码

游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码。对于二值图有效。

行程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名），使符号长度少于原始数据的长度。

例如：5555557777733322221111111 行程编码为：（5，6）（7，5）（3，3）（2，4）（l，7）。可见，行程编码的位数远远少于原始字符串的位数。 并不是所有的行程编码都远远少于原始字符串的位数，但行程编码也成为了一种压缩工具。例如：555555 是6个字符 而（5，6）是5个字符，这也存在压缩量的问题，自然也会出现其他方式的压缩工具。

在对图像数据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。
行程编码分为定长行程编码和不定长行程编码两种类型。行程编码是连续精确的编码，在传输过程中，如果其中一位符号发生错误，即可影响整个编码序列，使行程编码无法还原回原始数据。

香农编码与霍夫曼编码

一．香农-范诺编码 香农-范诺（Shannon-Fano）编码的目的是产生具有最小冗余的码词（code word）。其基本思想是产生编码长度可变的码词。码词长度可变指的是，被编码的一些消息的符号可以用比较短的码词来表示。估计码词长度的准则是符号出现的概率。符号出现的概率越大，其码词的长度越短。 香农-范诺编码算法需要用到下面两个基本概念： （1）熵（Entropy） 某个事件的信息量（又称自信息）用   Ii ＝ -log2 pi 表示，其中pi为第i个事件的概率，0< pi ≤ 1。 信息量Ii的概率平均值叫做信息熵，或简称熵。 熵是信息量的度量方法，它表示某一事件出现的消息越多，事件发生的可能性就越小，数学上就是概率越小。 （2）信源的熵 按照香农的理论，信源S的熵定义为 H(x)=E[Ii ]=E[-log2(1/pi)]=-ξpilog2pi(i=1,2,..n) 其中pi是符号Si在S中出现的概率；log2(1/pi)表示包含在Si中的信息量，也就是编码Si所需要的位数。 按照香农的理论，熵是平稳信源的无损压缩效率的极限。例如，一幅用256级灰度表示的图像，如果每一个像素点灰度的概率均为 pi=1/256，编码每一个像素点就需要8位（比特，bit）。 香农-范诺编码算法步骤： （1）按照符号出现的概率减少的顺序将待编码的符号排成序列。 （2）将符号分成两组，使这两组符号概率和相等或几乎相等。 （3）将第一组赋值为0，第二组赋值为1。 （4）对每一组，重复步骤2的操作。 下面我们用一个例子说明。假定有下述内容： "EXAMPLE OF SHANNON FANO" 首先，我们计算文本中每个符号出现的概率，见表3-03。 然后，按照按照符号概率排成序列：      ‘N ‘ ，’ ‘ ，’ O’ ，’ A’ ，’ E’ ，’ F’ ，’ X’ ，’ M’ ，’ P’ ，’ L’ ，’ S’ ，’ H’ 将’ N’ ，’ ‘ ，’ O’ ，’ A’ 编为一组，赋值为0；其余的为另一组，赋值为1。递归下去，如图03-02-1所示。 表03-02-1 符号在文本中出现的概率 符号 概率 E 2/23 X 1/23 A 3/23 M 1/23 P 1/23 L 1/23 O 3/23 F 2/23 S 1/23 H 1/23 N 4/23 空格 3/23 在我们的例子中有23个字符的文本中共有12个符号。用4个比特才能表示12个符号，编码这个文本需要4×23=92个比特。按照香农理论，这个文本的熵为 H(S) = (2/23)log2(23/2)+(1/23)log2(23/1)+…+(3/23)log2(23/3)            = 2.196 这就是说每个符号用2.196比特表示可以，23个字符需用87.84比特。 图03-02-1 香农-范诺算法编码例 由于上述理论是香农（Claude Shannon，1948年）和范诺（Robert Fano，1949年）各自独立发现的，因此被称为香农-范诺算法。香农-范诺的理论虽然指出了平稳信源的无损压缩的极限，实际的问题在于，为了达到这个极限，通常需要建立一种对于n字信源的编码，当n很 大时，这样的编码不但很复杂，而且会导致一般系统无法容忍的延时。实际上，人们通常不采用压缩到熵率的无损编码。他们宁愿采用准优化的压缩方式以求可操作 性和低延时。3类和4类传真标准就是例子，它们在实际无损压缩过程中牺牲了一点压缩效率以提高可实现性和灵活性。霍夫曼编码则是另一个改进的例子。 二．霍夫曼编码 霍夫曼（Huffman）编码属于码词长度可变的编码类，是霍夫曼在1952年提出的一种编码方法，即从下到上的编码方法。同其他码词长度可变的编码一样，可区别的不同码词的生成是基于不同符号出现的不同概率。生成霍夫曼编码算法基于一种称为“编码树”（coding tree）的技术。算法步骤如下： （1）初始化，根据符号概率的大小按由大到小顺序对符号进行排序。 （2）把概率最小的两个符号组成一个新符号（节点），即新符号的概率等于这两个符号概率之和。 （3）重复第2步，直到形成一个符号为止（树），其概率最后等于1。 （4）从编码树的根开始回溯到原始的符号，并将每一下分枝赋值为1，上分枝赋值为0。 以下这个简单例子说明了这一过程。 1)．字母A,B,C,D,E已被编码，相应的出现概率如下： p(A)=0.16, p(B)=0.51, p(C)=0.09, p(D)=0.13, p(E)=0.11 2)．C和E概率最小，被排在第一棵二叉树中作为树叶。它们的根节点CE的组合概率为0.20。从CE到C的一边被标记为1，从CE到E的一边被标记为0。这种标记是强制性的。所以，不同的哈夫曼编码可能由相同的数据产生。 3)．各节点相应的概率如下：     p(A)=0.16, p(B)=0.51, p(CE)=0.20, p(D)=0.13     D和A两个节点的概率最小。这两个节点作为叶子组合成一棵新的二叉树。根节点AD的组合概率为0.29。由AD到A的一边标记为1，由AD到D的一边标记为0。     如果不同的二叉树的根节点有相同的概率，那么具有从根到节点最短的最大路径的二叉树应先生成。这样能保持编码的长度基本稳定。 4)．剩下节点的概率如下： p(AD)=0.29, p(B)=0.51, p(CE)=0.20 AD和CE两节点的概率最小。它们生成一棵二叉树。其根节点ADCE的组合概率为0.49。由ADCE到AD一边标记为0，由ADCE到CE的一边标记为1。 5)．剩下两个节点相应的概率如下： p(ADCE)=0.49, p(B)=0.51 它们生成最后一棵根节点为ADCEB的二叉树。由ADCEB到B的一边记为1，由ADCEB到ADCE的一边记为0。 6)．图03-02-2为霍夫曼编码。编码结果被存放在一个表中：     w(A)=001, w(B)=1, w(C)=011, w(D)=000, w(E)=010 图03-02-2 霍夫曼编码例 霍夫曼编码器的编码过程可用例子演示和解释。 下面是另一个霍夫曼编码例子。假定要编码的文本是：                    "EXAMPLE OF HUFFMAN CODE" 首先，计算文本中符号出现的概率（表03-02-2）。 表03-02-2 符号在文本中出现的概率 符号 概率 E 2/25 X 1/25 A 2/25 M 2/25 P 1/25 L 1/25 O 2/25 F 2/25 H 1/25 U 1/25 C 1/25 D 1/25 I 1/25 N 2/25 G 1/25 空格 3/25 最后得到图03-02-3所示的编码树。 图03-02-3    霍夫曼编码树 在霍夫曼编码理论的基础上发展了一些改进的编码算法。其中一种称为自适应霍夫曼编码（Adaptive Huffman code）。这种方案能够根据符号概率的变化动态地改变码词，产生的代码比原始霍夫曼编码更有效。另一种称为扩展的霍夫曼编码（Extended Huffman code）允许编码符号组而不是单个符号。 同香农-范诺编码一样，霍夫曼码的码长虽然是可变的，但却不需要另外附加同步代码。这是因为这两种方法都自含同步码，在编码之后的码串中都不需要另外添加标记符号，即在译码时分割符号的特殊代码。当然，霍夫曼编码方法的编码效率比香农-范诺编码效率高一些。 采用霍夫曼编码时有两个问题值得注意：①霍夫曼码没有错误保护功能，在译码时，如果码串中没有错误，那么就能一个接一个地正确译出代码。但如果码串中有错误，那怕仅仅是1位出现错误，也会引起一连串的错误，这种现象称为错误传播(error propagation)。计算机对这种错误也无能为力，说不出错在哪里，更谈不上去纠正它。②霍夫曼码是可变长度码，因此很难随意查找或调用压缩文件中间的内容，然后再译码，这就需要在存储代码之前加以考虑。尽管如此，霍夫曼码还是得到广泛应用。

LabVIEW并行循环示例二

AVR JTAG仿真器制作资料

(转自www.iccavr.com)
1、电路图

2、PCB图和3D效果图

 

Difference between Shift Register(SN) and Feedback Nodes(FN)

Shift Register(SN ) and Feedback Nodes(FN ) are different implementations of the same thing. The feedback node was introduced later (in LV 7 or so) to clean up the diagram a bit, so you don’t have to route wires from one end of the diagram to the other. They Pass a data item from iteration of a loop to the next. The main difference is in how they are wired and the fact that a feedback node can’t be expanded to get items from more than the previous iteration of the loop.

If you only have one history terminal, they are the same and you can covert between the two by right-click "Replace with feedback node/Repace with shift register". Feedback nodes have the advantage of less clutter, especially if you have wide loops (short localized wire loops instead of telephone lines across). Personally, I always prefer shift registers. Feedback nodes always seem to make the diagram less clear.

Both Shift Registers (SR) and Feedback Nodes (FN) can pass data from one iteration of a loop to the next.
Both can be initialized to a value before the loop starts (although this is hidden by default for FNs).

The main differences are:

1. Getting values from previous iterations
   • SR = can expand input terminal to get multiple previous iteration values
   • FN = can only get the most recent iteration
2. Getting last value when loop ends
   • SR = value is available at output terminal
   • FN = value is not available without additional programming
3. Block diagram space
   • SR = wires must be run to both sides of the loop
   • FN = wires can be very short

So, in situations where you only need the last value and you don’t need to pass the final value out of the loop, the FN provides a less cluttered option.

HOWEVER, the FN is currently SLOWER than the SR.
If We run following 2 program, the one using SR takes only 9728ms, while the other one using FN takes 12796
   

基于LabVIEW的半导体集成芯片功能检测系统

ASDX 系列半导体芯片是一种用途广泛的气压传感器核心部件。在其生产下线前，需要按照功能检测要求，在大气压和压力环境中对芯片进行检测，以剔除坏件，提高批次质量。

考虑项目工期极短且经费紧张，经过对多种产品的开发周期和成本比较后，选用NI LabVIEW快速将多种GPIB检测仪器进行集成、通过数字IO设备来协调气缸的动作，并控制单片机与被测半导体芯片之间的I²C/SPI通信，实现了半导体芯片测试前的初始化以及在大气压和压力环境下的多种功能自动检测。

系统将检测过程中的各种电压、电流、压力参数，芯片EEPROM中的配置内容和检测结果等信息记录至数据库以备后续分析。

所开发的系统具有响应速度快、扩展性、灵活性强等特点

HARDWARE:
– 工控机
– Agilent6632B 电源
– Agilent34401A 数字万用表
– Agilent 82350B-GPIB卡
– MCC USB-PDISO8
– Menson Sensor

SOFTWARE：
– LabVIEW 8.6 软件开发平台
– NI-VISA 4.2
– NI Database Connectivity 8.6

典型LabVIEW并行循环示例一

典型LabVIEW并行循环——并行循环+事件+队列