2020-03-23 B站推出了全新的稿件视频id“bvid”来接替之前的“avid”,其用法与性质等价于“avid”
详见:
“bvid”恒为长度为12的字符串,前两个字母为大写“BV”,后10个位base58计算结果
“bvid"为“avid”的base58编码,可通过算法进行相互转化
从2009-09-09 09:09:09 av2的发布到2020-03-28 19:45:02 av99999999的发布B站结束了以投稿时间为顺序的avid发放,改为随机发放avid
暗示B站东方要完?泪目
注:本算法及示例程序仅能编码及解码avid<29460791296
,无法验证avid>=29460791296
的正确性
- a=(avid⊕177451812)+8728348608
- 以i为循环变量循环6次b[i]=(a/58^i)%58
- 将b[i]中各个数字转换为以下码表中的字符
码表:
fZodR9XQDSUm21yCkr6zBqiveYah8bt4xsWpHnJE7jL5VG3guMTKNPAwcF
-
初始化字符串b[i]=
BV1 4 1 7
-
按照以下字符顺序编码表编码并填充至b[i]
字符顺序编码表:
0 -> 11
1 -> 10
2 -> 3
3 -> 8
4 -> 4
5 -> 6
算法以及程序主要参考知乎@mcfx的回答
为以上算法的逆运算
目前使用Python与C作为示例
table = 'fZodR9XQDSUm21yCkr6zBqiveYah8bt4xsWpHnJE7jL5VG3guMTKNPAwcF' #码表
tr = {} #反查码表
#初始化反查码表
for i in range(58):
tr[table[i]] = i
s = [11, 10, 3, 8, 4, 6] #位置编码表
xor = 177451812 #固定异或值
add = 8728348608 #固定加法值
def bv2av(x):
r = 0
for i in range(6):
r += tr[x[s[i]]] * 58 ** i
return (r - add) ^ xor
def av2bv(x):
x = (x ^ xor) + add
r = list('BV1 4 1 7 ')
for i in range(6):
r[s[i]] = table[x // 58 ** i % 58]
return ''. join(r)
print(av2bv(170001))
print(bv2av('BV17x411w7KC'))
输出为:
BV17x411w7KC
170001
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
const char table[] = "fZodR9XQDSUm21yCkr6zBqiveYah8bt4xsWpHnJE7jL5VG3guMTKNPAwcF"; //码表
char tr[124]; //反查码表
const unsigned long long Xor = 177451812; //固定异或值
const unsigned long long add = 8728348608; //固定加法值
const int s[] = {11, 10, 3, 8, 4, 6}; //位置编码表
//初始化反查码表
void tr_init() {
for (int i = 0; i < 58; i++)
tr[table[i]] = i;
}
unsigned long long bv2av(char bv[]) {
unsigned long long r = 0;
unsigned long long av;
for (int i = 0; i < 6; i++)
r += tr[bv[s[i]]] * (unsigned long long)pow(58, i);
av = (r - add) ^ Xor;
return av;
}
char* av2bv(unsigned long long av) {
char* result = (char*)malloc(13);
strcpy(result,"BV1 4 1 7 ");
av = (av ^ Xor) + add;
for (int i = 0; i < 6; i++)
result[s[i]] = table[(unsigned long long)(av / (unsigned long long)pow(58, i)) % 58];
return result;
}
int main() {
tr_init();
printf("%s\n",av2bv(170001));
printf("%u\n",bv2av("BV17x411w7KC"));
return 0;
}
输出为:
BV17x411w7KC
170001