数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: 非常数1

RP2实投影空间在四分Numblocology 数组块上的 拓扑学(Topology)应用

[复制链接]
 楼主| 发表于 2016-7-28 13:44 | 显示全部楼层

选8分法 16分法的理由

本帖最后由 非常数1 于 2016-7-28 13:46 编辑

前文是有些排列了,也就是比较多例子,需要总结一下。
已有例子,下面开始正式研讨裹配度和甲片模式。
    裹配度(或罕译为裹适度):根据严复的语句“物竞天择,适者生存” 而适者生存的英语是:survival of the fittest。
可以用coating fittness 来暂译裹配度,因为裹(coating)是借鉴很多油炸后的糯米小块在麦芽糖或其他糖浆里里裹糖衣而来:
   假设糖有时挂了过多,而有时还没全将糯米小块覆盖,引申为L层的一套数字(就是这些数二进制是L位的,在表中显L层或行)和k阶nblock(k)之总数的搭配问题。现在另引用一句计算数学界的感性语言“计算数学中有意思的问题中有三分之一和算法的复杂度有关”,一个算法的质量优劣将影响到算法乃至程序的效率,而如果能发现一个非指数爆炸行的东西,则也许可发Science Citation Index、缩写:SCI论文。我们回差一下前文例子。可以发现四分时,5层(32=k)或6层时,用四分也许配。而k基本是指数爆炸型的,在四分 128(L=7层)时排法很多,256以后随数组成员的大增就很难追上2的L次方。另外一个可控的容易算的不太产生很多组合结果的配对应当是L和k是线性关系(计算复杂度指数型一般是要规避的)。这样我们取的计算设计就如一下一个场景类似。
