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

Run-length coding and decoding methods and devices

A run-length encoding and run-length decoding technology, which is applied in image encoding, code conversion, image data processing, etc., can solve the problems of complex compression methods and low compression ratio, and achieve the effect of simplifying the compression process and improving the compression ratio.

Inactive Publication Date: 2011-09-14
张环蚀
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention aims to provide a run-length encoding and decoding method and device to solve the problems of complex compression methods and low compression ratio in the prior art

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
  • Run-length coding and decoding methods and devices
  • Run-length coding and decoding methods and devices
  • Run-length coding and decoding methods and devices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The embodiments of the present invention will be described in detail below with reference to the accompanying drawings, but the present invention can be implemented in a variety of different ways defined and covered by the claims.

[0032] The invention provides a run-length coding method. The method includes the steps of selectively replacing codes: Step 1: Obtain the first character string; Step 2: Read the data of the first character string according to the agreed code, and divide the value between the first specified value and the second specified value in the first character string Perform mutual substitution operations for the first type code and the second type code, and replace the second specified value with the first specified value to obtain the second character string; step 3, output the second character string.

[0033] In this embodiment, the method further includes: before performing the selective substitution coding step, performing a non-selective substituti...

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 provides a run-length coding method, a run-length coding device, a run-length decoding method and a run-length decoding device. The run-length coding method comprises a selective code replacement step, and specifically comprises the following steps of: 1, acquiring a first character string; 2, reading the data of the first character string according to an appointed code, performing a mutual replacement operation on codes of a first type and a second type between a first specified value and a second specified value in the first character string, and replacing the second specified value by using the first specified value to obtain a second character string; and 3, outputting the second character string. The of two different types in the data are selectively replaced to code a run-length into another run-length, replacing the codes of different bit numbers to compress the data, and performing the replacement operation for many times, thereby increasing a compression ratio in a data compression process.

Description

Technical field [0001] The present invention relates to the field of data encoding and decoding, in particular to a run-length encoding and decoding method and device. Background technique [0002] Run-length coding (RLC, Run-length coding) is widely used in various digital devices, such as digital cameras, smart phones, etc., for various data (such as the encoding of digital image data), and for The amount of information is compressed to reduce memory and bandwidth usage. [0003] Run-length coding uses the repetition of the code in the data to encode. Generally, the number of consecutive 0s and the number of consecutive 1s are encoded. Typical applications such as fax machines, generally use codeword tables for encoding and decoding. Its problem is more complicated. In the case of a large number of short runs, it is difficult to increase the compression ratio. Summary of the invention [0004] The present invention aims to provide a run-length coding and decoding method and devi...

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): H03M7/46G06T9/00
Inventor 张环蚀
Owner 张环蚀
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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