Histogram processing by trend and pattern removal

摘要

A data processing system compress a histogram with less information loss than simply reducing the number of steps (or intervals) in the histogram. The data processing system uses a very detailed histogram as a starting point and comprises histogram compression logic that compresses a detailed histogram by detecting trends and periodic patterns in the detailed histogram. The histogram compression logic extracts the detected trends and periodic patterns from the detailed histogram, and forms a compressed histogram as a distribution of data remaining after extraction of the trends and periodic patterns.

主权项

1. A data processing system comprising:
hardware, including a processor; and histogram processing logic implemented by the hardware and that extracts trends and periodic pattern information from a detailed histogram, captures a distribution of data that remains after the trends and periodic pattern information are extracted, and constructs a compressed histogram from the captured distribution, wherein extraction of trends and the periodic pattern information from the detailed histogram results in first data representing the trends and the periodic pattern information to be removed from the detailed histogram, wherein capture of the distribution of data that remains after the trends and periodic pattern information have been extracted from the detailed histogram results in capture of second data from the detailed histogram that remains after the first data has been removed from the detailed histogram, the second data representing the distribution of data that remains after the first data has been removed, the second data not including any of the first data, and wherein construction of the compressed histogram from the captured distribution results in generation of the compressed histogram based on the second data but not based on any of the first data.