哈希算法详解图解（哈希算法的原理）

1、哈希算法又叫散列算法，是将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。它的原理其实很简单，就是把一段交易信息转换成一个固定长度的字符串。MD5和SHA-1可以说是应用最广泛的Hash算法，而它们都是以MD4为基础设计的。

2、这串字符串具有一些特点：

（1）信息相同，字符串也相同。

（2）信息相似不会影响字符串相同。

（3）可以生成无数的信息，但是字符串的种类是一定的，所以是不可逆的。

1、算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

2、算法中的指令描述的是一个计算，当其中运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。

3、形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数，阿隆佐·邱奇于1936年提出的λ演算，1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前，依然常有直觉想法难以定义为形式化算法的情况。

1、有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止；

2、确切性(Definiteness：算法的每一步骤必须有确切的定义；

3、输入项(Input：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

4、输出项(Output：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

1、（年份- 3）/10余数对天干：如1894-3=1891 ，1891除以10余数是1即为甲。

2、（年份- 3）/12余数对地支：如1894-3=1891 ，1891除以12余数是7即为午，即1894年是甲午年。

3、天干地支源自中国远古时代对天象的观测。十干曰：阏逢、旃蒙、柔兆、强圉、著雍、屠维、上章、重光、玄黓、昭阳。十二支曰：困顿、赤奋若、摄提格、单阏、执徐、大荒落、敦牂、协洽、涒滩、作噩、阉茂、大渊献。

4、简化后的天干地支：“甲、乙、丙、丁、戊、己、庚、辛、壬、癸”称为十天干，“子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥”称为十二地支。

5、十天干和十二地支依次相配，组成六十个基本单位，两者按固定的顺序相互配合，组成了干支纪元法。天干地支的发明影响深远，至今依旧在使用天干地支，用于历法、术数、计算、命名等各方面。

1、公元纪年法在中国是以西汉汉平帝元始元年为界作为公元元年，在此之前被称为公元前，之后被称为公元后。而公元纪年法源自于西方社会，公元元年在西方是耶稣诞生的那一年，所以也被叫做耶稣纪年。

2、公元纪年法是全世界公认的纪年方式，里面还包括有世纪、年代、多少纪元多少年等概念。世纪指的是每100年为一个世纪，百位前面数值需要加1，例如1069年为11世纪，公元前221年为公元前3世纪。

3、公元纪年法中的年代和多少纪年多少年指的是每10年一个年代，例如1921年可被称为公元20世纪20年代，公元前256年可叫做公元前2世纪50年代。同时年代内分为早期、上半期、中期、后半期和晚期， 每20年为一期。