CN107065815A - 一种老年人情感智能控制系统 - Google Patents

Abstract

本发明一种老年人情感智能控制系统，包括语音采集装置，视频采集装置、温度传感器、湿度传感器、光线传感器、气味传感器连接于数据处理装置，数据处理装置与数据输出装置、数据存储装置连接，语音采集装置通过驻极体话筒矩阵进行采集数据；视频采集装置采用电子栏的方式进行设置横向和纵向进行采集数据；温度传感器采集环境温度和监测的对像的温度，编码，湿度传感器采集环境温度和监测的对像的湿度，气味传感器采集环境温度和监测的对像的气味；光线传感器采集环境光线和监测的对像的光线，本发明是一个数据处理中心，收集特殊人群所需要情感需要后进行处理供特殊人群将根据所需要者的需求，行为进行分析进而进行情感陪护。

Description

一种老年人情感智能控制系统

技术领域

本发明涉及智能居家养老技术领域，特别是涉及一种老年人情感智能控制系统。

背景技术

据中国养老产业白皮书显示，至2015年末我国60周岁及以上老年人口已经达到2.22亿，占到总人口的16.1％，空巢独居的老人则接近1亿。到本世纪50年代，我国老年人口数量将达到峰值，届时中国老年人口数量将超过4亿人。

随着年龄的增加，老年人的身体素质不断下降，各种突发状况是无可避免的。而老人的外出子女普遍是年终返乡，有的甚至数年不归。老人在子女外出期间生病的情况时有发生，但由于往返的成本太高，除非是严重危及老人生命，否则一般情况下外出子女不会回来照料老人。如此一来，子女外出务工必然会导致老人生病需要照料时子女缺位，从而出现不能及时就医、生病期间无人看护或得不到良好看护的现象。遭受各种急慢性病痛的折磨，是大多数老人所共同面对的现实。

另一方面随着生活的改变及国家对留守老人，儿童等不断的重视，可以在物质在解决生活现状，但精神上仍就无以代替，虽然科技在发展出现了视频，语音通话等，但仍就无法每时每刻的进行沟通，甚至有一些子女让老人养一些宠物，这无疑是增加负担。以往为老人提供一段过往的录像，或者一段想要的声音或内容(如评书，戏剧等)显然不能满足老人的需求，本设计还通过终端进行控制智能电器或者安全警报等功能，同时本设计具有学习的功能，将根据所需要者的方言，行为进行分析进而进行情感陪护。

发明内容

本发明的目的是提供一种老年人情感智能控制系统，收集特殊人群所需要情感需要后进行处理供特殊人群将根据所需要者的需求，行为进行分析进而进行情感陪护。

为实现上述目的，本发明提供了如下方案：

一种老年人情感智能控制系统，包括语音采集装置，视频采集装置、温度传感器、湿度传感器、光线传感器、气味传感器、数据处理装置，数据输出装置、数据存储装置；语音采集装置，视频采集装置、温度传感器、湿度传感器、光线传感器、气味传感器连接于数据处理装置，数据处理装置与数据输出装置、数据存储装置连接，语音采集装置通过驻极体话筒矩阵进行采集数据、进而进行编码；视频采集装置采用电子栏的方式进行设置横向和纵向进行采集数据，进而进行编码；温度传感器用于采集环境温度和监测的对像的温度，进而进行编码，湿度传感器用于采集环境温度和监测的对像的湿度，进而进行编码，气味传感器用于采集环境温度和监测的对像的气味，进而进行编码；光线传感器用于采集环境光线和监测的对像的光线，进而进行编码。

可选的，数据输出装置包括移动终端、声音输出装置、显示装置、智能家电中继装置。

一种老年人情感智能控制系统的方法，包括：

获取采集数据，所述采集数据包括：语音数据、视频数据、温度数据、湿度数据、光线数据、气味数据；

将输采集数据传输到数据处理装置处理，得到处理后数据；

将所处理后数据存储和输出。

可选的，获取采集数据步骤包括：

