Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Coding method and device and decoding method and device of information bitmap

A coding method and information bit technology, which is applied in image coding, image communication, image data processing, etc., can solve the problems of high transmission overhead and difficulty in encoding and decoding, and achieve the solution of high transmission overhead, highly compressed information bitmap, and solution The effect of difficult codec

Active Publication Date: 2017-06-09
TENCENT TECH (SHENZHEN) CO LTD
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Embodiments of the present invention provide a method and device for encoding and decoding information bitmaps, so as to at least solve the technical problems in the related art of high transmission overhead and difficulty in encoding and decoding caused by directly performing Golomb encoding on information bitmaps

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Coding method and device and decoding method and device of information bitmap
  • Coding method and device and decoding method and device of information bitmap
  • Coding method and device and decoding method and device of information bitmap

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] According to an embodiment of the present invention, a method embodiment of a method for encoding an information bitmap is provided.

[0030] Optionally, in this embodiment, the encoding method of the above information bitmap can be applied as figure 1 In the hardware environment constituted by the server 102 and the terminal 104 as shown. Such as figure 1 As shown, the server 102 is connected to the terminal 104 through a network. The above-mentioned network includes but not limited to: a wide area network, a metropolitan area network or a local area network. The terminal 104 is not limited to a PC, a mobile phone, a tablet computer, and the like. The encoding method of the information bitmap in the embodiment of the present invention may be executed by the server 102, may also be executed by the terminal 104, and may also be executed jointly by the server 102 and the terminal 104. Wherein, the encoding method of the information bitmap in the embodiment of the present ...

Embodiment 2

[0076] According to an embodiment of the present invention, an information bitmap encoding device for implementing the above information bitmap encoding method is also provided. Figure 7 is a schematic diagram of an optional information bitmap encoding device according to an embodiment of the present invention, such as Figure 7 As shown, the device may include: a first acquiring unit 702, configured to acquire a target bitmap, where the target bitmap is a bit string, used as an information index of target information exchanged between corresponding nodes in the Internet; a precoding unit 704, for precoding the bit string corresponding to the target bitmap, so as to separately aggregate 0-bit values ​​and 1-bit values ​​in the bit string; the coding unit 706, for coding the pre-coded bit string using the Golomb coding algorithm.

[0077] Since the directly obtained target bitmap is an unencoded and compressed bit string, if the target bitmap is used to exchange information be...

Embodiment 3

[0099] According to an embodiment of the present invention, there is also provided a server or a terminal for implementing the encoding and decoding methods of the above information bitmap.

[0100] Figure 9 is a structural block diagram of a terminal according to an embodiment of the present invention, such as Figure 9 As shown, the terminal may include: one or more (only one is shown in the figure) processor 201, memory 203, and transmission device 205 (such as the sending device in the above-mentioned embodiment), such as Figure 9 As shown, the terminal may also include an input and output device 207 .

[0101] Among them, the memory 203 can be used to store software programs and modules, such as the program instructions / modules corresponding to the encoding and decoding method and device of the information bitmap in the embodiment of the present invention, and the processor 201 can run the software programs and modules stored in the memory 203. module, so as to perfor...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a coding method and device and a decoding method and device of an information bitmap. The coding method comprises: a target bitmap is obtained, wherein the target bitmap being a bit string is used as an information index of target information of exchanging between corresponding nodes in an internet network; precoding is carried out on the bit string corresponding to the target bitmap to realize aggregation of 0 bit values and 1 bit values in the bit string; and the bit string after precoding is coded by using a Golomb coding algorithm. Therefore, a technical problem of high transmission cost and large coding and decoding difficulty because of direct Golomb coding on an information bitmap according to the correlated technique can be solved.

Description

technical field [0001] The present invention relates to the field of the Internet, in particular to a method and device for encoding and decoding information bitmaps. Background technique [0002] Information exchange is the core task of networks and distributed systems, that is, nodes (such as terminals, servers, network devices, etc.) exchange their own information (such as: node status, file block status, routing status, etc.), and realize the coordination of information sets ( Reconciliation) and Deduplication. In order to save network bandwidth and improve exchange efficiency, information exchange tasks usually use a bitmap Bitmap (that is, a bit string composed of 0 and 1) as an index of information. For example, in a distributed file download application, the terminal host uses the file block status bitmap as the index of the file block, where the i-th bit indicates whether the i-th file block is downloaded, and if the i-th file block is downloaded, set the i-th bit...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T9/00H04N19/91
CPCH04N19/91G06T9/00
Inventor 白晓冬
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com