{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T16:24:51Z","timestamp":1776443091844,"version":"3.51.2"},"reference-count":43,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T00:00:00Z","timestamp":1744675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["62293481"],"award-info":[{"award-number":["62293481"]}]},{"name":"National Natural Science Foundation of China","award":["62471054"],"award-info":[{"award-number":["62471054"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Recent semantic communication methods explore effective ways to expand the communication paradigm and improve the performance of communication systems. Nonetheless, a common problem with these methods is that the essence of semantics is not explicitly pointed out and directly utilized. A new epistemology suggests that synonymity, which is revealed as the fundamental feature of semantics, guides the establishment of semantic information theory from a novel viewpoint. Building on this theoretical basis, this paper proposes a semantic arithmetic coding (SAC) method for semantic lossless compression using intuitive synonymity. By constructing reasonable synonymous mappings and performing arithmetic coding procedures over synonymous sets, SAC can achieve higher compression efficiency for meaning-contained source sequences at the semantic level and approximate the semantic entropy limits. Experimental results on edge texture map compression show a significant improvement in coding efficiency using SAC without semantic losses compared to traditional arithmetic coding, demonstrating its effectiveness.<\/jats:p>","DOI":"10.3390\/e27040429","type":"journal-article","created":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T09:41:11Z","timestamp":1744710071000},"page":"429","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Semantic Arithmetic Coding Using Synonymous Mappings"],"prefix":"10.3390","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-8919-4592","authenticated-orcid":false,"given":"Zijian","family":"Liang","sequence":"first","affiliation":[{"name":"Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8076-1867","authenticated-orcid":false,"given":"Kai","family":"Niu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China"},{"name":"Department of Broadband Communication, Pengcheng Laboratory, Shenzhen 518055, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5235-3289","authenticated-orcid":false,"given":"Jin","family":"Xu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0269-104X","authenticated-orcid":false,"given":"Ping","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,4,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_2","unstructured":"Cover, T.M. (2006). Elements of Information Theory, John Wiley & Sons. [2nd ed.]."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Farsad, N., Rao, M., and Goldsmith, A. (2018, January 15\u201320). Deep learning for joint source-channel coding of text. Proceedings of the 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, Canada.","DOI":"10.1109\/ICASSP.2018.8461983"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2663","DOI":"10.1109\/TSP.2021.3071210","article-title":"Deep learning enabled semantic communication systems","volume":"69","author":"Xie","year":"2021","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1109\/JSAC.2021.3087240","article-title":"Semantic communication systems for speech transmission","volume":"39","author":"Weng","year":"2021","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1109\/TCCN.2019.2919300","article-title":"Deep joint source-channel coding for wireless image transmission","volume":"5","author":"Bourtsoulatze","year":"2019","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2300","DOI":"10.1109\/JSAC.2022.3180802","article-title":"Nonlinear transform source-channel coding for semantic communications","volume":"40","author":"Dai","year":"2022","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1109\/JSAC.2022.3221968","article-title":"Wireless Semantic Communications for Video Conferencing","volume":"41","author":"Jiang","year":"2023","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2563","DOI":"10.1109\/JSAC.2023.3288242","article-title":"Exploiting Semantic Communication for Non-Orthogonal Multiple Access","volume":"41","author":"Mu","year":"2023","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1109\/TCCN.2023.3326302","article-title":"DeepMA: End-to-End Deep Multiple Access for Wireless Image Transmission in Semantic Communication","volume":"10","author":"Zhang","year":"2024","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1109\/JSAC.2022.3222000","article-title":"Heterogeneous semantic and bit communications: A semi-NOMA scheme","volume":"41","author":"Mu","year":"2022","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2584","DOI":"10.1109\/JSAC.2022.3191326","article-title":"Task-Oriented Multi-User Semantic Communications","volume":"40","author":"Xie","year":"2022","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/MNET.2024.3468328","article-title":"Semantic Communication for Edge Intelligence Enabled Autonomous Driving System","volume":"39","author":"Feng","year":"2025","journal-title":"IEEE Netw."},{"key":"ref_14","unstructured":"Qin, Z., Tao, X., Lu, J., Tong, W., and Li, G.Y. (2021). Semantic communications: Principles and challenges. arXiv."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/MWC.013.2100642","article-title":"Rethinking Modern Communication from Semantic Coding to Semantic Communication","volume":"30","author":"Lu","year":"2023","journal-title":"IEEE Wirel. Commun."},{"key":"ref_16","first-page":"261","article-title":"Recent contributions to the mathematical theory of communication","volume":"10","author":"Weaver","year":"1953","journal-title":"ETC Rev. Gen. Semant."},{"key":"ref_17","first-page":"230","article-title":"An outline of a theory of semantic information","volume":"19","author":"Carnap","year":"1954","journal-title":"J. Symb. Log."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1093\/bjps\/IV.14.147","article-title":"Semantic information","volume":"4","author":"Carnap","year":"1953","journal-title":"Br. J. Philos. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/B:MIND.0000021684.50925.c9","article-title":"Outline of a theory of strongly semantic information","volume":"14","author":"Floridi","year":"2004","journal-title":"Minds Mach."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bao, J., Basu, P., Dean, M., Partridge, C., Swami, A., Leland, W., and Hendler, J.A. (2011, January 22\u201324). Towards a theory of semantic communication. Proceedings of the 2011 IEEE Network Science Workshop, West Point, NY, USA.","DOI":"10.1109\/NSW.2011.6004632"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0019-9958(72)90199-4","article-title":"A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory","volume":"20","author":"Termini","year":"1972","journal-title":"Inf. Control"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/S0019-9958(74)80023-9","article-title":"Entropy of L-fuzzy sets","volume":"24","author":"Termini","year":"1974","journal-title":"Inf. Control"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Al-Sharhan, S., Karray, F., Gueaieb, W., and Basir, O. (2001, January 2\u20135). Fuzzy entropy: A brief survey. Proceedings of the 10th IEEE International Conference on Fuzzy Systems (Cat. No. 01CH37297), Melbourne, Australia.","DOI":"10.1109\/FUZZ.2001.1008855"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/MCOM.001.2200099","article-title":"A paradigm shift toward semantic communications","volume":"60","author":"Niu","year":"2022","journal-title":"IEEE Commun. Mag."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"12211","DOI":"10.1109\/TMC.2024.3406375","article-title":"A theory of semantic communication","volume":"23","author":"Shao","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ma, S., Zhang, C., Qi, H., Li, H., Bi, Y., Shi, G., and Al-Dhahir, N. (2025). A Theory for Semantic Channel Coding With Many-to-one Source. IEEE Trans. Cogn. Commun. Netw., Early Access.","DOI":"10.1109\/TCCN.2025.3544275"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/CC.2017.7839754","article-title":"A theory of semantic information","volume":"14","author":"Zhong","year":"2017","journal-title":"China Commun."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1109\/JSAC.2022.3221991","article-title":"Deep Learning-Enabled Semantic Communication Systems With Task-Unaware Transmitter and Dynamic Data","volume":"41","author":"Zhang","year":"2023","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/MWC.101.2100269","article-title":"Semantic Communications: Overview, Open Issues, and Future Research Directions","volume":"29","author":"Luo","year":"2022","journal-title":"IEEE Wirel. Commun."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2255","DOI":"10.1109\/JIOT.2023.3293154","article-title":"Joint Task and Data-Oriented Semantic Communications: A Deep Separate Source-Channel Coding Scheme","volume":"11","author":"Huang","year":"2024","journal-title":"IEEE Internet Things J."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/JSAC.2022.3223408","article-title":"Beyond Transmitting Bits: Context, Semantics, and Task-Oriented Communications","volume":"41","author":"Qin","year":"2023","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_32","first-page":"7","article-title":"A mathematical theory of semantic communication","volume":"45","author":"Niu","year":"2024","journal-title":"J. Commun."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/TIT.1953.1188572","article-title":"The lattice theory of information","volume":"1","author":"Shannon","year":"1953","journal-title":"Trans. IRE Prof. Group Inf. Theory"},{"key":"ref_34","unstructured":"Jagadish, H., Madar, J., and Ng, R.T. (1999, January 7\u201310). Semantic compression and pattern extraction with fascicles. Proceedings of the VLDB, Edinburgh, UK."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1145\/376284.375693","article-title":"Spartan: A model-based semantic compression system for massive data tables","volume":"30","author":"Babu","year":"2001","journal-title":"ACM SIGMOD Rec."},{"key":"ref_36","unstructured":"Jagadish, H., Ng, R.T., Ooi, B.C., and Tung, A.K. (2004, January 2). Itcompress: An iterative semantic compression algorithm. Proceedings of the Proceedings, 20th International Conference on Data Engineering, Boston, MA, USA."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"109461","DOI":"10.1016\/j.patcog.2023.109461","article-title":"Dense extreme inception network for edge detection","volume":"139","author":"Soria","year":"2023","journal-title":"Pattern Recognit."},{"key":"ref_38","unstructured":"Xu, J., Du, T., Liang, Z., Niu, K., and Zhang, P. (2025). Semantic Markov Chain using Synonymous Mapping. Tsinghua Sci. Technol., Accepted."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1145\/214762.214771","article-title":"Arithmetic coding for data compression","volume":"30","author":"Witten","year":"1987","journal-title":"Commun. ACM"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/TIT.1973.1054929","article-title":"Enumerative source encoding","volume":"19","author":"Cover","year":"1973","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., and Sun, J. (2016, January 27\u201330). Deep residual learning for image recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.90"},{"key":"ref_42","unstructured":"Niu, K., Liang, Z., Xu, J., and Zhang, P. (2024). Arithmetic encoding and decoding method based on semantic information source and related equipment. (CN118118033B)."},{"key":"ref_43","unstructured":"Niu, K., Liang, Z., Xu, J., and Zhang, P. (2025). Arithmetic encoding and decoding method based on semantic source and related device. (US12192467B1)."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/4\/429\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:15:04Z","timestamp":1760030104000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/27\/4\/429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,15]]},"references-count":43,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["e27040429"],"URL":"https:\/\/doi.org\/10.3390\/e27040429","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,15]]}}}