Loading patent…
AssigneeInternational Business Machines Corporation
InventorsBrian J. Smith, Mark A. Sovik, Pong-Sheng Wang, Nancy Y. Young, Ahmad Zandi
Estimating the term…
A computer system constructs a compression dictionary for compressing a character string by interrogating an initial substring portion to determine input string characteristics that are used to select one or more dictionary segments from a library of predetermined dictionary segments individually adapted for compressing strings with particular characteristics. The initial substring portion is dynamically determined during the interrogation. A first set of dictionary segments that meet predetermined automatic selection criteria are selected and a second set of candidate dictionary segments that meet second-level selection criteria are identified for a sampling phase. During the sampling phase, the candidate dictionary segments are alternately used to compress the initial substring portion and determine compression performance statistics. The performance of the dictionary segments in the sampling phase determines which candidate dictionary segments will be added to the first selected dictionary segments, within dictionary total size limits. The first selected dictionary segments and the identified segments constitute a system-built compression dictionary that is used to compress the remainder of the input string. In this way, predetermined compression dictionaries are selected for maximum efficiency in accordance with the data actually being compressed and compression can be carried out quickly and efficiently as input data is received.
A computer-implemented method of forming system-built dictionaries used in the compression of uninterrupted character byte strings in the management of catalog-based data sets comprising records located in external storage, said catalogs containing information identifying the format of each data set and its location in the external storage, each data set assuming a closed status until subject to access commands, and thereupon assuming an open status, the method comprising the steps of:
A computer-implemented method of forming system-built dictionaries used in the compression of uninterrupted character byte strings in the management of catalog-based data sets comprising records located in external storage, said catalogs containing information identifying the format of each data set and its location in the external storage, each data set assuming a closed status until subject to access commands, and thereupon assuming an open status, the method comprising the steps of:
A computer-implemented method of forming system-built dictionaries used in the compression of uninterrupted character byte strings in the management of catalog-based data sets comprising records located in external storage, said catalogs containing information identifying the format of each data set and its location in the external storage, each data set assuming a closed status until subject to access commands, and thereupon assuming an open status, the method comprising the steps of:
A computer-implemented method of forming system-built dictionaries used in the compression of uninterrupted character byte strings in the management of catalog-based data sets comprising records located in external storage, said catalogs containing information identifying the format of each data set and its location in the external storage, each data set assuming a closed status until subject to access commands, and thereupon assuming an open status, the method comprising the steps of:
A method of forming compression dictionaries in a computer system that includes data sets with corresponding data catalogs that contain information identifying the format of each data set and its location, the data sets containing records of uninterrupted byte strings that will be compressed by the computer system using the compression dictionaries, the method comprising the steps of:
A method of forming compression dictionaries in a computer system that includes data sets with corresponding data catalogs that contain information identifying the format of each data set and its location, the data sets containing records of uninterrupted byte strings that will be compressed by the computer system using the compression dictionaries, the method comprising the steps of:
A method of forming compression dictionaries in a computer system that includes data sets with corresponding data catalogs that contain information identifying the format of each data set and its location, the data sets containing records of uninterrupted byte strings that will be compressed by the computer system using the compression dictionaries, the method comprising the steps of:
A method of forming compression dictionaries in a computer system that includes data sets with corresponding data catalogs that contain information identifying the format of each data set and its location, the data sets containing records of uninterrupted byte strings that will be compressed by the computer system using the compression dictionaries, the method comprising the steps of:
A method of storing and retrieving data sets in a computer system, the computer system maintaining data catalogs containing information identifying the format of each data set and its storage location in the computer system, the data sets comprising records of uninterrupted byte strings and assuming either a closed status in which the data records cannot be accessed or an open status in which the data records are subject to access commands for retrieval of records, the method comprising the steps of:
A method of storing and retrieving data sets in a computer system, the computer system maintaining data catalogs containing information identifying the format of each data set and its storage location in the computer system, the data sets comprising records of uninterrupted byte strings and assuming either a closed status in which the data records cannot be accessed or an open status in which the data records are subject to access commands for retrieval of records, the method comprising the steps of:
A combination for use in a computer system that receives user requests to compress uninterrupted byte strings of data sets recorded into storage locations of the computer system and that maintains data catalogs containing information identifying the format of each data set and its storage location, the data sets comprising records of data and assuming either a closed status in which the data set cannot be accessed or an open status in which the data set is subject to access commands, the combination comprising:
A combination for use in a computer system that receives user requests to compress uninterrupted byte strings of data sets recorded into storage locations of the computer system and that maintains data catalogs containing information identifying the format of each data set and its storage location, the data sets comprising records of data and assuming either a closed status in which the data set cannot be accessed or an open status in which the data set is subject to access commands, the combination comprising:
A computer system comprising:
A computer system comprising:
Dependencies are inferred from the claim text.