一个简单的算法问题，有接单的么

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1799 天前的主题，其中的信息可能已经有所发展或是发生改变。

1. 时间：xxxx 年 xx 月 xx 日 xx 时 + xxxx 个小时 + 1-6 中某一个数字 + 八位数字如：20200520160020588888888
通过算法加密生成一个八位数字的密码；输入这八位数字密码可以反编译出之前输入的信息；

2.xxxx 年 xx 月 xx 日 xx 时 + 1-7(一周七天某一天) + xx 小时-xx 小时（ 05 点到 12 点） + 1-6 中某一个数字如：2020052016305125
通过算法加密生成一个九位数字的密码；输入这九位数字密码可以反编译出之前输入的信息；

语言不限

数字

密码

算法

输入

18 条回复 • 2019-12-26 18:39:49 +08:00

Mistwave

2019-12-24 10:42:45 +08:00 via iPhone

亲亲，没有呢，建议了解一下信源编码定理哦

yoshiyuki

2019-12-24 10:46:33 +08:00

源数据是 23 位数字，冗余不多，要求无损压缩成 8 位数字，应该是没可能了，换成 8 位 ascii 码就好办一些

zw1one

2019-12-24 10:59:13 +08:00

亲亲，这边建议数据建个表，来存时间字段和密码字段奥~

lbyo

2019-12-24 11:02:34 +08:00

亲亲，这边建议搜索一下“简单”的定义呢～

shyrock

2019-12-24 11:04:28 +08:00

有个现成的算法你可以试试看 https://github.com/philipl/pifs

Sunyanzi

2019-12-24 11:06:31 +08:00

个人觉得 ... 在根本没有能力评估需求的难度时直接就说问题「简单」 ... 真是个讨厌的行为 ...

这两道题 ... 第一道我可以证明无解 ... 即根本不可能做出来 ... 谁来做都不行 ... 神仙都没辙 ...

第二道如果年份在上下五百年内我能做 ... 但我收费不便宜 ...

shyrock

2019-12-24 11:13:08 +08:00

第一题，光是最后 8 位随机数字就已经不可能压缩到比 8 位数字更小了。。。
第二题，应该可以压缩几位，能否压到 9 位存疑。

yokosovtoex

2019-12-24 11:15:51 +08:00

好吧，简单打个引号~~~~~~~~

shyrock

2019-12-24 11:16:27 +08:00

第二题，总共有 252,483,840 种可能，貌似真能压缩到 9 位。

ctrl

2019-12-24 12:10:31 +08:00

建议去这个社区发帖试试： https://eleduck.com/

goobai

2019-12-24 12:46:06 +08:00 via Android

nullref

xcstream

2019-12-24 14:14:01 +08:00

建议 hash +数据库

jimrok

2019-12-24 16:44:46 +08:00

1.xxxx 年 xx 月 xx 日 xx 时 + xxxx 个小时 + 1-6 中某一个数字 + 八位数字可能的组合已经超过了[0-99999999], 所以不可能有算法。
2. 按照年在 100 年内，大概有 149990250009600 种可能，也放不进一个 9 位数里。

最后问一下，放进 8 位数，放进 9 位数是怎么来的？拍脑子吗？为啥不是放进 2 位数里？根据什么给出来的？