163 results about "Reverse mapping" patented technology

A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

An apparatus, system, and method are disclosed for efficiently mapping virtual and physical addresses. A forward mapping module uses a forward map to identify physical addresses of data of a data segment from a virtual address. The data segment is identified in a storage request. The virtual addresses include discrete addresses within a virtual address space where the virtual addresses sparsely populate the virtual address space. A reverse mapping module uses a reverse map to determine a virtual address of a data segment from a physical address. The reverse map maps the data storage device into erase regions such that a portion of the reverse map spans an erase region of the data storage device erased together during a storage space recovery operation. A storage space recovery module uses the reverse map to identify valid data in an erase region prior to an operation to recover the erase region.

A multiphase matching process to reconcile imported asset records from a first legacy computer systems and inventory asset records which are either imported from a second legacy system or which are automatically discovered assets on a network of assets in a company or other entity by any automated asset discovery process. The multiphase matching process repetitively imports asset records, creates unique signatures for each to prevent duplication, and applies different techniques during each phase to automatically find matches, or provide tools to assist and operator to manually find matches and correct, complete or annotate asset records with incorrect or missing information and make new asset records for assets which have no asset records in the reconciliation database. Corrected, completed or new asset records can be exported through a reverse mapping processing into corrected, completed or new asset records in the original legacy computer systems.

A mapping mechanism for a primary B+tree in a database management system. The primary B+tree includes a plurality of rows. The mapping mechanism includes introducing a mapping table that includes a plurality of rows, including a row for each row of the primary B+tree, and that stores the logical identifier of the corresponding primary B+tree row. In addition, reverse mapping is provided by augmenting a primary B+tree to include in each primary B+tree row a physical row identifier of the corresponding mapping table row. An auxiliary structure created on a primary B+tree can make use of the proposed mapping mechanism. Specifically, the auxiliary structures refers to primary B+tree rows indirectly by storing the physical row identifier of the corresponding mapping table row.

Embodiment of the invention provide a reverse name lookup function for providing an absolute path name or file name and absolute path name to the file name parent directory based on a vnode reference, NFS file handle reference, or file identifier reference associated with a computer virtual file system. A method in accordance with the invention comprises populating a table structure with vnodes, names, and absolute path information associated with the vnodes. The table structure and information are sufficient to generate an absolute path name and file name for each vnode. The table structure also includes entries for file identifiers, names, and associated absolute path information associated with the file identifiers. This information is sufficient to generate an absolute path name for each file identifier. The table is populated by hooking virtual file system function calls including the vnode name lookup function and the vnode inactive function. The table is populated with the file identifier entries by hooking the vnode inactive function.

The invention discloses a panoramic video positive mapping method and a panoramic video reverse mapping method, and relates to the field of a VR (Virtual Reality) video. In the invention, according to the positive mapping method, based on a main viewpoint, regions I, II and III on a spherical surface are respectively mapped to corresponding regions on a plane, wherein the region I corresponds to a region with an included angle of 0 degree to Z1, the region II corresponds to a region with an included angle of Z1 to Z2, and the region III corresponds to a region with an included angle of Z2 to 180 degrees. According to the panoramic video positive mapping method, a spherical surface corresponding to a panoramic image A is mapped onto a plane square image B; and according to the panoramic video reverse mapping method, the plane square image B is mapped back to the spherical surface to carry out rendering playing. According to the panoramic video positive mapping method and the panoramic video reverse mapping method which are disclosed by the invention, a resolution of the video can be greatly reduced, a code rate of panoramic video encoding and complexity of encoding and decoding are effectively reduced, and the aims of reducing the encoding code rate and ensuring video quality of an ROI region are fulfilled.

The invention relates to the field of communications and discloses a method and a device for implementing rDNS (reverse Domain Name System). The method comprises that an up-to-date and more complete target domain name list is obtained in time by utilizing the information acquirement capability of the web crawler technology, so that a more comprehensive forward mapping relation between IP addresses and domain names can be obtained, further the mapping relation between a domain name obtained through reverse arrangement processing and an IP address can be enabled to be more accurate and more complete. In this way, PIR (Production Inspection Record) type record is not required to be established or maintained through an ISP (Internet Service Provider), so that the computation complexity of rDNS can be reduced effectively, and service load of a server can be reduced; and meanwhile, the advantages of the web crawler technology in the aspect of information gathering are fully utilized to enable the obtained essential data to be more comprehensive and timely, so that a reverse mapping relation between an IP address and a domain name can be established completely, quickly and accurately, the result of rDNS can be more complete, and all domain names corresponding to a given IP address can be obtained.

