输入若干数据,以任意字母结束,以此数据建立有序二叉树,并先序遍历输出。
2019-12-21 20:05:28 908B 有序二叉树
1
文章作者写的matlab源代码,该文章发表在Digital Signal Processing: Ke-Kun Huang , Hui Liu, Chuan-Xian Ren, Yu-Feng Yu and Zhao-Rong Lai. Remote sensing image compression based on binary tree and optimized truncation. Digital Signal Processing, vol. 64, pp. 96-106, 2017. (http://dx.doi.org/10.1016/j.dsp.2017.02.008) 遥感图像数据非常广泛,因此需要通过空间设备上的低复杂度算法进行压缩。具有自适应扫描顺序(BTCA)的二叉树编码是一个的有效算法。然而,对于大规模遥感图像,BTCA需要大量的内存,而且不能随机存取。在本文中,我们提出了一种基于BTCA的新的编码方法。小波图像首先划分为几个块,并由BTCA单独编码的。根据BTCA的属性,仔细选择每个块的有效截断点,以优化速率失真的比例,从而获得更高的压缩比、更低的内存要求和随机访问性能。由于没有任何熵编码,所提出的方法简单快速,非常适合于空间设备。对三个遥感图像集进行实验,结果表明它可以显着提高PSNR、SSIM和VIF,以及主观视觉体验。 The remote sensing image data is so vast that it requires compression by low-complexity algorithm on space-borne equipment. Binary tree coding with adaptive scanning order (BTCA) is an effective algorithm for the mission. However, for large-scale remote sensing images, BTCA requires a lot of memory, and does not provide random access property. In this paper, we propose a new coding method based on BTCA and optimize truncation. The wavelet image is first divided into several blocks which are encoded individually by BTCA. According the property of BTCA, we select the valid truncation points for each block carefully to optimize the ratio of rate-distortion, so that a higher compression ratio, lower memory requirement and random access property are attained. Without any entropy coding, the proposed method is simple and fast, which is very suitable for space-borne equipment. Experiments are conducted on three remote sensing image sets, and the results show that it can significantly improve PSNR, SSIM and VIF, as well as subjective visual experience.
2019-12-21 20:03:54 2.64MB 图像压缩
1
利用二叉树结构实现赫夫曼编/解码器。 基本要求: 1、 初始化(Init):能够对输入的任意长度的字符串s进行统计,统计每个字符的频度,并建立赫夫曼树 2、 建立编码表(CreateTable):利用已经建好的赫夫曼树进行编码,并将每个字符的编码输出。 3、 编码(Encoding):根据编码表对输入的字符串进行编码,并将编码后的字符串输出。 4、 译码(Decoding):利用已经建好的赫夫曼树对编码后的字符串进行译码,并输出译码结果。 5、 打印(Print):以直观的方式打印赫夫曼树(选作) 6、 计算输入的字符串编码前和编码后的长度,并进行分析,讨论赫夫曼编码的压缩效果。 测试数据: I love data Structure, I love Computer. I will try my best to study data Structure.
2019-12-21 20:03:48 5KB 赫夫曼
1
山东大学数据结构课程设计二叉树放置放大器java
2019-12-21 19:57:31 316KB 二叉树
1
数据结构二叉树三种遍历动画演示
2019-12-21 19:51:43 127KB 数据结构
1
这是一个用二叉树写的一个学生通信录 class student{ private: char number[20]; char name[20]; char banji[20]; char address[50]; char phonenumber[20]; char email[70]; public: student *left,*right;
2019-12-21 19:51:30 37KB 通信录
1
广工数据结构课程设计实验-二叉树的实现(代码+实验报告+运行程序)包含二叉树的基本操作 广工数据结构课程设计实验-二叉树的实现(代码+实验报告+运行程序)包含二叉树的基本操作
2019-12-21 19:50:03 72KB 二叉树的实现
1
线性表的操作 二叉树的操作 图的遍历操作 栈的基本操作 数据查找 哈希表设计 排序
2019-12-21 19:49:32 110KB 数据结构 二叉树 哈希表 排序
1
老师,学生,选课 用二叉树查找,百万信息秒查
2019-12-21 19:49:26 67KB 学生管理系统 二叉树 秒查
1
C语言实现二叉树的中序遍历(非递归),本人亲自写的!
1