CN103019649A - 信息提供方法及设备 - Google Patents

Abstract

本发明公开了一种信息提供方法，其提供多种信息，其中每种信息要被提供预定的次数。该方法包括：根据提供信息的总次数、信息种类和与每种信息相对应的预定次数来生成一包含多个队列单元的信息队列，使该信息队列所包含的队列单元的数量与所述总次数相对应；对于每种信息，分别将其存储到与该种信息的被提供的预定次数相对应的预定数量的队列单元中；顺序地从所述信息队列的队列单元中取出信息并提供该信息。另外，本发明还公开一种信息提供设备。利用本发明，可以通过控制信息队列，来精确控制各信息被提供的概率以及被提供的次序，从而保证信息提供过程实时、精确。

Description

信息提供方法及设备

技术领域

本发明涉及信息技术领域，具体涉及一种信息提供方法及设备。

背景技术

随着信息社会的不断发展，各个领域都会有大量的信息要提供，信息提供的目的和方式也千差万别。

例如，在抽奖活动中，通常会分不同等级的奖品，即多种奖品，而用户更关注大奖的产生，所以控制大奖的数量和产生时间就变得非常重要，因为如果大奖过早地被抽完，会影响后来抽奖者的热情；如果大奖数量没有上限，而中大奖的人太多，则会给主办方带来不小的损失。

然而，在抽奖过程中，需要保证大奖产生的随机性，否则就会失去抽奖的意义，因此，如何同时保证抽奖随机性和控制大奖数量和产生时间是目前抽奖活动的提供方所面临的困难之一。

与此类似，在基于互联网的应用中，当应用进行推广时，通常会以一个很小的概率提供很大的优惠，但是在这种推广中，由于用户来自互联网，很难预测用户参与应用的数量。如果过早就把提供的大优惠发送完毕，则后续用户会对要推广的应用失去兴趣，从而降低该应用的推广力度。因此需要一种较为准确控制优惠信息发放的方式。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的信息提供设备和相应的信息提供方法。

依据本发明的一个方面，提供了一种信息提供方法，其提供多种信息，其中每种信息要被提供预定的次数。该方法包括：根据提供信息的总次数、信息种类和与每种信息相对应的预定次数来生成一包含多个队列单元的信息队列，使该信息队列所包含的队列单元的数量与所述总次数相对应；对于每种信息，分别将其存储到与该种信息的被提供的预定次数相对应的预定数量的队列单元中；顺序地从所述信息队列的队列单元中取出信息并提供该信息。

可选地，当所述多种信息包括被提供的预定次数小于第一阈值的第一类型信息时，在将每种信息分别存储到队列单元中的步骤之前还包括：根据所述信息队列中队列单元的数量以及所述第一类型信息的被提供的预定次数，将所述信息队列划分为多个区间并重新排列该信息队列，以在每个区间中分配一个与该第一类型信息相关联的队列单元。根据本发明的另一方面，提供了一种信息提供设备，适于提供多种信息，其中每种信息要由该设备提供预定的次数。该信息提供设备包括：队列生成器，适于根据提供信息的总次数、信息种类和与每种信息相对应的预定提供次数来生成信息队列，该信息队列包含数量与所述总次数相对应的队列单元，以及对于每种信息，分别将其存储到与该种信息的被提供的预定次数相对应的预定数量的队列单元中；以及信息提取器，适于顺序地从所述信息队列的队列单元中取出信息，并提供该信息。

根据本发明的信息提供方法及设备，可以通过控制信息队列，来精确控制各信息被提供的概率以及被提供的次序，从而保证信息提供过程实时、精确。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的信息提供设备的框图;以及

图2示出了根据本发明一个实施例的信息提供方法的流程图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。图1示出了根据本发明的一实施例的信息提供设备100的框图。该信息提供设备100提供多种信息，其中每种信息要由该信息提供设备100提供预定的次数。

如图1所示，本发明的信息提供设备100包括队列生成器110和信息提取器120。

