编码算法与哈希算法

目录

一、编码算法

1.什么是编码？

2.URL编码

3.Base64编码

二、哈希算法

1.概述：

2.哈希碰撞

3.常用哈希算法

①.MD5:

②.SHA-1:

③.RipeMD-160:

4.哈希算法的用途

三、小结：

---

一、编码算法

1.什么是编码？

        ASCII 码就是一种编码，字母 A 的编码是十六进制的 0x41 ，字母 B 是 0x42 ，以此类推。

        因为 ASCII 编码最多只能有 127 个字符，要想对更多的文字进行编码，就需要用占用 2个字节的 Unicode 。而中文的"中"字使用 Unicode 编码就是 0x4e2d ，使用 UTF8 则需要 3 个字节编码； 因此，最简单的编码是直接给每个字符指定一个若干字节表示的整数，复杂一点的 编码就需要根据一个已有的编码推算出来。比如 UTF-8 编码，它是一种不定长编码， 但可以从给定字符的 Unicode 编码推算出来。

2.URL编码

        URL 编码是浏览器发送数据给服务器时使用的编码，它通常附加在 URL 的参数部 分，例如： https://www.baidu.com/s?wd=%E4%B8%AD%E6%96%87

        之所以需要 URL 编码，是因为出于兼容性考虑，很多服务器只识别 ASCII 字符。 但如果 URL 中包含中文、日文这些非 ASCII 字符怎么办？不要紧， URL 编码有一套 规则：

• 如果字符是 A ~ Z ， a ~ z ， 0 ~ 9 以及 - 、 _ 、 . 、 * ，则保持不变；
• 如果是其他字符，先转换为 UTF-8 编码，然后对每个字节以 %XX 表示。

例如：字符"中"的 UTF-8 编码是 0xe4b8ad ，因此，它的 URL 编码 是 %E4%B8%AD 。 URL 编码总是大写。

        Java 标准库提供了一个 URLEncoder 类来对任意字符串进行 URL 编码：

import java.net.URLEncoder;
public class Main {
    public static void main(String[] args) {
        String encoded = URLEncoder.encode("中文!", "utf-8");
		System.out.println(encoded);
    }
}

上述代码的运行结果是 %E4%B8%AD%E6%96%87%21 ，"中"的 URL 编码 是 %E4%B8%AD ，"文"的URL编码是 %E6%96%87 ， ! 虽然是 ASCII 字符，也要对其编 码为 %21 。

         如果服务器收到 URL 编码的字符串，就可以对其进行解码，还原成原始字符串。 Java 标准库的 URLDecoder 就可以解码：

public class Main {
    public static void main(String[] args) {
        String decoded = URLDecoder.decode("%E4%B8%AD%E6%96%87%21", "utf-8");
		System.out.println(decoded);
    }
}

        特别注意： URL 编码是编码算法，不是加密算法。 URL 编码的目的是把任意文本数据编码为 % 前缀 表示的文本，编码后的文本仅包含 A ~ Z ， a ~ z ， 0 ~ 9 ， - ， _ ， . ， * 和 % ，便于浏览 器和服务器处理。

3.Base64编码

        URL 编码是对字符进行编码，表示成 %xx 的形式，而 Base64 编码是对二进制数 据进行编码，表示成文本格式。

        Base64 编码可以把任意长度的二进制数据变为纯文本，并且纯文本内容中且只包 含指定字符内容： A ~ Z 、 a ~ z 、 0 ~ 9 、 + 、 / 、 = 。它的原理是把 3 字 节的二进制数据按 6bit 一组，用 4 个int整数表示，然后查表，把 int 整数用索引对 应到字符，得到编码后的字符串。

        6 位整数的范围总是 0 ~ 63 ，所以，能用 64 个字符表示：字符 A ~ Z 对应索 引 0 ~ 25 ，字符 a ~ z 对应索引 26 ~ 51 ，字符 0 ~ 9 对应索引 52 ~ 61 ，最 后两个索引 62 、 63 分别用字符 + 和 / 表示。

举个例子： 3 个 byte 数据分