Research on Frequency Table Storage Method Based on Least Square Method

被引：0

作者：

Lu, Jun ^{[1
]}

Lin, Changwu ^{[1
]}

Wang, Qiong ^{[1
]}

Zhang, Haoyu ^{[1
]}

Shi, Xinyi ^{[1
]}

Chang, Cheng ^{[1
]}

机构：

[1] Heilongjiang Univ, Coll Comp Sci & Technol, Harbin, Heilongjiang, Peoples R China

来源：

2019 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA) | 2019年

关键词：

universal combinatorial coding; least square method; frequency table; COMPRESSION;

D O I：

10.1109/icccbda.2019.8725751

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, the storage method of frequency table in universal combinatorial coding is researched. According to frequency characteristics of the data which the content is irregular, the trend of the total frequency value of each character is analyzed, and the information of frequency table of each segment data is predicted, then the storage rules of frequency table are determined. By calculating the frequency distribution information of each character, the least square method was used to calculate the frequency value. The optimal frequency value was first obtained by linear fitting of the average frequency value, and then the difference between the frequency value of each segment and the obtained optimal frequency value was calculated. Experimental results show that the method proposed in this paper can improve the efficiency of frequency table storage and save the storage space required by coding.

引用

页码：604 / 608

页数：5

共 10 条

[1] COMPRESSION OF BLACK-WHITE IMAGES WITH ARITHMETIC CODING
LANGDON, GG
RISSANEN, J
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (06) : 858 - 867
[2] Liu Jia, 2016, BASIC THOUGHT LEAST
[3] Research on Universal Combinatorial Coding
Lu, Jun
Zhang, Zhuo
Mo, Juan
[J]. SCIENTIFIC WORLD JOURNAL, 2014,
[4] Research on Ordinal Properties in Combinatorics Coding Method
Lu, Jun
Wang, Tong
Liu, Daxin
[J]. JOURNAL OF COMPUTERS, 2011, 6 (01) : 51 - 58
[5] Optimization of Frequency Table Storage in Constant Grade Compression
Lu Jun
Liu DaXin
[J]. 2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 72 - 74
[6] Lu Jun, 2014, INT C MECH CONTR EL
[7] Mo J, 2013, INT CONF MEASURE, P467, DOI 10.1109/MIC.2013.6758006
[8] Zhang Yongtao, 2017, COMPUTER DIGITAL ENG
[9] Zhang Z, 2013, INT CONF MEASURE, P457, DOI 10.1109/MIC.2013.6758004
[10] COMPRESSION OF INDIVIDUAL SEQUENCES VIA VARIABLE-RATE CODING
ZIV, J
LEMPEL, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (05) : 530 - 536

← 1 →