1stWorks Corporation Awarded Patent for Quantized Indexing, a Fundamentally More Efficient and Faster Entropy Coding Algorithm for General Purpose Data Compression.1stWorks proven and patented data compression data compression Process of reducing the amount of data needed for storage or transmission of a given piece of information (text, graphics, video, sound, etc.), typically by use of encoding techniques. technology vital to all data transfer applications, including audio, video, storage and search. BOSTON -- 1stWorks Corporation, a leader in real time communications Instantaneous transmission. There is little or no network latency when transmitting in real time. See real time. software and data compression technology, has been granted a U.S. patent for its development of Quantized quan·tize tr.v. quan·tized, quan·tiz·ing, quan·tiz·es Physics 1. To limit the possible values of (a magnitude or quantity) to a discrete set of values by quantum mechanical rules. 2. Indexing, a faster and more efficient form of entropy entropy (ĕn`trəpē), quantity specifying the amount of disorder or randomness in a system bearing energy or information. Originally defined in thermodynamics in terms of heat and temperature, entropy indicates the degree to which a given coding. Invented by 1stWorks Chief Scientist Ratko Tomic, Quantized Indexing is the first practical form of data compression to apply the mathematical discipline of enumerative e·nu·mer·ate tr.v. e·nu·mer·at·ed, e·nu·mer·at·ing, e·nu·mer·ates 1. To count off or name one by one; list: A spokesperson enumerated the strikers' demands. 2. combinatorics combinatorics (kŏm'bənətôr`ĭks) or combinatorial analysis (kŏm'bĭnətôr`ēəl) to entropy coding and modeling, delivering demonstrably superior performance in both efficiency and speed over the best arithmetic coder alternatives currently available. In large scale search and database applications, Quantized Indexing provides unique advantages over alternative compression methods in coding bitmap indices, mixed radix Mixed radix numeral systems are non-standard positional numeral systems in which the numerical base varies from position to position. Such numerical representation is advantageous when representing units that are equivalent to each other, but not by the same ratio. codes, such as permutations, and other search metadata which are encountered in large data bases and data warehouses. In addition to its speed and efficiency gains, the stability and predictability of the encoded size of the data permits optimal packaging into fixed size fields, for serializing complex data into separately compressed components more suitable for fast random access without the need to expand other intervening data. In audio and video applications, Quantized Indexing is particularly valuable for efficiently coding small blocks of data, reducing the compressed output size by as much as 50% while still remaining highly responsive to rapidly changing symbol statistics. Quantized Indexing also reduces the computational complexity computational complexity Inherent cost of solving a problem in large-scale scientific computation, measured by the number of operations required as well as the amount of memory used and the order in which it is used. of data compression in all applications, resulting in faster execution on all processors. The speed advantage, dependent only on the entropy of the data itself, ranges from a minimum of 5 times to more than 100 times faster. These speed gains are further improved when using the lower powered processors typical of battery driven devices like cell phones, PDAs and digital cameras, while the reductions in processor load provide improved battery performance and extended battery life. By virtue of its cleaner architectural separation of processing tasks, Quantized Indexing is also far more suitable for data compression implementations using hardware parallelization of coding and decoding subtasks. The full text of the Quantized Indexing patent, U.S. 7.161.507, can be found at www.uspto.gov by searching for the patent number under Issued Patents. More detailed information about Quantized indexing, including technical reports, test results and sample source code for research and evaluation purposes, can be found at www.1stworks.com/ref/qi.htm About 1stWorks 1stWorks Corporation is a real-time software communications company Communications Company is a communications unit of the United States Marine Corps. They are part of Combat Logistics Regiment 37 , 3rd Marine Logistics Group (3MLG) and III Marine Expeditionary Force (III MEF). The unit is based out of the Marine Corps Base Camp Smedley D. with solutions for secure collaboration, conferencing and multimedia content delivery. 10,000 customers around the world in more than 70 countries already use its hotComm software platform. 1stWorks was founded in 2000 by executives from several earlier successful companies, including Alloy Computer Products, Microsystems Software, and Fast Engines and is headquartered in the Boston area. More information can be found at http://www.1stworks.com. |
|
||||||||||||||
Printer friendly
Cite/link
Email
Feedback
Reader Opinion