CN113535174A - 一种信息查找方法、装置、设备及存储介质 - Google Patents
一种信息查找方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN113535174A CN113535174A CN202110836785.6A CN202110836785A CN113535174A CN 113535174 A CN113535174 A CN 113535174A CN 202110836785 A CN202110836785 A CN 202110836785A CN 113535174 A CN113535174 A CN 113535174A
- Authority
- CN
- China
- Prior art keywords
- information
- identifier
- searched
- lookup table
- table map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000013500 data storage Methods 0.000 claims description 16
- 238000013507 mapping Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 19
- 230000000694 effects Effects 0.000 description 8
- 238000011161 development Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/38—Creation or generation of source code for implementing user interfaces
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06C—DIGITAL COMPUTERS IN WHICH ALL THE COMPUTATION IS EFFECTED MECHANICALLY
- G06C3/00—Arrangements for table look-up, e.g. menstruation table
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种信息查找方法、装置、设备及存储介质。该方法包括:在检测到信息查找事件时,获取与信息查找事件对应的待查找信息所在的显示查找表贴图、及待查找信息在显示查找表贴图中的待查找标识,其中,待查找标识是显示查找表贴图中存储的各信息标识中的一个;确定信息标识在显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识;将显示查找表贴图中存储的与待查找标识一致的信息标识对应的信息作为待查找信息。本发明实施例的技术方案,可以提高待查找信息的查找速度。
Description
技术领域
本发明实施例涉及计算机应用领域,尤其涉及一种信息查找方法、装置、设备及存储介质。
背景技术
很多应用程序(Application,APP)的开发过程均涉及到界面开发,在此以界面开发过程中的颜色开发为例,计算机需要根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息,并将该颜色信息对应的颜色渲染出来。
在实现本发明的过程中,发明人发现现有技术中存在以下技术问题:由于信息数量巨大,现有的信息查找方案的信息查找速度较低。
发明内容
本发明实施例提供了一种信息查找方法、装置、设备及存储介质,解决了信息查找速度较低的问题。
第一方面,本发明实施例提供了一种信息查找方法,可以包括:
在检测到信息查找事件时,获取与信息查找事件对应的待查找信息所在的显示查找表贴图、以及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个;
确定信息标识在显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识;
将显示查找表贴图中存储的与该待查找标识相一致的信息标识对应的信息作为待查找信息。
第二方面,本发明实施例还提供了一种信息查找装置,可以包括:
标识获取模块,用于在检测到信息查找事件时,获取信息查找事件对应的待查找信息所在的显示查找表贴图、以及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个;
标识判断模块,用于确定信息标识在显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识;
信息查找模块,用于将显示查找表贴图中存储的与该待查找标识相一致的信息标识对应的信息作为待查找信息。
第三方面,本发明实施例还提供了一种信息查找设备,可以包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现本发明任意实施例所提供的信息查找方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现本发明任意实施例所提供的信息查找方法。
本发明实施例的技术方案,在将一组信息和用于标识该组信息的信息标识均存储在LUT贴图的基础上,在检测到信息查找事件时,可以获取与信息查找事件对应的待查找信息所在的LUT贴图、以及待查找信息在LUT贴图中的待查找标识,此时只能确定待查找标识是各信息标识中的哪一个,但还未能确定待查找标识存储在LUT贴图中的哪个标识存储位置下;进而,确定各信息标识在LUT贴图中的标识存储位置,然后从存储在这些标识存储位置下的信息标识中找到待查找标识,即可以先将存储在各标识存储位置下的信息标识进行载入,然后再从已载入的各信息标识中查找到待查找标识,此时能够确定待查找标识存储在LUT贴图中的什么标识存储位置下;由此,可以将LUT贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息,即将LUT贴图中存储在与用于存储待查找标识的标识存储位置对应的位置下的信息作为待查找信息。上述技术方案,通过将一组信息和用于标识该组信息的信息标识均存储在LUT贴图中,由于相对于数量巨大的信息,信息标识的数量是有限的,那么在进行信息查找时可以先将存储在LUT贴图中全部的信息标识进行载入,然后再从已载入的这些信息标识中查找到待查找标识,进而根据待查找标识在LUT贴图中查找到相应的待查找信息,由此通过降低查找次数的方式达到了提高待查找信息的查找速度的效果。
附图说明
图1是本发明实施例一中的一种信息查找方法的流程图;
图2是本发明实施例二中的一种信息查找方法的流程图;
图3是本发明实施例三中的一种信息查找方法的流程图;
图4是本发明实施例四中的一种信息查找方法的流程图;
图5a是本发明实施例四中的一种信息查找方法中可选示例的第一示意图;
图5b是本发明实施例四中的一种信息查找方法中可选示例的第二示意图;
图5c是本发明实施例四中的一种信息查找方法中可选示例的系统结构图;
图6是本发明实施例五中的一种信息查找装置的结构框图;
图7是本发明实施例六中的一种信息查找设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
在介绍本发明实施例之前,先对本发明实施例的应用场景进行示例性说明:在此以界面开发过程中的颜色开发为例,计算机需要预先将各种颜色信息存储在颜色存储区域中,然后计算机才能根据美术人员的颜色设置在颜色存储区域中查找到相应的颜色信息,该颜色存储区域可以是某个界面中各对象的顶点的属性,比如一个正方形的树叶的四个顶点的属性中存储有该树叶的颜色信息;还可以是一个类似于蒙板的贴图,贴图中各顶点的位置和界面中各对象的顶点的位置一一对应,继续以树叶为例,贴图中存储的是树叶的模型,贴图的颜色信息是树叶的颜色信息,即贴图的外观和树叶的外观完全一致,那么在将贴图贴到树叶时,计算机可以从贴图中查找到各顶点的属性中的颜色信息,进而将查找到的颜色信息存储在树叶的相应的顶点的属性内。
需要说明的是,在实际应用中,以界面中的树叶为例,一个界面中的各种树叶涉及到的颜色信息可能只有几种,若将每个树叶的颜色信息均写死在相应的顶点或是贴图中,那么在对某种颜色信息进行更改时,需要对与该颜色信息有关的顶点或是贴图一一进行更改,操作较为繁琐。而且,在从上述颜色存储区域中查找颜色信息时,是基于CPU从颜色存储区域中读取数据,此时的数据读取速度较慢,其直接影响了颜色信息的查找速度。
为了解决上述各种问题,发明人在对各种现有技术进行充分研究的基础上,提出了将本来应用在滤镜中的显示查找表(Look-Up-Table,LUT)贴图应用在颜色信息存储中。具体的,本来的LUT贴图可以将一幅图片中的每个像素点的像素值经过预设变换比如对比度调整、灰度增强等等得到另外一个与之对应的像素值,由此得到了与该图片对应的滤镜后的图片。LUT贴图从外观上来看是一个图片,其本质是一个Excel表格。当将LUT贴图应用在颜色信息存储时,在此仍以树叶为例,可以将树叶的各种颜色信息分别存储在一个LUT贴图中,由此,在修改某种颜色信息时,可以直接修改与该颜色信息对应的LUT贴图,即一次操作即可完成一种颜色信息的修改,操作便捷性较高;而且,针对LUT贴图这种颜色存储区域,是基于GPU从颜色存储区域中读取数据,相较于CPU的读取方式,此时的数据读取速度更快,由此提高了颜色信息的查找速度。
在此基础上,可选的,继续以上文中的颜色信息为例,一张LUT贴图可以理解为一个配置文件,每个LUT贴图均具有各自的文件名称,且在系统的索引表(index)中可以记录有第几种颜色信息存储在文件名称是什么的配置文件中,因此在需要查找第N种颜色信息时,计算机可以从index中确定该第N种颜色信息存储在哪个配置文件中,然后再从该配置文件中读取到该颜色信息。但是,由于计算机查找文件名称的难度远大于查找某个LUT贴图中数据的难度,因此可以将树叶的各种颜色信息均存储在一个LUT贴图中,甚至还可以把多种对象如树叶、街道、天空等等的颜色信息均存储在一个LUT贴图中,此时index中可以记录有第几种颜色信息存储在该LUT贴图中的什么位置上。
在此基础上,进一步的,为了从存储有多种颜色信息的LUT贴图中查找到某种颜色信息,可以先将该LUT贴图中全部的颜色信息进行一次载入,然后再基于index从前至后一个个的识别各颜色信息,直至查找到需要的颜色信息。但是,由于颜色信息数量巨大,上述方案仍存在颜色信息查找速度较低的问题。
实施例一
图1是本发明实施例一中提供的一种信息查找方法的流程图。本实施例可适用于查找信息的情况,尤其适用于通过存储在LUT贴图中的各信息标识进行信息查找的情况。该方法可以由本发明实施例提供的信息查找装置来执行,该装置可以由软件和/或硬件的方式实现,该装置可以集成在信息查找设备上,该设备可以是各种用户终端或是服务器。
参见图1,本发明实施例的方法具体包括如下步骤:
S110、在检测到信息查找事件时,获取与信息查找事件对应的待查找信息所在的显示查找表贴图、以及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个。
其中,信息查找事件可以是由用户主动触发的、或是信息查找设备在预设时机自动触发的用于实现信息查找的事件,待查找信息可以是与信息查找事件对应的待进行查找的一个、两个或多个信息,该信息可以是各种类型下的信息,比如颜色信息、定点信息等等,在此未做具体限定。显示查找表贴图可以是待查找信息所在的LUT贴图,即存储有待查找信息的LUT贴图。由于计算机中可能存储有一个、两个或多个LUT贴图,因此在检测到信息查找事件时,可以先获取存储有与信息查找事件对应的待查找信息的LUT贴图,以便后续能够从该LUT贴图中查找到待查找信息。
需要说明的是,在LUT贴图中除了存储有待查找信息之外,还可以存储有与待查找信息对应的待查找标识,该待查找标识可以是存储在LUT贴图中的各信息标识中的一个,该信息标识可以是用于对存储在LUT贴图中包含至少一个信息的一组信息进行标识的符号,其可以标识出这组信息是什么样的信息。在实际应用中,可选的,信息标识可以通过多种方式进行表示,比如阿拉伯数字(即编号)、英文字母、标点符号等,在此未做具体限定。在LUT贴图中设置信息标识的好处在于,一个信息标识可以对应有一组信息,即相对于数量巨大的信息,信息标识的数量是有限的,因此后续可以先将LUT贴图中全部的信息标识进行一次载入,然后再从这些信息标识中查找到待查找标识,进而根据待查找标识在该LUT贴图中查找到相应的待查找信息,由此提高了待查找信息的查找速度。
S120、确定信息标识在显示查找表贴图中的标识存储位置,并判断该标识存储位置下的信息标识是否为待查找标识。
其中,标识存储位置可以是LUT贴图中用于存储信息标识的位置,在实际应用中,可选的,一个LUT贴图中的哪些位置是标识存储位置可以通过存储在定义模块中的信息标识存储规则进行确定,示例性的,在信息标识存储规则中可以直接设置各标识存储位置的位置信息,也可以设置各标识存储位置的设置规律如第1个标识存储位置位于LUT贴图中的什么位置且相邻的两个标识存储位置间间隔几个位置,由此可以计算出任一个标识存储位置的位置信息,等等,在此未做具体限定。除此之外,定义模块中还可以存储有预先定义的用于确定与信息标识对应的信息存储在LUT贴图中的什么位置下的信息存储规则等等,在此未做具体限定。在确定各标识存储位置之后,可以先将各标识存储位置下存储的信息标识进行载入,然后再从已载入的各信息标识中查找到待查找标识,即可以通过判断存储在各标识存储位置下的信息标识是否为待查找标识的方式查找到待查找标识。
在实际应用中,可选的,上述待查找标识的查找过程可以有多种实现方式,比如根据各信息标识在LUT贴图中的标识存储位置从前往后或是从后往前对各信息标识进行依次读取、对各信息标识进行随机先后读取或是同时读取等等;再比如,在信息标识的读取过程中,可以先读取全部的信息标识,然后再基于读取结果从各信息标识中找到待查找标识,或者在对各信息标识进行依次读取过程中判断读取到的信息标识是否为待查找标识,然后在读取到待查找标识后停止读取其余的未读取的信息标识等等。
示例性的,上述判断标识存储位置下的信息标识是否为待查找标识,可以包括:获取各标识存储位置中的当前存储位置,判断当前存储位置下的信息标识是否为待查找标识;若否,则将当前存储位置的下一个标识存储位置更新为当前存储位置,重复执行判断当前存储位置下的信息标识是否为待查找标识的步骤,直至查找到与待查找标识相一致的信息标识。其中,当前存储位置可以是各标识存储位置中待进行信息标识判断的标识存储位置,如果当前存储位置下存储的信息标识为待查找标识,则查找到该待查找标识;否则,可以将当前存储位置的下一个标识存储位置作为当前存储位置,然后再次判断该当前存储位置下存储的信息标识是否为待查找标识,以此类推。上述技术方案,可以以从前往后的顺序对标识存储位置下的信息标识是否为待查找标识进行依次判断,并在查找到待查找标识后停止判断,由此达到了待查找标识的快速查找的效果。
S130、将显示查找表贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息。
其中,正如上文所述,LUT贴图中可以存储有至少一组信息,而与待查找标识对应的信息正是待查找信息。在此基础上,可选的,针对每个信息标识,信息标识在LUT贴图中的存储位置(即标识存储位置)和与该信息标识对应的信息在LUT贴图中的存储位置(即信息存储位置)间的位置关系可以预先存储在定义模块中,由此可以从定义模块中获取该位置关系,进而结合待查找标识的标识存储位置确定与待查找标识对应的待查找信息在LUT贴图中的信息存储位置,然后从这些信息存储位置下读取到待查找信息,即这些信息存储位置下存储的信息是与待查找标识对应的待查找信息。在实际应用中,可选的,上述位置关系可以是相邻关系比如信息标识在相应的信息的前面、后面、左面或是右面等等,也可以是非相邻关系比如将全部的信息标识连续存储在一起并且将全部的信息连续存储在一起,此时二者可以存储在同一LUT贴图内的不同存储区域中,也可以存储在不同的LUT贴图中,在此未做具体限定。
本发明实施例的技术方案,在将一组信息和用于标识该组信息的信息标识均存储在LUT贴图的基础上,在检测到信息查找事件时,可以获取与信息查找事件对应的待查找信息所在的LUT贴图、以及待查找信息在LUT贴图中的待查找标识,此时只能确定待查找标识是各信息标识中的哪一个,但还未能确定待查找标识存储在LUT贴图中的哪个标识存储位置下;进而,确定各信息标识在LUT贴图中的标识存储位置,然后从存储在这些标识存储位置下的信息标识中找到待查找标识,即可以先将存储在各标识存储位置下的信息标识进行载入,然后再从已载入的各信息标识中查找到待查找标识,此时能够确定待查找标识存储在LUT贴图中的什么标识存储位置下;由此,可以将LUT贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息,即将LUT贴图中存储在与用于存储待查找标识的标识存储位置对应的位置下的信息作为待查找信息。上述技术方案,通过将一组信息和用于标识该组信息的信息标识均存储在LUT贴图中,由于相对于数量巨大的信息,信息标识的数量是有限的,那么在进行信息查找时可以先将存储在LUT贴图中全部的信息标识进行载入,然后再从已载入的这些信息标识中查找到待查找标识,进而根据待查找标识在LUT贴图中查找到相应的待查找信息,由此通过降低查找次数的方式达到了提高待查找信息的查找速度的效果。
实施例二
图2是本发明实施例二中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中,可选的,每个信息标识的标识存储位置分别和与信息标识对应的信息在显示查找表贴图中的信息存储位置相邻,将显示查找表贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息,可以包括:从各标识存储位置中确定与待查找标识相一致的信息标识在显示查找表贴图中的目标存储位置;获取预先设置的各标识存储位置和各信息存储位置间的相邻关系,并根据相邻关系确定各信息存储位置中与目标存储位置相邻的相邻存储位置,将显示查找表贴图中存储在相邻存储位置下的信息作为待查找信息。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
参见图2,本实施例的方法具体可以包括如下步骤:
S210、在检测到信息查找事件时,获取信息查找事件对应的待查找信息所在的显示查找表贴图、及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个。
S220、确定信息标识在显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识。
S230、每个信息标识的标识存储位置分别和与信息标识对应的信息在显示查找表贴图中的信息存储位置相邻,从各标识存储位置中确定与待查找标识相一致的信息标识在显示查找表贴图中的目标存储位置。
其中,标识存储位置可以是LUT贴图中用于存储信息标识的位置,而信息存储位置可以是LUT贴图中用于存储信息的位置,针对每个信息标识,该信息标识所在的标识存储位置和与该信息标识对应的信息所在的信息存储位置可以在空间上相邻,比如标识存储位置可以位于信息存储位置的前面、后面、左面或是右面等等。当然,如果与信息标识对应的信息是一组信息,那么可以将该组信息所在的各信息存储位置作为一个整体进行考虑,即标识存储位置可以在这一整体的前面、后面、左面或是右面等等。
目标存储位置可以是各标识存储位置中用于存储待查找标识的位置,实际应用中,可选的,可以先将LUT贴图中全部的信息标识进行载入,然后再从已载入的这些信息标识中查找到待查找标识,进而将待查找标识所在的标识存储位置作为目标存储位置。
S240、获取预先设置的各标识存储位置和各信息存储位置间的相邻关系,根据相邻关系确定各信息存储位置中与目标存储位置相邻的相邻存储位置,并将显示查找表贴图中存储在相邻存储位置下的信息作为待查找信息。
其中,具有对应关系的标识存储位置和信息存储位置(即具有对应关系的信息标识和信息各自所在的位置)在空间上是相邻的,未具有对应关系的标识存储位置和信息存储位置在空间上是非相邻的,而且某标识存储位置和某信息存储位置在空间上是否相邻是已经预先设置完成的,因此可以先获取预先设置的各标识存储位置和各信息存储位置间的相邻关系,该相邻关系可能是在空间上相邻,也可能是在空间上非相邻,然后根据相邻关系确定各信息存储位置中与目标存储位置相邻的相邻存储位置,即相邻存储位置可以是在空间上与目标存储位置相邻的信息存储位置,由此可以将LUT贴图中存储在相邻存储位置下的信息作为待查找信息。
本发明实施例的技术方案,具有对应关系的信息标识所在的标识存储位置和信息所在的信息存储位置在空间上相邻,可以先从各标识存储位置中确定与待查找标识相一致的信息标识在LUT贴图中的目标存储位置,然后再根据预先设置的各标识存储位置和各信息存储位置之间的相邻关系从各信息存储位置中确定与目标存储位置相邻的相邻存储位置,进而将LUT贴图中存储在相邻存储位置下的信息作为待查找信息,由此通过信息标识和信息间的位置关系达到了待查找信息的快速查找的效果。
一种可选的技术方案,针对每个标识存储位置,相邻关系包括与标识存储位置相邻的信息存储位置相对于标识存储位置的相邻方向,待查找信息在显示查找表贴图中占用预设数量的信息存储位置;根据相邻关系确定各信息存储位置中与目标存储位置相邻的相邻存储位置,可包括:从各信息存储位置中确定位于目标存储位置的相邻方向上的且与目标存储位置紧邻的紧邻存储位置;将从紧邻存储位置开始的沿着相邻方向的连续的预设数量的信息存储位置作为与目标存储位置相邻的相邻存储位置。其中,由于与某信息标识对应的信息可能是包含至少一个信息的一组信息,每个信息在LUT贴图中占用的信息存储位置的数量可能是一个、两个或多个,此时可以将这组信息所在的各信息存储位置作为一个整体进行考虑,那么与某标识存储位置在空间上相邻的信息存储位置可以位于该标识存储位置的相邻方向上,比如上方、下方、左方或是右方等等;在此基础上,考虑到每组信息在LUT贴图中占用的信息存储位置的数量(此处称为预设数量,因为其是预先设置的数量)可能是一个、两个或是多个,针对具有对应关系的各信息存储位置和标识存储位置,这意味着有些信息存储位置与标识存储位置在空间上是紧邻(即二者在空间上未间隔任何位置式的相邻)的,有些信息存储位置与标识存储位置在空间上是间隔相邻(即二者中间至少间隔一个位置式的相邻)的,因此可以先从各信息存储位置中确定出位于目标存储位置的相邻方向上且与目标存储位置紧邻的紧邻存储位置,然后将从紧邻存储位置开始的沿着相邻方向的在空间上连续的预设数量的信息存储位置作为与目标存储位置相邻的相邻存储位置,由此达到了相邻存储位置的快速确定的效果。
实施例三
图3是本发明实施例三中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中,可选的,上述信息查找方法,还可以包括:分别获取与每个信息标识对应的信息的预先设置的预期查找概率,并对各预期查找概率进行排序;针对各信息标识中的每个当前标识,根据当前标识的预期查找概率在排序结果中的排序位置,确定当前标识和与当前标识对应的信息在待构建的显示查找表贴图中的数据存储位置;根据数据存储位置对当前标识和与当前标识对应的信息进行存储,构建出显示查找表贴图。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
参见图3,本实施例的方法具体可以包括如下步骤:
S310、分别获取与每个信息标识对应的信息的预先设置的预期查找概率,并对各预期查找概率进行排序。
其中,针对每个信息标识,与信息标识对应的信息的预期查找概率可以是预先期望的该信息在信息查找期间可能出现的查找概率,其可以体现出在一次信息查找过程中,该信息是待查找信息的概率。对各预期查找概率进行排序,排序方式可以是以从大到小的顺序进行排序,也可以是以从小到大的顺序进行排序,在此未做具体限定。需要说明的是,预期查找概率可以是根据实际需求预先设置出的数值,其与后续步骤相互配合,由此达到了构建出与实际需求相符合的LUT贴图的效果。
S320、针对各信息标识中的每个当前标识,根据当前标识的预期查找概率在排序结果中的排序位置,确定当前标识和与当前标识对应的信息在待构建的显示查找表贴图中的数据存储位置。
其中,当前标识可以是各信息标识中的一个,与当前标识对应的预期查找概率可以体现出在一次信息查找过程中,与当前标识对应的信息是待查找信息、或说当前标识是待查找标识的概率。在此基础上,为了进一步提高待查找信息的查找速度,可以将更可能作为待查找标识的信息标识存储在LUT贴图的比较靠前的标识存储位置下,并且将不太可能作为待查找标识的信息标识存储在LUT贴图的比较靠后的标识存储位置下。因此,针对每个当前标识,可以根据当前标识的预期查找概率在排序结果中的排序位置确定在各信息标识中将当前标识作为待查找标识的可能性的高低,进而确定当前标识和与当前标识对应的信息在待构建的LUT贴图中的数据存储位置。在实际应用中,可选的,除排序位置外,还可以结合每组信息在LUT贴图中总共会占用多少个信息存储位置(即上文中阐述的预设数量)和各组信息之间的排列方式共同确定数据存储位置,示例性的,假设预设数量是15,信息标识在LUT贴图中占用1个标识存储位置,且排列方式是依次连续排列,那么以从大到小的方式进行排序时,排序在第N位的预期查找概率对应的当前标识和信息可以存储在LUT贴图中从第16*(N-1)+1个到第16*N个的位置上。再可选的,上述数据存储位置可以包括当前标识在待构建的LUT贴图中的标识存储位置和与当前标识对应的信息在待构建的LUT贴图中的信息存储位置,那么可以先根据排序位置确定当前标识在待构建的LUT贴图中的标识存储位置,然后根据预先设置的具有对应关系的标识存储位置和信息存储位置间的位置关系确定与当前标识对应的信息在该待构建的LUT贴图中的信息存储位置;当然,还可以先根据排序位置确定与当前标识对应的信息在待构建的LUT贴图中的信息存储位置,然后结合位置关系确定当前标识在该待构建的LUT贴图中的标识存储位置;等等,在此未做具体限定。
S330、根据数据存储位置对当前标识和与当前标识对应的信息进行存储,构建出显示查找表贴图。
其中,根据数据存储位置将当前标识和与当前标识对应的信息分别存储在待构建的LUT贴图中,当各信息标识和与各信息标识对应的信息均存储完毕后,相应的LUT贴图构建完毕。
S340、在检测到信息查找事件时,获取信息查找事件对应的待查找信息所在的显示查找表贴图、及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个。
S350、确定信息标识在显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识。
S360、将显示查找表贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息。
本发明实施例的技术方案,对与每个信息标识对应的信息的预期查找概率进行排序,该预期查找概率能够体现出在一次信息查找过程中将信息标识作为待查找标识(或说将信息作为待查找信息)的概率;针对各信息标识中的每个当前标识,根据当前标识的预期查找概率在排序结果中的排序位置,确定当前标识和与当前标识对应的信息在待构建的LUT贴图中的数据存储位置,即根据当前标识和与当前标识对应的信息在一次信息查找过程中作为查找目标的概率确定它们在LUT贴图中的存储位置,以便据此进行当前标识和与当前标识对应的信息的存储,构建出LUT贴图。上述技术方案,在构建LUT贴图的过程中,根据预期查找概率确定各信息标识和/或与各信息标识分别对应的信息在LUT贴图中的先后存储顺序,然后根据先后存储顺序完成各信息标识和相应的信息的存储工作,由此后续在这样构建出的LUT贴图中进行信息查找时,因为更有可能作为待查找标识的信息标识已存储在LUT贴图的更靠前的标识存储位置下,这意味着很有可能通过更少的查找次数就能够查找到待查找标识,由此进一步提高了待查找信息的查找速度。
一种可选的技术方案,为了进一步提高待查找信息的查找速度,上述信息查找方法,还可以包括:分别确定每个信息标识对应的信息作为待查找信息的实际查找频次,对各个实际查找频次进行排序;针对各信息标识中的每个当前标识,根据当前标识的实际查找频次在排序结果中的排序位置,对当前标识和与当前标识对应的信息在已构建的LUT贴图中的数据存储位置进行调整,根据调整结果更新LUT贴图。其中,某信息(或是说某信息标识)的实际查找频次可以是在实际发生的信息查找过程中统计出的将某信息作为待查找信息(或是说将某信息标识作为待查找标识)的频次,其可以呈现出在当前时刻下各信息(或是说各信息标识)的真实的查找情况。因此,可以基于各实际查找频次在排序结果中的排序位置对在LUT贴图中存储的各信息标识和各信息的数据存储位置进行调整,将实际查找频次更高的信息标识和相应的信息存储在LUT贴图的更加靠前的数据存储位置上,以使调整后的LUT贴图更加符合当前时刻下的查找情况,由此进一步提高了待查找信息的查找速度。
实施例四
图4是本发明实施例四中提供的一种信息查找方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中,可选的,待查找信息可包括至少两个待查找父信息,每个待查找父信息包括至少两个待查找子信息;显示查找表贴图包括至少两组颜色通道,每组颜色通道包括四个颜色通道,各个颜色通道包括红通道、绿通道、蓝通道和透明通道;显示查找表贴图可通过如下步骤预先构建完成:获取待构建的显示查找表贴图;针对待查找信息中的每个待查找父信息,确定各信息标识中与待查找信息对应的目标标识,且从待查找父信息中的各待查找子信息中提取出目标子信息;将目标标识和待查找信息下全部的目标子信息按照定义规则依次存储在显示查找表贴图中的各个颜色通道中,得到已构建完成的显示查找表贴图。其中,与上述各实施例相同或相应的术语的解释在此不再赘述。
参见图4,本实施例的方法具体可以包括如下步骤:
S410、获取待构建的显示查找表贴图,其中,该显示查找表贴图包括至少两组颜色通道,每组颜色通道包括四个颜色通道,各个颜色通道包括红通道、绿通道、蓝通道和透明通道。
其中,LUT贴图包括至少两组颜色通道,每组颜色通道包括四个颜色通道,这四个颜色通道可以包括红通道、绿通道、蓝通道和透明通道,即某颜色通道可以是红通道、绿通道、蓝通道和透明通道中的一个。
S420、待查找信息可包括至少两个待查找父信息,每个待查找父信息包括至少两个待查找子信息,针对待查找信息中的每个待查找父信息,确定各信息标识中与待查找信息对应的目标标识,且从待查找父信息中的各待查找子信息中提取出目标子信息。
其中,待查信息可以是包括至少两个待查找父信息的一组信息,待查找父信息可以是该组信息中待进行待查找的信息,每个待查找父信息可以包括至少两个待查找子信息。在实际应用中,对于待查找父信息而言,并非是全部的待查找子信息均是具有实际价值的信息,示例性的,以待查找父信息是颜色信息为例,每个颜色信息可以包括红信息、绿信息、蓝信息和透明信息,通常情况下,在界面开发过程中,每个颜色信息下的透明信息可以统一设置为一个数值,由此为了提高透明信息设置的便捷性并且让同样大小的LUT贴图中存储更多的颜色信息,可以将各颜色信息下的透明信息提取出来,并基于预先设置的控制器对提取出来的透明信息进行调整,由此通过一次调整就能够完成全部的颜色信息下的透明信息的调整,操作便捷性较高;而且,相较于基于LUT贴图中的四个颜色通道存储一个颜色信息的情况,因为透明信息已从各颜色信息中提取出来,那么此时可以基于LUT贴图中的三个颜色通道存储一个颜色信息,由此可以在同样大小的LUT贴图中存储更多的颜色信息,提高了LUT贴图的存储性能。因此,在构建LUT贴图时,针对待查找信息中的每个待查找父信息,将各信息标识中与待查找信息对应的信息标识作为目标标识,且从待查找父信息的各待查找子信息中提取出目标子信息,目标子信息可以是各待查找子信息中根据实际需求确定的具有实际价值的待查找子信息。
S430、将目标标识和待查找信息下全部的目标子信息按照定义规则依次存储在显示查找表贴图中的各个颜色通道中,得到已构建完成的显示查找表贴图。
其中,定义规则可以是存储在定义模块中的预先设定的与目标标识和目标子信息在LUT贴图中如何进行存储有关的规则,如与目标标识和各目标子信息的先后存储顺序有关的规则、与各目标子信息分别存储在哪个颜色通道中有关的规则等等,在此未做具体限定。示例性的,继续以颜色信息为例,定义规则可以是先存储各目标子信息再存储目标标识,并且一个颜色信息下的各目标子信息是按照红信息、绿信息和蓝信息的顺序依次进行存储,即此时目标子信息和颜色通道间未存在严格的一一对应关系。当然,上文是以目标子信息分别是红信息、绿信息和蓝信息为例进行阐述的,在实际应用中,目标子信息可以是红信息、绿信息和、蓝信息和透明信息中的至少一个,在此并未做具体限定。由此,可以按照定义规则将待查找信息下的全部的目标子信息和目标标识依次存储在LUT贴图的各个颜色通道中,得到已构建完成的LUT贴图。
S440、在检测到信息查找事件时,获取信息查找事件对应的待查找信息所在的显示查找表贴图、及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个。
S450、确定信息标识在显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识。
S460、将显示查找表贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息。
本发明实施例的技术方案,通过待查找信息包括至少两个待查找父信息,每个待查找父信息包括至少两个待查找子信息,而且显示查找表贴图包括至少两组颜色通道,每组颜色通道包括四个颜色通道,各个颜色通道包括红通道、绿通道、蓝通道和透明通道,在此基础上,针对每个待查找信息,可以将与待查找信息对应的目标标识、及从待查找信息的每个待查找父信息的各待查找子信息中提取出目标子信息按照定义规则依次存储在LUT贴图中的各个颜色通道中,由此达到了基于压缩后的待查找信息构建LUT贴图的效果,其可以让同样大小的LUT贴图中存储更多的待查找信息,提高了LUT贴图的存储性能。
一种可选的技术方案,将目标标识和待查找信息下全部的目标子信息按照定义规则依次存储在显示查找表贴图中的各个颜色通道中,可以包括:获取待查找信息下的全部的目标子信息的信息数量,其中每个目标子信息在LUT贴图中分别占用一个颜色通道,由此信息数量也是待查找信息在LUT贴图中占用的颜色通道的通道数量;定义规则包括目标标识在前且目标子信息在后,将目标标识存储在LUT贴图的各个颜色通道中的第一通道,然后将各目标子信息依次存储在第一通道的下信息数量个颜色通道中,示例性的,假设信息数量是15,第一通道是LUT贴图中的第1个颜色通道,那么15个目标子信息可以是依次存储在LUT贴图中的第2-16个颜色通道中;或是,定义规则包括目标子信息在前且目标标识在后,将各目标子信息依次存储在LUT贴图的各个颜色通道中的信息数量的第二通道中,并将目标标识存储在各第二通道中末个第二通道的下一个颜色通道中,示例性的,假设信息数量是15,第二通道是LUT贴图中的第1-15个颜色通道,此时各第二通道中的末个第二通道是第15个颜色通道,因此可以将15个目标子信息依次存储在第1-15个颜色通道中,且将目标标识存储在第16个颜色通道中。
为了更好地理解上述颜色通道在信息查找过程中的应用,示例性的,继续以颜色信息为例,定义规则是目标子信息在前且目标标识在后,参见图5a,LUT贴图中存储有一组信息标识为I1的颜色信息和一组信息标识为I2的颜色信息,每组颜色信息均包括5个颜色信息,且每个颜色信息包括红信息、绿信息和蓝信息,即每个颜色信息在LUT贴图中均占用3个颜色通道。具体的,每个方格可以表示一个颜色通道,每个方格中左上角的正体字母可以表示该颜色通道是红通道(R)、绿通道(G)、蓝通道(B)或是透明通道(A),且每个方格中的右下角的斜体字母可以表示在该颜色通道中存储的是红信息(R1/R2/R3/R4/R5/R6/R7/R8/R9/R10)、绿信息(G1/G2/G3/G4/G5/G6/G7/G8/G9/G10)或是蓝信息(B1/B2/B3/B4/B5/B6/B7/B8/B9/B10)。在信息查找过程中,可选的,假设待查找标识是I1,可以先判断哪个标识存储位置(即I1和I2所在的颜色通道)下存储的信息标识是I1,在找到I1所在的颜色通道后,将该颜色通道前面的15个颜色通道下存储的信息(R1/R2/R3/R4/R5/G1/G2/G3/G4/G5/B1/B2/B3/B4/B5)作为待查找信息。需要说明的,实际应用中,可选的,红信息(R)、绿信息(G)和蓝信息(B)在LUT贴图中的先后存储顺序可以根据实际情况进行设置,如图5b所示,在此未做具体限定。再可选的,参见图5c,上述定义规则可以存储在定义模块中,除此外,该定义模块中还可以存储有与几个颜色信息构成一组颜色信息、对每个颜色信息下的红信息、绿信息、蓝信息和透明信息中的哪个颜色子信息进行压缩、压缩后的各颜色子信息在LUT贴图中的先后存储顺序是什么、各信息标识分别存储在哪些颜色通道下等等有关的规则,在此未做具体限定。由此,可以基于系统接口从定义模块中读取相关规则进行信息的存储与查找,由此保证了构建出的LUT贴图和从该LUT贴图中查找到的待查找信息均是与实际需求相符合的,用户体验较佳。
实施例五
图6为本发明实施例五提供的信息查找装置的结构框图,该装置用于执行上述任意实施例所提供的信息查找方法。该装置与上述各实施例的信息查找方法属于同一个发明构思,在信息查找装置的实施例中未详尽描述的细节内容,可以参考上述信息查找方法的实施例。参见图6,该装置具体可以包括:标识获取模块510、标识判断模块520和信息查找模块530。
其中,标识获取模块510,用于在检测到信息查找事件时,获取信息查找事件对应的待查找信息所在的显示查找表贴图、以及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个;
标识判断模块520,用于确定信息标识在该显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识;
信息查找模块530,用于将显示查找表贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息。
可选的,每个信息标识的标识存储位置分别和与信息标识对应的信息在显示查找表贴图中的信息存储位置相邻,信息查找模块530,可以包括:
目标存储位置确定单元,用于从各标识存储位置中确定与待查找标识相一致的信息标识在显示查找表贴图中的目标存储位置;
信息查找单元,用于获取预先设置的各标识存储位置和各信息存储位置间的相邻关系,根据相邻关系确定各信息存储位置中与目标存储位置相邻的相邻存储位置,将显示查找表贴图中存储在相邻存储位置下的信息作为待查找信息。
在此基础上,可选的,针对每个标识存储位置,相邻关系可为与标识存储位置相邻的信息存储位置相对于标识存储位置的相邻方向,待查找信息在显示查找表贴图中占用预设数量的信息存储位置;信息查找单元,可以包括:
紧邻存储位置确定子单元,用于从各信息存储位置中确定位于目标存储位置的相邻方向上的且与目标存储位置紧邻的紧邻存储位置;
相邻存储位置确定子单元,用于将从紧邻存储位置开始的沿着相邻方向的连续的预设数量的信息存储位置作为与目标存储位置相邻的相邻存储位置。
可选的,标识获取模块510,可以包括:
待查找标识判断单元,用于获取各标识存储位置中的当前存储位置,判断当前存储位置下的信息标识是否为待查找标识;
标识获取单元,用于若否,则将当前存储位置的下一个标识存储位置更新为当前存储位置,重复执行判断当前存储位置下的信息标识是否为待查找标识的步骤,直至查找到与待查找标识相一致的信息标识。
可选的,上述信息查找装置,还可以包括:
预期查找概率排序模块,用于分别获取与每个信息标识对应的信息的预先设置的预期查找概率,并对各预期查找概率进行排序;
存储位置确定模块,用于针对于各信息标识中的每个当前标识,根据当前标识的预期查找概率在排序结果中的排序位置,确定当前标识和与当前标识对应的信息在待构建的显示查找表贴图中的数据存储位置;
第一显示查找表贴图构建模块,用于根据数据存储位置对当前标识和与该当前标识对应的信息进行存储,构建出显示查找表贴图。
可选的,待查找信息包括至少两个待查找父信息,每个待查找父信息包括至少两个待查找子信息;
显示查找表贴图包括至少两组颜色通道,每组颜色通道包括四个颜色通道,各个颜色通道包括红通道、绿通道、蓝通道和透明通道;
上述信息查找装置,还可以包括:
显示查找表贴图获取模块,用于获取待构建的显示查找表贴图;
目标子信息提取模块,用于针对待查找信息中的每个待查找父信息,确定各信息标识中与待查找信息对应的目标标识,且从待查找父信息中的各待查找子信息中提取出目标子信息;
第二显示查找表贴图构建模块,用于将目标标识和待查找信息下全部的目标子信息按照定义规则依次存储在显示查找表贴图中的各个颜色通道中,得到已构建完成的显示查找表贴图。
在此基础上,可选的,第二显示查找表贴图构建模块,可以包括:
信息数量获取单元,用于获取待查找信息下全部的目标子信息的信息数量,其中,每个目标子信息在显示查找表贴图中分别占用一个颜色通道;
第二显示查找表贴图构建单元,用于定义规则包括目标标识在前且目标子信息在后,将目标标识存储在显示查找表贴图的各个颜色通道中的第一通道,将各目标子信息依次存储在第一通道的下信息数量个颜色通道中;
或是,定义规则包括目标子信息在前且目标标识在后,将各目标子信息依次存储在显示查找表贴图的各个颜色通道中的信息数量的第二通道中,将目标标识存储在各第二通道中的末个第二通道的下一个颜色通道中。
本发明实施例五提供的信息查找装置,在将一组信息和用于标识该组信息的信息标识均存储在LUT贴图的基础上,通过标识获取模块在检测到信息查找事件时,可以获取与信息查找事件对应的待查找信息所在的LUT贴图、以及待查找信息在LUT贴图中的待查找标识,此时只能确定待查找标识是各信息标识中的哪一个,但还未能确定待查找标识存储在LUT贴图中的哪个标识存储位置下;进而,通过标识判断模块确定各信息标识在LUT贴图中的标识存储位置,然后从存储在这些标识存储位置下的信息标识中找到待查找标识,即可以先将存储在各标识存储位置下的信息标识进行载入,然后再从已载入的各信息标识中查找到待查找标识,此时能够确定待查找标识存储在LUT贴图中的什么标识存储位置下;由此,通过信息查找模块可以将LUT贴图中存储的与待查找标识相一致的信息标识对应的信息作为待查找信息,即将LUT贴图中存储在与用于存储待查找标识的标识存储位置对应的位置下的信息作为该待查找信息。上述装置,通过将一组信息和用于标识该组信息的信息标识均存储在LUT贴图中,由于相对于数量巨大的信息,信息标识的数量是有限的,那么在进行信息查找时可以先将存储在LUT贴图中全部的信息标识进行载入,然后再从已经载入的这些信息标识中查找到待查找标识,进而根据该待查找标识在LUT贴图中查找到相应的待查找信息,由此通过降低查找次数的方式达到了提高待查找信息的查找速度的效果。
本发明实施例所提供的信息查找装置可执行本发明任意实施例所提供的信息查找方法,具备执行方法相应的功能模块和有益效果。
值得注意的是,上述信息查找装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
实施例六
图7为本发明实施例六提供的一种信息查找设备的结构示意图,参见图7,该设备包括存储器610、处理器620、输入装置630和输出装置640。设备中的处理器620的数量可以是一个或多个,图7中以一个处理器620为例;设备中的存储器610、处理器620、输入装置630和输出装置640可以通过总线或其它方式连接,图7中以通过总线650连接为例。
存储器610作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的信息查找方法对应的程序指令/模块(例如,信息查找装置中的标识获取模块510、标识判断模块520和信息查找模块530)。处理器620通过运行存储在存储器610中的软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述的信息查找方法。
存储器610可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据设备的使用所创建的数据等。此外,存储器610可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器610可进一步包括相对于处理器620远程设置的存储器,这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置630可用于接收输入的数字或字符信息,以及产生与装置的用户设置以及功能控制有关的键信号输入。输出装置640可包括显示屏等显示设备。
实施例七
本发明实施例七提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种信息查找方法,该方法包括:
在检测到信息查找事件时,获取与信息查找事件对应的待查找信息所在的显示查找表贴图、以及待查找信息在显示查找表贴图中的待查找标识,其中待查找标识是显示查找表贴图中存储的各信息标识中的一个;
确定信息标识在显示查找表贴图中的标识存储位置,并判断标识存储位置下的信息标识是否为待查找标识;
将显示查找表贴图中存储的与该待查找标识相一致的信息标识对应的信息作为待查找信息。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的信息查找方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。依据这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种信息查找方法,其特征在于,包括:
在检测到信息查找事件时,获取所述信息查找事件对应的待查找信息所在的显示查找表贴图、及所述待查找信息在所述显示查找表贴图中的待查找标识,其中所述待查找标识是所述显示查找表贴图中存储的各信息标识中的一个;
确定所述信息标识在所述显示查找表贴图中的标识存储位置,并判断所述标识存储位置下的所述信息标识是否为所述待查找标识;
将所述显示查找表贴图中存储的与所述待查找标识相一致的所述信息标识对应的信息作为所述待查找信息。
2.根据权利要求1所述的方法,其特征在于,每个所述信息标识的所述标识存储位置分别和与所述信息标识对应的信息在所述显示查找表贴图中的信息存储位置相邻,所述将所述显示查找表贴图中存储的与所述待查找标识相一致的所述信息标识对应的信息作为所述待查找信息,包括:
从各所述标识存储位置中确定与所述待查找标识相一致的所述信息标识在所述显示查找表贴图中的目标存储位置;
获取预先设置的各所述标识存储位置和各所述信息存储位置间的相邻关系,根据所述相邻关系确定各所述信息存储位置中与所述目标存储位置相邻的相邻存储位置,并将所述显示查找表贴图中存储在所述相邻存储位置下的信息作为所述待查找信息。
3.根据权利要求2所述的方法,其特征在于,针对每个所述标识存储位置,所述相邻关系为与所述标识存储位置相邻的所述信息存储位置相对于所述标识存储位置的相邻方向,所述待查找信息在所述显示查找表贴图中占用预设数量的所述信息存储位置;相应的,
根据所述相邻关系确定各所述信息存储位置中与所述目标存储位置相邻的相邻存储位置,包括:
从各所述信息存储位置中确定位于所述目标存储位置的所述相邻方向上的且与所述目标存储位置紧邻的紧邻存储位置;
将从所述紧邻存储位置开始的沿着所述相邻方向的连续的所述预设数量的所述信息存储位置作为与所述目标存储位置相邻的相邻存储位置。
4.根据权利要求1所述的方法,其特征在于,所述判断所述标识存储位置下的所述信息标识是否为所述待查找标识,包括:
获取各所述标识存储位置中的当前存储位置,判断所述当前存储位置下的所述信息标识是否为所述待查找标识;
若否,则将所述当前存储位置的下一个所述标识存储位置更新为所述当前存储位置,重复执行所述判断所述当前存储位置下的所述信息标识是否为所述待查找标识的步骤,直至查找到与所述待查找标识相一致的所述信息标识。
5.根据权利要求1所述的方法,其特征在于,还包括:
分别获取与每个所述信息标识对应的信息的预先设置的预期查找概率,并对各所述预期查找概率进行排序;
针对于各所述信息标识中的每个当前标识,根据所述当前标识的所述预期查找概率在排序结果中的排序位置,确定所述当前标识和与所述当前标识对应的信息在待构建的所述显示查找表贴图中的数据存储位置;
根据所述数据存储位置对所述当前标识和与所述当前标识对应的信息进行存储,构建出所述显示查找表贴图。
6.根据权利要求1所述的方法,其特征在于,所述待查找信息包括至少两个待查找父信息,每个所述待查找父信息包括至少两个待查找子信息;
所述显示查找表贴图包括至少两组颜色通道,每组所述颜色通道包括四个颜色通道,各个所述颜色通道包括红通道、绿通道、蓝通道和透明通道;
所述显示查找表贴图通过如下步骤预先构建完成:
获取待构建的所述显示查找表贴图;
针对所述待查找信息中的每个所述待查找父信息,确定各所述信息标识中与所述待查找信息对应的目标标识,且从所述待查找父信息中的各所述待查找子信息中提取出目标子信息;
将所述目标标识和所述待查找信息下全部的所述目标子信息按照定义规则依次存储在所述显示查找表贴图中的各个所述颜色通道中,得到已构建完成的所述显示查找表贴图。
7.根据权利要求6所述的方法,其特征在于,所述将所述目标标识和所述待查找信息下全部的所述目标子信息按照定义规则依次存储在所述显示查找表贴图中的各个所述颜色通道中,包括:
获取所述待查找信息下的全部的所述目标子信息的信息数量,其中,每个所述目标子信息在所述显示查找表贴图中分别占用一个所述颜色通道;
所述定义规则包括所述目标标识在前且所述目标子信息在后,将所述目标标识存储在所述显示查找表贴图的各个所述颜色通道中的第一通道,将各所述目标子信息依次存储在所述第一通道的下所述信息数量个所述颜色通道中;
或是,所述定义规则包括所述目标子信息在前且所述目标标识在后,将各所述目标子信息依次存储在所述显示查找表贴图的各个所述颜色通道中的所述信息数量的第二通道中,将所述目标标识存储在各所述第二通道中的末个所述第二通道的下一个所述颜色通道中。
8.一种信息查找装置,其特征在于,包括:
标识获取模块,用于在检测到信息查找事件时,获取所述信息查找事件对应的待查找信息所在的显示查找表贴图、及所述待查找信息在所述显示查找表贴图中的待查找标识,其中所述待查找标识是所述显示查找表贴图中存储的各信息标识中的一个;
标识判断模块,用于确定所述信息标识在所述显示查找表贴图中的标识存储位置,并判断所述标识存储位置下的所述信息标识是否为所述待查找标识;
信息查找模块,用于将所述显示查找表贴图中存储的与所述待查找标识相一致的所述信息标识对应的信息作为所述待查找信息。
9.一种信息查找设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的信息查找方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7中任一所述的信息查找方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110836785.6A CN113535174B (zh) | 2021-07-23 | 2021-07-23 | 一种信息查找方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110836785.6A CN113535174B (zh) | 2021-07-23 | 2021-07-23 | 一种信息查找方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113535174A true CN113535174A (zh) | 2021-10-22 |
CN113535174B CN113535174B (zh) | 2024-03-08 |
Family
ID=78089270
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110836785.6A Active CN113535174B (zh) | 2021-07-23 | 2021-07-23 | 一种信息查找方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113535174B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140241471A1 (en) * | 2013-02-25 | 2014-08-28 | Mitsubishi Electric Research Laboratories, Inc. | Method and System for Communicating Data Wirelessly Using Probabilistic Data Association |
EP3002923A1 (en) * | 2014-10-04 | 2016-04-06 | Nawrocki, Piotr | Method and system communication with the DTA-register architecture |
CN107358926A (zh) * | 2017-07-24 | 2017-11-17 | 惠科股份有限公司 | 显示面板的驱动方法、驱动装置及显示装置 |
CN108322545A (zh) * | 2018-02-13 | 2018-07-24 | 广东欧珀移动通信有限公司 | 信息推送方法、装置、服务器及计算机可读介质 |
CN111865980A (zh) * | 2020-07-20 | 2020-10-30 | 北京百度网讯科技有限公司 | 信息存储中心的信息处理方法和装置 |
-
2021
- 2021-07-23 CN CN202110836785.6A patent/CN113535174B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140241471A1 (en) * | 2013-02-25 | 2014-08-28 | Mitsubishi Electric Research Laboratories, Inc. | Method and System for Communicating Data Wirelessly Using Probabilistic Data Association |
EP3002923A1 (en) * | 2014-10-04 | 2016-04-06 | Nawrocki, Piotr | Method and system communication with the DTA-register architecture |
CN107358926A (zh) * | 2017-07-24 | 2017-11-17 | 惠科股份有限公司 | 显示面板的驱动方法、驱动装置及显示装置 |
CN108322545A (zh) * | 2018-02-13 | 2018-07-24 | 广东欧珀移动通信有限公司 | 信息推送方法、装置、服务器及计算机可读介质 |
CN111865980A (zh) * | 2020-07-20 | 2020-10-30 | 北京百度网讯科技有限公司 | 信息存储中心的信息处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN113535174B (zh) | 2024-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102023843B (zh) | 函数的调用方法、装置及智能卡 | |
CN110990516A (zh) | 地图数据的处理方法、装置和服务器 | |
CN107092652B (zh) | 目标页面的导航方法及装置 | |
CN111737800A (zh) | 图元选择方法、装置及电子设备 | |
CN111026765A (zh) | 严格平衡二叉树的动态处理方法、设备、存储介质及装置 | |
CN111258434A (zh) | 在聊天界面插入图片的方法、装置、设备及存储介质 | |
CN115423923A (zh) | 模型渲染方法及装置 | |
CN103870480A (zh) | 动态数据遮罩方法以及数据库系统 | |
CN111382223B (zh) | 电子地图的展示方法、终端和电子设备 | |
CN112669418A (zh) | 一种模型渲染的方法及装置 | |
CN113535174B (zh) | 一种信息查找方法、装置、设备及存储介质 | |
CN109871517B (zh) | 文字块排序方法、装置、存储介质及电子设备 | |
CN110321184B (zh) | 场景地图绘制方法及计算机存储介质 | |
CN115457581A (zh) | 表格提取方法、装置及计算机设备 | |
CN113535173B (zh) | 一种信息查找方法、装置、设备及存储介质 | |
CN110059215B (zh) | 适用于输电线路缺陷照片快速命名归档的整理系统 | |
CN106777280B (zh) | 基于超大数据集的数据处理方法及装置 | |
CN104951550B (zh) | 数据存储方法及装置 | |
CN113535172B (zh) | 一种信息查找方法、装置、设备及存储介质 | |
US11782850B2 (en) | Information processing method, server, terminal, and computer storage medium | |
CN104243201B (zh) | 网络设备测试用例对应拓扑图的存储方法及系统 | |
CN109544664B (zh) | 动画数据处理方法、装置、电子设备及可读存储介质 | |
CN106934847B (zh) | 图案生成方法及装置 | |
CN116263792B (zh) | 一种复杂互联网数据爬取的方法及系统 | |
CN111918137B (zh) | 一种基于视频特征的推送方法、装置、存储介质及终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |