Tag: 信息论

考研信号与系统

摘要: 2014 考研专业课,信号与系统笔记。共 86 页。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 信号的函数表示与系统分析方法 连续时间系统的时域分析 连续信号的傅里叶分析 连续时间系统

考研数字信号处理

摘要: 2014 考研专业课,数字信号处理笔记。共 99 页。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 离散时间信号与系统 Z变换 连续时间信号的采样 线性时不变系统的变换分析 离散时间系统

常用傅里叶变换,拉普拉斯变换,卷积和,z变换

摘要: 常用傅里叶变换,拉普拉斯变换,卷积和,z变换的速查表 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 傅里叶变换 拉普拉斯变换 卷积和 离散时间傅里叶变换(DTFT) 罗朗级数 z变换

互信息

摘要: 互信息 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 互信息的定义对于两个随机变量 X 和 Y,如果其联合分布为 p(x, y),边缘分布为 p(x), p(y),则互信息定义为 I(X;

KL散度(相对熵)

摘要: KL散度 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings KL散度(相对熵)KL(Kullback-Leibler)散度是一种衡量分布间的相似性的指标,从信息论的角度看,KL散度是信息增益或相

KMeans的矢量量化应用

摘要: KMeans 的一个应用:矢量量化 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings K-Means聚类最重要的应用之一是非结构数据(图像,声音)上的矢量量化(VQ)。非结构化数据往往占用比较多

base64编码

Base64 编码 535. TinyURL 的加密与解密 base64 哈希 $0 Base64 编码(1) 背景Base64 是一种二进制转换到文本的编码方式,它能够将任意二进制数据转换为ASCII字符串的形式,以便在只支持文本的环境中也能够顺利地传输二进制数据。例如图片数据。 (1) base64编码:把二进制数据转为字符 (2) base64解码:把字符转为二进制数据 例如在

k叉哈夫曼树

哈夫曼树定义和构造算法, 2叉哈夫曼树回顾 贪心-哈夫曼编码 k叉哈夫曼树 节点定义 建树,同时也是贪心算法的构造性证明 获取字符集的编码 模拟k叉哈夫曼建树的贪心问题 贪心-模拟哈夫曼建树过程的合并问题 用建好的k叉哈夫曼树对同一字符集的数据编码和解码 271. 字符串的编码与解码 k叉哈夫曼树2叉哈夫曼树回顾:贪心-哈夫曼编码 建树算法,同时也是贪心算法的构造性证明 st

贪心-模拟哈夫曼建树过程的合并问题

2叉哈夫曼树: 贪心-哈夫曼编码 k叉哈夫曼树: k叉哈夫曼树 模拟2叉哈夫曼建树 1167. 连接棒材的最低费用 1199. 建造街区的最短时间 148. 合并果子 模拟k叉哈夫曼建树 149. 荷马史诗 $1 2叉哈夫曼建树【模板】 1167. 连接棒材的最低费用 / 148. 合并果子问题为了装修新房,你需要加工一些长度为正整数的棒材 sticks。 如果要将长度分别为

数据压缩

摘要: 本文总结了 leetcode 上的数据压缩相关的题目 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 数据压缩的背景 相似的概念:序列化,序列化/反序列化,编码/解码(加密/解密),压缩/解

力扣271-字符串的编码与解码

用非 ASCII 作分隔符, 类似于树的序列化 449. 序列化和反序列化二叉搜索树 428. 序列化和反序列化 N 叉树 297. 二叉树的序列化与反序列化 分块编码(HTTP v1.1 使用的编码) 扩展 哈夫曼树哈夫曼编码 贪心-哈夫曼编码 Redis字符串类型内部编码 Redis中字符串的编码 $1 题目题目链接271. 字符串的编码与解码 题目描述请

贪心-哈夫曼编码

哈夫曼树定义和构造算法 2叉哈夫曼树 节点定义 建树,同时也是贪心算法的构造性证明 模拟2叉哈夫曼建树的贪心问题 贪心-模拟哈夫曼建树过程的合并问题 获取字符集的编码 用建好的2叉哈夫曼树对同一字符集的数据编码和解码 271. 字符串的编码与解码 $1 哈夫曼树平衡树插入删除效率高的前提各个节点的访问概率相等, 哈夫曼树在建树过程中考虑了节点的访问概率. 哈夫曼树是 N 叉树,这