队列生成器110适于根据提供各种信息的总次数、信息种类和与每种信息相对应的预定提供次数来生成信息队列，该信息队列包含数量与所述总次数相对应的队列单元，以及对于每种信息，分别将其存储到与该种信息的被提供的预定次数相对应的预定数量的队列单元中。例如，当需要提供A1、A2、......、Am这m种信息时，其中m为大于等于2的整数，提供A1的次数为N1次，提供A2的次数为N2次，......，提供Am的次数为Nm次，其中，N1、N2、......、Nm为大于等于1的整数，这样，提供的各种信息的总次数为：N1+N2+......+Nm次，由这些信息形成的信息队列包含N1+N2+......+Nm个队列单元，而且，对于A1类信息分别被存储到N1个队列单元中，对于A2类信息分别被存储到N2个队列单元中，以此类推，对于Am类信息分别被存储到Nm个队列单元中。

根据本发明的一个实施例，队列生成器110可以下述方式来生成信息。

首先生成长度为N1+N2+......+Nm的信息队列。然后，对于A1、A2、......、Am这m种信息，获取其中需要提供数量最少的信息类型，例如为Ak，其要在信息队列中占据Nk个队列单元。可以各种方式来确定这Nk个队列单元在信息队列中的位置，例如，可以利用随机函数生成Nk个在1到N1+N2+......+Nm之间的值，并将Ak类型的信息分别存储到序号为随机函数生成的值的队列单元中。

随后，继续查找需要提供数量第二少的信息类型，并继续前面的处理，如果与随机函数生成的值相对应的位置处的队列单元已经被其他类型的信息占据，则也可以在队列中向前或者向后查找第一个未被占据的队列单元并存储该类型信息。

如此继续进行，直到最后，把需要提供数量最多类型的信息填充到所有未被占据的队列单元中为止。

信息提取器120适于顺序地从队列生成器110所生成的信息队列的队列单元中取出信息，并提供该信息给用户。

上面所述的队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

利用本发明的信息提供设备100，可以通过其中的队列生成器110根据需要对所要提供的多种信息进行排列而生成信息队列，然后由信息提取器120从所生成的信息队列中顺序地提取信息，从而实现按照需要向用户提供各种信息的目的。

根据本发明的信息提供设备100适合于向用户提供各种信息，各种信息可以具有不同的重要性，但是又必须提供。根据信息的重要性，确定信息在队列中的比例，越重要的信息，被重复提供的次数越多。这样，由信息提供设备100来循环提供这些信息，用户可以接收到这些信息，而且由于信息越重要而被重复提供的次数越多，从而可以加深用户对重要信息的印象。

可选地，本发明的信息提供设备100还可以包括队列重排器130，该队列重排器130通常在信息提供设备100所提供的多种信息中包含被提供的预定次数小于第一阈值的第一类型信息时使用。这里，第一类型信息通常为比较重要、和/或罕见的信息，例如在抽奖信息中的大奖的信息。队列重排器130根据信息队列中队列单元的数量以及所述第一类型信息的被提供的预定次数，将信息队列划分为多个区间并重新排列该信息队列，以便在每个区间中分配一个与该第一类型信息相关联的队列单元。可选地，队列重排器130将与该第一类型信息相关联的队列单元在每个区间中的分配位置可以是固定位置，也可以是随机位置。

本发明还可以用于面向大量互联网用户的网络应用中，在这些应用中，为了吸引用户，可以给予某些登录或者注册到该网络应用的用户一些意外惊喜（例如各种礼品，优惠等）。这些应用甚至会提供非常大的礼品给某些用户，但是提供礼品的几率会非常低，例如几百万分之一的几率。如果以传统随机方式来提供礼品，很可能出现礼品早早就被用户领走的情况，从而降低网络应用对用户的吸引力。而利用本发明的信息提供设备100，通过队列重排器130，可以把这种高吸引力的礼品进行均匀分配，从而可以避免上述情况的发生。

可选地，本发明的信息提供设备100还可以包括判断单元140。该判断单元140在信息提取器120从奖品队列的队列单元中提取信息之前，判断队列生成器110或队列重排器130所生成的信息队列中的各队列单元中的信息是否已全部被取出，如果已被全部取出，则告知队列生成器110，队列生成器110将再生成一个信息队列。

