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 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.

A file server provides access to a file system built on a logical volume of data storage. The file system includes multiple cylinder groups of file system blocks, and the logical volume includes slices of the cylinder groups. The file server has a storage reorganizer for identifying allocated file system blocks in a selected slice, and evacuating the identified allocated file system blocks from the selected slice. The selected slice is evacuated by reverse mapping each identified allocated block to identify a file to which the identified allocated block is allocated, allocating a new block in another slice, copying data from the identified allocated block to the new block, and substituting the new block for the identified allocated block in the file.

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.

A directory name lookup cache (DNLC) provides a hashed forward mapping for finding the “child handle” associated with a “parent handle” and a “child name.” To provide an efficient reverse lookup capability, a second set of links is added to each cache entry for a “child hash list” indexed by a hashing of the child handle. For dynamically enabling and disabling the reverse mapping, when a new cache entry is added to its parent hash list, if the reverse mapping is enabled, then the new cache entry is also added to its child hash list; otherwise, the new cache entry is marked to indicate that it is not in any child hash list. To save memory, the parent hash lists and the child hash lists may share hash buckets.

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 present invention relates to a method and apparatus for transmitting an electrical digital signal of arbitrary transmission rate over a data network characterized by a range of allowable transmission rates, where the data network may be synchronous or asynchronous, optical or electrical. A synchronizer is provided for mapping an incoming electrical digital signal into a frame for transmission over the optical network. The line transmission rate of the frame is recovered from the data clock signal of the incoming digital signal, independent of the format and bit-rate of the data network. A desynchronizer is also provided for reverse mapping a data signal, received over the data network, into an electrical digital signal of arbitrary transmission rate.

A system and method for efficiently locating and processing data on a deduplication storage system are provided. A logical volume is mapped to a deduplication storage area. The logical volume includes a collection of logical block locations and the deduplication storage area includes a collection of physical block locations. The collection of logical block locations is mapped to the collection of physical block locations. A filesystem organizes the logical volume by organizing the logical block locations into a collection of files. Reverse-mapping information is generated for a logical block location that associates the logical block location with at least one file. In response to receiving a logical block address of a logical block location, at least one file is returned.

The invention provides a novel viewpoint synthesis method based on a depth map. The method comprises the steps of firstly, obtaining a virtual viewpoint color image and a virtual viewpoint depth image through 3D (three-dimensional) image transformation, and removing small cavities and mapping error points; then, carrying out cavity filling on the virtual viewpoint depth image, and recording pixel coordinates at the cavities; afterwards, carrying out reversed 3D image transformation, locating a target area, for forming the cavities, in a target frame of a reference viewpoint, and carrying out background recovery on the target area by utilizing the previous frame and the next frame; and finally, repairing the remaining cavities by using an image repairing algorithm based on a sample. According to the method, time and space domains are combined for filling the cavities by utilizing the image information of the previous frame and the next frame, such a cavity filling operation has the advantages that the result is more accurate, and the quality of the virtual viewpoint image is improved compared with the cavity filling operation purely based on the space domain; and in addition, the target area is located via reversed mapping, the background recovery is performed in a targeted way, and the larger-scale background recovery can be used for realizing more efficient cavity filling in the similar result condition.

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.

Complex filters may be used to achieve compensation of a plant, corresponding for example to a power regulator or point-of-load (POL) regulator. Digital filter coefficients may be mapped to analogous poles and zeros, or they may be mapped to values of the quality factor (Q) of the output, frequency, and gain. The plant may be observed and characterized using a network analyzer to generate the Bode plot (or Nyquist plot) for the plant. The digital filter coefficients may be mapped to features that may be identified on the Bode plot (or Nyquist plot) to easily correlate characteristics of the digital filter or digital compensator to the plant characteristics. The mapped features may be adjusted, for example by a user, either manually or by executing one or more optimization algorithms, to achieve the desired results relative to the Bode plot (or Nyquist plot). The mapped features may then be reverse mapped to the digital filter or digital compensator coefficients to fine tune and implement the digital filter or digital compensator.

The invention provides a memory page recovery method and system based on page classification. The method includes the steps that 'struct page' structures corresponding to all memory pages in a host are regularly and cyclically scanned, and page types of the memory pages in the host are analyzed according to the 'struct page' structures; when the page types of the memory pages in the host are anonymous pages, whether the memory pages belong to a client process or not is judged according to a reverse mapping relation provided by a kernel of the host, 'struct page' structures of the memory pages belonging to the client process in a client are obtained, and the page types of the memory pages in the client are analyzed according to the 'struct page' structures; all the pages are linked to a corresponding type link table according to page classification information; the number of each kind of pages is read, a recovery strategy of a current moment is determined according to a client page classification recovery sequence model, and the memory pages are recovered according to the recovery strategy.

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.

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.

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.

The present invention relates to a carrier frequency offset estimation and compensation method for a dual stream quasi-constant envelope OFDM system using a null subcarrier, belonging to the field of wireless communication. According to the method, a received signal yn that has undergone analog-digital conversion is analyzed at a receive end; a real part and an imaginary part of the signal yn are resolved; division operation is performed on the real part and the imaginary part; conversion and simplification are performed by using a trigonometric function and a differential product formula so as to obtain an approximation at a high signal-to-noise ratio; the frequency offset is estimated by using a feature that a useful signal includes the null subcarrier; the signal is compensated by using estimated frequency offset; a real part and an imaginary part of the received signal that has undergone frequency offset compensation are obtained, and phase demodulation, FFT, conjugate sequence inverse transform and QAM symbol reverse mapping are continued to perform on the two paths of signal, so as to obtain two final paths of bit signal. Through adoption of the method, a problem of increased bit error rate caused by frequency offset is solved, no extra module is introduced, and the method has low complexity and effectively prevents the impact of frequency offset on the system performance.

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.

A format-preserving cipher including an encryption and a decryption scheme supporting non-linear access to input data by allowing the selection of portions of data from a potentially larger dataset to be encrypted, thus avoiding a necessarily sequential access into the input plaintext data. 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, and credit card numbers, thus fitting a variety of industrial needs.

A model-based object recognition system operates to recognize an object on a predetermined world surface within a world space. An image of the object is acquired. This image is a distorted projection of the world space. The acquired image is processed to locate one or more local features of the image, with respect to an image coordinate system of the image. These local features are mapped a world coordinate system of the world surface, and matched to a model defined in the world coordinate system. Annotations can be arranged as desired relative to the object in the world coordinate system, and then inverse-mapped into the image coordinate system for display on a monitor in conjunction with the acquired image. Because models are defined in world coordinates, and pattern matching is also performed in world coordinates, one model definition can be used by multiple independent object recognition systems.