采集语音数据：通过驻极体话筒矩阵采集语音数据，进而进行编码；过程如下：第一步去除采集到的语音数据的余数据，保留语音数据中的语音，进而判断语音中所要求的命令，查询，及自然语言的情感要求。第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集视频数据：通过摄像头采用电子栏的方式进行设置横向和纵向采集视频数据，进而进行编码；过程如下：第一步去除采集到的视频数据的冗余数据，保留视频数据中表情及形为；第二步将上一步得到的数据采用Huffman进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集温度数据：通过温度传感器采集环境温度和监测的对像的温度，进行进行编码；过程如下：第一步去除采集到的温度数据的冗余数据，保留温度数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集湿度数据：通过湿度传感器采集环境湿度和监测的对像的湿度，进行进行编码，过程如下：第一步去除采集到的湿度数据的冗余数据，保留湿度数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集气味数据：通过气味传感器采集环境气味和监测的对像的气味，进行进行编码，过程如下：第一步去除采集到的气味数据的冗余数据，保留气味数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集光线数据：通过光线传感器采集环境光线和监测的对像的光线，进行进行编码；过程如下：第一步去除采集到的光线数据的冗余数据，保留光线数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理。

可选的，将输采集数据传输到数据处理装置处理，得到处理后数据步骤中图像数据处理步骤包括：

将所述采集数据进行图像预测编码，变换域编码用一维、二维或三维正交变换对一维n、二维三维块中的图像样本的集合去相关，得到能量分布比较集中的变换域；

在再码化时，根据变换域中变换系数能量大小分配数码，压缩频带；

解码过程如下：解码模块对编码信息进行Huffman解码，首先对编码信息进行亮度解码，再进行色度解码；求层次表的具体步骤如下：

a)初始化。链接表A的第1列、第3列分别赋值1和0,第2列为数据的权重；索引表B为{bi＝i},i＝1,2,…,P；

b)权重排序。根据权重的大小,按照从小到大对B进行排序；

c)链接。挑选B(i)和B(i+1)对应的链接表进行链接；

d)权重计算以及排序A[B(i+1)].weight＝[B(i+1)].weight+A[B(i)].weight,B(i+1)进行插入操作:B(i+1)与其后续元素从前往后逐个比较二者对应A中的权值大小,若前者大,则B(i+1)和该元素互换；若二者相等,则比较二者对应的层次,若前者大,则二者互换；否则,退出；

重复步骤c)和d),直至链接表A合并到只有2个数据链。

根据本发明提供的具体实施例，本发明公开了以下技术效果：

本发明对老年人进行健康监管和安全防护，收集特殊人群所需要情感需要后进行处理供特殊人群将根据所需要者的需求，行为进行分析进而进行情感陪护。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明的一种老年人情感智能控制系统的实施例的结构示意图；

图中1.语音采集装置，2.视频采集装置，3.温度传感器，4.湿度传感器，5.光线传感器，6.气味传感器，7.数据处理装置，8.移动终端，9.声音输出装置，10.显示装置，11.智能家电中继装置，12.数据存储装置。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的目的是提供一种老年人情感智能控制系统，收集特殊人群所需要情感需要后进行处理供特殊人群将根据所需要者的需求，行为进行分析进而进行情感陪护。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

图1为本发明的一种老年人情感智能控制系统的实施例的结构示意图。如图1所示，该智能控制系统包括语音采集装置(1)，视频采集装置(2)、温度传感器(3)、湿度传感器(4)、光线传感器(5)、气味传感器(6)、数据处理装置(7)，数据输出装置(8)、数据存储装置(9)；语音采集装置(1)，视频采集装置(2)、温度传感器(3)、湿度传感器(4)、光线传感器(5)、气味传感器(6)连接于数据处理装置(7)，数据处理装置(7)与移动终端(8)、声音输出装置(9)、显示装置(10)、智能家电中继装置(11)、数据存储装置(12)连接，语音采集装置(1)通过驻极体话筒矩阵进行采集数据、进而进行编码；视频采集装置(2)采用电子栏的方式进行设置横向和纵向进行采集数据，进而进行编码；温度传感器(3)用于采集环境温度和监测的对像的温度，进而进行编码，湿度传感器(4)用于采集环境温度和监测的对像的湿度，进而进行编码，气味传感器(5)用于采集环境温度和监测的对像的气味，进而进行编码；光线传感器(6)用于采集环境光线和监测的对像的光线，进而进行编码。

一种老年人情感智能控制系统的工作方法，包括：

获取采集数据，采集数据包括：语音数据、视频数据、温度数据、湿度数据、光线数据、气味数据；

将输采集数据传输到数据处理装置处理，得到处理后数据；

将所处理后数据存储和输出。

获取采集数据步骤包括：

