information-theory

information-theory

文章 0 浏览 5

是否有有效的算法可以验证有限代码是否可独特地解码?

是否有有效的算法可以验证有限的二进制代码是唯一可解码的吗? 假设我们有一个符号的字母 a 以及这些符号的某些编码 c 。我们如何快速检查没有不同的…

|煩躁 2025-01-24 13:46:48 0 0

计算Bigram和差异的PMI

假设我有以下文本: text = "this is a foo bar bar black sheep foo bar bar black sheep foo bar bar black sheep shep bar bar black sentence" 我…

也只是曾经 2025-01-21 05:34:49 0 0

熵背景下的信息是什么?

我试图在熵的背景下理解信息的概念。首先让我介绍一些事情,以明确我所使用的术语的含义。 熵: [1]: https://en.wikipedia.org/wiki/Entropy_(inform…

故事还在继续 2025-01-16 01:27:14 1 0

生成带有熵参数的伪随机流

如何生成长度为 n 的二进制结果流,其中 0 和 1 的数量相同,但成对结果的频率存在偏差,即给定交替率 k ( 频率(01) + 频率(10) ) / ( 频率(00) + 频…

但可醉心 2025-01-05 09:55:16 0 0

子程序推理

是否有任何论文描述了从编译的程序推断子例程的算法/技术?换句话说:是否有一种算法可以找到程序中多次出现的代码块?这些块可以对指令进行重新排序…

演多会厌 2024-12-20 06:22:47 3 0

Python 中的连续互信息

[Frontmatter](如果您只是想问这个问题,请跳过此部分): 我目前正在考虑使用 Shannon- Weaver 互信息和归一化冗余来衡量包之间的信息屏蔽程度按特…

说不完的你爱 2024-12-19 10:16:26 3 0

如何计算图的熵?

我有一组随机生成的形式图,我想计算每个图的熵。同样的问题,换句话说:我有几个网络,想计算每个网络的信息内容。 以下是包含图熵正式定义的两个来…

给我一枪 2024-11-27 19:06:12 5 0

最大化存储的信息(熵?)

所以我不确定这个问题是否属于这里,或者可能是数学溢出。无论如何,我的问题是关于信息论的。 假设我有一个 16 位字。该数字中有 65,536 种 1 和 0 …

溺ぐ爱和你が 2024-11-17 04:30:16 7 0

一串英文文本的熵如何表示低质量?

Jeff Atwood 最近在 Twitter 上发布了一个 CodeReview 帖子的链接,他想知道社区是否可以改进他的“ 他的方法的要点似乎是,如果你计算唯一字符的数量…

心的憧憬 2024-10-18 18:00:37 10 0

互信息的计算

假设 M 是一组对象 m,每个对象都具有属性 X 和 Y。现在,如果给定 m,X 和 Y 只能有一个值(即 X,Y 是随机变量,其中 P(X=x_i|M=m_i),P( Y=y_i|M=m_…

晨曦÷微暖 2024-10-16 03:41:22 13 0

压缩有理论限制吗?

想象一下,在接下来的 10 年里,您可以使用世界上所有的超级计算机。你的任务是尽可能无损地压缩 10 部完整长度的电影。另一个标准是普通计算机应该能…

怕倦 2024-10-05 22:25:26 9 0

压缩性示例

来自我的算法教科书: 一年一度的县赛马比赛将带来三匹从未相互竞争过的纯种马。您兴奋地研究了他们过去 200 场比赛,并将其总结为四种结果的概率分布…

执手闯天涯 2024-09-05 11:52:38 9 0

如何计算位串的近似熵?

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

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

互信息/熵计算帮助

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

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

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

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

红焚 2024-08-26 14:22:49 17 0
更多

推荐作者

尘曦

文章 0 评论 0

善良天后

文章 0 评论 0

韬韬不绝

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

不美如何

文章 0 评论 0

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