The invention provides a method and a device for data recovery and a cluster storage system and relates to the technical field of storage. The method includes: step 1, inquiring reverse mapping table of a fault storage device on storage nodes and acquiring file information stored in the fault storage device when the fault storage device exists in the cluster storage system, step 2, inquiring a metadata virtual volume which treats the storage nodes on which the fault storage device are as main nodes and acquiring a piece of data which is not stored in the fault storage device in the file and step 3, recovering a piece of data which is stored in the fault storage device by the file according to the acquired piece of data. The method, the device and the system of the embodiment of the invention have the advantages that a block-level data recovery and data migration by maintaining the fine granularity are achieved, a load balance is controlled effectively, the quantity of data scanning is reduced greatly and the recovery performance is high.

A synchronizer/de-synchronizer maps continuous format signals of an arbitrary rate into frames of pre-selected single common rate, such as SONET frames, with no bits changed and very little jitter or wander added. In this way, the continuous format signal may be carried transparently as a tributary of a SONET network. Each frame comprises a definite number of fixed stuff bits, including transport overhead bits and reminder fixed stuff bits. A frame also comprises an adjustable number of adaptive stuff bits, resulting from the phase difference between the arbitrary rate and the common rate. A mapping function is performed in a tributary unit shelf of a SONET transport shelf, and the reverse mapping function is performed in a similar way at the far end of a SON ET connection. The stuff bits are spread uniformly within the frame.

The provision of methods and apparatus to determine package identity for an application build. The idea is based on providing a mapping of package with affiliated attributes such as paths used for include or linking, along with reverse mappings. This mapping could be provided through any number of conventional environments such as program development environments or operating system registries: Tools would access this information through a programmatic interface, and use that information to identify packages affiliated with some information. For example, a symbol in a program would be defined in some file. That file would be in a path, which maps to the package identity. Thus, the symbol definition can be conceptually affiliated with a package.

The invention relates to a processing method for correcting the deviation of an image, comprises four steps of mathematical modeling, correction of distortional function parameters, calculation of reverse mapping coordinates and image recovery; the processing method further comprises the following steps of: according to the optical path aberration characteristic of the shooting lens, obtaining a distortional curve based on image coordinates through conversion; correcting the parameters through fitting method; calculating the mapping relation between practical imaging coordinates and ideal imaging coordinates; converting the coordinate system of the mapping relation into an image coordinate system; searching for the reverse coordinate points for the distortional image; and recovering and outputting a non-distortional image according to the image interpolation. In the invention, the complex aberration characteristic is analyzed and converted into the nonlinear curve-fitting question, and the image is zoomed while the deviation of the image is corrected; therefore, the video deviation in real time for images with different sizes is realized, and the errors of coordinate origin generated by the different manufacturing processes of different shooting modules can be corrected without needing to re-calculate the correction parameters; and the processing method is suitable for correcting images or videos with high resolution ratio, and the speed and precision of deviation correction are completely improved.

The present invention is applicable to the technical field of data processing, and provides a method for acquiring text similarity, a terminal device, and a medium. The method comprises: after acquiring a plurality of word segments corresponding to each to-be-analyzed text, storing the word segments in a word bag; acquiring TF-IDF information of each word segment in a word bag model; based on theTF-IDF information associated with each to-be-analyzed text, generating text set feature matrices corresponding to the plurality of comparison texts and text vectors corresponding to the reference texts respectively; performing singular value decomposition on the text set feature matrices, and according to the obtained word feature matrices and the feature vector weight matrices, performing inverse mapping processing on the text vectors to obtain second feature vectors; and respectively calculating the similarity between each second feature vector and the first feature vector, and outputting acalculation result as the similarity between the preset text and the comparison text matched by the second feature vector. According to the technical scheme of the present invention, the calculationaccuracy of the text similarity is improved, and the comparison efficiency of the text is improved.

