阅读说明：本技术 一种信息查找方法、装置、设备及存储介质 (Information searching method, device, equipment and storage medium ) 是由 周昊楠 陈逸飏 李慧妍 陈凌峰 陆秉君 杨星 于 2021-07-23 设计创作，主要内容包括：本发明实施例公开了一种信息查找方法、装置、设备及存储介质。该方法包括：在监测到信息组查找的触发事件时,获取已构建完成的定义模块和与该触发事件对应的待查找信息组所在的显示查找表贴图,其中待查找信息组包括预设数量的待查找信息；根据定义模块确定待查找信息组在显示查找表贴图中的基准查找位置,并确定显示查找表贴图中与基准查找位置对应的用于分别存储各待查找信息的在空间上连续的待查找位置；在显示查找表贴图中定位到各待查找位置中的当前查找位置,并以定位到的当前查找位置为起始点连续查找存储在各待查找位置下的待查找信息。本发明实施例的技术方案,可通过一次查找得到多个待查找信息。(The embodiment of the invention discloses an information searching method, an information searching device, information searching equipment and a storage medium. The method comprises the following steps: when a trigger event for searching the information group is monitored, acquiring a constructed definition module and a display lookup table chartlet where the information group to be searched corresponding to the trigger event is located, wherein the information group to be searched comprises a preset number of information to be searched; determining a reference searching position of the information group to be searched in the displayed searching table map according to the definition module, and determining the spatially continuous positions to be searched which are used for respectively storing the information to be searched and correspond to the reference searching position in the displayed searching table map; and positioning the current searching position in each position to be searched in the displayed searching table map, and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point. According to the technical scheme of the embodiment of the invention, a plurality of information to be searched can be obtained through one-time searching.)

1. An information search method, comprising:

when a trigger event for searching an information group is monitored, acquiring a constructed definition module and a display lookup table chartlet where an information group to be searched corresponding to the trigger event is located, wherein the information group to be searched comprises a preset number of information to be searched;

determining a reference searching position of the information group to be searched in the display searching table map according to the definition module, and determining spatially continuous positions to be searched which are used for respectively storing the information to be searched and correspond to the reference searching position in the display searching table map;

And positioning the current searching position in each position to be searched in the displayed searching table map, and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

2. The method of claim 1, wherein the reference search position is a target search position in each of the to-be-searched positions, and the determining spatially continuous to-be-searched positions corresponding to the reference search position in the displayed look-up table map for respectively storing each of the to-be-searched information comprises:

respectively obtaining the preset target searching position and the position relation of each position to be searched on the space, and determining the position to be searched which is corresponding to the target searching position and is used for respectively storing each information to be searched and is continuous on the space in the display searching table map according to each position relation.

3. The method of claim 1, wherein the reference lookup location and each of the locations to be looked up are spatially contiguous information storage locations in the display lookup table map;

The determining the spatially continuous positions to be searched corresponding to the reference search position in the displayed lookup table map and used for respectively storing the information to be searched includes:

and taking the preset number of the information storage positions which are positioned in the preset direction of the reference search position in the displayed search table map and are continuous in the space as the positions to be searched corresponding to the reference search position and used for respectively storing the information to be searched.

4. The method of claim 1, wherein said locating a current lookup location in said displayed lookup table map to each of said locations to be looked up comprises:

judging whether the current storage position is the current searching position in each position to be searched or not aiming at the current storage position in each information storage position in the display searching table map;

if not, updating the next information storage position of the current storage position to the current storage position, and repeatedly executing the step of judging whether the current storage position is the current search position in each position to be searched until the current search position is located.

5. The method of claim 1, wherein the definition module and the display look-up table map are pre-constructed by:

acquiring the number of positions of information groups to be stored occupied in the display lookup table map and the arrangement mode of each information group to be stored in the display lookup table map, and storing the number of positions and the arrangement mode into the definition module;

reading the number of the positions from the definition module, and respectively storing the preset number of the information to be stored in the current information group under the positions to be stored, which are continuous in the space, of the display lookup table map aiming at the current information group in each information group to be stored;

and reading the arrangement mode from the definition module, and respectively storing the preset number of information to be stored in the information group to be stored next to the current information group in the position number to be stored continuously in the space of the display lookup table map according to the storage result of the current information group in the display lookup table map and the arrangement mode.

6. The method of claim 5, wherein the location to be stored is represented by a color channel in the display lookup table map, the display lookup table map comprising at least two groups of the color channels, each group of the color channels comprising four color channels, each color channel comprising a red channel, a green channel, a blue channel, and a transparent channel;

each piece of information to be stored comprises at least two pieces of sub information to be stored, and each piece of sub information to be stored occupies one color channel in the display lookup table map;

the acquiring the number of the positions of the information group to be stored occupied in the display lookup table map to be stored comprises: acquiring the information quantity of the sub information to be stored in the information group to be stored, and taking the information quantity as the position quantity of the color channel occupied by the information group to be stored in the display lookup table map;

the storing the preset number of information to be stored in the current information group in the spatially continuous number of information to be stored in the position to be stored of the display look-up table map comprises: storing the sub information to be stored of the number of positions in the current information group under the color channels which are continuous in the space and display the lookup table chartlet respectively;

The storing the preset number of pieces of information to be stored in the information group to be stored next to the current information group respectively in the number of positions to be stored of the display look-up table map which are continuous in the space comprises: and respectively storing the sub information to be stored of the position quantity in the information group to be stored next to the current information group under the color channels which are continuous on the space and display the lookup table chartlet.

