wherein m is the size of the total space required by identification, and the unit is bit; n is a word to be recognized; p is the misjudgment rate, and k is the number of the hash functions;

wherein, the number of the filtered words is 100 ten thousand, and the value of n is 100 ten thousand; if the tolerable misjudgment rate is 1%, p is 0.01, so that the result obtained by the above formula is that m is 9583522, and occupies about 1.15 MB; k is 6.64, and the number of the rounded optimal hash functions is 7.

It should be noted that the hash function in this embodiment may be a gorgle open-source murmurmurhash function.

Therefore, compared with the prior art, the information pushing mode in the application has the advantages that the number of the information pushed by the first user every day is ten million, 5 words can be separated from each message on average, wherein the number of the information including only 1 ten thousand of medicine data is added with 1% error rate, and the load of target word retrieval is only 1/5000; since each message is required to invoke the target word retrieval service before, the delay is about 300ms, and now if no medicine information is contained, the transmission only takes more than 20ms, which is only 1/15 from the original time, by using the method of the present embodiment.

According to another aspect of the embodiments of the present invention, there is also provided an information pushing apparatus for implementing the information pushing method, as shown in fig. 7, the apparatus including:

(1) the first obtaining module 72 is configured to obtain communication information that is used for performing online communication through a client, where the communication information is information that is pushed by a first user to a second user through the client, the first user is a service recommender, and the second user is a service advisor;

(2) the identification module 74 is used for identifying whether the target words are included in the communication information through the client;

(3) and a pushing module 76, configured to, in a case where the communication information includes the target word, obtain, by the client, service information related to the target word from the server, and push the service information.

The second user: good, thanks.

the first user: can be eaten for treating cold;

the second user: good, thanks.

Optionally, as shown in fig. 8, the apparatus in the present application may further include:

(1) a second obtaining module 82, configured to obtain sample data composed of a plurality of target words before obtaining the communication information for performing online communication through the client;

(2) the processing module 84 is configured to calculate data in the sample data one by one through a plurality of preset hash functions, and modulo the calculation result;

(3) a setting module 86, configured to set a position in the bit array corresponding to the modulo value as abinary number 1, where a position in the bit array not corresponding to the modulo value is set as abinary number 0.

As can be seen from the modules shown in fig. 8, a relationship between the processing result of the target word after processing by the hash function and the bit array needs to be established in advance. If the application scenario in this embodiment is an inquiry service, the target word is medicine information related to medicine, and sample data composed of a plurality of target words may be: acipimox, maoling, cough syrup; in this embodiment, the number of the preset hash functions is 3, which are f (1), f (2) and f (3), respectively, the target word in each sample data is calculated by three hash functions, and after a modulo calculation result is obtained, the result of the acipimox is 1, 4, 18, and the position of the 1 st, 4 th, 18 th in-place array is set as abinary number 1. The result of the Ganmaoling is 8, 12, 18, then the corresponding bit position in the 8 th, 12 th, 18 th bit array is set to a binary number of 1. The result of cough syrup is 18, 3, 8, the corresponding 18 th, 3 th, 8 th position of the bit array is set to thebinary number 1, and the other positions are set to thebinary number 0, as shown in fig. 4.

Optionally, the identification module 74 in the present application includes: the word segmentation unit is used for carrying out word segmentation processing on the communication information; the processing unit is used for processing the words obtained by word segmentation processing through a plurality of preset hash functions; and the determining unit is used for determining whether each word obtained according to the word segmentation processing comprises the target word or not according to the processing result.

Wherein the processing unit further may comprise: the first processing subunit is used for taking out the same word from each word obtained by word segmentation processing and calculating the same word and a plurality of preset hash functions to obtain a plurality of calculation results; the second processing subunit is used for performing modulo processing on the plurality of calculation results to obtain a plurality of corresponding numerical values; the first determining subunit is used for determining a plurality of binary numbers at positions corresponding to the plurality of numerical values in the bit array, wherein the binary numbers are preset at each position in the bit array.

For the processing unit, taking the service as an online inquiry as an example, and the content of the whole online communication is as follows:

the first user: can be eaten for treating cold;

the second user: good, thanks.

binary numbers

binary number

the first user: can be eaten with Ganmaoling and cough syrup;

the second user: good, thanks.

Optionally, the determining unit may further include: the second determining subunit is configured to determine that the first word is the target word when binary numbers corresponding to the numerical values of the first word processed by the multiple preset hash functions in the bit array are all 1; the first word is a word obtained by performing word segmentation processing on the communication information; and the third determining subunit is used for determining that the first word is not the target word under the condition that the binary numbers corresponding to the numerical values of the first word processed by the plurality of preset hash functions in the bit array are not all 1.

