The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 29, 2020
Filed:
Mar. 20, 2015
Nec Solution Innovators, Ltd., Koto-ku, Tokyo, JP;
Yuzuru Okajima, Tokyo, JP;
Kouichi Maruyama, Tokyo, JP;
NEC SOLUTION INNOVATORS, LTD, Tokyo, JP;
Abstract
[Problem] To suppress increases in the size of a fully indexable dictionary while making it possible for a target bit stream to be subjected to two types of selection operation employing the fully indexable dictionary. [Solution] An information processing device () is provided with a storage unit () which stores a data structure () used to represent a bit stream formed using a first value and a second value. The data structure () includes: first data specifying the positions on the bit stream of all or some succession segments including a succession of one or more of the first value or the second value; second data specifying, for some of the succession segments, the number of first values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment; and third data specifying, for some of the succession segments, the number of second values that have appeared on the bit stream from the beginning of the bit stream as far as the succession segment.