7. The method according to claim 6, further comprising, before the obtaining the information amount of the sub information to be stored included in the information group to be stored:

and aiming at each piece of information to be stored, extracting target sub information from each piece of sub information to be stored in the information to be stored, and updating the sub information to be stored according to the extracted target sub information.

8. An information lookup apparatus, comprising:

the data acquisition module is used for acquiring a constructed definition module and a display lookup table mapping where an information group to be searched corresponding to a trigger event is located when the trigger event of searching the information group is monitored, wherein the information group to be searched comprises a preset number of information to be searched;

The position determining module is used for determining a reference searching position of the information group to be searched in the display searching table map according to the defining module, and determining spatially continuous positions to be searched, which correspond to the reference searching position and are used for respectively storing the information to be searched, in the display searching table map;

and the information searching module is used for positioning the current searching position in each position to be searched in the display searching table map and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

9. An information lookup apparatus, comprising:

one or more processors;

a memory for storing one or more programs;

when executed by the one or more processors, cause the one or more processors to implement the information lookup method as claimed in any one of claims 1-7.

10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the information lookup method according to any one of claims 1 to 7.

Technical Field

The embodiment of the invention relates to the field of computer application, in particular to an information searching method, device, equipment and storage medium.

Background

In the development process of many Application programs (APPs), interface development is involved, and taking color development in the development process of an interface as an example, a computer needs to search corresponding color information in a color storage area according to color setting of an artist and render a color corresponding to the color information.

In the process of implementing the invention, the inventor finds that the following technical problems exist in the prior art: the number of information searched each time based on the existing information searching scheme is small, and the scattered information has great influence on the understanding of the whole meaning of an information group consisting of a plurality of information by a computer.

Disclosure of Invention

The embodiment of the invention provides an information searching method, an information searching device, information searching equipment and a storage medium, and solves the problem that the number of searched information is small each time.

In a first aspect, an embodiment of the present invention provides an information searching method, which may include:

when a trigger event for searching the information group is monitored, acquiring a constructed definition module and a display lookup table chartlet where the information group to be searched corresponding to the trigger event is located, wherein the information group to be searched comprises a preset number of information to be searched;

Determining a reference searching position of the information group to be searched in the displayed searching table map according to the definition module, and determining the spatially continuous positions to be searched which are used for respectively storing the information to be searched and correspond to the reference searching position in the displayed searching table map;

and positioning the current searching position in each position to be searched in the displayed searching table map, and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

In a second aspect, an embodiment of the present invention further provides an information searching apparatus, which may include:

the data acquisition module is used for acquiring a constructed definition module and a display lookup table chartlet where an information group to be searched corresponding to a trigger event is located when the trigger event of searching the information group is monitored, wherein the information group to be searched comprises a preset number of information to be searched;

the position determining module is used for determining a reference searching position of the information group to be searched in the displayed searching table map according to the defining module, and determining the positions to be searched which are continuous in space and are used for respectively storing the information to be searched and correspond to the reference searching position in the displayed searching table map;

And the information searching module is used for positioning the current searching position in each position to be searched in the displayed searching table map and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

In a third aspect, an embodiment of the present invention further provides an information search device, where the information search device may include:

one or more processors;

a memory for storing one or more programs;

when the one or more programs are executed by the one or more processors, the one or more processors implement the information lookup method provided by any embodiment of the invention.

In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the information searching method provided in any embodiment of the present invention.

In the technical scheme of the embodiment of the invention, in order to search the information group to be searched, which comprises the preset number of information to be searched, the LUT map storing the information group to be searched and a definition module which can determine the information storage position (the information storage position at this time can be called as the position to be searched) of the information group to be searched in the LUT map can be obtained; because the information group to be searched occupies at least one spatially continuous position to be searched of the LUT map, a reference searching position of the information group to be searched in the LUT map can be determined according to the definition module, and then spatially continuous positions to be searched, which are used for respectively storing each information to be searched and correspond to the reference searching position, are determined in the LUT map based on the reference searching position; furthermore, because the information group to be searched is the information to be searched stored in each spatially continuous position to be searched, the current search position in each position to be searched can be located in the LUT map, and then the information to be searched stored in each position to be searched can be searched continuously with the current search position as the starting point. According to the technical scheme, a group of information groups to be searched can be obtained through one-time searching, and therefore the effect that a plurality of information groups to be searched are obtained through each time of searching is achieved.

Drawings

Fig. 1 is a flowchart of an information searching method according to a first embodiment of the present invention;

FIG. 2 is a flowchart of an information searching method according to a second embodiment of the present invention;

fig. 3 is a flowchart of an information searching method in the third embodiment of the present invention;

fig. 4a is a first schematic diagram of an alternative example of an information search method in a third embodiment of the present invention;

fig. 4b is a second schematic diagram of an alternative example of an information search method in the third embodiment of the present invention;

fig. 4c is a third schematic diagram of an alternative example of an information search method in the third embodiment of the present invention;

fig. 4d is a system structure diagram of an alternative example in an information searching method in the third embodiment of the present invention;

fig. 5 is a block diagram of an information search apparatus according to a fourth embodiment of the present invention;

fig. 6 is a schematic structural diagram of an information search apparatus in the fifth embodiment of the present invention.

Detailed Description

The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.

