Skip to main content
SpringerLink
Log in

A Fixed-Length Source Coding Theorem on Quasi-Probability Space

  • Conference paper
  • First Online:
Fuzzy Systems & Operations Research and Management

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 367))

  • 958 Accesses

Abstract

The existing source coding theorems are established on probability meas-ure space or Sugeno measure space. It is difficult to deal with the source coding problems on quasi-probability space which is an extension of probability measure space and Sugeno measure space. In order to overcome the limitation, fixed-length source coding problems on quasi-probability space are discussed. Based on the definition and properties of information entropy on quasi-probability space, an asymptotic equipartition property of discrete memoryless information source on quasi-probability space is proved. Then, a fixed-length source coding theorem for discrete memoryless information source on quasi-probability space is provided.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3&4), 379–423, 623–656 (1948)

    Google Scholar 

  2. Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. Wiley, New York (2006)

    MATH  Google Scholar 

  3. Noll, P.: Digital audio coding for visual communications. Proc. IEEE 83(6), 925–943 (1995)

    Article  Google Scholar 

  4. Atallah, M., Genin, Y., Szpankowski, W.: Pattern matching image compression: algorithmic and empirical results. IEEE Trans. Pattern Anal. Mach. Intell. 21(7), 614–627 (1999)

    Article  Google Scholar 

  5. Girod, B., Margot, A., Rane, S., Rebollo-Monedero, D.: Distributed video coding. Proc. IEEE 93(1), 71–83 (2005)

    Article  Google Scholar 

  6. Schonberg, D., Draper, S.C., Yeo, C.H., Ramchandran, K.: Toward compression of encrypted images and video sequences. IEEE Trans. Inf. Forensic. Secur. 3(4), 749–762 (2008)

    Article  Google Scholar 

  7. Klinc, D., Hazay, C., Jagmohan, A., Krawczyk, H., Rabin, T.: On compression of data encrypted with block ciphers. IEEE Trans. Inf. Theory 58(11), 6989–7001 (2012)

    Article  MathSciNet  Google Scholar 

  8. Toto-Zarasoa, V., Roumy, A., Guillemot, C.: Source modeling for distributed video coding. IEEE Trans. Circ. Syst. Video Technol. 22(2), 174–187 (2012)

    Article  Google Scholar 

  9. Bercher, J.F.: Source coding with escort distributions and Rényi entropy bounds. Phys. Lett. A 373, 3235–3238 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ha, M.H., Feng, Z.F., Song, S.J., Gao, L.Q.: The key theorem and the bounds on the rate of uniform convergence of statistical learning theory on quasi-probability spaces. Chin. J. Comput. 31(3), 476–485 (2008)

    Article  MathSciNet  Google Scholar 

  11. Choquet, G.: Theory of capacities. Ann. de l’institut Fourier 5, 131–295 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D. thesis, Tokyo institute of Technology, Tokyo (1974)

    Google Scholar 

  13. Wang, Z.Y., Klir, G.J.: Fuzzy Measure Theory. Plenum Press, New York (1992)

    Book  MATH  Google Scholar 

  14. Wang, Z.Y.: Une classe de mesures floues–les quasi-mesures. BUSEFAL 6, 28–37 (1981)

    Google Scholar 

  15. Aumann, R.J., Shapley, L.S.: Values of Non-atomic Games. Princeton University Press, Princeton (1974)

    MATH  Google Scholar 

  16. Pap, E.: Null-additive Set Functions. Kluwer, Boston (1995)

    MATH  Google Scholar 

  17. Wang, Z.Y., Klir, G.J.: Generalized Measure Theory. Springer, New York (2008)

    Google Scholar 

  18. Ha, M.H., Yang, L.Z., Wu, C.X.: Introduction to Generalized Fuzzy Set-Valued Measure. Science Press, Beijing (2009)

    Google Scholar 

  19. Klir, G.J.: Generalized information theory. Fuzzy Sets Syst. 40(1), 127–142 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  20. Sgarro, A.: Possibilistic information theory: a coding-theoretic approach. Fuzzy Sets Syst. 132(1), 11–32 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  21. Sgarro, A.: An axiomatic derivation of the coding-theoretic possibilistic entropy. Fuzzy Sets Syst. 143(3), 335–353 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Zhang, J.L., Yang, Q.: Information entropy of discrete information source with \(g_\lambda \) distribution and their application. Fuzzy Syst. Math. 23(1), 52–58 (2009)

    MATH  Google Scholar 

  23. Ha, M.H., Wang, C., Zhang, Z.M., Tian, D.Z.: Uncertainty Statistical Learning Theory. Science Press, Beijing (2010)

    Google Scholar 

  24. Yang, Y., Wang, C., Ha, M.H.: Information entropy of discrete quasi-random variables and its properties. In: The 5th International Conference on Fuzzy Information and Engineering, Cheng Du, China, pp. 165–172 (2011)

    Google Scholar 

Download references

Acknowledgments

Thanks to the support by the National Natural Science Foundation of China (No. 60773062 and No.61073121), the Natural Science Foundation of Hebei Province of China (No.F2012402037 and No.A2012201033).

Author information

Authors and Affiliations

  1. Department of Management, Hebei University, Baoding, 071002, Hebei, People’s Republic of China

    Yang Yang & Lin-qing Gao

  2. School of Economics and Management, Hebei University of Engineering, Handan, 056038, Hebei, People’s Republic of China

    Chao Wang & Ming-hu Ha

Authors
  1. Yang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin-qing Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ming-hu Ha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming-hu Ha .

Editor information

Editors and Affiliations

  1. Guangzhou University, Guangzhou, China

    Bing-Yuan Cao

  2. Foreign Affairs Office, National Defense University, Beijing, China

    Zeng-Liang Liu

  3. Higher Education Mega Center, Guangzhou University, Guangzhou, China

    Yu-Bin Zhong

  4. Zhuhai Campus, Beijing Normal University, Zhuhai, China

    Hong-Hai Mi

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Yang, Y., Gao, Lq., Wang, C., Ha, Mh. (2016). A Fixed-Length Source Coding Theorem on Quasi-Probability Space. In: Cao, BY., Liu, ZL., Zhong, YB., Mi, HH. (eds) Fuzzy Systems & Operations Research and Management. Advances in Intelligent Systems and Computing, vol 367. Springer, Cham. https://doi.org/10.1007/978-3-319-19105-8_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19105-8_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19104-1

  • Online ISBN: 978-3-319-19105-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation