COMPRESSION PROCESSING DEVICE AND COMPRESSION PROCESSING METHOD
A division unit (2) divides each symbol string of input data in which the processing up to zigzag scanning/run-length has been completed into a plurality of subsets whose appearance frequencies are similar to one another depending on the difference between the appearance frequencies. A table creatio...
Saved in:
Main Authors | , , , |
---|---|
Format | Patent |
Language | English French Japanese |
Published |
04.02.2010
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | A division unit (2) divides each symbol string of input data in which the processing up to zigzag scanning/run-length has been completed into a plurality of subsets whose appearance frequencies are similar to one another depending on the difference between the appearance frequencies. A table creation unit (3) scans each of the subsets to create a Huffman coding table for each of the subsets. A coding unit (4) executes a processing for Huffman-coding each of the subsets to all the subsets by using the Huffman coding table created therefor.
Selon l'invention, une unité de division (2) divise chaque chaîne de symboles de données d'entrée dans lesquels le traitement allant jusqu'au balayage en zigzag/codage des répétitions a été achevé en une pluralité de sous-ensembles dont les fréquences d'apparition sont similaires l'une à l'autre selon la différence entre les fréquences d'apparition. Une unité de création de table (3) balaie chacun des sous-ensembles pour créer une table de codage de Huffman pour chacun des sous-ensembles. Une unité de codage (4) exécute un traitement pour un codage de Huffman de chacun des sous-ensembles sur tous les sous-ensembles par utilisation de la table de codage de Huffman créée pour cela. |
---|---|
Bibliography: | Application Number: WO2008JP02065 |