Before the embodiment of the present invention is described, an application scenario of the embodiment of the present invention is exemplarily described: taking color development in the interface development process as an example, the computer needs to store various color information in the color storage area in advance, and then the computer can search corresponding color information in the color storage area according to the color setting of the art personnel, wherein the color storage area can be the attribute of the vertex of each object in a certain interface, for example, the color information of a square leaf is stored in the attributes of four vertices of the leaf; the method can also be used for generating a map similar to a mask, the positions of the vertexes in the map are in one-to-one correspondence with the positions of the vertexes of the objects in the interface, the model of the leaves is stored in the map, the color information of the map is the color information of the leaves, namely the appearance of the map is completely consistent with the appearance of the leaves, and then when the map is attached to the leaves, the computer can search the color information in the attributes of the vertexes from the map and store the searched color information in the attributes of the corresponding vertexes of the leaves.

It should be noted that, in practical applications, taking the leaves in the interface as an example, the color information related to various leaves in one interface may be only a few, and if the color information of each leaf is written to a corresponding vertex or a map, when a certain color information is changed, the vertex or the map related to the color information needs to be changed one by one, which is tedious to operate. Moreover, when searching for color information from the color storage area, the CPU reads data from the color storage area, and the data reading speed is slow, which directly affects the searching speed of color information.

In order to solve the above problems, the inventors have proposed to apply a Look-Up-Table (LUT) map originally applied to a filter to a color information storage, while fully studying various prior arts. Specifically, in the original LUT mapping, the pixel value of each pixel in one picture is subjected to a preset transformation, such as contrast adjustment, gray level enhancement, and the like, to obtain another pixel value corresponding to the pixel value, so as to obtain a filtered picture corresponding to the picture. The LUT map is a picture in appearance, which is essentially an Excel table. When the LUT map is applied to color information storage, the leaf is taken as an example here, and various color information of the leaf can be respectively stored in one LUT map, so that when a certain color information is modified, the LUT map corresponding to the color information can be directly modified, namely, the modification of one color information can be completed by one operation, and the operation convenience is high; in addition, for the color storage area such as LUT mapping, data is read from the color storage area based on the GPU, and compared with a reading mode of a CPU, the data reading speed is higher, so that the searching speed of color information is improved.

On this basis, optionally, each LUT map has its own file name, and since the difficulty of searching for a file name by the computer is greater than the difficulty of searching for data in a certain LUT map, various color information of leaves may be stored in one LUT map, and even various color information of various objects such as trees, streets, and the like may be stored in one LUT map, which is not specifically limited herein.

It should be noted that, originally, the pixel points before the filter and the pixel points after the filter in the LUT map applied on the filter are in one-to-one correspondence, that is, the pixel points after the filter corresponding to each pixel point are found one by one in the LUT map, so that the original configuration of the LUT map enables color information under one pixel point to be read only from the LUT map at each time, when a computer needs to find color information under multiple pixel points, the computer needs to find the multiple color information many times in the LUT map, and the scattered color information found at each time can have a great influence on the understanding of the computer on the whole meaning of a color information group formed by the multiple color information.

Example one

Fig. 1 is a flowchart of an information searching method according to an embodiment of the present invention. The embodiment is applicable to the case of searching information, in particular to the case of obtaining a group of information through one-time information searching. The method can be executed by the information searching device provided by the embodiment of the invention, the device can be realized by software and/or hardware, the device can be integrated on information searching equipment, and the equipment can be various user terminals or servers.

Referring to fig. 1, the method of the embodiment of the present invention specifically includes the following steps:

s110, when a trigger event of searching the information group is monitored, a constructed definition module and a display lookup table map where the information group to be searched corresponding to the trigger event is located are obtained, wherein the information group to be searched comprises a preset number of information to be searched.

The trigger event may be an event actively triggered by a user or automatically triggered at a preset time by the information search device for implementing information search, the information group to be searched may be an information group corresponding to the trigger event and including a preset number of information to be searched, where the preset number may be a predefined number, such as one, two, or more, that is, several information to be searched may be predefined in the code logic as a group; the information to be searched may be information to be searched, and the information may be color information, fixed point information, or the like, which is not specifically limited herein. The display look-up table map may be a LUT map in which the information group to be looked up is located, and since one, two, or more LUT maps may be stored in the computer, the LUT map in which the information group to be looked up is located may be obtained. The definition module may be a module that has been constructed and can determine where the information group to be searched is stored in the LUT map, and in practical applications, optionally, the definition module may be constructed in advance in various ways, for example, when the definition module is simplified, a reference search position of each information group to be searched stored in the LUT map and the information group of the information group to be searched may be identified and stored in the definition module in pairs, the number of information groups to be searched included in each information group to be searched (i.e., a preset number) and an arrangement manner of each information group to be searched in the LUT map may also be stored in the definition module, and the like, which is not specifically limited herein. The arrangement manner may indicate how each group of information groups to be searched is arranged in the LUT, for example, last information to be searched in the previous group of information groups to be searched and first information to be searched in the next group of information groups to be searched are stored in the LUT in close proximity, at intervals of one, two or more positions, and the like, which is not specifically limited herein; the location may be an identifier storage location for storing an identifier of information, or a location where no content is stored, and the like, and is not particularly limited herein.

And S120, determining a reference searching position of the information group to be searched in the displayed searching table map according to the definition module, and determining the spatially continuous positions to be searched which are used for respectively storing the information to be searched and correspond to the reference searching position in the displayed searching table map.

