Skip to content

Weissman Score for Short String Compression #45

@BradKML

Description

@BradKML

There is a benchmark for Compression https://www.wikiwand.com/en/Weissman_score
This can be applied to Short Strings too, in comparison to:

The equation for a single algorithm: Compression Ratio / Log(Time Required)

Issue: How does one check the speed if the string is short?
Solution: Aggregation of results based on compression of multiple short strings

Issue: How can the data be aggregated?
A: On a String-to-String basis then average the score
B: Concatenate all Strings and their time usage, then calculate the score.

Issue: Using Python to time the speed of each algorithm
Solution: Maybe use C instead? Or there is a way to do this with Python?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions