V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  ipwx  ›  全部回复第 30 页 / 共 206 页
回复总数  4108
1 ... 26  27  28  29  30  31  32  33  34  35 ... 206  
❮ ❯
@nthhdy 其实如果外延一下的话,上面的乱七八糟的讨论和条件熵有关。

H[X|Y] = H[X,Y] - H[Y]

已知 Y: 数据是视频。

所蕴含的信息量其实是非常非常巨大的。同样的文件,没有 Y 这个信息的话,你无法自动推断出 “帧与帧之间有图像相似性” 这个结论的。因为每张图的 0-1 串其实相差巨大。图片就是这个样子,上面的 object 移动一个像素,二进制串就一大堆变化(而且还不是连续的二进制位发生变化)。通用压缩算法几乎不可能在有限的时间里面去 discover 这种信息。
@nthhdy 信息熵是个数学概念,在实际数据集上几乎无法计算。

任何计算“熵”、“概率”,都要先假设数据服从某些分布,然后才能进行计算。各种不同的压缩方法,显然是假设数据服从不同的分布,然后用这种假设去搞了具体的编码方案。

你在教材上看到的 Huffman 编码,是假设 alphabetic 是定长的(比如 a~z ),并且每个 alphabetic 都用定长的 0-1 串编码。在这个前提下给出的最佳编码方案是霍夫曼树。但是呢。。。

显然现实世界不是这样的。你完全可以用不定长的 alphabetic 去做不定长串的压缩。这就是各路通用压缩算法大显神通的地方了。然而即便如此,通用压缩算法处理 .avi 也达不到很高的压缩比。

各种视频和图片编码显然是做了更激进的概率建模,在这种特殊的概率分布上用了更高压缩比的方案。比如视频的帧间编码,显然是利用了你“视频的帧与帧之间的信息有很多重复”这个额外信息。在通用压缩方法里面可没有这个额外信息。

----

