Greedy versus optimal analysis of bounded size dictionary compression and on-the-fly distributed computing (Q6184325): Difference between revisions

Latest revision as of 21:33, 23 August 2024

scientific article; zbMATH DE number 7794328

Language	Label	Description	Also known as
English	Greedy versus optimal analysis of bounded size dictionary compression and on-the-fly distributed computing	scientific article; zbMATH DE number 7794328

Statements

instance of

scholarly article

0 references

title

Greedy versus optimal analysis of bounded size dictionary compression and on-the-fly distributed computing (English)

0 references

DOI

10.1016/j.dam.2023.09.017

0 references

author

Sergio De Agostino

0 references

published in

Discrete Applied Mathematics

0 references

publication date

24 January 2024

0 references

Mathematics Subject Classification ID

0 references

0 references

factorization

0 references

scalability

0 references

distributed

0 references

on the fly

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.dam.2023.09.017

0 references

OpenAlex ID

W3114864936

0 references

cites work

Dictionary-symbolwise flexible parsing

0 references

Note on the greedy parsing optimality for dictionary-based text compression

0 references

P-complete problems in data compression

0 references

Parallelism and dictionary based data compression

0 references

Lempel-Ziv data compression on parallel and distributed systems

0 references

The greedy approach to dictionary-based static text compression on a distributed system

0 references

A worst-case analysis of the LZ2 compression algorithm

0 references

Bounded size dictionary compression: SC\(^{k}\)-completeness and NC algorithms.

0 references

On optimally partitioning a text to improve its compression

0 references

On the Bit-Complexity of Lempel--Ziv Compression

0 references

On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case

0 references

On the Complexity of Finite Sequences

0 references

A universal algorithm for sequential data compression

0 references

Q4252422

0 references

Data compression via textual substitution

0 references

Compression of individual sequences via variable-rate coding

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6184325

@@ Property / cites work @@
+Dictionary-symbolwise flexible parsing
@@ Property / cites work: Dictionary-symbolwise flexible parsing / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the greedy parsing optimality for dictionary-based text compression
+Normal rank
@@ Property / cites work @@
+P-complete problems in data compression
@@ Property / cites work: P-complete problems in data compression / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism and dictionary based data compression
@@ Property / cites work: Parallelism and dictionary based data compression / rank @@
+Normal rank
@@ Property / cites work @@
+Lempel-Ziv data compression on parallel and distributed systems
+Normal rank
@@ Property / cites work @@
+The greedy approach to dictionary-based static text compression on a distributed system
+Normal rank
@@ Property / cites work @@
+A worst-case analysis of the LZ2 compression algorithm
+Normal rank
@@ Property / cites work @@
+Bounded size dictionary compression: SC\(^{k}\)-completeness and NC algorithms.
+Normal rank
@@ Property / cites work @@
+On optimally partitioning a text to improve its compression
+Normal rank
@@ Property / cites work @@
+On the Bit-Complexity of Lempel--Ziv Compression
@@ Property / cites work: On the Bit-Complexity of Lempel--Ziv Compression / rank @@
+Normal rank
@@ Property / cites work @@
+On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
+Normal rank
@@ Property / cites work @@
+On the Complexity of Finite Sequences
@@ Property / cites work: On the Complexity of Finite Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+A universal algorithm for sequential data compression
+Normal rank
@@ Property / cites work @@
+Q4252422
@@ Property / cites work: Q4252422 / rank @@
+Normal rank
@@ Property / cites work @@
+Data compression via textual substitution
@@ Property / cites work: Data compression via textual substitution / rank @@
+Normal rank
@@ Property / cites work @@
+Compression of individual sequences via variable-rate coding
+Normal rank