information-theory

information-theory

文章 0 浏览 7

如何计算位串的近似熵?

有没有标准的方法来做到这一点? 谷歌搜索 -- “近似熵”位 --揭示了多篇学术论文,但我只想找到一段伪代码,定义任意长度的给定位串的近似熵。 (如…

只怪假的太真实 2024-09-04 06:59:16 22 0

互信息/熵计算帮助

希望有人能给我一些关于这个熵问题的指导。 假设 X 是从均匀整数分布 0-32(含)中随机选择的。 我计算熵 H(X) = 32 位,因为每个 Xi 出现的概率相等…

洛阳烟雨空心柳 2024-08-30 15:22:28 17 0

用一次性一密本编码的信息可以与随机噪声区分开来吗?

据我所知,正确使用的一次性密码的密文绝对不会泄露有关加密消息的任何数据。 这是否意味着无法区分使用一次性密码本加密的消息和完全随机的噪声?或…

红焚 2024-08-26 14:22:49 20 0

如何调整随机数据流中值的分布?

给定来自有偏差的随机 0 和 1 的无限流(例如,已知因素下 1 比 0 更常见),但在其他方面是理想的随机数生成器,我想将其转换为(更短的)无限流,就…

贪了杯 2024-08-24 06:11:55 20 0

对信息论有很好的介绍吗?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

千鲤 2024-08-22 20:20:36 16 0

解释“信息论”的实用方法

信息论在编码和信息处理中发挥作用。解码存在。例如:压缩(多媒体)、密码学。 在信息论中,我们遇到“熵”、“自信息”、“互信息”等术语,整个主…

嘦怹 2024-08-22 00:10:15 14 0

冗余编码?

这更像是一个计算机科学/信息论问题,而不是一个简单的编程问题,所以如果有人知道更好的网站来发布这个问题,请告诉我。 假设我有一个 N 位数据,将…

云仙小弟 2024-08-19 16:23:27 18 0

用于评估数组单调性的算法(即判断数组的“排序性”)

编辑:哇,很多很棒的回复。是的,我使用它作为适应度函数来判断遗传算法执行的排序的质量。因此,评估成本很重要(即,它必须很快,最好是O(n)。) …

梦晓ヶ微光ヅ倾城 2024-08-18 12:41:51 13 0

扩展霍夫曼码

我有这个作业:找到任何给定字母表中符号的代码字。它说我必须对三个符号组使用二进制霍夫曼。这到底是什么意思?我是否在 [alphabet]^3 上使用常规霍…

柳絮泡泡 2024-08-18 09:12:10 17 0

在 Java 中计算互信息以选择训练集

场景 我正在尝试对 Java GUI 应用程序中的数据集实施监督学习。用户将获得要检查的项目或“报告”列表,并根据一组可用标签对其进行标记。一旦监督学…

风吹过旳痕迹 2024-08-16 14:52:42 17 0

数字的哪一部分具有更多的熵?

给定数字序列 N1, N2, N 3... 来自某个来源,不是 PRNG,而是某种传感器或记录数据,可以安全地假设像这样处理它 Nn / B = Qn雷姆 Mn 会导致序列 Q 的…

你丑哭了我 2024-07-22 07:47:14 16 0

香农熵公式。 帮助我的困惑

我对熵公式的理解是,它用于计算表示某些数据所需的最小位数。 定义时通常用不同的措辞,但之前的理解是我到现在为止所依赖的。 这是我的问题。 假设…

长途伴 2024-07-14 22:51:38 20 0

熵与无损压缩率的关系

从香农源编码定理我们知道压缩字符串的熵受原始字符串的熵,如下所示: H(X) <= L < H(X) + 1/N 其中 H(X) 是源字符串的熵,N 是源字符串的长度,L 是…

追星践月 2024-07-14 02:17:41 13 0

熵的计算机科学定义是什么?

我最近在大学开始了一门关于数据压缩的课程。 然而,我发现“熵”一词在计算机科学中的使用相当模糊。 据我所知,它大致可以翻译为系统或结构的“随机…

长梦不多时 2024-07-12 23:25:23 15 0

斐波那契编码

任何人都可以推荐一本关于整数的通用代码,特别是斐波那契代码的好书/论文/网站/背景阅读(在http://en.wikipedia.org/wiki/Fibonacci_code)? 谢谢…

放我走吧 2024-07-09 05:30:51 18 0
更多

推荐作者

浪子阿飞

文章 0 评论 0

JK.Yang

文章 0 评论 0

人间不值得

文章 0 评论 0

静待花开

文章 0 评论 0

只涨不跌

文章 0 评论 0

污浊的双黑

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文