Because the preset amount of information to be searched exists in the information group to be searched, each information to be searched may occupy one, two or more information storage locations in the LUT map, where the information storage location may be a location in the LUT map for storing information. On this basis, in combination with the function of the definition module, a reference search position of the information group to be searched in the LUT map may be determined from the definition module, where the reference search position may be a position for positioning an information storage position in which the information to be searched is stored, and may be an information storage position occupied by some information to be searched in the information group to be searched in the LUT map, or may not be an information storage position occupied by any information to be searched in the information group to be searched in the LUT map, which is not specifically limited herein. For example, assuming that the definition module stores the reference search position and the information group identifier of each group of information groups to be searched, the definition module may directly obtain the corresponding reference search position according to the information group identifier of the information group to be searched corresponding to the trigger event; assuming that the preset number and the arrangement mode are stored in the definition module, the corresponding reference search position may be calculated according to the information group identifier, the preset number and the arrangement mode of the information group to be searched, for example, assuming that the 1 st information group to be searched is stored from the 1 st information storage position of the LUT, where "1" in the 1 st group is the information group identifier, each information group to be searched includes 16 information to be searched, the information groups to be searched are stored in close proximity, and the reference search position is the 1 st information storage position occupied by the information group to be searched in the LUT, the reference search position of the nth information group to be searched in the LUT may be 16 (N-1) + 1.

Further, after the reference search position of the information group to be searched in the LUT is determined according to the definition module, spatially continuous positions to be searched, which correspond to the reference search position in the LUT and are used for storing the information to be searched, may be determined, and the position to be searched of a certain information to be searched may be an information storage position of the information to be searched in the LUT. It should be noted that, when the information group to be searched is stored in the LUT map in advance, each information to be searched in the information group to be searched may be stored on the LUT map in a spatially continuous storage manner, and therefore, each position to be searched on the LUT map determined according to the reference search position may also be a spatially continuous information storage position.

S130, positioning the current searching position in each position to be searched in the displayed searching table map, and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

After obtaining each to-be-searched position of the to-be-searched information group in the LUT map, the current search position in each to-be-searched position may be located first, and the current search position may be an information storage position where information reading is first performed in each to-be-searched position. Furthermore, because each position to be searched is a continuous information search position in space, the information to be searched stored in each position to be searched can be continuously searched by taking the current search position as a starting point based on a predefined information search strategy. For example, if the to-be-searched position of the to-be-searched information group in the LUT map is the 176 th information storage position 161-.

In the technical scheme of the embodiment of the invention, in order to search the information group to be searched, which comprises the preset number of information to be searched, the LUT map storing the information group to be searched and a definition module which can determine the information storage position (the information storage position at this time can be called as the position to be searched) of the information group to be searched in the LUT map can be obtained; because the information group to be searched occupies at least one spatially continuous position to be searched of the LUT map, a reference searching position of the information group to be searched in the LUT map can be determined according to the definition module, and then spatially continuous positions to be searched, which are used for respectively storing each information to be searched and correspond to the reference searching position, are determined in the LUT map based on the reference searching position; furthermore, because the information group to be searched is the information to be searched stored in each spatially continuous position to be searched, the current search position in each position to be searched can be located in the LUT map, and then the information to be searched stored in each position to be searched can be searched continuously with the current search position as the starting point. According to the technical scheme, a group of information groups to be searched can be obtained through one-time searching, and therefore the effect that a plurality of information groups to be searched are obtained through each time of searching is achieved.

According to an optional technical scheme, the reference searching position and each position to be searched are information storage positions which are continuous in space in the display lookup table map, namely the reference searching position is adjacent to the first position to be searched or the last position to be searched in the positions to be searched in space; on the basis, the method for determining and displaying the positions to be searched which correspond to the reference searching position in the lookup table map and are used for respectively storing the information to be searched and are continuous in space comprises the following steps: and taking the information storage positions which are displayed in the lookup table pasting picture and are positioned in the preset direction of the reference lookup position and are continuous in space and in preset quantity as the positions to be searched corresponding to the reference lookup position and used for respectively storing the information to be searched. Since the reference search position is spatially adjacent to the first to-be-searched position or the last to-be-searched position in the to-be-searched positions, this means that each to-be-searched position is inevitably located in a certain direction of the reference search position, such as above, below, left, right, and the like, and the direction is a preset direction that has been set in advance when defining the positional relationship between the reference search position and each to-be-searched position. Therefore, a preset number of spatially continuous information storage positions in the LUT map in the preset direction of the reference search position can be used as the positions to be searched corresponding to the reference search position for respectively storing the information to be searched, thereby achieving the effect of quickly and accurately searching the positions to be searched.

An optional technical solution, positioning to a current search position in each to-be-searched position in displaying a look-up table map, may include: aiming at the current storage position in each information storage position in the display lookup table map, judging whether the current storage position is the current lookup position in each position to be looked up; if not, updating the next information storage position of the current storage position to the current storage position, and repeatedly executing the step of judging whether the current storage position is the current search position in the positions to be searched until the current search position is located. When the computer locates the current search position, the computer cannot directly locate the current search position from a plurality of information storage positions, and needs to traverse each information storage position one by one to find the current search position. Specifically, a current storage location in each information storage location in the LUT map is obtained first, and the current storage location may be any one of the information storage locations, such as a first information storage location in each information storage location; and judging whether the current storage position is the current search position in the positions to be searched, if not, updating the next information storage position of the current storage position to the current storage position, and repeatedly executing the judging process, otherwise, taking the current storage position as the current search position, and positioning the current search position by the computer, thereby achieving the effect of accurately positioning the current search position.

Example two

