• 请不要在回答技术问题时复制粘贴 AI 生成的内容
drymonfidelia
V2EX  ›  程序员

除了 base64 URL 还有什么更短的适合编码二进制放在 URL 中的算法?

  •  1
     
  •   drymonfidelia · Jul 1, 2024 · 3889 views
    This topic created in 865 days ago, the information mentioned may be changed or developed.
    13 replies  •  2024-07-02 16:12:25 +08:00
    Puteulanus
    Puteulanus
    Jul 1, 2024
    1
    先用 gzip 之类的压一下再 base64 ?
    drymonfidelia
    drymonfidelia
    OP
    Jul 1, 2024
    2
    @Puteulanus 之前实验过如果原文不是很长,gzip 后会变得更长
    retanoj
    retanoj
    Jul 1, 2024
    3
    base64 、base32 、base16 、base58 、base91 、base92 、base36 、base62 、base85 、base128

    讲道理号越高,编码的“压缩”效果会越好吧
    wjr2012
    wjr2012
    Jul 1, 2024
    4
    存在数据库中,短哈希用于 URL ,访问时跳转到实际 URL 。
    rekulas
    rekulas
    Jul 1, 2024
    5
    据我所知没有,base64 是 3 字节>>4 字符,已经是目前效率最高的方式了,主要 ascii 码表里很多控制符和不可见字符串,只能做到 64 。。
    liuidetmks
    liuidetmks
    Jul 1, 2024
    6
    @Puteulanus gzip 被人投一些炸弹,服务器会爆炸吧
    可见字符也就这么多,base64 已经足够高效了。

    不要提前优化
    rekulas
    rekulas
    Jul 1, 2024
    7
    上面说的 base85 试了下确实存储效率更高,但是有些字符对 url 传输不友好,同理还有个 base91 的。。
    opengps
    opengps
    Jul 1, 2024
    8
    考虑换思路解决不?平常这类问题很多都是靠短网址来压缩长度实现二维码清晰度提高的
    UxwVI042kEc5pNx6
    UxwVI042kEc5pNx6
    Jul 1, 2024
    9
    @drymonfidelia zlib 可能比 gzip 好一点?
    gzip 至少要大于 56 个字符原文才比编码短;
    zlib 至少 40 个字符原文才比编码短。
    或者考虑混合使用? 30 个字符以内直接 base64 ,超过 30 用 zlib ,只是提供一下思路。
    BG7ZAG
    BG7ZAG
    Jul 1, 2024
    10
    base16 短一点,也没有/ = 符号
    Dragonphy
    Dragonphy
    Jul 1, 2024 via Android
    11
    https://sqids.org/
    非常短,只有 6 位字符
    yolee599
    yolee599
    Jul 2, 2024
    12
    base64 会将很多重复的,有规律的数据也编码了,可以将这部分数据进行压缩再编码,压缩算法可以使用 bsdiff ,Hdiffpatch ,Xdelta……这种差分算法
    augustheart
    augustheart
    Jul 2, 2024
    13
    短文本压缩,当然是 lz77 系列啊
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2157 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 44ms · UTC 13:58 · PVG 21:58 · LAX 05:58 · JFK 08:58
    ♥ Do have faith in what you're doing.