Back to results
US 9,069,775 B2Granted
Methods and devices for generating directories
AssigneesPeking University Founder Group Co., Ltd., Beijing Founder Apabi Technology Ltd.
InventorChunyu Li
Life of this patent
Estimating the term…
Abstract
A method and a device for directory generation are provided in the present disclosure. The method comprises searching a directory byte stream in a text file. The directory byte stream includes a predetermined directory key byte corresponding to a predetermined directory character. The method also comprises generating a directory of the text file based on the directory byte stream.
Claims10
A method, implemented by a computer, for generating a directory, comprising:
- searching, by the computer, a plurality of directory byte streams in a text file, each of the directory byte streams including a predetermined directory key byte corresponding to a predetermined directory character;
- determining a plurality of directory character streams corresponding to the plurality of directory byte streams;
- determining a set of constants {Ei| i=1, 2, 3 . . . } corresponding to all characters within each of the directory character streams that matches the predetermined directory character, wherein i is a sequence number of each of the matched characters in the respective directory character stream;
- calculating a value W corresponding to each of the directory character streams by a rule of W=E1+E2×pow (2, delta) +. . . +Ei×pow (2, delta×(i−1)) so as to determine, based on the calculated value, that one or more of the directory character streams are erroneous directory character streams, where pow is an exponential operation, and delta is an operational factor;
- filtering the plurality of directory character streams to remove the determined erroneous directory character streams;
- and
- generating a directory of the text file based on the filtered plurality of directory character streams.
4 more elements
A device for generating a directory, including:
- a processor;
- and
- a memory storing instructions executable by the processor, wherein the processor is configured to:
- search a plurality of directory byte streams in a text file, each of the directory byte streams including a predetermined directory key byte corresponding to a predetermined directory character;
- determine a plurality of directory character streams corresponding to the plurality of directory byte streams;
- determine a set of constants {Ei| i=1, 2, 3 . . . } corresponding to all characters within each of the directory character streams that matches the predetermined directory character, wherein i is a sequence number of each of the matched characters in the directory character stream;
- calculate a value W corresponding to each of the directory character streams by a rule of W=E1+E2×pow (2, delta)+. . . +Ei×pow (2, delta×(i−1)) so as to determine, based on the calculated value, that one or more of the directory character streams are erroneous directory character streams, where pow is an exponential operation, and delta is an operational factor;
- filter the plurality of directory character streams to remove the determined erroneous directory character streams;
- and
- generate a directory of the text file based on the filtered plurality of directory character streams.
7 more elements
Dependencies are inferred from the claim text.