21 results about "Huffman decoding" patented technology

The present application relates to the technical field of cloud computing, and specifically relates to a method for parallel decoding and rendering of a sequence of JPEG images. The method comprises the following step: on the basis of CPU concurrent programming, using a thread allocation policy to perform Huffman decoding on received JPEG images, so as to generate a sequence of frames processed in parallel. In the present application, by using CPU concurrent programming and a thread allocation policy, the efficiency of Huffman decoding is greatly improved and the time taken for preliminary processing is reduced; by means of independent decoding of threads, the throughput and efficiency are significantly improved; furthermore, in view of an isolation writing policy and a video memory allocation policy, data is efficiently written into a GPU video memory, thereby reducing data operations and increasing the speed; the parallel computing capability of a GPU makes IDCT and YUV-to-TGB conversion rapid and efficient, thereby reducing the delay and improving the output quality; by means of a shared video memory buffer policy, the utilization of hardware resources is optimized; and by using OpenGL rendering, the smoothness of rendering and the visual effect are ensured. On the basis of a combination of these optimizations, the speed and quality of image processing are significantly improved, thereby laying a solid foundation for real-time applications.

The application provides a JPEG data decoding method and device, equipment and storage medium, which can be used in the field of image processing. The method comprises the following steps: obtaining target JPEG data, marking the target JPEG data based on a preset segmentation length in units of target MCUs to obtain target JPEG segmented data; storing the target JPEG segmented data into a target SVM to obtain multiple initial decoded segments and synchronization parameter information; in response to the multiple initial decoded segments being correctly decoded, judging whether the number of target MCUs corresponding to the multiple initial decoded segments meets a preset number condition; if yes, sending a target decoding instruction to a target GPU to enable the target GPU to perform target Huffman decoding to obtain multiple target decoded segments; decoding each target DCU included in each target decoded segment to obtain target JPEG decoding data; and storing the target JPEG decoding data into the target SVM to obtain a target RGB image corresponding to the target JPEG decoding data based on the target GPU. The CPU running load is reduced, and the decoding efficiency is improved.

The invention provides a decoding method and a related device, the method is applied to a terminal device, and the method comprises the steps: obtaining a compressed file of a first image, the first image comprising first data appearing for multiple times and second data appearing for one time, the compressed file comprises a first code word obtained by encoding the first data by using a compression algorithm and a second code word obtained by encoding the second data, and the compression algorithm comprises Huffman encoding; a decompression algorithm is used for decoding the compressed file and obtaining a first image, the first code word is decoded to obtain first data, the second code word is decoded to obtain second data, the decompression algorithm corresponds to the compression algorithm, and the decompression algorithm comprises Huffman decoding. According to the method, the compression algorithm of the first data and the second data is combined, and the decompression algorithm of the first data and the second data is combined, so that the effect of parallel decoding can be achieved, the decoding time is effectively saved, and the picture refreshing fluency is improved.

Various aspects of the present disclosure generally relate to wireless communication. Some aspects more specifically relate to performing reversed Huffman coding, whereby one or more Huffman decoding operations at a transmitter and performing one or more Huffman encoding operations at a receiver. In some aspects, the transmitter may assign, using a Huffman decoder, a sequence of symbols to an input binary sequence in accordance with the leaf nodes of a Huffman binary code tree. The transmitter may transmit the sequence of symbols to the receiver. The receiver may receive a sequence of symbols and use a Huffman encoder to perform compression on the received sequence of symbols using the Huffman binary code tree and thereby generate an output binary sequence.

The invention provides a coding method, a Huffman decoding method, equipment and a medium, and relates to the technical field of data compression, and the coding method comprises the steps: obtaining a target code table; the target code table comprises a plurality of target code words; wherein a plurality of target code words in the target code table correspond to a plurality of original Huffman code words in an original code table, and the code word length information of the original Huffman code words is implied in the plurality of target code words; and encoding the target code table to obtain an encoding result.