Fig. 2 is a flowchart of an information searching method according to a second embodiment of the present invention. The present embodiment is optimized based on the above technical solutions. In this embodiment, optionally, the determining the position to be searched which is used for respectively storing the information to be searched and corresponds to the reference search position in the lookup table map and is continuous in space may include: and respectively acquiring the preset target searching position and the spatial position relation of each to-be-searched position, and determining the spatially continuous to-be-searched positions corresponding to the target searching position and used for respectively storing each to-be-searched information in the displayed searching table map according to each position relation. The same or corresponding terms as those in the above embodiments are not explained in detail herein.

Referring to fig. 2, the method of the present embodiment may specifically include the following steps:

s210, when a trigger event of information group searching is monitored, a constructed definition module and a display lookup table map where an information group to be searched corresponding to the trigger event is located are obtained, and a reference searching position of the information group to be searched in the display lookup table map is determined according to the definition module, wherein the information group to be searched comprises a preset number of information to be searched.

S220, the reference searching position is a target searching position in the positions to be searched, the preset target searching position and the spatial position relation of each position to be searched are respectively obtained, and the spatially continuous positions to be searched, which are corresponding to the target searching position and are used for respectively storing the information to be searched, are determined in the display searching table map according to the position relations.

In order to store more information groups to be searched in the LUT map with limited information storage positions, the reference search position may be set as one of the positions to be searched, which may be referred to as a target search position. On this basis, the preset target search position and the spatial position relationship of each to-be-searched position may be respectively obtained, and in practical application, optionally, the position relationship may be represented by a direction and a distance, for example, the position relationship between the target search position and a certain to-be-searched position may be an information storage position in which direction and distance of the target search position are set for the to-be-searched position. Furthermore, for each position to be searched, the position to be searched can be determined according to the position relation corresponding to the position to be searched and the target searching position.

For example, assuming that the information storage locations on the LUT map may be numbered from top to bottom and from left to right, assuming that one information storage location may store one piece of information to be searched, and the reference search location is a first one of the information to be searched, one group of information to be searched includes m pieces of information to be searched, the definition module records the reference search location of each group of information to be searched, at this time, if it is desired to read the nth group of information to be searched, the reference search location recorded in the definition module may be the (n-1) m +1 th information storage location, and at this time, each information to be searched may be the (n-1) m +1 to n m information storage locations.

S230, positioning the current searching position in each position to be searched in the displayed searching table map, and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

According to the technical scheme of the embodiment of the invention, when the reference searching position is the target searching position in the positions to be searched, the preset target searching position and the spatial position relation of each position to be searched are respectively obtained, and the position to be searched can be determined according to the position relation corresponding to the position to be searched and the target searching position aiming at each position to be searched, so that the spatially continuous positions to be searched for respectively storing the information to be searched are accurately and quickly determined in the LUT map.

EXAMPLE III

Fig. 3 is a flowchart of an information searching method provided in the third embodiment of the present invention. The present embodiment is optimized based on the above technical solutions. In this embodiment, optionally, the display look-up table map and definition module is pre-constructed and completed through the following steps: the definition module and the display lookup table map can be constructed in advance by the following steps: acquiring the number of positions of the information groups to be stored occupied in the display lookup table map and the arrangement mode of each information group to be stored in the display lookup table map, and storing the number of the positions and the arrangement mode into a definition module; reading the number of positions from the definition module, and respectively storing the preset number of information to be stored in the current information group under the positions to be stored, which display the mapping of the lookup table and have continuous position number in space, aiming at the current information group in each information group to be stored; and reading the arrangement mode from the definition module, and respectively storing the preset amount of information to be stored in the next information group to be stored of the current information group in the storage positions to be stored of the spatially continuous positions of the displayed lookup table map according to the storage result and the arrangement mode of the current information group in the displayed lookup table map. The same or corresponding terms as those in the above embodiments are not explained in detail herein.

Referring to fig. 3, the method of this embodiment may specifically include the following steps:

s310, the number of positions of the information groups to be stored occupied in the displayed lookup table map and the arrangement mode of each information group to be stored in the displayed lookup table map are obtained, and the number of the positions and the arrangement mode are stored in a definition module.

The information group to be stored may be a group of information to be stored, and the group of information to be stored may include a preset number of information to be stored. It should be noted that the nature of the information group to be stored and the information group to be searched is both information groups, and here, different naming is performed only for distinguishing whether the information group is the information group to be stored or the information group to be searched. The to-be-stored location is a location in the LUT map for storing information to be stored in the information group to be stored, and it should be noted that the to-be-stored location and the to-be-searched location are both essentially information storage locations corresponding to the information group in the LUT map, and here, different naming is also performed in order to distinguish whether the information storage locations are information storage locations for storing the information group or searching the information group. The number of locations may indicate how many locations to be stored in the LUT map the information group to be stored needs to occupy, and it should be noted that, since each information group to be stored may occupy one, two, or more locations to be stored in the LUT map, the preset number and the number of locations may be the same or different, and are not specifically limited herein. The specific meanings of the arrangements have been set forth above and will not be described further herein. The combination of the number of locations and the arrangement may be understood as an information set storage and/or search rule, since the information set to be stored may be stored in the LUT map on the basis of both, or may be read from the LUT map in which the information set to be stored has been stored on the basis of both. The number and arrangement of the positions are stored in the definition module so that both can be read from the definition module when the information group is stored and/or searched subsequently.

