System and method using a competitive process to create an optimized set of variable length bit codes to encode one, two or three dimensional data and a high speed redundant lookup table for decoding the resulting representation in real time. The encoding phase consists of multiple passes through the unencoded data to determine the overall best code set for the given data. The primitives used to encode the data may be any mix of operations that captures the redundancy of the raw data. For graphic applications, specific colors and patterns copied from previously occurring data yield sufficiently high compression ratios, but any likely candidates for high frequency occurrence may be added to the mix. The encoding algorithm will ignore any non-optimal operations and assign them no space in the code set. The decoding phase takes the code set generated by the encoding phase and builds one or more redundant lookup tables, where each code's entry occurs a sufficient number of times to guarantee that a single lookup using the next n bits of the encoded data stream as index will correctly decode the next code in the stream.

Le système et la méthode en utilisant un processus concurrentiel pour créer un ensemble optimisé de longueur variable ont mordu des codes pour coder un, deux ou données tridimensionnelles et une table superflue à grande vitesse de consultation pour décoder la représentation résultante en temps réel. La phase de codage se compose des passages multiples par les données non-codées pour déterminer les meilleurs codes globaux pour les données indiquées. Les primitifs codaient les données peuvent être n'importe quel mélange des opérations qui capture la redondance des données brutes. Pour des applications graphiques, les couleurs et les modèles spécifiques ont copié des rapports suffisamment élevés précédemment d'occurrence de compression de rendement de données, mais tous les candidats probables pour l'occurrence à haute fréquence peuvent être ajoutés au mélange. L'algorithme de codage ignorera toutes les opérations non-optimales et ne leur assignera aucun espace dans les codes. La phase de décodage prend les codes produits par la phase de codage et construit une ou plusieurs tables superflues de consultation, où l'entrée de chaque code se produit un nombre de fois suffisant de garantir qu'une consultation simple employant le prochain peu de n du flux de données codé comme index décodera correctement le prochain code dans le jet.

 
Web www.patentalert.com

< (none)

< Adjustable length, elongated hook label holder

> Method of forming bumps for flip chip applications

> (none)

~ 00018