计算机科学 ›› 2025, Vol. 52 ›› Issue (11A): 241000081-6.doi: 10.11896/jsjkx.241000081
廖睿, 唐杰, 梁桐嘉, 郑欣磊, 王斌翊, 齐志强
LIAO Rui, TANG Jie, LIANG Tongjia, ZHENG Xinlei, WANG Binyi, QI Zhiqiang
摘要： 使用一些规则集可以将一些信息转换为特定的内容存储在一定长度的标签码中。当信息较多时,标签码的使用会更加困难。对标签码数据进行压缩,可以减少存储信息的开销且便于识别。为了实现对此类数据的压缩,本文基于BWT、MTF和ANS算法,形成一种适用于标签数据的无损压缩算法,该算法在一定程度上对标签码进行无损数据压缩,有利于标签码信息的存储和识别以及标签码的使用。
中图分类号:
| [1]GJB 7384-2011.军用射频识别数据转换协议[S].2011-09-06. [2]WANG Y.Research on High Efficiency and Robust Anti Collision Algorithm in RFID System [D].Chengdu:Southwest Jiaotong University,2019. [3]PAREKAR P M,THAKARE S S.Lossless Data Compression Algorithm－A Review[J].International Journal of Computer Science and Information Technologies,2014,.5(1):276-281. [4]RIGLER S,BISHOP W,KENNINGS A.FPGA-Based Lossless Data Compression using Huffman and LZ77 Algorithms[C]//2007:1235-1238. [5]YE H N.Research on an Improved LZW-FSE Data Compression Algorithm[D].Harbin:Harbin University of Science and Technology,2021. [6]LIU Y,JIANG L,LI Y C H,et al.Research on Dynamic Reconfigurable Implementation of Adaptive Binary Arithmetic Coding[J].Electronic Measurement Technology,2022,45(19):6. [7]DUDA J.Asymmetric numeral systems as close to capacity low state entropy coders[J].CoRR,2013,abs/1311.2540. [8]CAMTEPE S,DUDA J,MAHBOUBI A,et al.Compcrypt-Lightweight ANS-Based Compre-ssion and Encryption[J].IEEE Transactions on Information Forensics and Security,2021,16:3859-3873. [9]HSIE H,PING A,WU J L.A Review of the Asymmetric Numeral System and Its Applications to Digital Images.[J].Entropy,2022,24(3):375. [10]SZECOWKA P M,MANDRYSZ T.Towards hardware imple-mentation of bzip2 data compression algorithm[C]//2009 MIXDES－16th International Conference Mixed Design of Integra-ted Circuits & Systems.2009. [11]BURROWS M,WHEELER D.A block-sorting lossless datacompression algorithm[R].SRC Research Report 124,Digital Systems Research Center,Palo Alto,CA,USA,1994. [12]LI B,LONG B J,LIU Y.A fast implementation of Burrows-Wheeler transform based on suffix ordering[J].Journal of Electronics and Information,2015,37(2):504-508. |
|
||
首页