利用本发明的信息提供设备100，可以通过控制信息队列，来精确控制各信息被提供的概率以及被提供的次序，从而保证信息提供过程实时、精确。本发明的信息提供设备100可以用于很多领域，例如可以用于抽奖领域。在抽奖系统中，利用本发明的信息提供设备100可以精确控制大奖的产生次序和产生数量。

在抽奖系统中可以设置本发明的信息提供设备100，通过队列生成器110预先生成一个奖品队列，然后由信息提取器120依次提供奖品队列中的信息，每当来一个用户时，就按顺序从奖品队列中取出一个奖品分配给该用户。这样，可以通过控制奖品队列，来精确控制各奖品被抽出的概率以及被抽出的次序，从而保证抽奖过程实时、精确。

下面具体说明队列生成器110如何生成奖品队列。

通常，抽奖系统会预先确定不同奖品的中奖概率以及总奖品数目。例如，奖品A中奖概率为10%，奖品B中奖概率为5%，......，总奖品数量10万个。

队列生成器110根据所预先确定的不同奖品的中奖概率以及总奖品数目。例如，在前面的例子中，在总奖品数量为10万个时，生成一个总长度为10万的奖品队列，该奖品队列包含10万个队列单元。由于奖品A中奖概率为10%，所以1万个奖品A分布在奖品队列的1万个队列单元中，由于奖品B中奖概率为5%，所以5000个奖品B分布在奖品队列的5000个队列单元中。

可选地，可以将不中奖认定为一种特殊的奖品为零的情况，例如，在上面的例子中，总的中奖概率是20%，则10万的奖品队列中有2万个队列单元有奖品，而其它8万个队列单元可以认为是奖品为空的队列单元，这样就可以将不中奖情况和中奖情况在一个奖品队列中进行统一处理，从而能够精确保证各奖品被抽走的概率。

可选地，信息提供设备100还包括队列重排器130。通常，在每次抽奖活动中，都存在特等奖或一等奖这样的大奖，例如可以将中奖率低于例如0.1%的奖品认为是大奖。为了避免大奖被一下子全部抽完或者好久都抽不到大奖这样的情况的出现，可以由队列重排器130根据大奖来重排奖品队列。例如奖品C为大奖，只有0.01%的中奖概率，即只有10个。这时，队列重排器130根据奖品队列总长度和大奖中奖概率来确定大奖分配的区间，例如，在奖品队列包含10万个队列单元、大奖中奖概率为0.01%时，确定大奖分配的区间为10个，每个区间的长度为1万，在每个区间中分配一个大奖。大奖在每个区间中的位置可以固定，例如可以在中间位置，或可以在最后位置等其他位置，也可以是在区间中的随机位置。例如当大奖分布在每个区间的最后位置时，即大奖分别存放在奖品队列的第1万、第2万、第3万、......、第10万个位置上，这样第1万、第2万、第3万、......、第10万个抽奖用户会抽走C奖，从而控制了C奖被抽走的次序，避免C奖过早地被抽完。

下面再具体说明信息提取器120如何从奖品队列中提取奖品。这里以不中奖被当作一种特殊的奖品为例进行说明。当用户开始抽奖时，首先判断单元140先判断奖品队列是否已经被消耗完，如果已经消耗完，则需要队列生成器110再生成一个奖品队列；然后，信息提取器120从奖品队列中按顺序提取一个奖品并将其提供给用户，且将该队列单元从奖品队列里面清除。

图2示出了根据本发明的一实施例的信息提供方法200的流程图。该信息提供方法200提供多种信息，其中每种信息要被提供预定的次数。