Disclosed are a semantic based Huffman encoding method, a semantic based Huffman decoding method and related devices. In the semantic based Huffman encoding method, an information sequence containing source symbols is received at first. Then, synonymous mappings are performed on the source symbols respectively based on a synonymous mapping codebook. Later, synonymous sets corresponding to the source symbols are determined respectively. Further, encoded codewords corresponding to the synonymous sets are determined respectively based on a semantic Huffman codebook. After sorting the encoded codewords according to an order of the source symbols in the information sequence to obtain an encoded sequence corresponding to the information sequence, the encoded sequence is transmitted to a receiving end for decoding.

The invention discloses a high-throughput JPEG (Joint Photographic Experts Group) heterogeneous reasoning and hybrid parallel method on mobile equipment, and provides an FCG reasoning framework aiming at the problems of high decoding time consumption proportion, high cross-processor communication overhead and low processor resource utilization rate in the existing mobile terminal JPEG image recognition. And optimization is carried out by combining JPEG frequency domain information with characteristics of a heterogeneous processor of a mobile terminal. The framework comprises an off-line preprocessing stage, an off-line task division stage and an on-line task scheduling stage, wherein in the off-line preprocessing stage, processor operation data are collected, and a delay prediction model is established; in the off-line task division stage, a processor cluster is constructed, model tasks are distributed, and the task amount is adjusted; and in the online task scheduling stage, hybrid parallel pipeline identification is executed according to the scheme. According to the method, through multi-core Huffman decoding, heterogeneous network structure design and optimization of task scheduling, the identification delay is remarkably reduced, the throughput is improved, the energy consumption is reduced, and the batch JPEG image identification performance of the mobile terminal is effectively improved.

The invention provides an encoding method, a Huffman decoding method, equipment and a medium, and relates to the technical field of data compression, the encoding method comprises the following steps: obtaining an original code table, and deleting a plurality of original Huffman code words in the original code table to obtain a target code table; and encoding the target code table to obtain an encoding result.

The present application relates to the technical field of cloud computing, in particular to a JPEG image sequence parallel decoding and rendering method, comprising the following steps: based on CPU concurrent programming, adopting thread allocation strategy, carrying out Huffman decoding on the received JPEG image, and generating parallel processing frame sequence.In the present application, the CPU concurrent programming and thread allocation strategy are adopted, which greatly improves the Huffman decoding efficiency, saves the preliminary processing time, and significantly improves the throughput and efficiency through independent decoding of each thread.Further, combined with the isolated writing and video memory allocation strategy, the data is efficiently written to the GPU video memory, the data operation is reduced, the speed is improved, the parallel computing capability of the GPU makes the IDCT transformation and YUV to RGB processing rapid and efficient, the time delay is reduced, the output quality is improved, the shared video memory buffer strategy optimizes the hardware resource utilization, the application of OpenGL rendering guarantees the smoothness of rendering and visual effect, and the speed and quality of image processing are significantly improved through the comprehensive optimization, which lays a solid foundation for real-time application.

The invention provides a coding method, a Huffman decoding method, equipment and a medium, and relates to the technical field of data compression, and the coding method comprises the steps: obtaining a target code table; the target code table comprises n identification values, and the n identification values are used for indicating whether corresponding n original coding values in an original coding range exist in an original code table corresponding to the target code table; and encoding the target code table to obtain an encoding result.

The present application provides a semantic-based Huffman encoding method, a semantic-based Huffman decoding method and a related device. The encoding method comprises: in response to receiving an information sequence which is sent by an information source and comprises at least one codeword, performing synonym mapping on the codeword on the basis of a pre-constructed synonym mapping codebook, to determine a synonym set corresponding to the codeword; on the basis of a pre-constructed semantic Huffman codebook, determining encoding fields corresponding to the synonym set; on the basis of the order of the codeword in the information sequence, sequentially sorting all the encoding fields to obtain an encoding sequence corresponding to the information sequence; and sending the encoding sequence to a receiving end, such that the receiving end decodes the encoding sequence.