The steps S204-31 and S204-32 are exemplified below with reference to fig. 4;

the first user: can be eaten for treating cold;

the second user: good, thanks.

binary numbers

binary number

the first user: can be eaten with Ganmaoling and cough syrup;

the second user: good, thanks.

It should be noted that the hash function in this embodiment is a gorgle open-source murmurmurhash function.

According to a further aspect of embodiments of the present invention, there is also provided a storage medium having a computer program stored therein, wherein the computer program is arranged to perform the steps of any of the above-mentioned method embodiments when executed.

Alternatively, in the present embodiment, the storage medium may be configured to store a computer program for executing the steps of:

s1, obtaining communication information for online communication through a client, wherein the communication information is information pushed by a first user to a second user through the client, the first user is a service recommending party, and the second user is a service consulting party;

s2, identifying whether the exchange information includes the target word through the client;

and S3, under the condition that the exchange information includes the target word, the client acquires the service information related to the target word from the server and pushes the service information.

s1, performing word segmentation processing on the communication information;

s2, processing the words obtained by word segmentation processing through a plurality of preset hash functions;

and S3, determining whether each word obtained by word segmentation processing includes the target word according to the processing result.

s1, extracting the same word from each word obtained by word segmentation processing and calculating the same word and a plurality of preset hash functions to obtain a plurality of calculation results;

s2, performing modulus processing on the calculation results to obtain a plurality of corresponding numerical values;

and S3, determining a plurality of binary numbers on positions corresponding to a plurality of numerical values in a bit array, wherein each position in the bit array is preset with a binary number.

s1, determining that the first word is the target word under the condition that binary numbers corresponding to numerical values of the first word processed by a plurality of preset hash functions in the digit group are all 1; the first word is a word obtained by performing word segmentation processing on the communication information;

s2, determining that the first word is not the target word when all binary numbers corresponding to the numeric values of the first word processed by the plurality of preset hash functions in the digit group are 1.

s1, acquiring sample data consisting of a plurality of target words;

s2, calculating the data in the sample data one by one through a plurality of preset hash functions, and performing modulus extraction on the calculation result;

s3, setting a position in the bit array corresponding to the modulo value tobinary number 1, wherein a position in the bit array not corresponding to the modulo value is set tobinary number 0.

Alternatively, in this embodiment, a person skilled in the art may understand that all or part of the steps in the methods of the foregoing embodiments may be implemented by a program instructing hardware associated with the terminal device, where the program may be stored in a computer-readable storage medium, and the storage medium may include: flash disks, Read-Only memories (ROMs), Random Access Memories (RAMs), magnetic or optical disks, and the like.

According to another aspect of the embodiments of the present invention, there is also provided an electronic device for implementing the above-mentioned information push method, as shown in fig. 9, the electronic device includes: aprocessor 902, amemory 904, adisplay 906, auser interface 908, atransmission device 910, and the like. The memory has stored therein a computer program, and the processor is arranged to execute the steps of any of the above method embodiments by means of the computer program.

Optionally, in this embodiment, the electronic apparatus may be located in at least one network device of a plurality of network devices of a computer network.

Optionally, in this embodiment, the processor may be configured to execute the following steps by a computer program:

Alternatively, it can be understood by those skilled in the art that the structure shown in fig. 9 is only an illustration, and the electronic device may also be a terminal device such as a smart phone (e.g., an Android phone, an iOS phone, etc.), a tablet computer, a palm computer, a Mobile Internet Device (MID), a PAD, and the like. Fig. 9 is a diagram illustrating a structure of the electronic device. For example, the electronic device may also include more or fewer components (e.g., network interfaces, etc.) than shown in FIG. 9, or have a different configuration than shown in FIG. 9.

Thememory 904 may be used to store software programs and modules, such as program instructions/modules corresponding to the information pushing method and apparatus in the embodiments of the present invention, and theprocessor 902 executes various functional applications and data processing by running the software programs and modules stored in thememory 904, that is, implements the information pushing method. Thememory 904 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, thememory 904 may further include memory located remotely from theprocessor 902, which may be connected to the terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

