基于遥感信息的哈夫曼优化树.PDFVIP

维普资讯 ∞卷 2期 223—227页 山 地 学 报 20，Ⅳd2 223—227 20O2年 4月 JOURNALOFMOUNTAINSCIENCg Apt ．2OO2 文章编号：】O08—2786(2OO2)02—0223—05 基于遥感信息的哈夫曼优化树 在 山地土壤资源调查中的应用 — — 以浙江省龙游县为例 沙晋明，李小梅 (1福建师范大学地理所．福建 福州 350C07；2葡；建师范大学环境科学研究所．福建 福州 350007) 摘 要：应用遥感手段进行土壤资源调查耐．可以得到土壤的母质类型、土地覆盖现状、地形地貌等特征信息。在二叉树模 型(哈夫曼优化树)的~：-ICT，根据土壤特征信息可 对区域土壤的类、属、种进行逐级飒别，识别精度相对较而。 美键词：二叉树；哈夫曼优化树；土壤资源；遥感 中国分类号：b~301．2 文献标识码 ：^ ’ 利用遥感图像可以获得区域内土壤成土因素的 穿过，形成了中央的河谷盆地。因此该县南部主要 各种动态信息，但如何充分利用这些数据信息，使它 为山区，北部分布大量的丘 岗和少量山地，这种地貌 与地面上的土壤对应起来。这需要将未知土壤单元 格局决定着土壤成土因素的分异和物质能量的转 的成土因素特征与区域内的目标土壤类型特征，按 换，使本县的土壤类型具有明显的层带状分布规律。 一 定的判别规则逐一分析}B较，来得到未知单元的 该县属于土壤分布带中的红壤带，在山区的垂直带 土壤类型。对土壤类型的这种判剐亦可理解为用一 谱上广泛分布有黄壤、水稻土、潮土、紫色土、石灰岩 定的求解方法对答案进行搜索，求解方法就是抽象 土、山地草甸土和粗骨土等。 出来的一系列具有层次性的土壤成土因素组合。 口抽H．Swan／等人在 1987年以地球资源类别 2 二叉树设计 为倒设计提出了信息树的思想…1，他们认为在每个 2．1 二叉树 交叉点(即节点)上采用不同的类型提取算法_2J，但 树，就是不含有回路的连通图。在计算机科学 在技术上比较复杂，所以并没有具体实现。本研究 和信息科学中，树可以作为数据和信息的结构_2J，也 针对土壤类型划分的特点，对经过修正后的土壤叠 可以表示为一种搜索过程。二叉树作为树的一种， 加综合图的属性库，进行土属筛选分析，构造土壤类 在信息检索和搜索方面，占有独特的优势。二叉树 型识别二叉树 ，即哈夫曼优化树，采用 自适应地选择 是一个有限的节点集合，它或者为一空集合 ，或者由 特征，来解决土壤多特征多模式类型的识别问题。 一 个根结点及两棵不相交的二叉树组成。此两棵二 1 研究区自然概况 叉树分别称为根结点的左子树和右子树(图1)。 每个二叉树由 ／,／个节点组成 (n=0)，节点分内 研究区为我国东南地区的浙江省龙游县．该县 节点(非终止节点)和外节点(终止节点或叶节点)。 位于28~410N一291715~N，119141E，属于中亚热带 二叉树的左右子树又分别都是一棵二叉树。在二叉 气候。由于新构造运动的