The present invention discloses a data processing method, device and electronic device, which relates to the technical field of data transmission, and is applied to a decompression unit of a circuit, wherein the circuit further comprises: a flash memory and an access memory; the method comprises: in response to a decompression request for compressed data, receiving and decompressing the compressed data in the flash memory to obtain decompressed data stored in partitions, and storing the decompressed data in the access memory after splicing operation; the decompression operation comprises: determining a first Huffman codeword value table and a second Huffman codeword value table according to the compressed data; performing Huffman decoding on the first Huffman codeword value table and the second Huffman codeword value table according to the compressed data to obtain decoding information, and the compressed data obtains corresponding decompressed data according to the decoding information. The present invention realizes data decompression of the circuit, and improves the decompression efficiency through decompression operation and splicing operation.

A device may be configured to signal a cross-component adaptive loop filter coefficients. In one example, a device may be configured to signal cross-component adaptive loop filter coefficients for a number of cross-component filters for a chroma component using a continuous Huffman coded bit string. A device may be configured to parse a continuous bit string and calculate filter coefficient values for filter coefficients for each of a number of cross-component filters by applying a Huffman decoding process.

The application belongs to the technical field of mechanical fault diagnosis, and specifically discloses a wireless telemetry and edge diagnosis method and system based on compressed lightweight sensing, which comprises the following steps: collecting vibration and temperature signals of equipment, and pre-processing original signals; performing envelope detection on the pre-processed vibration data at the edge end, calculating the kurtosis values of the temperature data and the vibration data, and performing abnormality detection using the pre-set kurtosis values, and outputting fault information if there is abnormality; using discrete cosine Huffman dual-mode coding to compress and encode the pre-processed vibration data, and sending the encoded data by the telemetry node; and decoding and reconstructing the encoded data by the data receiving end through Huffman decoding and discrete cosine inverse transformation, and using a neural network to recognize faults. By using the technical scheme, the amount of transmission data is significantly reduced through data compression technology, thereby reducing the bandwidth requirement and transmission delay, and the fault diagnosis can be more efficiently performed.

In various examples, a GPU may be equipped with specialized or dedicated hardware (e.g., a copy engine) customized for sliding window dictionary-based (e.g., Snappy) decompression. As such, data that was compressed using some unsupported compression format (e.g., Zstandard) may be transcoded to a supported compression format (e.g., Snappy) and decompressed in the supported format. In some embodiments, one or more entropy decoding operations (e.g., Huffman decoding, ANS decoding) and / or transcoding into a supported compression format (e.g., Snappy) may be executed on general-purpose hardware on a GPU (e.g., a SM) using GPU-accelerated computing (e.g., CUDA) software, and decompression may be executed on the GPU on specialized or dedicated hardware (e.g., a copy engine) customized for decompressing the supported compression format. In some embodiments, similar computations common to Huffman, extra bit, ANS, and / or other types of decoding operations may be parallelized (e.g., on a streaming multiprocessor of a GPU).

A device may be configured to signal a cross-component adaptive loop filter coefficients. In one example, a device may be configured to signal cross-component adaptive loop filter coefficients for a number of cross-component filters for a chroma component using a continuous Huffman coded bit string. A device may be configured to parse a continuous bit string and calculate filter coefficient values for filter coefficients for each of a number of cross-component filters by applying a Huffman decoding process.

Provided herein are techniques to performing lossless compression on neural network model parameters using grouped Huffman encoding. One embodiment provides a graphics processor comprising a host interface, a graphics processing cluster including a plurality of processing resources, at least one processing resource of the plurality of processing resources configured to receive a decode table and plurality of blocks of encoded parameters of a neural network model, perform a parallel Huffman decoding operation on the plurality of blocks of encoded parameters based on the decode table to concurrently decode multiple blocks of the plurality of blocks of encoded parameters, the plurality of blocks of encoded parameters decoded into a plurality of parameter groups, and unpack each of the plurality of parameter groups into a plurality of parameters of the neural network model during an inference operation performed via the neural network model.

