刘玉林. 一个分类过程模型及其控制算法[J]. 信息与控制, 1983, 12(1): 19-24,46.
引用本文: 刘玉林. 一个分类过程模型及其控制算法[J]. 信息与控制, 1983, 12(1): 19-24,46.
Liu Yulin. A Sorting Pattern and the Control Algorithm[J]. INFORMATION AND CONTROL, 1983, 12(1): 19-24,46.
Citation: Liu Yulin. A Sorting Pattern and the Control Algorithm[J]. INFORMATION AND CONTROL, 1983, 12(1): 19-24,46.

一个分类过程模型及其控制算法

A Sorting Pattern and the Control Algorithm

  • 摘要: 本文讨论的是一个能使客体自动分类的分类模型,所用的分类器是一多层的Haffman树.如果一组客体沿形如Haffman树状的给定装置从顶部到底部运动,那未它们将按其分类属性被分成不同的类别.关键问题是当一运动客体通过分岔结点时,如何决定其方向.文章提出了两种编码形式,一是关于树中分岔结点编码;一是关于叶子结点的编码.后一种编码反映了运动客体的分类属性和最终运动方向,这些编码形式使得决定客体在分岔结点方向问题变得容易了,只要做逻辑乘就可以了.最后文章给出了解上述问题的两组数据结构和算法.

     

    Abstract: This paper discusses a sorting pattern that is able to sort objects automatically.The sorter consists of a multilevel Haffman tree.When a group of objects move "from top to bottom" along a given device of a Haffman tree shape,they will besorted into different subgroups according to their category attributes.Which direction should be taken for a moving object while passing through a node is the key point.Thepaper suggests two types of code formats,one for trunk nodes,the other for leafnodes.The latter represents the category attributes and the final destinations.Because of these formats,a simple logical multiplication is enough for a moving body to determine the direction to take when meeting with a node in the tree.Finally the paper gives two data sets and the algorithm for solving the problem.

     

/

返回文章
返回