CN103002061A - 一种长域名与短域名互相转化的方法及装置 - Google Patents

Abstract

本申请提供了一种长域名与短域名互相转化的方法及装置，其中，所述长域名转换为短域名的方法包括：获取用户提交的长域名；逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值以及对应的行列位置；根据所述长域名在二维数组中的遍历路径，生成短域名标识值；将所述短域名标识值转换为短域名。本申请可以避免出现hash冲突，保证长域名与短域名的一一映射，并提高长短域名的转化速度。

Description

一种长域名与短域名互相转化的方法及装置

技术领域

本申请涉及域名处理的技术领域，特别是涉及一种长域名转换为短域名的方法，一种短域名转换为长域名的方法，一种长域名转换为短域名的装置，以及，一种短域名转换为长域名的装置。

背景技术

域名(Domain Name)是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位(有时也指地理位置)。其中，长域名是指1993年来互联网中出现WWW协议后，应用的常规的域名，通常由几十个英文字母或数字符号组成。短域名是相对于常规的域名而言，通常是由常规域名通过哈希(hash)算法等映射出的对应的更为节省空间的，且非常简短的域名。

现今网络中很多微博类型的网站都要应用到长域名与短域名转换技术。这是因为一条微博传达的信息内容十分有限(通常为一百多个字符)，为了使用户能有更多的信息展示空间，尽量多地表达用户想要传递的信息，此时需要将长域名转化成短域名。例如当用户上传长域名：http://tech.ifeng.com/telecom/detail 201107/17/77458460.shtml时，会将其转化成短域名：http://t.cn/aOkscW，然后再出现在微博中。

