Fast and space-efficient adaptive arithmetic coding

被引：0

作者：

Ryabko, B ^{[1
]}

Fionov, A ^{[1
]}

机构：

[1] Siberian State Univ Telecommun & Informat Sci, Novosibirsk 630102, Russia

来源：

CRYPTOGRAPHY AND CODING | 1999年 / 1746卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider the problem of constructing an adaptive arithmetic code in the case when the source alphabet is large. A method is suggested whose coding time is less in order of magnitude than that for known methods. We also suggest an implementation of the method by using a data structure called "imaginary sliding window", which allows to significantly reduce the memory size of the encoder and decoder.

引用

页码：270 / 279

页数：10

共 50 条

[11] Fast and Space-Efficient Secure Frequent Pattern Mining by FHE
Imabayashi, Hiroki
Ishimaki, Yu
Umayabara, Akira
Yamana, Hayato
2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 3983 - 3985
[12] Binarized Embeddings for Fast, Space-Efficient Knowledge Graph Completion
Hayashi, Katsuhiko
Kishimoto, Koki
Shimbo, Masashi
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (01) : 141 - 153
[13] Space-efficient and fast algorithms for multidimensional dominance reporting and counting
JaJa, J
Mortensen, CW
Shi, QM
ALGORITHMS AND COMPUTATION, 2004, 3341 : 558 - 568
[14] Cgaln: fast and space-efficient whole-genome alignment
Ryuichiro Nakato
Osamu Gotoh
BMC Bioinformatics, 11
[15] Cgaln: fast and space-efficient whole-genome alignment
Nakato, Ryuichiro
Gotoh, Osamu
BMC BIOINFORMATICS, 2010, 11
[16] An efficient adaptive arithmetic coding image compression technology
王兴元
云娇娇
张永雷
Chinese Physics B, 2011, 20 (10) : 239 - 245
[17] An efficient adaptive arithmetic coding image compression technology
Wang Xing-Yuan
Yun Jiao-Jiao
Zhang Yong-Lei
CHINESE PHYSICS B, 2011, 20 (10)
[18] Space-efficient TCAM-based oassification using gray coding
Bremler-Barr, Anat
Hendler, Danny
INFOCOM 2007, VOLS 1-5, 2007, : 1388 - +
[19] Space-Efficient TCAM-Based Classification Using Gray Coding
Bremlerr-Barr, Anat
Hendler, Danny
IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (01) : 18 - 30
[20] A fast, space-efficient algorithm for the approximation of images by an optimal sum of Gaussians
Childs, J
Lu, CC
Potter, J
GRAPHICS INTERFACE 2000, PROCEEDINGS, 2000, : 153 - 162

← 1 2 3 4 5 →