如图2所示，本发明的信息提供方法200始于步骤S210，在步骤S210，根据提供信息的总次数、信息种类和与每种信息相对应的预定提供次数来生成一包含多个队列单元的信息队列，使该信息队列所包含的队列单元的数量与所述总次数相对应。例如，当需要提供A1、A2、......、Am这m种信息时，其中m为大于等于2的整数，提供A1的次数为N1次，提供A2的次数为N2次，......，提供Am的次数为Nm次，其中，N1、N2、......、Nm为大于等于1的整数，这样，提供的各种信息的总次数为：N1+N2+......+Nm次，由这些信息形成的信息队列包含N1+N2+......+Nm个队列单元。

随后，在步骤S220，对于每种信息，分别将其存储到与该种信息的被提供的预定次数相对应的预定数量的队列单元中。在步骤S210所举的例子中，对于A1类信息分别被存储到N1个队列单元中，对于A2类信息分别被存储到N2个队列单元中，以此类推，对于Am类信息分别被存储到Nm个队列单元中。

随后，在步骤S230，顺序地从信息队列的队列单元中取出信息并提供该信息给用户。

可选地，当所述多种信息包括被提供的预定次数小于第一阈值的第一类型信息时，在步骤S210之后、S220之前还包括步骤S215：根据所述信息队列中队列单元的数量以及所述第一类型信息的被提供的预定次数，将所述信息队列划分为多个区间并重新排列该信息队列，以在每个区间中分配一个与该第一类型信息相关联的队列单元。这里，第一类型信息通常为比较重要、和/或罕见的信息，例如在抽奖信息中为大奖的信息。其中，可选地，将所述与该第一类型信息相关联的队列单元在每个区间中的分配位置为固定位置或者随机位置。

可选地，在步骤S220之后、S230之前还包括步骤S225：判断所述信息队列中的各队列单元中的信息是否已全部被取出，如果已全部被取出，则再生成一个信息队列，如果未被全部取出，则进入步骤S230。

本发明的信息提供方法200可以用于很多领域，例如可以用于抽奖领域。在抽奖系统中，利用本发明的信息提供方法200可以精确控制大奖的产生次序和产生数量。

在抽奖系统中可以使用本发明的信息提供方法200来生成预先一个奖品队列，然后每当来一个用户时，就按顺序从奖品队列中取出一个奖品分配给该用户。

下面通过一个具体的例子具体说明本发明的信息提供方法200在抽奖系统中的应用。

具体地，在步骤S210，根据提供的总奖品数量、奖品种类和与每种奖品相对应的数量来生成一包含多个队列单元的奖品队列，使该奖品队列所包含的队列单元的数量与所述总奖品数量相对应。这里，将不中奖认定为一种特殊的奖品为零的情况。

在该例子中，总奖品数量为10万个，奖品种类包括奖品A、奖品B、奖品C、和奖品为零，其中奖品A的中奖概率为10%、奖品B的中奖概率为5%、奖品C的中奖概率为0.01%。这时，生成一个总长度为10万的奖品队列，该奖品队列包含10万个队列单元。

随后，在步骤S215，根据所述奖品队列中队列单元的数量10万个以及奖品C的被提供的数量10个，将奖品队列划分为10个区间并重新排列该奖品队列，并在每个区间中分配一个与奖品C相关联的队列单元。其中，在每个区间中为奖品C分配的队列单元在每个区间中的位置可以固定，例如在中间位置或在最后位置等其他位置，也可以是不固定的，例如在区间中的随机位置。例如，当奖品C分布在每个区间的最后位置时，即奖品C分别存放在奖品队列的第1万、第2万、第3万、......、第10万个位置上，这样第1万、第2万、第3万、......、第10万个抽奖用户会抽走C奖，从而控制了C奖被抽走的次序，避免C奖过早地被抽完。

随后，在步骤S220，将每种信息分别存储到与该种信息的被提供的数量相对应的预定数量的队列单元中。即，将1万个奖品A分布在奖品队列的1万个队列单元中，5000个奖品B分布在奖品队列的5000个队列单元中，10个奖品C分别分布在10个区间中一个队列单元中，其余队列单元为奖品为零。其中奖品A、奖品B、和奖品为零可以随机地分配在除了10个奖品C所占据的位置之外的位置。

