METHOD FOR PROCESSING DATA IN TREE FORM AND DEVICE FOR PROCESSING DATA

• Main Author: OYA NAGATO
• Format: Patent
• Language: English; French; Japanese
• Published: 20.05.2010
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PICTORIAL COMMUNICATION, e.g. TELEVISION

A method for processing data and a processor including a data processing device both enable reversible processing leading to efficient and significant reduction in the volume of data with as little degradation to the original state of the data as possible when the data is reconstructed. The method uses a processing unit (2) including a data volume reducing unit (3), which reduces the volume of data, and a developing unit (4), which restores the data that has been processed by the data volume reducing unit (3), in order to carry out the reversible processing of data input into a data processor. The processing unit (2) comprises processing layers (5) formed one on another and made up of cells (c).  The data volume reducing unit (3) performs unit processing for each of the cells (c) having data information.  In the unit processing, cells (c) are identified according to the equivalence and distance of data from a cell group (6) adjacent to a cell (c), and the volume of data is reduced by clearing cells (c) in each processing layer (5) from the bottom processing layer (5) toward the top processing layer (5) until the data position on the time axis of the cells (c) stops. L'invention porte sur un procédé de traitement de données et sur un processeur comprenant un dispositif de traitement de données qui permettent tous deux un traitement réversible conduisant à une réduction efficace et significative du volume de données avec aussi peu de dégradation de l'état initial des données que possible lorsque les données sont reconstruites. Le procédé utilise une unité de traitement (2) comprenant une unité de réduction de volume de données (3), qui réduit le volume de données, et une unité de développement (4), qui restaure les données ayant été traitées par l'unité de réduction de volume de données (3), afin de réaliser le traitement réversible de données introduites dans un processeur de données. L'unité de traitement (2) comprend des couches de traitement (5) formées les unes au-dessus des autres et constituées de cellules (c). L'unité de réduction de volume de données (3) effectue un traitement unitaire pour chacune des cellules (c) ayant des informations de données. Dans le traitement unitaire, des cellules (c) sont identifiées en fonction de l'équivalence et de la distance des données par rapport à un groupe de cellules (6) adjacent à une cellule (c), et le volume de données est réduit par effacement de cellules (c) dans chaque couche de traitement (5) en allant de la couche de traitement inférieure (5) vers la couche de traitement supérieure (5) jusqu'à ce que la position des données sur l'axe temporel des cellules (c) s'arrête.