如前所述，现有技术中，主要是通过hash算法将长域名转化为短域名。具体而言，hash算法是一种快速存取数据的方法，简单地说，就是一种将任意内容的输入转换成相同长度输出的加密方式。它用一种算法建立键值与真实值之间的对应关系，每一个真实值只能有一个键值，但是一个键值可以对应多个真实值，这样可以快速在数组等数据结构中存取数据。hash算法就是把任意长度的输入(又叫做预映射，pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，即散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。

普通的hash算法一般是考虑字符均匀分布的，在应用hash算法将长域名转化为短域名时，将不可避免产生hash冲突问题。具体而言，一般长域名中所包含的常用字符在80个字符左右，因此如果按照普通的hash算法，在生成hash值的过程中会产生比较多的重复。这容易导致不同的长域名生成相同的hash值。如果要生成的hash值的范围越小，那么冲突的概率也就越大。而且，即使在hash数组开到很大的时候，也会不可避免的出现“生日效应”。生日效应是指，在一个10人的团体中，能找到生日相同的人的概率是2.4％，而在同一团体中，有2人生日相同的概率是11.7％。类似的，当预映射的空间很大的情况下，算法必须有足够的强度来保证不能轻易找到″相同生日″的人。如果刚才这个短域名是访问热点的时候处理就更麻烦，这是因为访问热点的访问量和转载量都往往很高，相应长域名转化短域名和反向查找的数量也相应提高冲突，而hash冲突就会更多的产生。

所以hash冲突在长域名转换为短域名的过程中表现出来的问题就是：不同的长域名有可能转化成相同的短域名，长域名越多这种冲突越明显，导致使用短域名查找不一定能找到需要的相应长域名链接。

因此，目前需要本领域技术人员解决的一个技术问题就是，如何创造性地提出一种长域名与短域名的互相转化机制，用以避免出现hash冲突，保证长域名与短域名的一一映射，并提高长短域名的转化速度。

发明内容

本申请所要解决的技术问题是，提供一种长域名与短域名的互相转化机制，以避免出现hash冲突，保证长域名与短域名的一一映射，并提高长短域名的转化速度。

为了解决上述问题，本申请公开了一种长域名转换为短域名的方法，包括：

获取用户提交的长域名；

逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值以及对应的行列位置；

根据所述长域名在二维数组中的遍历路径，生成短域名标识值；

将所述短域名标识值转换为短域名。

优选的是，所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置包括：

若当前遍历字符具有在先确定的行列位置，则采用该行列位置；

所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值的步骤包括：

若当前遍历字符具有在先确定的写入值，则采用该写入值。

优选的是，所述二维数组中包括单字符行标识，由所述单字符行标识分别标记对应的行；

所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中的写入值包括：

若当前遍历字符没有在先确定的写入值，则根据二维数组已分配的列数确定当前遍历字符对应的写入值；

所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置包括：

若当前遍历字符没有在先确定的行列位置，则依据所述单字符行标识，确定当前遍历字符在所述二维数组中对应的行位置；以及，

根据上一遍历字符对应的写入值，确定当前遍历字符在所述二维数组中对应的列位置。

优选的是，所述二维数组中还包括行号标识PR和列号标识PC，还包括：

在所述行号标识PR对应的行中依次记录所遍历各字符的行位置；

在所述列号标识PC对应的行中依次记录所遍历各字符的列位置。

优选的是，所述根据二维数组已分配的列数确定当前遍历字符对应的写入值进一步包括：

获取二维数组已分配的列数n；

根据所述已分配列数n，确定当前遍历字符对应的写入值为n+1；

所述根据上一遍历字符对应的写入值，确定当前遍历字符在所述二维数组中对应的列位置的步骤进一步包括：

获取上一遍历字符对应的写入值I；

根据所述写入值I，确定当前遍历字符在所述二维数组中对应的列位置为第I列。

优选的是，所述二维数组中包括短域名标识值行标识，用于标识记录短域名标识值的行；所述根据长域名在二维数组中的遍历路径，生成短域名标识值包括：

读取上一次写入的短域名标识值；

根据所述上一次写入的短域名标识值，生成当次写入的短域名标识值；

根据短域名标识值行标识，确定所述当次写入的短域名标识值的行位置；

根据长域名遍历的最末字符在二维数组中的列位置，确定所述当次写入的短域名标识值的列位置。

优选的是，所述根据上一次写入的短域名标识值，生成当次写入的短域名标识值进一步包括：

根据上一次写入的短域名标识值Index，生成当次写入的短域名标识值为Index+1；

所述根据长域名遍历的最末字符在二维数组中的列位置，确定所述当次写入的短域名标识值的列位置的步骤进一步包括：

根据长域名遍历的最末字符在二维数组中的列位置j，确定所述当次写入的短域名标识值的列位置为j+1。

优选的是，所述将短域名标识值转换为短域名的步骤为，通过进制转换将短域名标识值转换为对应的短域名。

本申请实施例还公开了一种长域名转换为短域名的方法，还包括：

提取短域名；

将所述短域名转换为短域名标识值，并获取所述短域名标识值在预置的二维数组中的位置；

依据所述短域名标识值在二维数组中的列位置，查找相应列中预先记录的行列位置信息；

根据所述行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息；

将所提取的所有字符组成长域名。

优选的是，所述根据行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息包括：

根据第一行列位置信息从二维数组的对应位置提取第一目标字符；

判断所述第一目标字符所在的列位置是否存在对应的预先记录的第二行列位置信息；

若是，则依据所述第二行列位置信息，从二维数组的对应位置提取第二目标字符；

若否，则判定字符反向遍历完毕。

本申请实施例还公开了一种长域名转换为短域名的装置，包括：

长域名获取模块，用于获取用户提交的长域名；

写入值确定模块，用于逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值；

行列位置确定模块，用于逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置；

短域名标识值生成模块，用于根据所述长域名在二维数组中的遍历路径，生成短域名标识值；

转换模块，用于将所述短域名标识值转换为短域名。

本申请实施例还公开了一种长域名转换为短域名的装置，还包括：

短域名获取模块，用于提取短域名；

短域名标识值转换模块，用于将所述短域名转换为短域名标识值；

短域名标识值定位模块，用于获取所述短域名标识值在预置的二维数组中的位置；

行列位置信息查找模块，用于依据所述短域名标识值在二维数组中的列位置，查找相应列中预先记录的行列位置信息；

字符提取模块，用于根据所述行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息；

长域名组成模块，用于将所提取的所有字符组成长域名。

与现有技术相比，本申请具有以下优点：

由于本申请长域名转换短域名的方式，除了在先确定的字符，各个字符逐一遍历，并记录在唯一的数组位置中，以字符的行位置，列位置和写入值为要素，转换成一个短域名，得到出唯一的计算转换的路径；同时这个路径可以反向操作运算，通过行位置，列位置和写入值要素找回每一个相应的字符，这样短域名找长域名也是唯一路径和唯一结果。所以避免出现hash冲突，保证长域名与短域名的一一映射，并提高长短域名的转化速度。

附图说明

图1示出了本申请的一种长域名转换为短域名的方法实施例1的流程图；

图2示出了本申请的一种长域名转换为短域名的方法实施例2的流程图；

图3示出了本申请的一种短域名转换为长域名的方法实施例的流程图；

图4示出了本申请的一种长域名转换为短域名的装置实施例的结构框图；

图5示出了本申请的一种短域名转换为长域名的装置实施例的结构框图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

参考图1，其示出了本申请的一种长域名转换为短域名的方法实施例1的流程图，具体可以包括以下步骤：

步骤101，获取用户提交的长域名；

在本申请实施例中，长域名是指1993年来互联网中出现WWW协议后，应用的常规的域名，通常由几十个英文字母或数字符号组成。

步骤102，逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值以及对应的行列位置；

公知的是，数组是一个由若干同类型变量组成的集合，引用这些变量时可用同一名字。数组均由连续的存储单元组成，最低地址对应于数组的第一个元素，最高地址对应于最后一个元素，数组可以是一维的，也可以是多维的。

本申请实施例中所称二维数组就是一种多维数组，又称为矩阵，具体可以采用如下定义：二维数组A[m][n]，每个元素的长度为t个字节，设a[p][q]为A的第一个元素，即二维数组的行下标从p到m，列下标从q到n。

按“行优先顺序”存储时，则元素a[i][j]的地址计算可以采用如下公式：

LOC(a[i](j[i][j])＝LOC(a[p][q])+((i-p)*n+(j-q))*t

按“列优先顺序”存储时，则元素a[i][j]的地址计算可以采用如下公式：

LOC(a[i][j]])＝LOC(a[p][q])+((j-q)*m+(i-p))*t

通过以上公式可以获知，存放该数组至少需要的单元数为(m-p+1)*(n-q+1)*t个字节。

在具体实现中，所述行列位置即指二维数组中的元素所对应的行列位置。

在本申请的一种优选实施例中，可以在遍历长域名各字符的过程中，通过以下子步骤确定各字符在预置的二维数组中对应的写入值和行列位置：

子步骤S21，若当前遍历字符具有在先确定的写入值和行列位置，则直接采用该写入值和行列位置；

例如，当前有长域名www.ABC.com，对长域名中的“ABC”三个字符进行从长域名到短域名的转化，以下结合表1进一步说明本实施例：

表1

A	1
					B		2
C			3
					D
E
					F
……

例如，若字符A已有在先确定行列位置：(0，0)，和在先确定的写入值：1；那么当遍历到字符A时，对应的行列位置直接记为(0，0)，写入值直接取1，在实际中可以记作A＝1(0，0)。若字符B已有在先确定行列位置：(1，1)，和在先确定的写入值：2；那么当遍历到字符B时，对应的行列位置直接记为(1，1)，写入值直接取2，在实际中可以记作B＝2(1，1)。若字符C已有在先确定行列位置：(2，2)，和在先确定的写入值：3；那么所遍历字符A对应的行列位置直接记为(2，2)，写入值直接取3，在实际中可以记作C＝2(3，3)。

需要说明的是，在本申请实施例的示例中，行列位置均从(0，0)起计算。

在本申请的另一种优选实施例中，所述二维数组中可以包括单字符行标识，由所述单字符行标识分别标记对应的行；在当前遍历字符没有在先确定的写入值的情况下，可以通过以下子步骤确定各字符在预置的二维数组中的写入值：

子步骤S22，根据二维数组已分配的列数确定当前遍历字符对应的写入值；

其中，所述二维数组已分配的列数是指在先遍历已占用的列数。

作为本实施例具体应用的一种示例，所述子步骤S22可以进一步包括：

子步骤S22-1、获取二维数组已分配的列数n；

子步骤S22-2、根据所述已分配列数n，确定当前遍历字符对应的写入值为n+1。

例如，当前遍历的长域名字符为ABDE，在先已遍历过ABC，即ABC已分别具有对应的列位置，在这种情况下，当遍历到字符D时，由于在先遍历的ABC已占用掉二维数组中的3列，则确定当前遍历字符D的写入值为4。

在当前遍历字符没有在先确定的行列位置的情况下，可以通过以下子步骤确定各字符在预置的二维数组中对应的行列位置：

子步骤S23，依据所述单字符行标识，确定当前遍历字符在所述二维数组中对应的行位置；以及，

子步骤S24，根据上一遍历字符对应的写入值，确定当前遍历字符在所述二维数组中对应的列位置。

作为本实施例具体应用的一种示例，所述子步骤S24可以进一步包括：

子步骤S24-1、获取上一遍历字符对应的写入值I；

子步骤S24-2、根据所述写入值I，确定当前遍历字符在所述二维数组中对应的列位置为第I列。

以下结合表2进一步说明本实施例：

表2

A

1

B

2

C

3

D

4

E

5

F

G

……

例如，在先遍历的长域名字符为：ABC，所述字符在二维数组中分别具有在先的确定值，具体为：A＝1(0，0)、B＝2(1，1)、C＝3(2，2)，即A位于二维数组中的第0行第0列，写入值为1；B位于二维数组中的第1行第1列，写入值为2；C位于二维数组中的第2行第2列，写入值为3。

当前遍历的长域名字符为：ABDE，A、B直接取在先确定的行列位置和写入值，当遍历到字符D时，由于在先遍历的ABC已占用掉二维数组中的3列，因此D的写入值为n[C]+1＝3+1＝4。在长域名字符ABDE的遍历过程中，对于字符D而言，上一遍历字符是B，在这种情况下，则根据B对应的写入值2，确定当前遍历字符D在所述二维数组中对应的列位置2。

当遍历到字符E时，由于字符D的写入值n[D]＝4，因此E的写入值为n[D]+1＝4+1＝5。在长域名字符ABDE的遍历过程中，对于字符E而言，上一遍历字符是D，在这种情况下，则根据D对应的写入值4，确定当前遍历字符E在所述二维数组中对应的列位置4。

当然，上述实例仅仅用作一种示例，本领域技术人员可以通过上述方法原理，做出更多的变化，如采用现有技术中的任一种方法确定长域名字符在预置的二维数组中对应的写入值以及对应的行列位置，本领域技术人员根据实际情况采用任一种更改步骤方法都是可行的，但都是基于本申请的变换应用，本申请无需对此加以限制。

步骤103，根据所述长域名在二维数组中的遍历路径，生成短域名标识值；

其中，所述短域名标识值是用于唯一地标识一个短域名的值。

在本申请的一种优选实施例中，所述二维数组中可以包括短域名标识值行标识，用于标识记录短域名标识值的行，例如，在二维数组设置短域名标识值行标识Index，所有短域名标识值均记录在Index对应的行中。作为本申请实施例具体应用的一种示例，所述步骤103可以包括以下子步骤：

子步骤S31、读取上一次写入的短域名标识值；

子步骤S32、根据所述上一次写入的短域名标识值，生成当次写入的短域名标识值；

在具体实现中，所述子步骤S32具体可以采用如下方式：

根据上一次写入的短域名标识值Index，生成当次写入的短域名标识值为Index+1；

例如，假设在先确定的长域名www.ABC.com对应的短域名标识值Index为0，则当前遍历的长域名www.ABDE.com对应的短域名标识值Index为1。

在实际中，若不存在在先写入的短域名标识值Index，则可直接将短域名标识值Index赋为0。

子步骤S33，根据短域名标识值行标识，确定所述当次写入的短域名标识值的行位置；

子步骤S34，根据长域名遍历的最末字符在二维数组中的列位置，确定所述当次写入的短域名标识值的列位置。

在具体实现中，所述子步骤S34可以进一步包括：

子步骤S34-1，根据长域名遍历的最末字符在二维数组中的列位置j，确定所述当次写入的短域名标识值的列位置为j+1。

以下结合表3更进一步说明本实施例：

表3

A	1
						B		2
C			3
						……
Index				0

例如，长域名www.ABC.com中C是长域名遍历的最末字符，C的列位置i＝2，因此，当前写入的短域名标识值的列位置j+1＝3，故将短域名标识值写入Index行的第3列。

步骤104，将所述短域名标识值转换为短域名。

在本申请的一种优选实施例中，可以通过进制转换将短域名标识值转换为对应的短域名。

公知的是，进制转换是人们利用符号来计数的方法，包含很多种数字转换。进制转换由一组数码符号和两个基本因素(“基”与“权”)构成。现有技术中，有很多种进制转换的方法，如十进制转二进制、十进制转十六进制，二进制转八进制等。

作为本申请实施例的一种具体应用的示例，可以采用64进制转换完成短域名标识值至短域名的转换。

例如：获得Index的值为15，把15转化为64进制的表示形式为“AAAAAP”。

当然，上述实例仅仅用作一种示例，本领域技术人员可以通过上述方法原理，做出更多的变化，如采用其它任一种方法根据所述长域名在二维数组中的遍历路径，生成短域名标识值；以及，采用其它任一种方法将所述短域名标识值转换为短域名，都是基于本申请的变换应用，本申请无需对此加以限制。

参考图2，示出了本申请的一种长域名转换为短域名的方法实施例2的流程图，具体可以包括以下步骤：

步骤201、获取用户提交的长域名；

步骤202、逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置以及对应的写入值；

其中，所述二维数组中可以包括行号标识PR和列号标识PC。

步骤203、在所述行号标识PR对应的行中依次记录所遍历各字符的行位置；

步骤204、在所述列号标识PC对应的行中依次记录所遍历各字符的列位置；

步骤205、根据所述长域名在二维数组中的遍历路径，生成短域名标识值；

步骤206、将所述短域名标识值转换为短域名。

本方法实施例2与上述方法实施例1的区别在于，为方便后续短域名转换长域名的操作，在遍历长域名字符的过程中，在确定字符的行列位置后，在预设的行中对应记录各字符的行号及列号。

为使本领域技术人员更好地理解本申请，以下从计算机语言描述的角度阐述本实施例的实现过程：

SUM：用掉的行总数；

Total：生成的短域名总数；

STR：输入的长域名；

K：正在处理输入长域名的第k个字符；

J：把第K个字符映射到下标之后的值，也就是J＝F(STR(K))；

I：行号；

M：上面的二维数组。

生成短域名步骤：

1、I＝0，K＝0。

2、J＝F(STR(K))

3、如果M[I][J]！＝-1，转步骤5，否则，转步骤4。

4、设置数组中的值，具体如下。

SUM++；

M[I][J]＝SUM；

M[I][PR]＝I；

M[I][PC]＝J；

5、I＝M[I][J]；

6、准备处理长域名中的下一个字符K++；

7、判断K的值，如果K等于输入长域名的长度，那么说明已经遍历了整个长域名，转步骤8；

否则，转步骤2；

8、根据J的值生成一个短域名，返回该短域名。

根据短域名读取原始长域名的步骤：

1、I为根据短域名生成的唯一标示号，STR＝“”。

2、J＝M[I][PC]；

I＝M[I][PR]；

将J的值反向从下标映射到字符CH，设置结果长域名的值为STR＝STR+CH。

3、如果I、J都为-1则返回STR，STR为该短域名对应的长域名。

为使本领域技术人员更好地理解本申请，以下通过两个具体示例对本实施例进一步说明。

例1：参照如下表4所示的二维数组：

表4

A	1
								B		2
C			3
								D
E
								……
9
								PR		0	1	2
PC		0	1	2
								Index				0

基于表4，若当前提取的长域名字符为ABC，且在先没有遍历过其它域名，则首先遍历到字符A，对应单字符行标识，确定A的行位置为0，分配A的初始列位置为0，根据当前已分配的列数0确定写入值为1，然后在行号标识PR对应的行中记录字符A的行位置为0，在所述列号标识PC对应的行中记录字符A的列位置为0。

接下来遍历到字符B，对应单字符行标识，确定B的行位置为1，根据A对应的写入值1，确定B的列位置为1，根据当前已分配的列数1确定写入值为2，然后在行号标识PR对应的行中记录字符B的行位置为1，在所述列号标识PC对应的行中记录字符B的列位置为1。

接下来遍历到字符C，对应单字符行标识，确定C的行位置为2，根据B对应的写入值2，确定C的列位置为2，根据当前已分配的列数2确定写入值为3，然后在行号标识PR对应的行中记录字符C的行位置为2，在所述列号标识PC对应的行中记录字符C的列位置为2。

当前长域名的所有字符遍历完毕，由于最后遍历的字符C的列位置为2，因此，当前写入的短域名标识值的列位置为3，故将短域名标识值写入Index行的第3列，并为Index分配初始值为0。

例2：参照如下表5所示的二维数组：

表5

A	1
								B		2
C			3
								D			4
E					5
								……
9
								PR		0	1	2	3	4
PC		0	1	2	2	4
								Index				0		1

例如：若当前提取的长域名字符为ABDE，有在先遍历过的长域名ABC，则遍历字符到A和字符B时，直接采用在先确定的字符A和字符B所在的行列位置和写入值，即字符A的行列位置为(0，0)，写入值为1，然后在行号标识PR对应的行中记录字符A的行位置为0，在所述列号标识PC对应的行中记录字符A的列位置为0。获得字符B的行列位置为(1，1)，写入值为2，然后在行号标识PR对应的行中记录字符B的行位置为1，在所述列号标识PC对应的行中记录字符B的列位置为1。

当遍历到字符D时，对应单字符行标识，确定D的行位置为3，根据B对应的写入值2，确定D的列位置为2，根据当前已分配的列数3(已为ABC分配了3列)确定写入值为4，然后在行号标识PR对应的行中记录字符D的行位置为3，在所述列号标识PC对应的行中记录字符D的列位置为2。

当遍历到字符E时，对应单字符行标识，确定E的行位置为4，根据D对应的写入值4，确定E的列位置为4，根据当前已分配的列数4(已为ABCD分配了4列)确定写入值为5，然后在行号标识PR对应的行中记录字符E的行位置为4，在所述列号标识PC对应的行中记录字符E的列位置为4。

ABDE遍历完毕后，计算短域名标识值Index为在先的短域名标识值0+1＝1。由于最后遍历的字符E的列位置为4，因此，当前写入的短域名标识值的列位置为5，故将短域名标识值写入Index行的第5列，并在该行列位置上写入Index的值0。

参考图3，示出了本申请的一种短域名转换为长域名的方法实施例的步骤流程图，具体可以包括以下步骤：

步骤301，提取短域名；

步骤302，将所述短域名转换为短域名标识值，并获取所述短域名标识值在预置的二维数组中的位置；

步骤303，依据所述短域名标识值在二维数组中的列位置，查找相应列中预先记录的行列位置信息；

步骤304，根据所述行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息；

在本申请的一种优选实施例中，所述步骤304可以进一步包括：

子步骤S41，根据第一行列位置信息从二维数组的对应位置提取第一目标字符；

子步骤S42，判断所述第一目标字符所在的列位置是否存在对应的预先记录的第二行列位置信息；

子步骤S43，若是，则依据所述第二行列位置信息，从二维数组的对应位置提取第二目标字符；

子步骤S44，若否，则判定字符反向遍历完毕。

步骤305，将所提取的所有字符组成长域名。

以下结合上述表4更进一步说明本实施例。

例如：假设通过进制转换获得所述短域名转换成的短域名标识值Index为0，根据Index＝0所在二维数组中的位置，提取其所在列上记录的行号和列号信息，即第2行第2列；在当前二维数组的第2行第2列中可以提取到写入值3，对应的字符为C，记录C为长域名的最末字符。

然后提取写入值3所在列上的记录的行号和列号信息，即第1行第1列；在当前二维数组的第1行第1列中可以提取到写入值2，对应的长域名字符为B，记录B为长域名的倒数第二个字符。

接下来提取写入值2所在列上的记录的行号和列号信息，即第0行第0列；在当前二维数组的第0行第0列中可以提取到写入值1，对应的长域名字符为A，记录A为长域名的倒数第三个字符。

反向遍历完毕，组合整理所获得的长域名字符为ABC。

以下结合上述表5更进一步说明本实施例。

例如，若假设通过进制转换获得ABDE所述短域名转换成的短域名标识值Index为1，根据Index＝1所在二维数组中的位置，提取其所在列上记录的行号和列号信息，即第4行第4列；在当前二维数组的第4行第4列中可以提取到写入值5，对应的字符为E，记录E为长域名的最末字符。

然后提取写入值5所在列上的记录的行号和列号信息，即第3行第2列；在当前二维数组的第3行第2列中可以提取到写入值4，对应的长域名字符为D，记录D为长域名的倒数第二个字符。

接下来提取写入值4所在列上的记录的行号和列号信息，即第1行第1列；在当前二维数组的第1行第1列中可以提取到写入值2，对应的长域名字符为B，记录B为长域名的倒数第三个字符。

接着提取写入值2所在列上的记录的行号和列号信息，即第0行第0列；在当前二维数组的第0行第0列中可以提取到写入值1，对应的长域名字符为A，记录A为长域名的倒数第三个字符。

反向遍历完毕，组合整理所获得的长域名字符为ABED。

当然，上述优选实例只是反向遍历的一种典型流程，实际操作中会有在先确定和没有在先确定字符的穿插遍历，也会有预设模板的便捷方法，本领域技术人员根据实际情况采用任一种都是可行的，本申请无需对此加以限制。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

参考图4，示出了本申请的一种长域名转换为短域名的装置实施例的结构框图，具体可以包括以下模块：

长域名获取模块401，用于获取用户提交的长域名；

写入值确定模块402，用于逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值；

行列位置确定模块403，用于逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置

短域名标识值生成模块404，用于根据所述长域名在二维数组中的遍历路径，生成短域名标识值；

转换模块405，用于将所述短域名标识值转换为短域名。

在当前遍历字符具有在先确定的写入值的情况下，所述写入值确定模块可以包括以下子模块：

直接提取子模块，用于直接所述在先确定的写入值；

在当前遍历字符具有在先确定的行列位置的情况下，所述行列位置确定模块可以包括以下子模块：

直接定位子模块，用于直接采用所述在先确定的行列位置。

在具体实现中，所述二维数组中包括单字符行标识，由所述单字符行标识分别标记对应的行。

在当前遍历字符没有在先确定的写入值的情况下，所述写入值确定模块可以包括以下子模块：

写入值计算子模块，用于根据二维数组已分配的列数确定当前遍历字符对应的写入值。

例如，可以通过获取二维数组已分配的列数n，然后根据所述已分配列数n确定当前遍历字符对应的写入值为n+1。

在当前遍历字符没有在先确定的行列位置的情况下，所述行列位置确定模块可以包括以下子模块：

行位置确定子模块，用于依据所述单字符行标识，确定当前遍历字符在所述二维数组中对应的行位置；

列位置确定子模块，用于根据上一遍历字符对应的写入值，确定当前遍历字符在所述二维数组中对应的列位置。

例如，可以获取上一遍历字符对应的写入值I；然后根据所述写入值I，确定当前遍历字符在所述二维数组中对应的列位置为第I列。

在具体实现中，所述二维数组中还可以包括行号标识PR和列号标识PC，在本申请的装置实施例中，还可以包括如下模块：

行号记录模块，用于在所述行号标识PR对应的行中依次记录所遍历各字符的行位置；

列号记录模块，用于在所述列号标识PC对应的行中依次记录所遍历各字符的列位置。

在实际中，所述二维数组中还可以包括短域名标识值行标识，用于标识记录短域名标识值的行；在本申请的一种优选实施例中，所述短域名标识值生成模块具体可以包括以下子模块：

短域名标识值读取子模块，用于读取上一次写入的短域名标识值；

短域名标识值计算子模块，用于根据所述上一次写入的短域名标识值，生成当次写入的短域名标识值；

例如，根据上一次写入的短域名标识值Index，生成当次写入的短域名标识值为Index+1。

短域名标识值行定位子模块，用于根据短域名标识值行标识，确定所述当次写入的短域名标识值的行位置；

短域名标识值列定位子模块，用于根据长域名遍历的最末字符在二维数组中的列位置，确定所述当次写入的短域名标识值的列位置。

例如，根据长域名遍历的最末字符在二维数组中的列位置j，确定所述当次写入的短域名标识值的列位置为j+1。

在本申请的一种优选实施例中，所述转换模块可以通过进制转换将短域名标识值转换为对应的短域名。

由于所述装置实施例基本相应于前述图1和图2所示的方法实施例，故本实施例的描述中未详尽之处，可以参见前述实施例中的相关说明，在此就不赘述了。

参考图5，示出了本申请的一种短域名转换为长域名的装置实施例的结构框图，具体可以包括以下模块：

短域名获取模块501，用于提取短域名；

短域名标识值转换模块502，用于将所述短域名转换为短域名标识值，

短域名标识值定位模块503，用于获取所述短域名标识值在预置的二维数组中的位置；

行列位置信息查找模块504，用于依据所述短域名标识值在二维数组中的列位置，查找相应列中预先记录的行列位置信息；

字符提取模块505，用于根据所述行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息；

长域名组成模块506，用于将所提取的所有字符组成长域名。

在本申请的一种优选实施例中，所述字符提取模块具体可以包括以下子模块：

第一目标字符提取子模块，用于根据第一行列位置信息从二维数组的对应位置提取第一目标字符；

判断子模块，用于判断所述第一目标字符所在的列位置是否存在对应的预先记录的第二行列位置信息；若是，则触发第二目标字符提取子模块；若否，则触发结束子模块；

第二目标字符提取子模块，用于依据所述第二行列位置信息，从二维数组的对应位置提取第二目标字符；

结束子模块，用于判定字符反向遍历完毕。

由于所述装置实施例基本相应于前述图3所示的方法实施例，故本实施例的描述中未详尽之处，可以参见前述实施例中的相关说明，在此就不赘述了。

此外，本说明书中每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本申请可用于众多通用或专用的计算***环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器***、基于微处理器的***、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何***或设备的分布式计算环境等等。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本申请所提供的一种长域名转换为短域名的方法，一种短域名转换为长域名的方法，一种长域名转换为短域名的装置，以及，一种短域名转换为长域名的装置进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (12)

1.一种长域名转换为短域名的方法，其特征在于，包括：

获取用户提交的长域名；

逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值以及对应的行列位置；

根据所述长域名在二维数组中的遍历路径，生成短域名标识值；

将所述短域名标识值转换为短域名。

2.如权利要求1所述的方法，其特征在于，所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置的步骤包括：

若当前遍历字符具有在先确定的行列位置，则采用该行列位置；

所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值的步骤包括：

若当前遍历字符具有在先确定的写入值，则采用该写入值。

3.如权利要求1所述的方法，其特征在于，所述二维数组中包括单字符行标识，由所述单字符行标识分别标记对应的行；

所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中的写入值的步骤包括：

若当前遍历字符没有在先确定的写入值，则根据二维数组已分配的列数确定当前遍历字符对应的写入值；

所述逐个遍历长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置的步骤包括：

若当前遍历字符没有在先确定的行列位置，则依据所述单字符行标识，确定当前遍历字符在所述二维数组中对应的行位置；以及，

根据上一遍历字符对应的写入值，确定当前遍历字符在所述二维数组中对应的列位置。

4.如权利要求1或2或3所述的方法，其特征在于，所述二维数组中还包括行号标识PR和列号标识PC，还包括：

在所述行号标识PR对应的行中依次记录所遍历各字符的行位置；

在所述列号标识PC对应的行中依次记录所遍历各字符的列位置。

5.如权利要求3所述的方法，其特征在于，所述根据二维数组已分配的列数确定当前遍历字符对应的写入值的步骤进一步包括：

获取二维数组已分配的列数n；

根据所述已分配列数n，确定当前遍历字符对应的写入值为n+1；

所述根据上一遍历字符对应的写入值，确定当前遍历字符在所述二维数组中对应的列位置的步骤进一步包括：

获取上一遍历字符对应的写入值I；

根据所述写入值I，确定当前遍历字符在所述二维数组中对应的列位置为第I列。

6.如权利要求1所述的方法，其特征在于，所述二维数组中包括短域名标识值行标识，用于标识记录短域名标识值的行；所述根据长域名在二维数组中的遍历路径，生成短域名标识值的步骤包括：

读取上一次写入的短域名标识值；

根据所述上一次写入的短域名标识值，生成当次写入的短域名标识值；

根据短域名标识值行标识，确定所述当次写入的短域名标识值的行位置；

根据长域名遍历的最末字符在二维数组中的列位置，确定所述当次写入的短域名标识值的列位置。

7.如权利要求6所述的方法，其特征在于，所述根据上一次写入的短域名标识值，生成当次写入的短域名标识值的步骤进一步包括：

根据上一次写入的短域名标识值Index，生成当次写入的短域名标识值为Index+1；

所述根据长域名遍历的最末字符在二维数组中的列位置，确定所述当次写入的短域名标识值的列位置的步骤进一步包括：

根据长域名遍历的最末字符在二维数组中的列位置j，确定所述当次写入的短域名标识值的列位置为j+1。

8.如权利要求1所述的方法，其特征在于，所述将短域名标识值转换为短域名的步骤为，通过进制转换将短域名标识值转换为对应的短域名。

9.一种短域名转换为长域名的方法，其特征在于，包括：

提取短域名；

将所述短域名转换为短域名标识值，并获取所述短域名标识值在预置的二维数组中的位置；

依据所述短域名标识值在二维数组中的列位置，查找相应列中预先记录的行列位置信息；

根据所述行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息；

将所提取的所有字符组成长域名。

10.如权利要求9所述的方法，其特征在于，所述根据行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息的步骤包括：

根据第一行列位置信息从二维数组的对应位置提取第一目标字符；

判断所述第一目标字符所在的列位置是否存在对应的预先记录的第二行列位置信息；

若是，则依据所述第二行列位置信息，从二维数组的对应位置提取第二目标字符；

若否，则判定字符反向遍历完毕。

11.一种长域名转换为短域名的装置，其特征在于，包括：

长域名获取模块，用于获取用户提交的长域名；

写入值确定模块，用于逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的写入值；

行列位置确定模块，用于逐个遍历所述长域名中的每个字符，确定各字符在预置的二维数组中对应的行列位置；

短域名标识值生成模块，用于根据所述长域名在二维数组中的遍历路径，生成短域名标识值；

转换模块，用于将所述短域名标识值转换为短域名。

12.一种短域名转换为长域名的装置，其特征在于，包括：

短域名获取模块，用于提取短域名；

短域名标识值转换模块，用于将所述短域名转换为短域名标识值；

短域名标识值定位模块，用于获取所述短域名标识值在预置的二维数组中的位置；

行列位置信息查找模块，用于依据所述短域名标识值在二维数组中的列位置，查找相应列中预先记录的行列位置信息；

字符提取模块，用于根据所述行列位置信息逐步从二维数组的对应位置提取字符，直到某个提取字符对应的列位置中没有预先记录的行列位置信息；

长域名组成模块，用于将所提取的所有字符组成长域名。

Images