منابع مشابه
Error-Resilient Optimal Data Compression
The problem of communication and computation in the presence of errors is difficult, and general solutions can be time consuming and inflexible (particularly when implemented with a prescribed error detection/correction). A reasonable approach is to investigate reliable communication in carefully selected areas of fundamental interest where specific solutions may be more practical than general ...
متن کاملFast Algorithm for Optimal Compression of Graphs
We consider the problem of finding optimal description for general unlabeled graphs. Given a probability distribution on labeled graphs, we introduced in [4] a structural entropy as a lower bound for the lossless compression of such graphs. Specifically, we proved that the structural entropy for the Erdős–Rényi random graph, in which edges are added with probability p, is ` n 2 ́ h(p)−n log n+O(...
متن کاملElectrocardiogram Compression and Optimal Filtering Algorithm
In this paper novel compression techniques are developed for portable heart-monitoring equipment that could also form the basis for more intelligent diagnostic systems thanks to the way the compression algorithms depend on signal classification. There are two main categories of compression which are employed for electrocardiogram signals: lossless and lossy. Design of an optimal Wiener filter i...
متن کاملData compression by Shannonfannon Algorithm
Statistical coding techniques have been used for a long time in lossless data compression, using methods such as Huffmans algorithm, arithmetic coding, Shannon’s method, Fano’s method, etc. Most of these methods can be implemented either statically or adaptively. In this paper, we show that although Fano coding is sub-optimal, it is possible to generate static Fano-based encoding schemes which ...
متن کاملOptimal Compression of Traffic Flow Data
Experimental characterization of complex physical laws by probability density function of measured data is treated. For this purpose we introduce a statistical Gaussian mixture model comprised of representative data and probabilities related to them. To develop an algorithm for adaptation of representative data to measured ones we introduce the model cost function by the sum of discrepancy and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1996
ISSN: 0898-1221
DOI: 10.1016/0898-1221(96)00135-6