Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

75 results about "Substring" patented technology

A substring is a contiguous sequence of characters within a string. For instance, "the best of" is a substring of "It was the best of times". This is not to be confused with subsequence, which is a generalization of substring. For example, "Itwastimes" is a subsequence of "It was the best of times", but not a substring. Prefix and suffix are special cases of substring. A prefix of a string S is a substring of S that occurs at the beginning of S. A suffix of a string S is a substring that occurs at the end of S. The list of all substrings of the string "apple" would be "apple", "appl", "pple", "app", "ppl", "ple", "ap", "pp", "pl", "le", "a", "p", "l", "e", "".

Text similarity data processing method fusing statistical entropy and multiple factors

The invention relates to the technical field of electrical digital data processing, and discloses a statistical entropy and multi-factor fused text similarity data processing method, which comprises the following steps that: a processor extracts substring sets which do not contain maximum common values of a first data sequence and a second data sequence, and calculates the quadratic sum of the lengths of substrings to generate local statistical entropy; traversing the maximum common substring set to obtain storage address indexes of the maximum common substring set in the first data sequence memory space and the second data sequence memory space, and constructing a topological mapping vector of a mapping structure displacement relationship; calculating the total number of inverted pairs of the topology mapping vector by using a merge sorting algorithm, and generating a normalized topology dissipation index; and by taking the local statistical entropy as an information carrier and taking the topological dissipation index as a structural damping factor, executing nonlinear damping modulation operation to obtain a final similarity score, and solving the technical problem that the block-level displacement cannot be identified by linear scanning logic by quantizing topological entropy increase of data distributed in a storage space.
Owner:JIANGXI NORMAL UNIV

Quantum computing task processing method, system and computer equipment

The present application discloses a quantum computing task processing method, system, and computer device, relating to the field of quantum technology. The quantum computing task processing method includes: transforming the input quantum state of n+m quantum bits through a parameterized quantum circuit; the n+m quantum bits include n task bits and m auxiliary bits; measuring the output quantum state of the n+m quantum bits to obtain a bit string of n+m quantum bits; when the substring of the m auxiliary bits meets the post-selection condition and the parameterized quantum circuit has not converged, updating the parameters of the parameterized quantum circuit based on the output quantum state of the n task bits; when the substring meets the post-selection condition and the circuit converges, obtaining the calculation result based on the output quantum state of the n task bits. The above scheme improves the expressive power of the PQC of the variational task, thereby improving the execution effect of the variational task.
Owner:TENCENT TECHNOLOGY (SHENZHEN) CO LTD +1

Computer-implemented method for distributional detection of machine-generated text

There is disclosed a computer-implemented method for detecting machine-generated documents in a collection of documents including machine-generated and human-authored documents. The computer-implemented method includes computing a set of long-repeated substrings (such as super-maximal repeats) with respect to the collection of documents and using a subset of the long-repeated substrings to designate documents containing the subset of the repeated substrings as machine-generated. The documents designated as machine-generated serve as positive examples of machine-generated documents and a set of documents including at least one human-authored document serves as negative examples of machine-generated documents. A plurality of classifiers are trained with a dataset including both the positive and negative examples of machine-generated documents. Classified output of the classifiers is then used to detect an extent to which a given document of the dataset is machine-generated.
Owner:NAVER CORP

Code detection method and device, computer device and storage medium

The application relates to a code detection method and device, computer equipment and a storage medium. The method comprises the following steps: obtaining a target code to be detected; performing string division on the target code to obtain a target substring sequence; obtaining a substring vector corresponding to each target substring in the target substring sequence to form a vector sequence; performing linear feature extraction on the vector sequence to obtain first extracted features, and performing nonlinear feature extraction on the vector sequence to obtain second extracted features; performing fusion processing on the first extracted features and the second extracted features to obtain fusion features; and performing code detection based on the fusion features to obtain a code detection result corresponding to the target code. A cloud server can use an artificial intelligence-based malicious code detection model to implement the code detection method of the application, thereby achieving the purpose of reducing network attacks. The method can improve the accuracy of malicious code detection.
Owner:TENCENT TECHNOLOGY (SHENZHEN) CO LTD

