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

Full description

Saved in:
Bibliographic Details
Main Authors KOIDE, TETSUSHI, KUMAKI, TAKESHI, MATTAUSCH, HANS JUERGEN, ISHIZAKI, MASAKATSU
Format Patent
LanguageEnglish
French
Japanese
Published 04.02.2010
Subjects
Online AccessGet full text

Cover

Loading…
More Information
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