如果分法为四分然后改8分然后改为d分法,k=2的L次方,那么就有下面情形出现。
拿一枝毛笔涂上颜料,在穿山甲的身上画一下。这个被画的地方就是一些“被标记”的甲片。这就是甲片模式一词的由来。其内容
正好对应随着L和k的增加,被标记的甲片就从k= 32和64去作四分法。而256=k时至少用八分法更高的。因为
32/4=8这个甲片大小就是8个数,64/4=16还有点希望找到比较确切的排列,而128/4很难唯一。因此128和256采用8分法。再往后采用16分法。如此我们就形象地知道了算法设计里的甲片模式是什么意思了。而对16/4=4就可能先少了,对应糯米小块挂糖太多,258/8=32,因为L=8层和32个数子序列相配还是很多“留白”,就是小块挂糖不够。如此读者也容易形象地明白 Coating Fitness(裹配度)
的意义。 通过将计算设计导入裹配度和甲片模式的计算机自动评估配合模块,我们可以选择比较理想的任何k阶的数组块的计算条件。达到收窄范围的目的(当然为了加密目的故意选裹配度低的稀有组合也是可以的,这也是加密技术里出奇制胜的惯例。但是对破解方来说则因为天量的“指数爆炸”,还没开始算,就因资源和机时问题而自动缴械了。
下面就从32、64和128元素数组块的八分法开始排。当然是依照“裹配度和甲片模式”的名义才如此。按非稀罕加密办法,这也是读者公认的合理选取。

 楼主| 发表于 2016-7-28 13:47 | 显示全部楼层

8分

本帖最后由 非常数1 于 2016-8-5 03:11 编辑

八分法中 k= 32,64,128的例子。32是没法既成子圈有可8分的,因为32/8=4才四个元素,而层数就有5=L.拓扑型预选法:
表D65 演示64元素组的,放弃莫比乌斯 带型的扭排法,理由是:
        扭                                                        33        3        6        12        25        51        39        15
        Ab                                非        Ab        ab        1        0        0        0        0        1        1        0
0        1        2        5        11        23        47        31        0        0        0        0        1        1        0        0
0        0        0        0        0        0        1        0        0        0        0        1        1        0        0        1
0        0        0        0        0        1        0        1        0        0        1        1        0        0        1        1
0        0        0        0        1        0        1        1        0        1        1        0        0        1        1        1
0        0        0        1        0        1        1        1        1        1        0        0        1        1        1        1
0        0        1        0        1        1        1        1        b                                                       
0        1        0        1        1        1        1        1        30        60        57        51        38        12        24        48
        b                                                        0        1        1        1        1        0        0        1
63        62        61        58        52        40        16        32        1        1        1        1        0        0        1        1
1        1        1        1        1        1        0        1        1        1        1        0        0        1        1        0
1        1        1        1        1        0        1        0        1        1        0        0        1        1        0        0
1        1        1        1        0        1        0        0        1        0        0        1        1        0        0        0
1        1        1        0        1        0        0        0        0        0        1        1        0        0        0        0
1        1        0        1        0        0        0        0                需        要        放        弃        扭        排        法
1        0        1        0        0        0        0        0                        51        和        12        自        重        复
                                                                        或        它        处        重        复        16       
                                                                                                                       
表D66,演示64元素组按顺排法分八组:按 ab-ab排(ab指八个数)
0        1        3        6        12        24        48        32                                                               
0        0        0        0        0        0        1        1        33        2        4        9        18        36        8        16
0        0        0        0        0        1        1        0        1        0        0        0        0        1        0        0
0        0        0        0        1        1        0        0        0        0        0        0        1        0        0        1
0        0        0        1        1        0        0        0        0        0        0        1        0        0        1        0
0        0        1        1        0        0        0        0        0        0        1        0        0        1        0        0
0        1        1        0        0        0        0        0        0        1        0        0        1        0        0        0
                顺        成        子        圈                        1        0        0        1        0        0        0        0
63        62        60        57        51        39        15        31        30        61        59        54        45        27        55        47
1        1        1        1        1        1        0        0        0        1        1        1        1        0        1        1
1        1        1        1        1        0        0        1        1        1        1        1        0        1        1        0
1        1        1        1        0        0        1        1        1        1        1        0        1        1        0        1
1        1        1        0        0        1        1        1        1        1        0        1        1        0        1        1
1        1        0        0        1        1        1        1        1        0        1        1        0        1        1        1
1        0        0        1        1        1        1        1        0        1        1        0        1        1        1        1
50        37        10        21        43        22        44        25                                                               
1        1        0        0        1        0        1        0        17        35        7        14        29        58        52        40
1        0        0        1        0        1        0        1        0        1        0        0        0        1        1        1
0        0        1        0        1        0        1        1        1        0        0        0        1        1        1        0
0        1        0        1        0        1        1        0        0        0        0        1        1        1        0        1
1        0        1        0        1        1        0        0        0        0        1        1        1        0        1        0
0        1        0        1        1        0        0        1        0        1        1        1        0        1        0        0
        顺        成        子        圈                                1        1        1        0        1        0        0        0
13        26        53        42        20        41        19        38        46        28        56        49        34        5        11        23
0        0        1        1        0        1        0        1        1        0        1        1        1        0        0        0
0        1        1        0        1        0        1        0        0        1        1        1        0        0        0        1
1        1        0        1        0        1        0        0        1        1        1        0        0        0        1        0
1        0        1        0        1        0        0        1        1        1        0        0        0        1        0        1
0        1        0        1        0        0        1        1        1        0        0        0        1        0        1        1
1        0        1        0        0        1        1        0        0        0        0        1        0        1        1        1
        明        显        可        见        顺        排        的        八        个        子        圈                               
                        每        个        子        圈        相        当        于        一        个        甲        片               
                整        体        相        当        于        被        标        颜        色        那        组        甲        片       
                                                                                                                       
通过前文例子的观察比较,可以看出,如果按浮移规则而自成子圈来刻画,则作表后,32元素组是没办法八分的,64组没法进行莫比乌斯带型的扭接,但可以作顺接(就是拓扑上是抽象地同胚于圆柱面)的8分。每份是一个子圈。128组则顺接(圆柱面)和扭接(莫比乌斯带)都可以,而莫比乌斯带的排列可能性更少些。注意前文有对128元素组的四分法,结果是两个拓扑型的排列可能性都太多,不过用八分法,则可能性急剧减少。再看265元素组 其k=256,其L=8,需要用到16分的办法,就是二进制8层的表长度256/16=16,似乎还可以排。下面接着作表D67,128元素k=128,L=7,128/8=16个为预定的子圈,或有8个甲片。
 楼主| 发表于 2016-8-5 03:12 | 显示全部楼层
本帖最后由 非常数1 于 2016-8-6 14:15 编辑

继续看64分为8组没问题,如果128元素数组块分为16组也没问题:
表D68E1 是28之16分每组为8,顺接 为16个子圈:
表D68E1
0        1        2        4        8        16        32        64        7        14        28        56        112        96        65        3
0        0        0        0        0        0        0        1        0        0        0        0        1        1        1        0
0        0        0        0        0        0        1        0        0        0        0        1        1        1        0        0
0        0        0        0        0        1        0        0        0        0        1        1        1        0        0        0
0        0        0        0        1        0        0        0        0        1        1        1        0        0        0        0
0        0        0        1        0        0        0        0        1        1        1        0        0        0        0        0
0        0        1        0        0        0        0        0        1        1        0        0        0        0        0        1
0        1        0        0        0        0        0        0        1        0        0        0        0        0        1        1
                                                                                                                       
127        126        125        123        119        111        95        63        120        113        99        71        15        31        62        124
1        1        1        1        1        1        1        0        1        1        1        1        0        0        0        1
1        1        1        1        1        1        0        1        1        1        1        0        0        0        1        1
1        1        1        1        1        0        1        1        1        1        0        0        0        1        1        1
1        1        1        1        0        1        1        1        1        0        0        0        1        1        1        1
1        1        1        0        1        1        1        1        0        0        0        1        1        1        1        1
1        1        0        1        1        1        1        1        0        0        1        1        1        1        1        0
1        0        1        1        1        1        1        1        0        1        1        1        1        1        0        0
78        29        59        118        108        89        51        103        92        57        115        102        77        27        55        110
1        0        0        1        1        1        0        1        1        0        1        1        1        0        0        1
0        0        1        1        1        0        1        1        0        1        1        1        0        0        1        1
0        1        1        1        0        1        1        0        1        1        1        0        0        1        1        0
1        1        1        0        1        1        0        0        1        1        0        0        1        1        0        1
1        1        0        1        1        0        0        1        1        0        0        1        1        0        1        1
1        0        1        1        0        0        1        1        0        0        1        1        0        1        1        1
0        1        1        0        0        1        1        1        0        1        1        0        1        1        1        0
49        98        68        9        19        38        76        24        35        70        12        25        50        100        72        17
                                                                                                                       
67        6        13        26        52        104        80        33        93        58        117        106        85        43        87        46
1        0        0        0        0        1        1        0        1        0        1        1        1        0        1        0
0        0        0        0        1        1        0        1        0        1        1        1        0        1        0        1
0        0        0        1        1        0        1        0        1        1        1        0        1        0        1        0
0        0        1        1        0        1        0        0        1        1        0        1        0        1        0        1
0        1        1        0        1        0        0        0        1        0        1        0        1        0        1        1
1        1        0        1        0        0        0        0        0        1        0        1        0        1        1        1
1        0        1        0        0        0        0        1        1        0        1        0        1        1        1        0
60        121        114        101        75        23        47        94        34        69        10        21        42        84        40        81
66        5        11        22        44        88        48        97        86        45        91        54        109        90        53        107
1        0        0        0        0        1        0        1        1        0        1        0        1        1        0        1
0        0        0        0        1        0        1        1        0        1        0        1        1        0        1        1
0        0        0        1        0        1        1        0        1        0        1        1        0        1        1        0
0        0        1        0        1        1        0        0        0        1        1        0        1        1        0        1
0        1        0        1        1        0        0        0        1        1        0        1        1        0        1        0
1        0        1        1        0        0        0        0        1        0        1        1        0        1        0        1
0        1        1        0        0        0        0        1        0        1        1        0        1        0        1        1
61        122        116        105        83        39        79        30        41        82        36        73        18        37        74        20
                                                                                                                       
 楼主| 发表于 2016-8-6 14:16 | 显示全部楼层
本帖最后由 非常数1 于 2016-8-6 14:34 编辑

接着是 128 分为 8个甲片 或8个分组,每个甲片为16个数 占一正行:
下面是 表64A
128元素的数组块分成八个甲片,每片一行
                                                                                                                       
0        1        3        7        15        30        61        122        117        106        85        43        87        47        95        63
127        126        124        120        112        97        66        5        10        21        42        84        40        80        32        64
65        2        4        9        18        37        74        20        41        82        36        73        19        39        79        31
62        125        123        118        109        90        53        107        86        45        91        54        108        88        48        96
                                                                                                                       
67        6        13        26        52        105        83        38        76        24        49        98        68        8        16        33
60        121        114        101        75        22        44        89        51        103        78        29        59        119        111        94
69        11        23        46        92        56        115        99        70        12        25        50        100        72        17        34
58        116        104        81        35        71        14        28        57        115        102        77        27        55        110        93
        每        行        是        子        圈                                                                               
可连成2级子圈的是2X16的32元素圈 如,0-63接127-64返回0;和65-31接62-96返回65;
但 ,67-33(虽接66)不接60-94不返回67.所以这个表D67A,和D67B需要将第二行的66拿出,改换,再排列后放第6行。
图A和B 是分类了的拓扑图,而图C 的甲 图就是这个表64A



本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
 楼主| 发表于 2016-8-6 14:38 | 显示全部楼层
本帖最后由 非常数1 于 2016-8-6 14:40 编辑

重复表64A的细节看清楼上拓扑图的引用处 是可成16的圈 也成32元素的联合圈的,特意把表64A重复为表67:
128元素k=128,L=7,128/8=16个为预定的子圈,或有8个甲片。


F
0        1        3        7        15        30        61        122        117        106        85        43        87        47        95        63
0        0        0        0        0        0        0        1        1        1        1        0        1        0        1        0
0        0        0        0        0        0        1        1        1        1        0        1        0        1        0        1
0        0        0        0        0        1        1        1        1        0        1        0        1        0        1        1
0        0        0        0        1        1        1        1        0        1        0        1        0        1        1        1
0        0        0        1        1        1        1        0        1        0        1        0        1        1        1        1
0        0        1        1        1        1        0        1        0        1        0        1        1        1        1        1
0        1        1        1        1        0        1        0        1        0        1        1        1        1        1        1
127        126        124        120        112        97        66        5        10        21        42        84        40        80        32        64
1        1        1        1        1        1        1        0        0        0        0        1        0        1        0        1
1        1        1        1        1        1        0        0        0        0        1        0        1        0        1        0
1        1        1        1        1        0        0        0        0        1        0        1        0        1        0        0
1        1        1        1        0        0        0        0        1        0        1        0        1        0        0        0
1        1        1        0        0        0        0        1        0        1        0        1        0        0        0        0
1        1        0        0        0        0        1        0        1        0        1        0        0        0        0        0
1        0        0        0        0        1        0        1        0        1        0        0        0        0        0        0
                                                                                                                       
65        2        4        9        18        37        74        20        41        82        36        73        19        39        79        31
1        0        0        0        0        0        1        0        0        1        0        1        0        0        1        0
0        0        0        0        0        1        0        0        1        0        1        0        0        1        0        0
0        0        0        0        1        0        0        1        0        1        0        0        1        0        0        1
0        0        0        1        0        0        1        0        1        0        0        1        0        0        1        1
0        0        1        0        0        1        0        1        0        0        1        0        0        1        1        1
0        1        0        0        1        0        1        0        0        1        0        0        1        1        1        1
1        0        0        1        0        1        0        0        1        0        0        1        1        1        1        1
                                                                                                                       
62        125        123        118        109        90        53        107        86        45        91        54        108        88        48        96
0        1        1        1        1        1        0        1        1        0        1        0        1        1        0        1
1        1        1        1        1        0        1        1        0        1        0        1        1        0        1        1
1        1        1        1        0        1        1        0        1        0        1        1        0        1        1        0
1        1        1        0        1        1        0        1        0        1        1        0        1        1        0        0
1        1        0        1        1        0        1        0        1        1        0        1        1        0        0        0
1        0        1        1        0        1        0        1        1        0        1        1        0        0        0        0
0        1        1        0        1        0        1        1        0        1        1        0        0        0        0        0
                                                                                                                       
67        6        13        26        52        105        83        38        76        24        49        98        68        8        16        33
1        0        0        0        0        1        1        0        1        0        0        1        1        0        0        0
0        0        0        0        1        1        0        1        0        0        1        1        0        0        0        1
0        0        0        1        1        0        1        0        0        1        1        0        0        0        1        0
0        0        1        1        0        1        0        0        1        1        0        0        0        1        0        0
0        1        1        0        1        0        0        1        1        0        0        0        1        0        0        0
1        1        0        1        0        0        1        1        0        0        0        1        0        0        0        0
1        0        1        0        0        1        1        0        0        0        1        0        0        0        0        1
                                                                                                                       
60        121        114        101        75        22        44        89        51        103        78        29        59        119        111        94
0        1        1        1        1        0        0        1        0        1        1        0        0        1        1        1
1        1        1        1        0        0        1        0        1        1        0        0        1        1        1        0
1        1        1        0        0        1        0        1        1        0        0        1        1        1        0        1
1        1        0        0        1        0        1        1        0        0        1        1        1        0        1        1
1        0        0        1        0        1        1        0        0        1        1        1        0        1        1        1
0        0        1        0        1        1        0        0        1        1        1        0        1        1        1        1
0        1        0        1        1        0        0        1        1        1        0        1        1        1        1        0
69        11        23        46        92        56        115        99        70        12        25        50        100        72        17        34
1        0        0        0        1        0        1        1        1        0        0        0        1        1        0        0
0        0        0        1        0        1        1        1        0        0        0        1        1        0        0        1
0        0        1        0        1        1        1        0        0        0        1        1        0        0        1        0
0        1        0        1        1        1        0        0        0        1        1        0        0        1        0        0
1        0        1        1        1        0        0        0        1        1        0        0        1        0        0        0
0        1        1        1        0        0        0        1        1        0        0        1        0        0        0        1
1        1        1        0        0        0        1        1        0        0        1        0        0        0        1        0
                                                                                                                       
58        116        104        81        35        71        14        28        57        115        102        77        27        55        110        93
0        1        1        1        0        1        0        0        0        1        1        1        0        0        1        1
1        1        1        0        1        0        0        0        1        1        1        0        0        1        1        0
1        1        0        1        0        0        0        1        1        1        0        0        1        1        0        1
1        0        1        0        0        0        1        1        1        0        0        1        1        0        1        1
0        1        0        0        0        1        1        1        0        0        1        1        0        1        1        1
1        0        0        0        1        1        1        0        0        1        1        0        1        1        1        0
0        0        0        1        1        1        0        0        1        1        0        1        1        1        0        1
                                                                                                                       
0        1        3        7        15        30        61        122        117        106        85        43        87        47        95        63
127        126        124        120        112        97        66        5        10        21        42        84        40        80        32        64
65        2        4        9        18        37        74        20        41        82        36        73        19        39        79        31
62        125        123        118        109        90        53        107        86        45        91        54        108        88        48        96
67        6        13        26        52        105        83        38        76        24        49        98        68        8        16        33
60        121        114        101        75        22        44        89        51        103        78        29        59        119        111        94
69        11        23        46        92        56        115        99        70        12        25        50        100        72        17        34
58        116        104        81        35        71        14        28        57        115        102        77        27        55        110        93

 楼主| 发表于 2016-8-6 14:41 | 显示全部楼层
再往下延伸就是拓扑图指导下的计算或计算机算法设计 它和手算的如下256元素分16组的精神类似,
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-5-9 04:25 , Processed in 0.117919 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表