Password guessing method based on multi semantic fusion probability context-free grammar

ActiveCN121479754BMathematical modelsSemantic analysisPassword policyPassword
The present application relates to the technical field of information security, and aims at the problems that password guessing based on probabilistic context-free grammar is difficult to identify multi-semantic patterns and the semantic guidance strength is uncontrollable, and proposes a password guessing method based on multi-semantic fusion of probabilistic context-free grammar: enumerating sub-strings in the training password, identifying semantic segments according to simple, date, vocabulary and name patterns and prioritizing disambiguation, dynamically planning segmentation according to the principle of maximum semantic coverage and least semantic segments, setting semantic enhancement parameters β for each semantic pattern during training to weight and normalize the count, and outputting the candidate password dictionary according to the probability priority queue during generation, which is suitable for efficient password guessing in offline password audit, password policy evaluation and penetration testing.
Owner:NANKAI UNIV

A method and device for calculating word meaning similarity based on adjacent word features

ActiveCN116522949BThe calculation result is accurateSemantic analysisEnergy efficient computingSentence processingPart of speech
This invention provides a method for calculating semantic similarity based on adjacent word features, relating to the field of natural language processing. First, in the example word extraction module, example words are extracted from the example sentence and the sentence to be matched using the longest common substring algorithm. Second, in the example sentence processing module, word segmentation is performed on the example sentence excluding the example words, and part-of-speech tagging is applied to the example words. Then, in the feature extraction module, features are extracted from the words surrounding the example words in the example sentence. The correlation between the surrounding words and the example words and option words is calculated using a corpus. The calculated results are weighted and combined with their respective features to form the features of the example words and option words. Finally, in the option processing module, the part-of-speech of the option words is compared with that of the example words, and a similarity score is calculated based on the features of the option words to select the optimal option word. This invention determines the features of the current word by extracting features from surrounding words and calculating correlation; it uses a corpus to calculate the mutual information between two words to achieve the correlation between the two words.
Owner:KUNMING UNIV OF SCI & TECH

Syntax translation from first syntax to second syntax based on string analysis

A computerized method of assigning a building automation system point type to a plurality of unclassified data points is provided. The method includes receiving unclassified data points and attributes for each data point. The method includes receiving classifications for a first subset of the unclassified data points. Each classification associates a data point with a building automation system point type. The method includes generating a term set containing substrings that appear in the attributes. The method includes generating a first matrix describing a frequency that the substrings appear in the attributes. The method includes calculating an indicator of a probability that the presence of the selected substring results in the data point belonging to the selected point type. The method includes assigning a point type to a second subset by finding the substring and potential point type pair having the greatest indication of probability.
Owner:TYCO FIRE & SECURITY GMBH

FPGA-based Full Offload Regular Matching System and Method

This application relates to an FPGA-based full-offload regular expression matching system and method. The system includes a regular expression rule compilation unit and an FPGA full-matching unit. The regular expression rule compilation unit receives a set of regular expression rules, extracts fixed feature substrings from each rule, compiles a uniformly formatted isomorphic NFA, and constructs a mapping table between substrings and corresponding NFAs. The FPGA full-matching unit includes a parallel high-speed string matching engine array, a string-NFA mapping table module, a full regular expression data storage, a reconfigurable general-purpose NFA engine module, and a matching result output module. It performs full-offload regular expression matching on input network traffic: scanning the traffic through the engine array, filtering traffic containing fixed feature substrings to be verified and outputting substring identifiers, querying the NFA identifiers through the mapping table module, and loading the NFA for matching by the reconfigurable engine module. This method ensures low latency and high throughput performance for regular expression matching in high-speed network environments.
Owner:NAT UNIV OF DEFENSE TECH

A SQL-based column segmentation method, device, equipment and storage medium

