V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  churchmice  ›  全部回复第 75 页 / 共 103 页
回复总数  2050
1 ... 71  72  73  74  75  76  77  78  79  80 ... 103  
2017-09-22 10:04:03 +08:00
回复了 ZUYI 创建的主题 分享创造 这样能实现用 圆周率 来 压缩文件 吗?
@sennes 电阻并联,电流相加,我猜是这个意思
根据最终电流的大小判断到底匹配了几个
2017-09-22 09:37:19 +08:00
回复了 ZUYI 创建的主题 分享创造 这样能实现用 圆周率 来 压缩文件 吗?
@nutting 「圆周率(Pi)压缩法」就是一个例子,常被用来开压缩算法的玩笑 —— 但不止是玩笑而已,理论上确实管用。方法是你把想要的压缩文件二进制化,然后在二进制化的 Pi 序列里找这段数据。由于 Pi 是无限不循环小数,所以任何你所选择的二进制数据最终都会在 Pi 里被找。这是个疯狂的但是尚未被彻底推翻的理论上可行的算法。但是如果我们只是要对单个文件进行压缩,而不是多个,这个方法一定管用。

于是你只需要标记 Pi 的起始位置和你文件的大小,压缩过程就愉快地完成了。这可以把任意的文件压缩到非常小的地步,而且可能会用掉你海量的时间来找到对应的二进制串,完全是拼人品的算法。

不过,理论上,如果你人品不够,找到的数据位于非常遥远的地方,那用这逗比算法得到的压缩包也可能会非常大。但是最近有一些逗比孩子对此还发表了论文,指出你可能得到比你要压缩的数据还大的压缩包。github 上就有一个这样的玩意儿叫 PIFS(Pi 文件系统),这个开源项目声称不管怎么说,100% 的压缩率在数学上是不可能的。
2017-09-22 09:36:01 +08:00
回复了 ZUYI 创建的主题 分享创造 这样能实现用 圆周率 来 压缩文件 吗?
@ZUYI
1 )你产生 100bit 的随机数,去圆周率里面匹配匹配看究竟需要多少次?按你说的 90%的相似度再去计算下
2 )硬件上 10 比特里面有 9bit 相似怎么做?很简单啊,每一个比特相加看看结果是不是 9,但是这样会用到 10 个进位加法器。如果是 1G 比特呢?要实现 90%相似度检测需要 0.9G 个加法器,这一方面是巨大的硬件开销,一方面会导致时钟频率很低很低很低,几乎不可行。当然会有一些算法可以稍微优化下,但是数量级不会改变。不要说什么电流相加这种方法,最后转化到数字电路里面还是 0/1 的操作,电流你能无限相加吗?加到后来是不是都能电死恐龙了“
2017-09-22 09:24:13 +08:00
回复了 ZUYI 创建的主题 分享创造 这样能实现用 圆周率 来 压缩文件 吗?
@ZUYI 而且 90%匹配比 100%匹配硬件上的开销提升的不是一点半点,你要加一堆 mux 一堆比较强,这时钟频率就更上不去了
2017-09-22 09:22:06 +08:00
回复了 ZUYI 创建的主题 分享创造 这样能实现用 圆周率 来 压缩文件 吗?
@ZUYI 仔细一想,不现实,硬件里面你要计算 1G 比特的 A 是不是等于 1G 比特的 B,需要花费的时间很大,我怎么估计都需要 0.1 秒了,然后你这个还要迭代,就算你迭代个 1G 次吧,自己算算需要花费多少时间
2017-09-22 09:13:41 +08:00
回复了 ZUYI 创建的主题 分享创造 这样能实现用 圆周率 来 压缩文件 吗?
可以实现,但是你这玩意要找到 1G 匹配的圆周率数据考虑过花多少时间吗?而且理论上存在这个解吗?我一直以为这压缩算法是来搞笑的
@misaka20038numbe 以前我还知道自己在做梦,同时也有能力控制自己在梦里干啥,于是经常做一些不可描述的事情,不过随着年龄的增长越来越少了
2017-09-15 15:08:18 +08:00
回复了 SlipStupig 创建的主题 职场话题 初创团队需要注意哪些事情呢?
@SlipStupig 找个律师科普一下午就都清楚了,不要心疼那个钱,做到最后被坑有你哭的,当初别人也跟我这么说,我不信结果现在被坑了
2017-09-15 07:30:45 +08:00
回复了 SlipStupig 创建的主题 职场话题 初创团队需要注意哪些事情呢?
一开始把股票什么都谈清楚,落实到纸上,找个律师好好帮你看看
阿甘那个是
run,forest run.不是 gump
通过 ISO26262 认证了吗?
2017-08-31 21:50:13 +08:00
回复了 Valyrian 创建的主题 iPhone 各位准备换新 iPhone 吗
谁能给我科普一下红外面部识别是什么高科技?是哪个网站 YY 出来的?
2017-08-28 01:47:42 +08:00
回复了 polo2222 创建的主题 分享创造 美亚 MDR1000x 只要 229 刀了
当年花 2k6 买的
2017-08-27 23:13:19 +08:00
回复了 luluwang 创建的主题 程序员 求指教! iOS 小萌新纠结腾讯工作 or 出国读 master
出国是一条不归路,自己想清楚
2017-08-26 20:04:23 +08:00
回复了 kingddc314 创建的主题 耳机 想入手 QC35,关于国行和水货大家帮忙给点购买意见
买大法的 mdr-1000x 啊,现在 Amazon 直接打 75 折,300 刀
2017-08-25 21:19:51 +08:00
回复了 HelloUser 创建的主题 Android 大家的 Play Store 里面有 Play Protect 选项吗?
pixel oreo,解了 bl, root 了,装上 suhide 喜滋滋,android pay 也可以打开(不能添加大陆的卡),play store 也是认证状态
2017-08-24 13:40:12 +08:00
回复了 churchmice 创建的主题 Android 真是被 android oreo 的白色背景快丑出新高度啊
@imwangpan 错过一次,再等一年
2017-08-21 12:03:11 +08:00
回复了 powtop 创建的主题 Bitcoin 最近山寨币行情什么鬼啊,被套住了
@QAPTEAWH 看完了,谢谢
2017-08-20 12:06:41 +08:00
回复了 ljinkai 创建的主题 程序员 程序员的业余时间,你是怎么挣钱的?
美豹金融连 FINRA 和 SIPC 成员都不是,这就不担心跑路风险吗?
1 ... 71  72  73  74  75  76  77  78  79  80 ... 103  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   942 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 37ms · UTC 21:56 · PVG 05:56 · LAX 13:56 · JFK 16:56
Developed with CodeLauncher
♥ Do have faith in what you're doing.