The problem of sequentially “squeezing” small fields of data in a larger data path in and out of a memory device can be solved in an algorithmically driven memory tester by defining sub-vectors to represent data in the small field, where a sequence of sub-vectors represents the data that would be represented by a full sized vector if such a full sized vector could be applied to the DUT. A programming construct in the programming language of the algorithmically driven memory tester allows sub-vectors to be defined, as well as an arbitrary mapping that each is to have. The arbitrary mapping is not static, but changes dynamically as different sub-vectors are encountered. Arbitrary dynamic mappings change as sub-vectors are processed, and may include the notion that, during the activity for a sub-vector, this (or these) bit(s) of a vector do not (presently) map to any pin at all of the DUT. The arbitrary dynamic mapping is implemented by a collection of MUX's configured by data stored ahead of time in an SRAM, in accordance with what defining program constructs are encountered by the compiler as it processes the test program. A dynamic reverse mapper, also a collection of MUX's similarly controlled by an SRAM, serves as a de-serializer that assembles a sequence of received sub-vectors into a final received full-sized vector.

The invention discloses a B-frame expansion direct mode oriented to panoramic video coding. The mode comprises three expansion direct modes, i.e. (1) mode A: using the backward motion vector of a corresponding block in a forward reference frame to carry out time-domain scale to obtain the forward and backward motion vectors of the current block; (2) mode B: using the inverse mapping of the backward motion vector of a corresponding block in a backward reference frame to generate a forward motion vector, utilizing the mapped forward motion vector to scale to obtain the forward and backward motion vectors of the current block; and (3) mode C: using the forward motion vector of the corresponding block in the backward reference frame to carry out time-domain scale to obtain the forward and backward motion vectors of the current block. The invention has the advantages of effectively compensating the defects of the prior art, reducing the prediction residual and increasing the probability of selecting the direct mode, thus greatly saving the bit numbers for coding motion vectors and improving the coding performance of panoramic video sequences.

The invention discloses a material weighing and measuring method, device and system. The material weighing and measuring system comprises a weighing sensor and control equipment, wherein the weighing sensor is used for acquiring material weight information and outputting a weight signal to the control equipment according to an input-output mapping relationship between prestored weight information and the weight signal, and the control equipment is connected with the weighing sensor and used for outputting material weighing result information according to the input weight signal and a reverse mapping relationship of the input-output mapping relationship between prestored weight information and the weight signal. The weighing result information of the material weighing and measuring system is equal to the material weight information, and the accuracy of weighing results is greatly improved compared with the error caused by forced linear fitting of a nonlinear part of transmission characteristics of the weighing sensor in the prior art.

A method, apparatus, and article of manufacture provide the ability to map a detail model to a destination while preserving the shape of the detail model. A destination surface (that is a smooth surface) is obtained. The destination surface is tessellated to generate a mesh representation of the destination surface. A parameterization of the mesh representation is then generated. Reverse mapping is conducted from a point of a detail model surface to a point of the destination surface via the parameterization and mesh representation.

A format-preserving cipher including encryption and decryption schemes supporting non-linear access to input data by allowing the selection of portions of data from a potentially larger dataset to be encrypted. The cipher first defines a forward mapping from the allowable ciphertext values to an integer set of the number of such allowable ciphertext values, and a corresponding reverse mapping. It also supports exclusion of a certain set of characters from the ciphering process. An encryption algorithm is provided that encrypts the input plaintext data while preserving its original format and length, and a corresponding decryption algorithm is provided. The cipher advantageously embodies the encryption and decryption of multi-byte values, composite datasets, credit card numbers and discontinuous datasets, thus fitting a variety of industrial needs.

The invention discloses a solid state disk address mapping table management method. The method comprises the steps that when writing operation is executed, according to a writing position and a logic address, a forward mapping relation from the logic address to a physical address and a reverse mapping relation from the physical address to the logic address are established in a DRAM, and an address mapping table is updated. According to the solid state disk address mapping table management method, in the process of constructing and updating the address mapping table, the forward mapping relation from the logic address to the physical address is established, and meanwhile the reverse mapping relation from the physical address to the logic address is also established; when data migration is performed, the logic address can be found according to the physical address, so that when a user reads data, the user does not need to obtain the logic address from the read data.