PendingCN122655761ATable (database)Tablespace
The application relates to the technical field of data processing, and discloses a SQL-based column segmentation method, device, equipment and storage medium, which comprises the following steps: obtaining a to-be-divided string, and sorting different text data in the to-be-divided string; saving the sorted string to a first temporary table space of a database, obtaining the number of substrings of the text data of the sorted string in the first temporary table space; dividing the text data according to the number of substrings to obtain divided text data; performing a column-to-row operation on the multiple substrings in the divided text data respectively, so that each column comprises one substring; saving the substrings and the corresponding number of times of the substrings to a second temporary table space of the database, sorting the substrings according to the corresponding number of times of the substrings to obtain a segmentation result. The application can be applied to the data processing of financial technology and medical health, can avoid increasing the complexity of a database management system, and can reduce the configuration and maintenance cost of the database.
Owner:CHINA PING AN LIFE INSURANCE CO LTD

Weak password judgment method and device

The invention relates to a weak password judgment method and device. The method comprises the steps of obtaining a target character string, wherein the target character string is used for indicating a preset continuous character sequence and / or a keyboard character sequence; acquiring a password character string input by a user, and splitting the password character string into a plurality of substrings; a first array of each substring is determined, a second array is determined according to the first array, the first array is used for describing prefix and suffix features of a pattern string pointer on the substring, and the second array is used for indicating a rollback position of the pattern string pointer in the substring when matching fails; according to the second array of each substring, string matching is conducted on the substring and the target character string, a password judgment result is determined according to a matching result, and the password judgment result is used for indicating whether the password character string belongs to a weak password or not. According to the scheme provided by the invention, redundant and repeated operations can be reduced, and the recognition efficiency of the weak password is improved.
Owner:CHINA TELECOM CORP LTD +1

Method and system for processing similarity of address text filled by human

The embodiment of the present application discloses a kind of artificial address text similarity processing method and system filled in.This embodiment of the present application removes the regular character appearing in address in a reasonable way, so as to remove the error similarity contribution caused by address regular character.Using lower time complexity, the common substring of all more than two lengths in two addresses is calculated.A designed increasing function can map the length sequence of common substring into [0,1] space, and the function reasonably describes the characteristics of human-filled address data.A kind of address clustering algorithm capable of identifying not similar but actually identical address is designed.
Owner:BAIRONG FINANCIAL INFORMATION SERVICE CO LTD

A signature method, apparatus, device and medium

The application relates to the technical field of network security, and in particular to a signature method and device, equipment and a medium. In the embodiment of the application, on the basis of obtaining a first string corresponding to request data, the first string is first divided into a first preset number of first substrings, then a shift operation is performed on each first string according to the offset corresponding to each first substring, and finally each string obtained after the shift is spliced to obtain a signature string. The complexity of the corresponding signature algorithm is higher, even if a rule-violating person with reverse experience tampers with the request data, it is impossible to think how to sign the tampered request data based on the signature algorithm of the application, therefore, the server can accurately verify whether the request data is tampered with based on whether the received signature string and the signature string calculated by the server based on the request data are consistent, and the security is higher.
Owner:CHINA CONSTRUCTION BANK +1

Bidding document duplicate checking method, system and equipment and medium

The invention provides a bidding document duplicate checking method, system and device and a medium. The method comprises the steps of obtaining file content of a bidding document; the bidding document comprises a document to be subjected to duplicate checking and a comparison document; extracting sub-strings of the file content; performing bucket dividing processing on the sub-character strings, and mapping the sub-character strings meeting a preset condition into the same hash bucket; calculating the similarity between the sub-character strings of the document to be subjected to duplicate checking and the sub-character strings of the comparison document in the same hash bucket, and determining the pairing relationship between the sub-character strings; performing pairing and merging according to the pairing relationship to obtain a maximum repeated fragment; and calculating a content repetition rate according to the maximum repetition fragment so as to determine a duplicate checking result of the bidding document. Similar sub-strings are concentrated in the same hash bucket through a bucket dividing strategy, so that rapid repeated detection of large-scale text data is realized, and the duplicate checking response speed is increased; and determining the maximum duplicate fragment according to the similarity and the pairing relationship, thereby solving the problem that duplicate fragments with a small number of altered characters cannot be identified.
Owner:CHINA THREE GORGES CORPORATION

A method of transforming and adding binary strings, and circuits therefor