采集语音数据：通过驻极体话筒矩阵采集语音数据，进而进行编码；过程如下：第一步去除采集到的语音数据的余数据，保留语音数据中的语音，进而判断语音中所要求的命令，查询，及自然语言的情感要求。第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集视频数据：通过摄像头采用电子栏的方式进行设置横向和纵向采集视频数据，进而进行编码；过程如下：第一步去除采集到的视频数据的冗余数据，保留视频数据中表情及形为；第二步将上一步得到的数据采用Huffman进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集温度数据：通过温度传感器(3)采集环境温度和监测的对像的温度，进行进行编码；过程如下：第一步去除采集到的温度数据的冗余数据，保留温度数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集湿度数据：通过湿度传感器(4)采集环境湿度和监测的对像的湿度，进行进行编码，过程如下：第一步去除采集到的湿度数据的冗余数据，保留湿度数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集气味数据：通过气味传感器(5)采集环境气味和监测的对像的气味，进行进行编码，过程如下：第一步去除采集到的气味数据的冗余数据，保留气味数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集光线数据：通过光线传感器(6)采集环境光线和监测的对像的光线，进行进行编码；过程如下：第一步去除采集到的光线数据的冗余数据，保留光线数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理。

将输采集数据传输到数据处理装置处理(7)，得到处理后数据步骤中图像数据处理步骤包括：

将采集数据进行图像预测编码，变换域编码用一维、二维或三维正交变换对一维n、二维三维块中的图像样本的集合去相关，得到能量分布比较集中的变换域；

在再码化时，根据变换域中变换系数能量大小分配数码，压缩频带；

解码过程如下：解码模块对编码信息进行Huffman解码，首先对编码信息进行亮度解码，再进行色度解码；求层次表的具体步骤如下：

a)初始化。链接表A的第1列、第3列分别赋值1和0,第2列为数据的权重；索引表B为{bi＝i},i＝1,2,…,P；

b)权重排序。根据权重的大小,按照从小到大对B进行排序；

c)链接。挑选B(i)和B(i+1)对应的链接表进行链接；

d)权重计算以及排序A[B(i+1)].weight＝[B(i+1)].weight+A[B(i)].weight,B(i+1)进行插入操作:B(i+1)与其后续元素从前往后逐个比较二者对应A中的权值大小,若前者大,则B(i+1)和该元素互换；若二者相等,则比较二者对应的层次,若前者大,则二者互换；否则,退出；

重复步骤c)和d),直至链接表A合并到只有2个数据链。

还包括语音处理流程：

采集声音，因为采用矩阵话筒，需要拾取全方位的信号。

取样：过滤不需要的冗杂信号，保留目的物的指令或者内容。

比对：将取样后的信号同设定数据进行比对。

复核：将比对的数据就进二次元复核及补偿。

执行：最复核后的数据通过单片机的IO进行控制外端设计或通过内部运算器调出相应的内容或指令。

图像处理流程：

摄像头图像采集处理我们采用算法进行处理，具体如下：

图像预测编码(差值脉码调制)主要有三种预测方法。①一维固定预测(一维差值脉码调制)：用2a中的S1或S2对S0预测,加权系数固定并且小于1。②二维固定预测(二维差值脉码调制):当预测估值取S1和S2的平均时，称之为二维平均预测,而当预测估值取┈＝S1+S2-S3时,称之为二维平面预测。③条件传输帧间预测(帧差脉码调制)：用前一帧同一平面位置的像素作为预测估值。对于只有少量活动的图像(如可视电话)，画面中约有百分之七十以上的帧间差值等于零或很小，因此这些差值可舍弃不传。由于帧间差值的传输以其幅度是否大于某个阈值为条件，又称为条件传输帧间预测。变换域编码用一维、二维或三维正交变换对一维n、二维三维块中的图像样本的集合去相关，得到能量分布比较集中的变换域；在再码化时，根据变换域中变换系数能量大小分配数码，就能压缩频带。最常用的正交变换是离散余弦变换(DCT)，n值一般选为8或16。三维正交变换同时去除了三维方向的相关性,它可以压缩到平均每样本1比特。图像编码可应用于基本静止图片的数字传输、数字电视电话会议以及数字彩色广播电视。相应的压缩目标，即传输数码率范围,初步定为64千比特/秒、2兆比特/秒、8兆比特/秒和34兆比特/秒级。所述解码过程如下：所述解码模块23对编码信息进行Huffman解码，首先对编码信息进行亮度解码，再进行色度解码。对编码信息进行Huffman解码，定义链接为:A[i1].link＝i2,A[i2].link＝i3,…,A[im].link＝0,则称A[ik](其中k＝1,2,…,m)是以A[i1]为首节点,以A[im]为尾节点的线性链。设有另一个以A[j1]为首节点的线性链,若令A[im].link＝j1,则实现了由A[i1]到A[j1]的链接,同时以i1和j1为首节点的线性链中的每个元素的层次加1。当链接表合并到只有2个数据链时结束,此时可以确定每个数据的层次,节省一次循环的时间。求层次表的具体步骤如下：

