Punycode编码.docVIP

一 Punycode 基于的思想 1.1 可变长整数引入的原因 Punycode是基于36进制数的编码格式，由a..z~0..9表示0-35的可变长整数。 而由于普通的可变长整数连接在一起无法区分各个整数的界限 如，734651，无法区分是，7,34651这两个整数，或者是734,651这两个数 于是，punycode在每一位引入阈值，t(j)（从低位到高位） 每一位有对应的权重和权值。 恰好只有一个权值最大的digit_jt(j),从而可以区分各个数。 如，734651….. 对应的阈值为，2,3,5,5,5,5…. 因为72,3=3,25,所以，2就是那个权重最大的digit，因此，734是一个数，类推，只，251是一个数。 区分出哪几位是一个数，则方便解码的过程 1.2 可变长整数的定义规范 可变长整数的有三个重要参数，权重，权值，阈值 权值 在punycode中，权值的取值是基于36进制的，所以，权值的取值范围是a..z（或A..Z）0..9,这36个值，分别代表0-35 阈值 阈值的公式是： t(j) = base * ( j+1 ) – bias 在这里，t(j)有自己的最大值tmax和最小值tmin，当公式计算的值大于tmax时，则取tmax作为阈值，反之，则取tmin为阈值。 base取值是36，bias是贝叶斯调制，计算方法如下： 1.为了避免下步操作数据溢出，堆会按照比例缩小 第一次缩小，delta= delta/damp 第二次及以后，delta= delta/2 2.堆的增加补偿了下个堆会被放入更长的字符串里： Delta = delta + （delta/numpoints） 3.堆不断减小，直到落入界限值 for (k = 0; delta ((base - tmin) * tmax) / 2; k += base) { delta /= base - tmin; } 4.得到bias 的值 k + (base - tmin + 1) * delta / (delta + skew); 以上过程被封装在下面这个函数中 static punycode_uint adapt (punycode_uint delta, punycode_uint numpoints, int firsttime) 权重 权重的计算公式如下 W(0) = 1 W (j) = w( j-1 ) * (base - t(j-1) ) 当j0时 因而，一个数的值等于其权值乘以对应的权重之和。 二．Punycode 编码过程 2.1 流程图 这里对应的代码是 for (m = maxint, j = 0; j input_len; ++j) { /* if (basic(input[j])) continue; */ /* (not needed for Punycode) */ // printf(mmmmmmmmmmmm = %u\n, m); if (input[j] = n input[j] m) //大于前一个的最小值，且是之后最小的值 { m = input[j]; //printf(mmmmmmmmmmmm = %u\n, m); } } 这里对应的代码是： delta += (m - n) * (h + 1); 这里对应的代码是 for (q = delta, k = base;; k += base) { if (out = max_out) return punycode_big_output; t = k = bias /* + tmin */ ? tmin : /* +tmin not needed */ k = bias + tmax ? tmax : k - bias; if (q t) break; output[out++] = encode_digit (t + (q - t) % (base - t), 0); q = (q - t) / (base - t); } output[out++] = encode_digit (q, case_flags case_flags[j]); bias = adapt (delta, h + 1, h == b); delta = 0;