首页>
外国专利>
Apparatus and method for compressing pseudo-random data using distribution approximations
Apparatus and method for compressing pseudo-random data using distribution approximations
展开▼
机译:使用分布近似来压缩伪随机数据的设备和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
An apparatus and method for compressing pseudo-random data is provided. The apparatus and method make use of stochastic distribution models to generate approximations of the input data. A data sequence obtained from the stochastic distribution models is compared to the input data sequence to generate a difference data sequence. The difference data sequence tends to be less “random” than the input data sequence and is thus, a candidate for compression using pattern repetition. The difference data sequence is compressed using standard compression techniques and stored as a compressed data file along with information identifying the stochastic distribution model used and any parameters of the stochastic distribution model, including seed value and the like. When decompressing a data file compressed in the manner described above, the compressed difference data sequence is decompressed and a data sequence is generated using the identified stochastic distribution model and model parameters. The data sequence generated is then added to the difference data sequence to generate the original input data sequence.
展开▼