a)初始化。链接表A的第1列、第3列分别赋值1和0,第2列为数据的权重；索引表B为{bi＝i},i＝1,2,…,P。

b)权重排序。根据权重的大小,按照从小到大对B进行排序。

c)链接。挑选B(i)和B(i+1)对应的链接表进行链接。

d)权重计算以及排序

A[B(i+1)].weight＝[B(i+1)].weight+A[B(i)].weight,B(i+1)进行插入操作:B(i+1)与其后续元素从前往后逐个比较二者对应A中的权值大小,若前者大,则B(i+1)和该元素互换；若二者相等,则比较二者对应的层次,若前者大,则二者互换；否则,退出。重复步骤c)和d),直至链接表A合并到只有2个数据链。利用层次表来求编号。设层次表M为k层,则步骤如下:a)求层次表M。b)由定理1求各层最左边叶子节点号N(i)。初始化:N(k)＝0,t＝M(k)；迭代:N(i)＝t/2,t＝M(i)+N(i),i＝k-1,k-2,…,2。c)按照概率表顺序,依次求各叶子节点在本层次中的编号。A[i].link＝N(A[i].layer)；N(A[i].layer)＝N(A[i].layer)+1；i＝1,2,…,P.其中N(i)复用:在c)中表示第i层的最左边叶子节点编号,在d)中表示该层的各叶子节点在本层次中的编号。根据数据层次数和编号,按上述过程求编码。对一个MCU进行Huffman解码，需在完成亮度解码后才能进行色度解码。解码后得到6个具有64位元素的一维数组，分别是：4个y亮度数组、1个c6色度数组、1个C，色度数组。对亮度和色度进行解码其实就是对亮度数组和色度数组的解码。对一个数组来说，Huffman解码包括直流解码和交流解码。对数组第一个元素的解码称为直流解码(简记为DC解码)，对剩下的63个元素的解码称为交流解码(简记为AC解码)。JPEG文件中一般包含4个Huffman表，即亮度DG表、AC表，色度DC表、AC表。对不同的数据进行解码需要调用不同的Huffman表。DC解码出的数据称为DC值，但最终的DC值却是直接解码出的DC值与该数组紧跟的前面一个数组的DC值之和。AC解码一般会得到多个数据，包括一些连续0数据和一个非0数据。不管是亮度还是色度解码，也不管是AC还是DC解码，Huffman码是其最小解码单位，且每个Huffman码的解码流程都是大致相同的。一个Huffman码包括码头和码值2部分，码头用来惟一的标识该Huffman码，并与Huffman表一一对应，码值是该码的实际大小。最后进行编解码。

温度处理流程：

采集温度，采用温度传感器，需要拾取环境中的温度。

取样：过滤不需要的冗杂信号，保留目的物的指令或者内容。

比对：将取样后的信号同设定数据进行比对。

复核：将比对的数据就进二次元复核及补偿。

执行：最复核后的数据通过单片机的IO进行控制外端设计或通过内部运算器调出相应的内容或指令。

湿度处理流程：

采集温度，采用湿度传感器，需要拾取环境中的湿度。

取样：过滤不需要的冗杂信号，保留目的物的指令或者内容。

比对：将取样后的信号同设定数据进行比对。

复核：将比对的数据就进二次元复核及补偿。

执行：最复核后的数据通过单片机的IO进行控制外端设计或通过内部运算器调出相应的内容或指令。

气味处理流程：

采集温度，采用气味传感器，需要拾取环境中的气味。

取样：过滤不需要的冗杂信号，保留目的物的指令或者内容。

比对：将取样后的信号同设定数据进行比对。

复核：将比对的数据就进二次元复核及补偿。

执行：最复核后的数据通过单片机的IO进行控制外端设计或通过内部运算器调出相应的内容或指令。

光线处理流程：

采集光线的明暗，采用光线传感器，需要拾取环境中的光线变化。

取样：过滤不需要的冗杂信号，保留目的物的指令或者内容。

比对：将取样后的信号同设定数据进行比对。

复核：将比对的数据就进二次元复核及补偿。

执行：最复核后的数据通过单片机的IO进行控制外端设计或通过内部运算器调出相应的内容或指令。

输出控制部分显示或语音部分：

图像声音或指令接收收端：将采用显示设置，如手机，平板或智能电视及穿戴设备等进行接收或提示或警告，

控制部分：

连接智能电器，进行语音控制，还可以触发自动终端进行切断或开启安全开关，如燃气，水电等。