Thetransmission device 910 is used for receiving or transmitting data via a network. Examples of the network may include a wired network and a wireless network. In one example, thetransmission device 910 includes a network adapter (NIC) that can be connected to a router via a network cable and other network devices so as to communicate with the internet or a local area network. In one example, thetransmission device 910 is a Radio Frequency (RF) module, which is used for communicating with the internet in a wireless manner.

Thedisplay 906 displays an online communication interface, and theuser interface 908 is used for acquiring input operation instructions.

The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.

The integrated unit in the above embodiments, if implemented in the form of a software functional unit and sold or used as a separate product, may be stored in the above computer-readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing one or more computer devices (which may be personal computers, servers, network devices, etc.) to execute all or part of the steps of the method according to the embodiments of the present invention.

In the above embodiments of the present invention, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

In the several embodiments provided in the present application, it should be understood that the disclosed client may be implemented in other manners. The above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one type of division of logical functions, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, units or modules, and may be in an electrical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The foregoing is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.

Claims

1. A method for pushing information is characterized by comprising the following steps:

the method comprises the steps of obtaining communication information for online communication through a client, wherein the communication information is information pushed to a second user by a first user through the client, the first user is a service recommending party, and the second user is a service consulting party;

identifying whether the exchange information comprises a target word or not through the client;

and under the condition that the communication information comprises the target word, the client acquires the service information related to the target word from the server and pushes the service information.

2. The method of claim 1, wherein the identifying, by the client, whether the communication includes the target word comprises:

performing word segmentation processing on the communication information;

processing the words obtained by word segmentation processing through a plurality of preset hash functions;

and determining whether each word obtained according to word segmentation processing comprises a target word or not according to the processing result.

3. The method according to claim 2, wherein the processing the word obtained by the word segmentation processing through a plurality of preset hash functions comprises:

taking out the same word from each word obtained by word segmentation processing and calculating the same word and a plurality of preset hash functions to obtain a plurality of calculation results;

performing modulus processing on the calculation results to obtain a plurality of corresponding numerical values;

and determining a plurality of binary numbers at positions corresponding to the plurality of numerical values in the bit array, wherein the binary numbers are preset at each position in the bit array.

4. The method according to claim 3, wherein the determining whether each word obtained by the word segmentation processing includes the target word according to the processing result comprises:

under the condition that binary numbers corresponding to numerical values of a first word processed by a plurality of preset hash functions in the digit group are all 1, determining the first word as the target word;

the first word is a word obtained by performing word segmentation processing on the communication information;

and under the condition that the binary numbers corresponding to the numerical values of the first word processed by the preset hash functions in the digit group are not all 1, determining that the first word is not the target word.

5. The method of claim 3, wherein prior to obtaining the communication information for online communication via the client, the method further comprises:

acquiring sample data consisting of a plurality of target words;

calculating the data in the sample data one by one through a plurality of preset hash functions, and performing modulus extraction on the calculation result;

setting the position in the bit array corresponding to the value obtained by modulus as a binary number 1, wherein the position in the bit array not corresponding to the value obtained by modulus is set as a binary number 0.

6. An apparatus for pushing information, comprising:

the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for acquiring communication information which is communicated online through a client, the communication information is information which is pushed to a second user by a first user through the client, the first user is a service recommending party, and the second user is a service consulting party;

the identification module is used for identifying whether the exchange information comprises the target words or not through the client;

and the pushing module is used for acquiring the service information related to the target word from the server by the client under the condition that the communication information comprises the target word, and pushing the service information.

7. The apparatus of claim 6, wherein the identification module comprises:

the word segmentation unit is used for carrying out word segmentation processing on the communication information;

the processing unit is used for processing the words obtained by word segmentation processing through a plurality of preset hash functions;

and the determining unit is used for determining whether each word obtained according to the word segmentation processing comprises the target word or not according to the processing result.

8. The apparatus of claim 7, wherein the processing unit comprises:

the first processing subunit is configured to take out the same word from each word obtained by the word segmentation processing and perform calculation with the plurality of preset hash functions to obtain a plurality of calculation results;

the second processing subunit is used for performing modulo processing on the plurality of calculation results to obtain a plurality of corresponding numerical values;

the first determining subunit is used for determining a plurality of binary numbers at positions corresponding to a plurality of numerical values in a bit array, wherein the binary numbers are preset at each position in the bit array.

9. A computer-readable storage medium, in which a computer program is stored, wherein the computer program is configured to carry out the method of any one of claims 1 to 5 when executed.

10. An electronic device comprising a memory and a processor, characterized in that the memory has stored therein a computer program, the processor being arranged to execute the method of any of claims 1 to 5 by means of the computer program.