信息论有一条,“数据的信息量 = 编码后的信息量 + 编码器的信息量”。虽然和上面的论述其实没有多大关系,但是也能提示你一点:你给程序多一点信息,你压缩以后的东西就能变得更小。
1. 什么叫图片视频。。。
2. 现代视频编码确实是这么搞的。有兴趣可以看 h264, h265
2022 年 5 月 29 日
回复了 searene 创建的主题 › 问与答 › 35 岁以后还在基层写代码的多吗?
其实我寻思,去掉唯大厂论,唯互联网论,期望工资放到 1W 上下,怎么会找不到 965 的写代码工作呢?
2022 年 5 月 26 日
回复了 fenglala 创建的主题 › JavaScript › 新人 JavaScript 求助语法问题
2022 年 5 月 25 日
回复了 liuser666 创建的主题 › 分享创造 › 回归原始的笔记软件
Obsidian 还可以,本地 Markdown 存储,有各种高级功能,比如搜索、交叉引用之类的。
2022 年 5 月 23 日
回复了 amber0317 创建的主题 › 问与答 › 感觉走到了人生的交叉路口,求 v 友解惑
@yzbythesea 顺便我一直说的不是人家老美公司是否接收,而是美国官方的政策。如果没有北美 PhD 你就只有 H1B 抽签这个选择,而 H1B 自从川老板走过一遭以后越来越不容易了。相反北美 PhD 除了 H1B 还有其他选择,有些还不用抽签。从这个意义上我觉得 PhD 总体比 Master 好操作。
2022 年 5 月 23 日
回复了 amber0317 创建的主题 › 问与答 › 感觉走到了人生的交叉路口,求 v 友解惑
@yzbythesea 人在北京,住在校外,刚线上答辩通过( doge

怎么说呢,你说的确实。我在整个过程中也动过 quit 的念头。但说实话,我对于写程序更不耐烦(特指做一些我觉得没意义的互联网 app )。搞了五六年数据科学,总体上我觉得我是赚的,至少我现在写代码和数据科学两手都硬的。
2022 年 5 月 22 日
回复了 amber0317 创建的主题 › 问与答 › 感觉走到了人生的交叉路口,求 v 友解惑
(续上

说是本科结束能拿北美 Offer 的水平,当然也不是都拿了,只是我主观评价他们的计算机专业水平和当年那些直接拿了 Offer 去北美的没有多大差别。
2022 年 5 月 22 日
回复了 amber0317 创建的主题 › 问与答 › 感觉走到了人生的交叉路口,求 v 友解惑
@yzbythesea 嘛,可能只是在我的视角里面,北美 PhD 性价比高,北美水硕后续操作都挺麻烦。

利益相关:国内计算机 top1 学校的 PhD 。以前本科同学圈子想出国的基本都是 PhD 。因为北美 PhD 读出来后续操作都容易。反而是北美硕士,只有那种超级大佬才会选择这条路。什么是超级大佬呢?本科结束基本都能拿 Google 北美 Offer 的水平。
2022 年 5 月 22 日
回复了 amber0317 创建的主题 › 问与答 › 感觉走到了人生的交叉路口,求 v 友解惑
如果要润北美,北美硕士几乎没用啊。要么直接想办法混进硅谷企业干活,要么北美 PhD 。

北美 PhD 有很多不用走 H1B 的绿卡方法,比如 EB1A, EB2 。当然这要你真的发一点什么论文。

现在总体情势是,H1B 越来越紧,真的想润北美已经越来越难拿到 H1B 了。
2022 年 5 月 21 日
回复了 Richard14 创建的主题 › 问与答 › 正态分布数据可以转换成均匀分布数据吗?
上面的连接,自己找,正太分位数的反函数可以用 erfinv 表达,而它又有近似算法。哪怕打表都无所谓,可以二分查找。改原始数据是什么鬼,不会算就找资料算啊。
2022 年 5 月 21 日
回复了 Richard14 创建的主题 › 问与答 › 正态分布数据可以转换成均匀分布数据吗?
2022 年 5 月 21 日
回复了 Richard14 创建的主题 › 问与答 › 正态分布数据可以转换成均匀分布数据吗?
.... 你的原始需求是什么,为什么要换成均匀分布。为什么说正态分布工程上不好利用。。。。(满脸问号
2022 年 5 月 20 日
回复了 cocong 创建的主题 › 生活 › 我把基金全卖了
所以我去年支持我妈玩股票,今年反对。因为我妈肯定没这料,踩踩风口的啦
2022 年 5 月 20 日
回复了 cocong 创建的主题 › 生活 › 我把基金全卖了
@anonydmer 去年股票赚钱是风口,今年赚钱凭本事。

你本事还不错嘛
2022 年 5 月 20 日
回复了 cocong 创建的主题 › 生活 › 我把基金全卖了
北上资金确实是。。。现在最棘手的就是国内很多基金其实是跟风北上资金动作的。这就导致了外资一卖 A 股大跌的盛况。人家几百亿的资金愣是掌控了国内几千亿的资金,实在是太软骨头了。。。
2022 年 5 月 20 日
回复了 cocong 创建的主题 › 生活 › 我把基金全卖了
@cocong 噗各种个人负债 2333

房贷怎么说呢,其实是国家通过房贷间接地换取了过去十年的经济发展本金,就和工农剪刀差一回事。这部分居民负债你就当做是支援国家建设就行了。

花呗、信用卡、消费主义,那确实是陷阱 2333
2022 年 5 月 20 日
回复了 v23x 创建的主题 › 程序员 › 有没有好看点的 Linux 桌面
恕我直言,KDE, Gnome ,都各种细节不完善。

特别是 Gnome ,不是界面不完善,是 corner-case 极烂。各种比如 HiDPI 问题,托盘区问题,兼容性问题之类的。经常一些不平常的问题根本无法解决。
2022 年 5 月 20 日
回复了 cocong 创建的主题 › 生活 › 我把基金全卖了
@cocong 我的想法和你不一样。我是悲观主义者,我觉得前十年的岁月静好不一定守得住,所以要在末班车想办法捞点钱。与其说我对自己很自信所以想办法做投资,还不如说我对未来绝望了所以放手一搏而已。
1 ... 26  27  28  29  30  31  32  33  34  35 ... 206  
❮ ❯
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2365 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 15:33 · PVG 23:33 · LAX 07:33 · JFK 10:33
♥ Do have faith in what you're doing.