连接内置的智能喇叭，进行输出所需要的内容，如情感对话或教育等。

该系统收集特殊人群所需要情感需要后进行处理供特殊人群将根据所需要者的需求，行为进行分析进而进行情感陪护。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (5)

1.一种老年人情感智能控制系统，其特征在于，包括语音采集装置，视频采集装置、温度传感器、湿度传感器、光线传感器、气味传感器、数据处理装置，数据输出装置、数据存储装置，所述语音采集装置，所述视频采集装置、所述温度传感器、所述湿度传感器、所述光线传感器、所述气味传感器连接于所述数据处理装置，所述数据处理装置与所述数据输出装置、所述数据存储装置连接，所述语音采集装置通过驻极体话筒矩阵进行采集数据、进而进行编码；所述视频采集装置采用电子栏的方式进行设置横向和纵向进行采集数据，进而进行编码；所述温度传感器用于采集环境温度和监测的对像的温度，进而进行编码，所述湿度传感器用于采集环境温度和监测的对像的湿度，进而进行编码，所述气味传感器用于采集环境温度和监测的对像的气味，进而进行编码；所述光线传感器用于采集环境光线和监测的对像的光线，进而进行编码。

2.根据权利要求1所述一种老年人情感智能控制系统，其特征在于，所述数据输出装置包括移动终端、声音输出装置、显示装置、智能家电中继装置。

3.一种应用于所述要求2一种老年人情感智能控制系统的方法，其特征在于，包括：

获取采集数据，所述采集数据包括：语音数据、视频数据、温度数据、湿度数据、光线数据、气味数据；

将所述输采集数据传输到数据处理装置处理，得到处理后数据；

将所处理后数据存储和输出。

4.根据权利要求3所述一种老年人情感智能控制系统的方法，其特征在于，所述获取采集数据步骤包括：

采集语音数据：通过驻极体话筒矩阵采集语音数据，进而进行编码；过程如下：第一步去除所述采集到的语音数据的余数据，保留所述语音数据中的语音，进而判断语音中所要求的命令，查询，及自然语言的情感要求。第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集视频数据：通过摄像头采用电子栏的方式进行设置横向和纵向采集视频数据，进而进行编码；过程如下：第一步去除所述采集到的视频数据的冗余数据，保留所述视频数据中表情及形为；第二步将上一步得到的数据采用Huffman进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集温度数据：通过温度传感器采集环境温度和监测的对像的温度，进行进行编码；过程如下：第一步去除所述采集到的温度数据的冗余数据，保留所述温度数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集湿度数据：通过湿度传感器采集环境湿度和监测的对像的湿度，进行进行编码，过程如下：第一步去除所述采集到的湿度数据的冗余数据，保留所述湿度数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集气味数据：通过气味传感器采集环境气味和监测的对像的气味，进行进行编码，过程如下：第一步去除所述采集到的气味数据的冗余数据，保留所述气味数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理；

采集光线数据：通过光线传感器采集环境光线和监测的对像的光线，进行进行编码；过程如下：第一步去除所述采集到的光线数据的冗余数据，保留所述光线数据的变化；第二步将上一步得到的数据进行编码；第三步将上一步编码后的码值存储在寄存器中等待处理。

5.根据权利要求3所述一种老年人情感智能控制系统，其特征在于，所述将所述输采集数据传输到数据处理装置处理，得到处理后数据步骤中图像数据处理步骤包括：

将所述采集数据进行图像预测编码，变换域编码用一维、二维或三维正交变换对一维n、二维三维块中的图像样本的集合去相关，得到能量分布比较集中的变换域；

在再码化时，根据变换域中变换系数能量大小分配数码，压缩频带；

解码过程如下：解码模块对编码信息进行Huffman解码，首先对编码信息进行亮度解码，再进行色度解码；求层次表的具体步骤如下：

a)初始化。链接表A的第1列、第3列分别赋值1和0,第2列为数据的权重；索引表B为{bi＝i},i＝1,2,…,P；

b)权重排序。根据权重的大小,按照从小到大对B进行排序；

c)链接。挑选B(i)和B(i+1)对应的链接表进行链接；

d)权重计算以及排序A[B(i+1)].weight＝[B(i+1)].weight+A[B(i)].weight,B(i+1)进行插入操作:B(i+1)与其后续元素从前往后逐个比较二者对应A中的权值大小,若前者大,则B(i+1)和该元素互换；若二者相等,则比较二者对应的层次,若前者大,则二者互换；否则,退出；

重复步骤c)和d),直至链接表A合并到只有2个数据链。