数字压缩求解

雨过白鹭洲

这个，如果原始串是稀疏分布，而且总数不多的话，确实可以采用映射

或者搞个数据库，来个动态索引，新产生的原始串根据算法分配索引，然后按索引反查即可得到原始串。不过对于随机原始串这个方法无效

另外就是采用压缩的方式，对于这么短的串，估计没有效果

kestre1

哈夫曼编码是不是可行呢？

雨过白鹭洲

原帖由 kestre1 于 2009-6-11 19:21 发表
哈夫曼编码是不是可行呢？

采用压缩算法估计没太大效果，毕竟这么短的字符串

apple753357

换个思路可以满足你的要求， 建立一个hash表吧。

ssafa

完全随机字符串的话，hash也不管用，如果用到时间戳之类的倒是可以简化一下

qsc555

原帖由 雨过白鹭洲 于 2009-6-11 17:50 发表
这个，如果原始串是稀疏分布，而且总数不多的话，确实可以采用映射

或者搞个数据库，来个动态索引，新产生的原始串根据算法分配索引，然后按索引反查即可得到原始串。不过对于随机原始串这个方法无效

另外 ...

我觉得做3～6位的索引映射是比较好的，上报员上报一串26位数字总有个时间，编号之类的吧？这边你产生这个唯一的索引和那串数字，然后让上报员上报索引就好了

qsc555

不过貌似产生这26位数已经是这个思想了....

net_robber

你这需求跟永动机差不多

ssafa

又想一下，给每个数字串分配一个序号，然后让服务员只报这个序号就行，通过这个序号再在数据库查询得到实际的数字，这样应该可行，压缩的话，几乎不可能

[ 本帖最后由 ssafa 于 2009-6-12 12:30 编辑 ]

fnems

原帖由 雨过白鹭洲 于 2009-6-11 17:50 发表
这个，如果原始串是稀疏分布，而且总数不多的话，确实可以采用映射

或者搞个数据库，来个动态索引，新产生的原始串根据算法分配索引，然后按索引反查即可得到原始串。

正解