Skip to main content
SpringerLink
Log in

On diagnostic information compression

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

An approach to the problem of diagnostic information (DI) compression based on the search for regularities in its structure is considered. The search is based on calculating the entropy of various options for DI structuring. This data is used when selecting the option for which there is an optimal or close to it method of coding DI fragments with codes of variable length. A genetic algorithm of finding a suitable DI structuring alternative is suggested.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abramovici, M., Breuer M.A., and Friedman, A.D., System Testing and Testable Design, IEEE Press, 1990.

  2. Chess, B. and Larabee, T., Creating Small Fault Dictionaries, IEEE Trans. Computer-Aided Design Integrated Circuits System, 1999, vol. 18, no. 3, pp. 346–356.

    Article  Google Scholar 

  3. Chipulis, V.P., Methods of Preliminary Treatment and Forms of Definition of Diagnostic Information for Fault Search in Discrete Devices, Avtom. Telemekh., 1977, no. 4, pp. 165–175.

  4. Mironov, S.V. and Speransky, D.V., Genetic Algorithms for Restriction of Diagnostic Information, Avtom. Telemekh., 2008, no. 7, pp. 146–156.

  5. Sayood, K., Introduction to Data Compression, San Francisco: Morgan Kaufman, 1996.

    MATH  Google Scholar 

  6. Cormen, J., Leiserson, C., Rivest, R., and Stein, C., Introduction to Algorithm, Cambridge, Mass., MIT, 2002.

    Google Scholar 

  7. Goldberg, D.E., Genetic Algorithms in Research, Optimization and Machine Learning, New York: Addison Wesley, 1989.

    Google Scholar 

  8. Bregles, F., Brayan, D., and Kozminski, K., Combinational Profiles of Sequential Benchmark Circuits, Proc. 1989 Int. Simp. on Circuits and Systems, Portland, USA, 1989, pp. 1929–1934.

  9. Goldshtein, V.B. and Mironov, S.V., Hesh-Functions for Restriction of Diagnostic Information, Izv. Saratov. Univ., New Ser., Ser. Math. Mech. Inform., 2007, vol. 7, no. 2, pp. 76–81.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow State University of Railway Engineering of the Russian State Open Transport Academy, Moscow, 125993, Russia

    D. V. Speranskii

Authors
  1. D. V. Speranskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. V. Speranskii.

Additional information

Original Russian Text © D.V. Speranskii, 2011, published in Avtomatika i Vychislitel’naya Tekhnika, 2011, No. 4, pp. 69–78.

About this article

Cite this article

Speranskii, D.V. On diagnostic information compression. Aut. Conrol Comp. Sci. 45, 233–239 (2011). https://doi.org/10.3103/S0146411611040080

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411611040080

Keywords

Search

Navigation