S320, reading the number of positions from the definition module, and respectively storing the preset number of information to be stored in the current information group under the positions to be stored, which display the mapping of the lookup table and are continuous in space, of the map of the lookup table aiming at the current information group in each information group to be stored; and reading the arrangement mode from the definition module, and respectively storing the preset amount of information to be stored in the next information group to be stored of the current information group under the storage positions to be stored of spatially continuous positions of the displayed lookup table map according to the storage result and the arrangement mode of the current information group in the displayed lookup table map.

The current information group may be one of the information groups to be stored, which are currently ready to be stored in the LUT, and after the number of positions is read, each information group to be stored in the current information group may be sequentially stored in the LUT with the number of positions to be stored, which is spatially continuous. Furthermore, for the next information group to be stored of the current information group, it may be determined, according to the read arrangement manner and the storage result of the current information group in the LUT map, which information group to be stored is to be stored from which position to be stored in the LUT map, for example, assuming that the last information group to be stored in the current information group is stored in the mth position to be stored in the LUT map, and the arrangement manner is to be stored in close proximity (i.e., stored at intervals of 0 positions), the next information group to be stored may be stored from the M +1 th position to be stored. That is, all the information to be stored in the next information group to be stored may be sequentially stored in the LUT map to be stored at spatially consecutive positions according to the storage result and the arrangement manner.

It should be noted that, when the number of the information groups to be stored is multiple, or the number of the information groups to be stored is continuously increased, the next information group to be stored may be updated to the current information group, and then the above steps are repeatedly performed, thereby achieving the effect of sequentially storing the information groups to be stored.

On this basis, optionally, when at least two groups of information groups to be stored need to be stored at a time, the expected search probability of each information group to be stored may be determined first, and then the storage order of each group of information groups to be stored is determined according to each expected search frequency, for example, the information group to be stored with higher expected search probability is stored first, that is, the information group to be stored with higher expected search probability is stored in the position to be stored before the LUT map is stored, and the information group to be stored with lower expected search probability is stored in the position to be stored after the LUT map is stored, which is beneficial to improving the positioning speed of the subsequent current search position and further improving the search speed of the information group to be searched.

S330, when a trigger event for searching the information group is monitored, a constructed definition module and a display lookup table map where the information group to be searched corresponding to the trigger event is located are obtained, wherein the information group to be searched comprises a preset number of information to be searched.

S340, determining a reference searching position of the information group to be searched in the displayed searching table map according to the definition module, and determining the continuous positions to be searched in the space, which are used for respectively storing the information to be searched and correspond to the reference searching position in the displayed searching table map.

S350, positioning the current searching position in each position to be searched in the displayed searching table map, and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

According to the technical scheme of the embodiment of the invention, the position number of the positions to be stored occupied by the information groups to be stored in the LUT map and the arrangement mode of each information group to be stored in the LUT map are stored in the definition module so as to be convenient for reading the information groups from the definition module and storing and/or searching the information groups; and sequentially storing the information to be stored in the information group to be stored next to the current information group in the LUT map at the positions to be stored with the spatially continuous number of positions according to the storage result of the current information group in the LUT map and the arrangement mode read from the definition module, thereby realizing the sequential storage effect of the information groups to be stored, and subsequently continuously searching the information to be stored in the information groups to be stored from the spatially continuous positions to be stored. The construction process of the LUT mapping and definition module and the subsequent information searching process are matched with each other, so that the effect of searching a plurality of information to be stored (namely the information to be searched) by one-time searching is achieved.

According to an optional technical scheme, the position to be stored can be represented by a color channel in a display lookup table map, the display lookup table map comprises at least two groups of color channels, each group of color channels comprises four color channels, and the four color channels comprise a red channel, a green channel, a blue channel and a transparent channel, namely a certain color channel can be one of the red channel, the green channel, the blue channel and the transparent channel; the information to be stored may comprise at least two sub-information to be stored, and each sub-information to be stored occupies one color channel in the LUT map; on this basis, obtaining the number of positions of the to-be-stored position occupied by the to-be-stored information group in the display look-up table map may include: acquiring the information quantity of the sub information to be stored in the information group to be stored, and taking the information quantity as the position quantity of color channels occupied by the information group to be stored in the display lookup table map, wherein the position quantity at this time can also be called as the channel quantity; storing a preset number of information to be stored in the current information group respectively under the storage positions to be stored, which display spatially continuous number of positions of the look-up table map, may include: storing the position quantity of sub-information to be stored in the current information group under spatially continuous color channels for displaying the lookup table maps respectively; storing a preset number of pieces of information to be stored in an information group to be stored next to the current information group respectively under the positions to be stored of spatially continuous number of positions displaying the look-up table map may include: and respectively storing the position quantity of the sub-information to be stored in the next information group to be stored of the current information group under the color channels which display the look-up table chartlet and are continuous in space.

In order to better understand the specific implementation process of the above steps, the following may exemplarily describe the steps in combination with specific examples. For example, taking the information to be stored as color information to be stored, each color information may include red information (R), green information (G), blue information (B), and transparent information (a), that is, RGBA may be understood as a color sub information to be stored, and taking the storage process of each color information in the current information group as an example, the color sub information of the number of positions in the current information group is stored in the color channels of the LUT map that are spatially continuous, where the number of positions may be 4 times of the information number of the color information in the current information group, for example, each red information is stored in each red channel, each green information is stored in each green channel, each blue information is stored in each blue channel, and each transparent information is stored in each transparent channel; of course, the red information, the green information, the blue information, and the transparent information may also be stored according to predefined correspondence relationships between the red channel, the green channel, the blue channel, and the transparent channel, which is not specifically limited herein.