An adder for binary strings comprises a plurality of adder circuits arranged such that each adder circuit executes an addition of bits in the same position on a pair of binary substrings at the same t
Owner:LIM CHEE WAH

Quantum computing task processing method and system and computer device

A quantum computing task processing method includes: performing transformation processing on input quantum states of n+m qubits through a parameterized quantum circuit, the n+m qubits including n task bits and m auxiliary bits; measuring output quantum states of the n+m qubits to obtain a bit string of the n+m qubits; updating parameters of the parameterized quantum circuit based on output quantum states of the n task bits when an auxiliary substring satisfies a post-selection condition and the parameterized quantum circuit has not converged, the auxiliary substring being a substring corresponding to the m auxiliary bits in the bit string; and obtaining a computing result of the target quantum computing task based on the output quantum states of the n task bits when the auxiliary substring satisfies the post-selection condition and the circuit has converged.
Owner:TENCENT TECHNOLOGY (SHENZHEN) CO LTD +1

Apparatus, system, and method for recognized text transformation in an online posting

An apparatus, system and method of entity / mention text transformation. The disclosure is and includes a computer readable medium storing non-transitory instructions that, when executed by a processor, cause the processor to perform operations including: recognizing entity text in an online posting comprising a plurality of substrings, wherein the plurality of substrings includes a subset of candidate strings, wherein the subset of candidate strings includes at least a first candidate string, and wherein the recognizing includes determining a first entity corresponding to the first candidate string; mapping the first entity to a first set of one or more prospective replacement texts; ranking the prospective replacement texts based on a plurality of weighted factors; and reconstructing the online posting, wherein the reconstructing includes replacing the first candidate string with a highly ranked one of the prospective replacement texts.
Owner:TEMPLE UNIV

Text comparison method based on sliding window and dynamically expanded KMP algorithm

This invention relates to the field of document processing and text analysis technology, and discloses a text comparison method based on a sliding window and a dynamically expanding KMP algorithm. This method sets a minimum matching threshold, uses a sliding window with a step size of 1 to extract substrings from the document character by character as matching patterns, and then employs an improved KMP algorithm for scanning and matching to fully preserve the actual position information of characters in the original text. This effectively avoids positional deviations and context loss caused by preprocessing in traditional methods. After a successful initial match, the system automatically enters a dynamic expansion phase, extending the matching range character by character until continuous matching is no longer possible, thereby determining the longest repeating text segment. After matching, a dedicated result merging module intelligently merges and structures adjacent or overlapping matching segments, ultimately outputting a clear result containing the original start and end positions, repeating content, and length information. These operations significantly improve the efficiency and accuracy of large-scale document comparison.
Owner:CHENGDU JIUTIAN ZHIFEI TECH CO LTD

Instruction recognition method and device, equipment, computer readable storage medium

The present disclosure provides an instruction recognition method, an instruction recognition device, an equipment and a computer medium. The instruction recognition method comprises: acquiring a to-be-recognized voice, and performing voice recognition on the to-be-recognized voice to obtain a corresponding recognized text; matching the recognized text with N command texts in a command text library to obtain N longest common subsequences and N longest common substrings of the recognized text and the N command texts; wherein N is an integer greater than 0; and determining a target text corresponding to the recognized text in the command text library according to lengths of the N longest common subsequences and lengths of the N longest common substrings.
Owner:BOE TECHNOLOGY GROUP CO LTD

A two-dimensional code check-in system, method and device

The specification relates to the technical field of computers, in particular to a two-dimensional code check-in system, method and device and a two-dimensional code generation method. The system comprises a server, a check-in client and an attending client. The server is used to extract at least one character in a first token string corresponding to each conference scene, divide the first token string into multiple sub-strings; after determining that the check-in client and the attending client correspond to the same conference scene, analyze a first sub-string in a check-in client two-dimensional code and a second sub-string in an attending client two-dimensional code; according to a conference scene number, restore the first sub-string and the second sub-string to generate a second token string; judge whether the first token string and the second token string are consistent; the check-in client is used to generate a check-in two-dimensional code; and the attending client is used to generate an attending two-dimensional code according to a current time and a conference scene number of the attending client. The scheme enhances the security of the generated two-dimensional code and avoids false check-in by photographing and scanning the code.
Owner:INDUSTRIAL AND COMMERCIAL BANK OF CHINA