The application discloses a hardware compression and decompression method based on Huffman decoding table, wherein original data is compressed on a PC end first, a Huffman decoding table and compressed data are dynamically generated in the compression process, and the two parts are burned into a hardware storage device; a decompression process is carried out in an embedded system, the embedded system sends corresponding instructions and addresses to a hardware decompression module, the decompression module addresses and searches the Huffman decoding table according to the corresponding instructions to decompress the compressed data, and the decompressed data is sent into the embedded system. The open source Gzip compression code is improved, a dynamic Huffman decoding table suitable for the hardware decompression module of the application is generated in the compression process, and the dynamic Huffman decoding table is stored in a corresponding format, so that the decoding table is directly used in the decompression process, and the decompression efficiency and accuracy are greatly improved.

The invention discloses a nondestructive storage method of a fluorescence spectrum binary concentration image sequence based on multichannel bit mapping and entropy coding. Firstly, N frames of binary edge images with the same resolution are fused bit by bit according to pixels to form a fusion matrix V; and determining the storage bit width of the V, carrying out run length coding on the V, constructing a Huffman code table based on the statistical probability, carrying out entropy compression, and finally generating a compressed file. The header of the file records information such as the image size, the frame number, the data type and the CRC check code, and the integrity and the decompressibility of compressed data are ensured. And during decompression, performing Huffman decoding, inverse RLE and bitwise disassembly according to an inverted sequence to realize complete lossless recovery of an original sequence. By using the method, redundancy among multiple frames of images can be fully utilized, the compression ratio is improved, lossless reconstruction of original data is realized, and the method is particularly suitable for a binary image sequence scene with strong inter-frame correlation. In a multi-frame related scene, the compression ratio of the method is obviously superior to that of a traditional frame-by-frame PNG method, and the reproduction degree reaches 100%.

The application provides a JPEG image load positioning method based on ensemble learning, and specifically comprises the following steps: step 1, collecting N pieces of load-bearing JPEG images based on the same embedding position key and embedded using the same DCT domain steganography algorithm; step 2, performing Huffman decoding on all images to obtain a quantized DCT coefficient matrix; combining the coefficients at the same position of all coefficient blocks in each image to obtain 64 pieces of same-frequency subgraphs; step 3, extracting 8-dimensional residual feature vectors for the same-frequency subgraphs in step 2; step 4, extracting 72-dimensional SPAM feature vectors for the same-frequency subgraphs in step 2; step 5, splicing the 8-dimensional residual feature vectors in step 3 and the 72-dimensional SPAM feature vectors in step 4 into 80-dimensional feature vectors; step 6, using stacking combined with K-fold cross-validation to perform model fusion; and using the 80-dimensional feature vectors in step 5 to train to obtain a final model.

The embodiment of the invention discloses a decoding device and a related decoding method, the decoding device comprises N decoders, and the decoding device obtains a to-be-decoded bit sequence; dividing the bit sequence to be decoded into N bit sequences, wherein an overlapping sequence exists between the ith bit sequence and the (i + 1) th bit sequence in the N bit sequences; parallel decoding is carried out on the N segments of bit sequences through N decoders, and the i-th decoder in the N decoders correspondingly decodes the i-th segment of bit sequence; judging whether overlapping characters exist in the target character stream of the ith decoder and the target character stream of the (i + 1) th decoder or not; the target character stream is a decoding character corresponding to the overlapped sequence in a decoding result of the corresponding decoder; if yes, determining that the (i + 1) th decoder decodes correctly; and under the condition that all the N decoders decode correctly, obtaining target data based on decoding results of the N decoders. By adopting the embodiment of the invention, the decoding performance of Huffman decoding can be improved.