On this basis, an optional technical solution is that, before obtaining the information quantity of the sub information to be stored included in the information group to be stored, the information searching method may further include: and aiming at each piece of information to be stored, extracting target sub information from each piece of sub information to be stored in the information to be stored, and updating the sub information to be stored according to the extracted target sub information. That is to say, some pieces of sub information to be stored extracted from each piece of sub information to be stored are used as target sub information, and the target sub information is used as sub information to be stored, that is, when an information group to be stored is stored, not every piece of sub information to be stored under each piece of information to be stored in the information group to be stored is stored, but only the extracted sub information to be stored is stored, so that the effect that the LUT map with the same size can store more information groups to be stored is achieved. Illustratively, continuing with the color information as an example, assuming that each color information may include R, G, B and a, the updated color information may include at least one of R, G, B and a, thereby achieving the effect of color information compression.

For better understanding of the application of the color channels, for example, refer to fig. 4a, which shows a group of information occupying 16 color channels in the LUT map, each color information (R1G 1B 1 a 1/R2G 2B 2a 2/R3G 3B 3A3/R4G 4B 4a 4) in the group of information occupying 4 color channels. Specifically, each cell may represent one color channel, a bold letter in the upper left corner of each cell may represent that the color channel is a red channel (R), a green channel (G), a blue channel (B), or a transparent channel (a), and an italic letter in the lower right corner of each cell may represent that red information (R1/R2/R3/R4), green information (G1/G2/G3/G4), blue information (B1/B2/B3/B4), or transparent information (a1/a2/A3/a4) is stored in the color channel. In the searching process, optionally, the color channel where R1 is located may be used as a reference searching color channel (color channel for indicating a reference searching position) and a current searching color channel (color channel for indicating a current searching position), which is the color channel arranged at the forefront among the color channels associated with the information group to be searched, that is, the color channel traversed by the computer first, so that the information searching speed can be effectively ensured. As another example, to take two examples to illustrate the application of the above color channels, in order to compress the size of the LUT map, the LUT map with the same size can store more color information (or information groups), each color information may only occupy 3 color channels in the LUT map, such as red information (R), green information (G), blue information (B), and blue information (B) with more obvious application effect among reserved red information (R), green information (G), blue information (B), and transparent information (a), where the LUT map may be as shown in fig. 4B and 4c, it should be noted that the sequential storage order of the red information (R), the green information (G), and the blue information (B) in the LUT map may be set according to practical situations, and is not specifically limited herein. In addition, optionally, referring to fig. 4d, the definition module may store an information group storage and/or search rule, which may be represented by a position number (i.e., a channel number) and an arrangement manner, and the information group search rule may also be understood as an information group reading rule. On this basis, the information group reading process may be that an information group reading rule is acquired from the definition module based on the system interface, and then information group is read from the LUT map based on the acquired information group reading rule; the information group storage process may be to acquire the information group storage rule from the definition module based on the system interface and then store the information group into the LUT map based on the acquired information group storage rule.

Example four

Fig. 5 is a block diagram of an information search apparatus according to a fourth embodiment of the present invention, where the apparatus is configured to execute an information search method according to any of the embodiments. The device and the information searching method of the embodiments belong to the same inventive concept, and details which are not described in detail in the embodiments of the information searching device can refer to the embodiments of the information searching method. Referring to fig. 5, the apparatus may specifically include: a data acquisition module 410, a location determination module 420, and an information lookup module 430.

The data obtaining module 410 is configured to, when a trigger event for searching for an information group is monitored, obtain a constructed definition module and a display lookup table map in which an information group to be searched corresponding to the trigger event is located, where the information group to be searched includes a preset number of information to be searched;

a position determining module 420, configured to determine, according to the defining module, a reference search position of the information group to be searched in the displayed lookup table map, and determine spatially continuous positions to be searched, corresponding to the reference search position, in the displayed lookup table map, for respectively storing each piece of information to be searched;

and the information searching module 430 is configured to locate a current searching position in the displayed lookup table map among the positions to be searched, and continuously search for the information to be searched stored in each position to be searched with the located current searching position as a starting point.

Optionally, the reference search position is a target search position in the positions to be searched, and the position determining module 420 may include:

and the first to-be-searched position determining unit is used for respectively acquiring preset target searching positions and the spatial position relation of each to-be-searched position, and determining spatially continuous to-be-searched positions which correspond to the target searching positions and are used for respectively storing the to-be-searched information in the display searching table map according to the position relations.

Optionally, the reference search position and each position to be searched are information storage positions that are spatially continuous in the display look-up table map, and the position determining module 420 may include:

and the second to-be-searched position determining unit is used for taking the information storage positions which display the preset number of continuous information storage positions in the preset direction of the reference searching position in the searching table map as to-be-searched positions corresponding to the reference searching position and used for respectively storing the information to be searched.

Optionally, the information searching module 430 may include:

the current searching position judging unit is used for judging whether the current storage position is the current searching position in each position to be searched aiming at the current storage position in each information storage position in the display searching table map;

And the current searching position positioning unit is used for updating the next information storage position of the current storage position to the current storage position if the current searching position is not located, and repeatedly executing the step of judging whether the current storage position is the current searching position in the positions to be searched until the current searching position is located.

Optionally, on the basis of the above devices, the device may further include:

the definition module construction module is used for acquiring the number of positions of the information groups to be stored occupied in the display lookup table map and the arrangement mode of each information group to be stored in the display lookup table map, and storing the number of the positions and the arrangement mode into the definition module;

the display lookup table mapping construction module is used for reading the number of positions from the definition module, and respectively storing the preset number of information to be stored in the current information group under the position to be stored of the spatially continuous number of positions of the display lookup table mapping aiming at the current information group in each information group to be stored; and reading the arrangement mode from the definition module, and respectively storing the preset amount of information to be stored in the next information group to be stored of the current information group in the storage positions to be stored of the spatially continuous positions of the displayed lookup table map according to the storage result and the arrangement mode of the current information group in the displayed lookup table map.

On the basis, optionally, the position to be stored is represented by displaying a color channel in a lookup table map, the display lookup table map comprises at least two groups of color channels, each group of color channels comprises four color channels, and each color channel comprises a red channel, a green channel, a blue channel and a transparent channel;

each piece of information to be stored comprises at least two pieces of sub information to be stored, and each piece of sub information to be stored occupies a color channel in the display lookup table map;

the definition module building module may be specifically configured to: acquiring the information quantity of the sub information to be stored in the information group to be stored, and taking the information quantity as the position quantity of the color channel occupied by the information group to be stored in the display lookup table map; acquiring the arrangement mode of each information group to be stored in a display lookup table map, and storing the position number and the arrangement mode into a definition module;

the display lookup table map building module may be specifically configured to: reading the number of positions from the definition module, and respectively storing the sub-information to be stored of the number of positions in the current information group under the color channels which display the lookup table chartlet and are continuous in space aiming at the current information group in each information group to be stored; and reading the arrangement mode from the definition module, and respectively storing the position quantity of the sub-information to be stored in the next information group to be stored of the current information group under the color channels which are continuous in space and display the lookup table maps according to the storage result and the arrangement mode of the current information group in the display lookup table maps.

On this basis, optionally, the information searching apparatus may further include:

and the information compression module is used for extracting target sub information from each piece of sub information to be stored in the information to be stored aiming at each piece of information to be stored, and updating the sub information to be stored according to the extracted target sub information.

In the information searching apparatus provided in the fourth embodiment of the present invention, in order to search an information group to be searched including a preset number of information to be searched, the data obtaining module may obtain an LUT map storing the information group to be searched, and may determine, from the LUT map, a definition module at what information storage location (at this time, an information storage location may be referred to as a location to be searched) where the information group to be searched is stored; because the information group to be searched occupies at least one spatially continuous position to be searched in the LUT map, the position determining module can determine a reference searching position of the information group to be searched in the LUT map according to the defining module, and then determine spatially continuous positions to be searched which are used for respectively storing each information to be searched and correspond to the reference searching position in the LUT map based on the reference searching position; furthermore, because the information group to be searched is the information to be searched stored in each spatially continuous position to be searched, the information searching module can first locate the current searching position in each position to be searched in the LUT map, and then continuously search the information to be searched stored in each position to be searched with the current searching position as the starting point. The device can obtain a group of information groups to be searched through one-time searching, thereby achieving the effect of searching a plurality of information groups to be searched each time.

The information searching device provided by the embodiment of the invention can execute the information searching method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the executing method.

It should be noted that, in the embodiment of the information search apparatus, each included unit and each included module are only divided according to functional logic, but are not limited to the above division as long as the corresponding function can be implemented; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.

EXAMPLE five

Fig. 6 is a schematic structural diagram of an information search apparatus according to a fifth embodiment of the present invention, and referring to fig. 6, the information search apparatus includes a memory 510, a processor 520, an input device 530, and an output device 540. The number of the processors 520 in the information search device may be one or more, and one processor 520 is taken as an example in fig. 6; the memory 510, processor 520, input device 530, and output device 540 in the information lookup apparatus may be connected by a bus or other means, such as by bus 550 in FIG. 6.

The memory 510 is used as a computer-readable storage medium for storing software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the information searching method in the embodiment of the present invention (for example, the data obtaining module 410, the position determining module 420, and the information searching module 430 in the information searching apparatus). The processor 520 executes various functional applications and data processing of the information search apparatus by executing software programs, instructions and modules stored in the memory 510, thereby implementing the information search method described above.

The memory 510 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to use of the information search apparatus, and the like. Further, the memory 510 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, memory 510 may further include memory located remotely from processor 520, which may be connected to devices through a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The input device 530 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the device. The output device 540 may include a display device such as a display screen.

EXAMPLE six

An embodiment of the present invention provides a storage medium containing computer-executable instructions, which when executed by a computer processor, perform a method for information search, the method including:

When a trigger event for searching the information group is monitored, acquiring a constructed definition module and a display lookup table chartlet where the information group to be searched corresponding to the trigger event is located, wherein the information group to be searched comprises a preset number of information to be searched;

determining a reference searching position of the information group to be searched in the displayed searching table map according to the definition module, and determining the spatially continuous positions to be searched which are used for respectively storing the information to be searched and correspond to the reference searching position in the displayed searching table map;

and positioning the current searching position in each position to be searched in the displayed searching table map, and continuously searching the information to be searched stored in each position to be searched by taking the positioned current searching position as a starting point.

Of course, the storage medium provided by the embodiment of the present invention contains computer-executable instructions, and the computer-executable instructions are not limited to the operations of the method described above, and may also perform related operations in the information searching method provided by any embodiment of the present invention.

From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. With this understanding, the technical solutions of the present invention may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.

It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.