随后，在步骤S225，判断奖品队列中的各队列单元中的奖品是否已全部被取出，如果已全部被取出，说明一轮抽奖已经完成，如果此类抽奖还要继续进行，则再生成一个奖品队列。这里再次生成的奖品队列中各种奖品的排列顺序也可以不同于前一次所产生的奖品队列。

随后，在步骤S230，顺序地从奖品队列的队列单元中取出奖品并呈现该奖品信息给用户。

通过上述的信息提供方法200，可以通过控制奖品队列，来精确控制各奖品被抽出的概率以及被抽出的次序，从而保证抽奖过程实时、精确。

本发明的信息提供方法200适合于提供的信息不限于奖品信息，可以为其它信息。例如可以提供重要性不同的多种信息，这些信息又必须提供。在这种情况下，根据这些信息的重要性，确定各种信息在队列中的比例，并生成一信息队列，其中，越重要的信息，被重复提供的次数越多。这样，通过提供所生成的信息队列，可以让用户接收到重要性不同的信息，而且由于越重要信息而被重复提供的次数越多，从而可以加深用户对重要信息的印象。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书（包括伴随的权利要求、摘要和附图）中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书（包括伴随的权利要求、摘要和附图）中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器（DSP）来实现根据本发明实施例中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序（例如，计算机程序和计算机程序产品）。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (8)

1.一种信息提供方法，其提供多种信息，其中每种信息要被提供预定的次数，该方法包括：

根据提供信息的总次数、信息种类和与每种信息相对应的预定次数来生成一包含多个队列单元的信息队列，使该信息队列所包含的队列单元的数量与所述总次数相对应；

对于每种信息，分别将其存储到与该种信息的被提供的预定次数相对应的预定数量的队列单元中；

顺序地从所述信息队列的队列单元中取出信息并提供该信息。

2.根据权利要求1所述的方法，其中，

当所述多种信息包括被提供的预定次数小于第一阈值的第一类型信息时，在将每种信息分别存储到队列单元中的步骤之前还包括：

根据所述信息队列中队列单元的数量以及所述第一类型信息的被提供的预定次数，将所述信息队列划分为多个区间并重新排列该信息队列，以在每个区间中分配一个与该第一类型信息相关联的队列单元。

3.根据权利要求2所述的方法，其中，

将所述与该第一类型信息相关联的队列单元在每个区间中的分配位置为固定位置或者随机位置。

4.根据权利要求1-3中任一个所述的方法，在所述顺序地从所述信息队列的队列单元中取出信息并提供该信息的步骤之后还包括步骤：

判断所述信息队列中的各队列单元中的信息是否已全部被取出，如果已全部被取出，则再生成一个信息队列。

5.一种信息提供设备，适于提供多种信息，其中每种信息要由该设备提供预定的次数，该信息提供设备包括：

队列生成器，适于根据提供信息的总次数、信息种类和与每种信息相对应的预定提供次数来生成信息队列，该信息队列包含数量与所述总次数相对应的队列单元，以及对于每种信息，分别将其存储到与该种信息的被提供的预定次数相对应的预定数量的队列单元中；以及

信息提取器，适于顺序地从所述信息队列的队列单元中取出信息，并提供该信息。

6.根据权利要求5所述的信息提供设备，其中所述多种信息包括被提供的预定次数小于第一阈值的第一类型信息，而且该设备还包括：

队列重排器，适于根据所述信息队列中队列单元的数量以及所述第一类型信息的被提供的预定次数，将所述信息队列划分为多个区间并重新排列该信息队列，以在每个区间中分配一个与该第一类型信息相关联的队列单元。

7.根据权利要求6所述的信息提供设备，其中所述队列重排器将所述与该第一类型信息相关联的队列单元在每个区间中的分配位置为固定位置或者随机位置。

8.根据权利要求5-7中任一个所述的信息提供设备，还包括：

判断单元，其判断所述信息队列中的各队列单元的信息是否已全部被取出，如果已被全部取出，则通知所述队列生成器，所述队列生成器再生成一个信息队列；如果未被全部取出，则所述信息提取器顺序地从所述信息队列的队列单元中取出信息。

Images