求一个可逆短网址算法

cnaaa8 2012-12-26 08:20:08

求一个可逆短网址算法，网上现在的都是不可逆的，都是将计算出的网址存到数据库中，下次访问时直接从数据库中查询短网址，然后根据短网址找到所在的网址，然后跳转，现在求一个可逆的短网址算法

...全文

702 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

dz215136304 2013-01-11

打赏
举报

应该不可以的

夏之冰雪 2012-12-27

打赏
举报

引用楼主 cnaaa8 的回复:

求一个可逆短网址算法，网上现在的都是不可逆的，都是将计算出的网址存到数据库中，下次访问时直接从数据库中查询短网址，然后根据短网址找到所在的网址，然后跳转，现在求一个可逆的短网址算法

压缩数据映射到原url，不想存数据库，那就放到缓存里实现好了。

床上等您 2012-12-27

打赏
举报

不定长压缩成定长的，然后还可以恢复。这是不可能的。

hnyangshuo 2012-12-27

打赏
举报

这个好像不太行吧，怎么可能把长的字符串变短，还保存原来的信息呢！

对字符串进行压缩解密。将很长的一段字符串，加密后缩短，并且是可逆的，可通过解码算法还原字符串。

关于经典算法--压缩字符串（将字符串内连续重复出现的字符进行压缩），个人的想法

　本次课程会带着大家学习Hash算法，从源码的角度去学习算法，更加容易理解的方式去学习，能够更高效的吸收学到的内容，也能培养出能够独自看源码，分析源码的能力。Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。　　哈希表是根据设定的哈希函数H（key）和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。　　通过将单向数学函数（有时称为“哈希算法”）应用到任意数量的数据所得到的固定大小的结果。如果输入数据中有变化，则哈希也会发生变化。哈希可用于许多操作，包括身份验证和数字签名。也称为“消息摘要”。　　简单解释：哈希（Hash）算法，即散列函数。它是一种单向密码体制，即它是一个从明文到密文的不可逆的映射，只有加密过程，没有解密过程。同时，哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。

IDEA是一个著名的加密算法，被广泛应用于各种领域，最著名的有PGP。基于IDEA算法，提出了一种新颖的十进制短分组加密技术。针对十进制数运算的特点，在加密算法中定义了三种新的运算，并从理论上证明新的运算能保证十进制加密算法的可逆性。将该算法应用于短分组加密仿真系统中的结果表明，算法具有良好的密码学特性，加解密的各项扩散率指标均达到很好的效果，其中1轮加密过程过后明文对密文的扩散率就达到了完全扩散。该加密算法可广泛用于各种需要十进制数加密的领域。

LZW压缩算法是一种通用的数据压缩算法，无失真，完全可逆。用于Gif, Tiff图像，以及ARC， LHA， PKZIP等压缩软件。 LZW的基本思路是来源于对字典的编码。在字典中有许多相同的字符串，可以将一个串用一个码表示，而长的字符串可看成短串的组合。通过串的组合，大大减少了待编码对象的个数。基于此想法，可以构造LZW算法。

PHP

20,359

社区成员

19,658

社区内容

发帖

与我相关

我的任务

phpphpstorm 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章