Abnormal domain name detection method, device, storage medium and equipment

The present application provides a method, apparatus, storage medium, and device for detecting abnormal domain names. This method, based on the significant differences in character distribution between normal and abnormal domain names, uses the N-Gram method to segment the character string of the domain name to be detected. The probability distribution of each target substring set obtained by the segmentation is then calculated. The JS divergence between the probability distribution of each target substring set and the probability distribution of the substring set of the normal domain name is then calculated. Finally, the calculated JS divergence is compared with a preset divergence threshold to determine whether the domain name to be detected is an abnormal domain name. This effectively improves the accuracy of abnormal domain name detection.
Owner:HUBEI TIANRONGXIN NETWORK SECURITY TECH CO LTD +3

Detection of suspicious uniform resource locators

A suspicious Uniform Resource Locator (URL) of a resource on the public Internet is detected by searching a part of the URL for a candidate substring, which is the longest possible substring that is in accordance with a Base64 encoding scheme. The candidate substring is converted to a candidate binary data in accordance with the Base64 encoding scheme. The candidate binary data is then converted to a candidate American Standard Code for Information Interchange (ASCII) string. The candidate ASCII string is evaluated to determine the information type of the candidate ASCII string. A determination as to whether the URL is suspicious is based at least on the information type of the candidate ASCII string.
Owner:TREND MICRO INC

Automatic lot classification

Methods, systems, and media for lot classification are disclosed. In one example, a classification system for identifying lot listings receives a description for a listing in a publication system, identifies a string in the listing, identifies a quantity word or digit in the string, and converts an identified quantity word into digit form. A normalized string is tokenized to produce tokens, the tokenizing of the normalized string including splitting the normalized string into a series of substrings using a sequence of delimiters. For each substring, an additional split is performed by separating any digit from any other adjacent character, unless that character is another digit, and maintaining an internal character order of each split substring to produce a flattened list of tokenized tokens.
Owner:EBAY INC

System and methods for streaming string similarity and pattern matching

Embodiments provide systems, methods, and computer storage media for determining string similarity and pattern matching in strings that arrive in a stream. A stream representing string of characters is received and used to compute mapping values that are compared to a mapping value of a query string to identify a match between strings in the stream of characters and the query string. The stream of characters is searched in a single sequential pass to detect a match or the longest matching substring with a query string. An identified match or absence of a match is provided.
Owner:ADOBE INC

Page processing method and related product

The invention discloses a page processing method and a related product. The method comprises the steps of obtaining page data of a third-party page in response to a loading request for the third-party page in the applet; processing the page data to obtain a character string corresponding to the page data; based on a preset character string corresponding to the preset page content to be shielded, determining a substring matched with the preset character string from the character string corresponding to the page data, and shielding the page content corresponding to the substring; in response to a trigger request for a page event of a third-party page, obtaining an interface and a class called for the page event in the applet through the hook program; and when it is determined that the interface called by the page event is the interface corresponding to the preset function module to be shielded, or the class called by the page event is the class corresponding to the preset function module, carrying out call limitation on the preset function module. In this way, the page content and function expected to be shielded can be accurately processed, and the browsing requirement of a user for the third-party page is met.
Owner:TENCENT TECHNOLOGY (SHENZHEN) CO LTD

Distributed Quantum Computing Method, Apparatus, Device, and Medium for Simon's Problem

The present invention relates to a distributed quantum computing method, apparatus, device, and medium for the Simon problem. Among them, the method includes: determining the number of computing nodes and the number of domain qubits of each computing node, where the sum of the number of domain qubits of all computing nodes is equal to the number of binary bits in the domain of the Simon problem function to be solved; constructing a sub-Simon problem function corresponding to each computing node based on the number of domain qubits of each computing node and the original domain and range of the Simon problem function to be solved; constructing a quantum circuit for solving the sub-Simon problem function corresponding to each computing node, and respectively running the corresponding quantum circuit for solving the sub-Simon problem function to obtain the corresponding substring to be obtained; combining the corresponding substrings to obtain the substring to be obtained of the Simon problem function to be solved. The present invention has high efficiency, less quantum resources required, and high computing accuracy when solving the Simon problem.
Owner:GUOKAIKE QUANTUM TECH (ANHUI) CO LTD +2

