[20230919]黄金分隔法0.618.txt
黄金分隔法0.618.txt--//许多人都知道黄金分隔点=0.618,如何计算得来估计许多人不知道,我大约记得读初中时提到五边形有关,至于如何算我自己也也忘记了.
--//实际上计算公式如下:
(sqrt(5)-1)/2
$ echo (sqrt(5)-1)/2| bc -l
.61803398874989484820
--//尝试使用dc看看.
$ dc -e "20k 5 v 1 - 2 / p"
.61803398874989484820
--//实际上许多加密或者hash算法会使用这个数字有关.
$ echo (sqrt(5)-1)/2*2^32 | bc -l
2654435769.49723029645788446720
--//取整2654435769 转换16进制:
--//2654435769 = 0x9e3779b9
$ echo "obase=16;2654435769" | bc
9E3779B9
$ dc -e "16 o 2654435769 pq"
9E3779B9
--//如果你上网查询 9e3779b9 就可以找到许多类似介绍加密或者hash算法的函数与这值有关.
--//已经离开学校太久太久,感觉许多基本的知识已经完全的还给老师..........也许用 用尽废退 来比喻比较恰当.
--//也许大家会问,为什么探究这个,前几天看了链接: http://mvelikikh.blogspot.com/2023/04/computing-orahash.html
--//作者使用python语言,写了一个oracle ora_hash函数的对应例子:
--//源代码可以从如下地址获得: https://github.com/mvelikikh/oracle/blob/master/tools/ora_hash.py
def ora_hash(data, max_bucket=0xffffffff, seed=0):
if not data:
return
def uint32(n):
return n & 0xffffffff
def int_from_bytes(data):
return int.from_bytes(data, 'little')
def mix(data, final=False):
nonlocal a, b, c, seed
s7 = int_from_bytes(data)
if final:
s7 = uint32(s7 >7
s2 = uint32(b + int_from_bytes(data) + s1)
s3 = uint32(s2 ^ s20x11
s0 = uint32(s0 + s5 + s7 + seed)
if final:
s0 = uint32(s0 + len_)
s6 = uint32(s0 ^ s03
s3 = uint32(s2 + s3 + s4)
a = uint32(s2 + s3)
s3 = uint32(s3 ^ s30xf)
s1 = uint32(s0 + s1 + s6)
c = uint32(s0 + s1)
seed = uint32(s1 ^ s1
页:
[1]