Inventors list

Assignees list

Classification tree browser

Top 100 Inventors

Top 100 Assignees


David P. Sze

David P. Sze, Kitchener CA

Patent application numberDescriptionPublished
20080222380SYSTEM AND METHOD FOR DYNAMIC MEMORY ALLOCATION - A method for managing the allocation of memory to one or more applications. The method includes allocating a variety of fixed size memory blocks to a requesting application, each of the fixed size memory blocks being free of header information to maximize memory usage. Free, or unused blocks of data of the same fixed size are maintained in a freelist having a number of block roots corresponding to the number of differently fixed size memory blocks. Each block root stores a root pointer to an unused memory block previously allocated to the application. To conserve memory, each unused memory block will store branch pointers to other identically sized unused memory blocks, thereby forming a sequential chain of unused memory blocks with the block root. Therefore, applications requesting the same sized memory block can re-use previously allocated fixed size memory blocks.09-11-2008
20080298458METHOD AND APPARATUS FOR COMMUNICATING COMPRESSION STATE INFORMATION FOR INTERACTIVE COMPRESSION - A method and system are provided for interactive data compression using shared compression state information. Compression state information provides assistance in the compression of the data being transmitted between two communicating parties.12-04-2008
20080301290METHOD AND APPARATUS FOR MANAGEMENT OF COMMON SIDE INFORMATION - The invention is directed at a method of managing side information, used during interactive compression, common to a server and one of multiple devices. In order to manage common side information, a global common side information table including entries for the side information is maintained. The entries store characteristics of the common side information and include a reserve counter whereby entries can be reserved so that they are not erroneously deleted from the server.12-04-2008
20100138628SYSTEM AND METHOD FOR DYNAMIC MEMORY ALLOCATION - A method for managing the allocation of memory to one or more applications. The method includes allocating a variety of fixed size memory blocks to a requesting application, each of the fixed size memory blocks being free of header information to maximize memory usage. Free, or unused blocks of data of the same fixed size are maintained in a freelist having a number of block roots corresponding to the number of differently fixed size memory blocks. Each block root stores a root pointer to an unused memory block previously allocated to the application. To conserve memory, each unused memory block will store branch pointers to other identically sized unused memory blocks, thereby forming a sequential chain of unused memory blocks with the block root. Therefore, applications requesting the same sized memory block can re-use previously allocated fixed size memory blocks.06-03-2010

David P. Sze, Waterloo CA

Patent application numberDescriptionPublished
20080297379DETERMINATION OF COMPRESSION STATE INFORMATION FOR USE IN INTERACTIVE COMPRESSION - The invention is directed at a method and apparatus for determining compression state information which is to be used in the compression of data being transmitted between two communicating parties. The method of determining the compression state information for use in interactively compressing data comprises the steps parsing the data to determine a hierarchical data structure of the data; traversing a shared hierarchical node index to determine common compression state information entries between the hierarchical data structure and the hierarchical node index; and selecting at least one of the common compression state information entries for use in compressing the data.12-04-2008
20080298459INTERACTIVE COMPRESSION WITH MULTIPLE UNITS OF COMPRESSION STATE INFORMATION - There is provided a method of interactive compression using multiple compression state information entries. The method comprises receiving a request for data from a communicating party; retrieving the data; identifying, for use in compressing the data, at least two compression state information entries shared between the parties to the communication; compressing the data with each of the at least two compression state information entries; determining, from the set of compression state information entries, a preferred compression state information entry that provides a greatest compression ratio; and transmitting the data, compressed in accordance with the preferred compression state information entry to the communicating party.12-04-2008
20080301323SYNCHRONIZATION OF SIDE INFORMATION CACHES - In order to improve interactive compression using compression state information, the side information caches of communicating parties must be updated, or synchronized. The present invention is directed to a method of synchronizing side information databases within an interactive compression system comprising two communicating parties comprising the steps of transmitting, from the a first communicating party to the second communicating party, a device hierarchical node index; comparing the device hierarchical node index with a server hierarchical node index and then determining a shared hierarchical node index based on common entries in the two hierarchical node indexes.12-04-2008
20090210479METHOD AND APPARATUS FOR COMMUNICATING COMPRESSION STATE INFORMATION FOR INTERACTIVE COMPRESSION - A method of determining, at a mobile device, side information including compression state information. The method includes receiving, from a server, a unique side information identifier identifying a unit of side information used by the server for compressing data, determining, based on the side information identifier, if the unit of side information is resident on said device, and if the unit of side information is resident on the mobile device, loading the side information for decompressing the data. Otherwise, if the unit of side information is not resident on the mobile device, the method includes requesting the unit of side information from one of the server and another device.08-20-2009
20090316774METHOD AND APPARATUS FOR MULTI-PART INTERACTIVE COMPRESSION - In order to increase the compression of data being transmitted between two devices in communication, the data may be broken up into individual components and individually compressed using different compression state information. The method of multi-part interactive compression comprises the steps of retrieving a request for data from a communicating party; retrieving the data; parsing the data into components according to the content of the data; and compressing each of the components using compression state information.12-24-2009
20100011125DETERMINATION OF COMPRESSION STATE INFORMATION FOR USE IN INTERACTIVE COMPRESSION - The invention is directed at a method and apparatus for determining compression state information which is to be used in the compression of data being transmitted between two communicating parties. The method of determining the compression state information for use in interactively compressing data comprises the steps parsing the data to determine a hierarchical data structure of the data; traversing a shared hierarchical node index to determine common compression state information entries between the hierarchical data structure and the hierarchical node index; and selecting at least one of the common compression state information entries for use in compressing the data.01-14-2010

Patent applications by David P. Sze, Waterloo CA