A method for constructing a key degree judgment model for keyword extraction

The present invention belongs to the field of keyword extraction, and specifically relates to a method for constructing a criticality judgment model for keyword extraction, comprising: training a neural network to obtain a candidate keyword recognition model: each training sample includes a feature vector corresponding to an N-ary substring and a label indicating whether the N-ary substring is a keyword in a keyword extraction target text D; the feature vector corresponding to each N-ary substring is the morphological and syntactic information of the N-ary substring obtained for judging syntactic integrity; training a neural network to obtain a criticality representation model, each training sample includes independent and dependent criticality features corresponding to a candidate keyword t and a criticality label for t; the independent features include a subdomain type τ D and candidate keyword length ι t The dependent features include heuristic features, unique features and representative features. The above two models constitute a key judgment model, which is shared within the language community. The present invention can improve the accuracy of keyword extraction.
Owner:HUAZHONG UNIV OF SCI & TECH

Data processing method and device, electronic equipment and storage medium

The invention discloses a data processing method and device, electronic equipment and a storage medium, and relates to the technical field of computers, character strings are divided in multiple dynamic division modes with different character lengths, palintext character strings in sub-character strings are found out, the division mode containing the most palintext character strings is used as a target division mode, and the target division mode is used for dividing the palintext character strings in the sub-character strings. According to the method, repeated contents in the data can be found to the greatest extent by maximizing the number of the palindromic character strings, so that repeated parts in the character strings can be accurately identified and removed, and the characteristics of the palindromic character strings are fully utilized to optimize a data storage structure. Therefore, the technical problem of high cost of data storage equipment caused by increase of the total data amount can be solved, and the technical effects of improving the storage utilization rate, reducing the number and capacity requirements of the storage equipment and further reducing the operation cost of enterprises are achieved.
Owner:INSPUR SUZHOU INTELLIGENT TECH CO LTD

LLM-based mixed enhanced Text-to-SQL method and device

The invention discloses a mixed enhanced Text-to-SQL (Structured Query Language) method based on LLM (Logistics Language Model), relates to the technical field of large language models, and particularly relates to the mixed enhanced Text-to-SQL method and device based on LLM, a dictionary-mapping mechanism adopted by the method can effectively solve the ambiguity problem of LLM to terminologies, and can reduce fuzziness of semantic matching; a three-level dynamic matching scoring algorithm can accurately distinguish a complete matching scene from a partial matching scene, and a dynamic reward mechanism improves the recognition rate of long-tail words; according to the method, verification is carried out through a keyword channel and a semantic channel, and the setting of dual-channel verification not only can improve the entity recognition speed by 50% +, but also can effectively avoid logic errors caused by purely depending on LLM (Logical Language Model); according to the method, included short substrings are removed through coverage analysis, dynamic redundancy control is achieved, repeated substring processing is avoided, 30% + invalid calculation can be reduced, and resource consumption is effectively reduced.
Owner:ZHONGSHAN UNIS TECH

Keyword search method, device, equipment and computer-readable storage medium

The present invention relates to the field of artificial intelligence and discloses a keyword search method, device, electronic device, and storage medium that can be used in search engines in the financial field. The method includes: performing common substring matching on any two phrases in a keyword vocabulary to obtain a common substring set; selecting common substrings that meet preset conditions from the common substring set, and constructing an index library based on the selected common substrings; when receiving a search keyword input by a user, matching the search keyword with the common substrings in the index library to obtain a search affix set; merging the phrases in the search affix set to obtain a merged affix, and searching the keyword vocabulary for the original phrase based on the merged affix; and searching based on the original phrase to obtain search results corresponding to the search keyword. The present invention can reduce the space overhead of the indexing process in keyword search and improve the efficiency of keyword search.
Owner:PING AN TECH (SHENZHEN) CO LTD