acss

0.3-2

Algorithmic Complexity for Short Strings

1packages depend

8.5Kdownloads / year

0.0%test coverage

9/13checks pass

Overview

About

Maintained by Henrik SingmannFirst published 2014-04-064 releasesCRAN page ↗

Main functionality is to provide the algorithmic complexity for short strings, an approximation of the Kolmogorov Complexity of a short string using the coding theorem method (see ?acss). The database containing the complexity is provided in the data only package acss.data, this package provides functions accessing the data such as prob_random returning the posterior probability that a given string was produced by a random process. In addition, two traditional (but problematic) measures of complexity are also provided: entropy and change complexity.

Latest changes · 0.3-2

Install

R (CRAN)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("acss", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-acss

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-acss

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-acss

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

4NOTE9OK

Failing flavors

NOTE r-devel-linux-x86_64-debian-clang
NOTE r-devel-linux-x86_64-debian-gcc
NOTE r-devel-linux-x86_64-fedora-gcc
NOTE r-devel-windows-x86_64

Slowest check: 2.3 min · r-release-macos-x86_64

Code health

Yes

Tests · ratio 0.34

0.0%

Coverage · measured lines

100%

Documentation · exports

Dependencies · direct

Check history

NOTE2026-07-16
11 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMENoVignettesYes · dynamicpkgdown siteNoNEWSYes · 67% structuredCode of conductNoContributing guideNo

Examples that run: 86%
Documented parameters: 100%
Return-value docs: 75%
References docs: 29%

Downloads

8.5K

CRAN downloads in the past year

Rank #5,069 · ~23/day · ~708/mo

Releases R versions

Daily download trend is not available in this view yet.

44930 days

1.8K90 days

8.5K1 year

Compare downloads with other packages →

Also on119 r2u73 autocran

Dependencies

Declared dependencies

5 external dependencies (excludes base and recommended)

Depends (2)

R >= 2.15.0acss.data

Imports (1)

zoo

LinkingTo (0)

none

Suggests (4)

effectslatticeknitr rmarkdown

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

1direct

0indirect

spatialwarnings

Code & Tests

Code Composition

Other 1,454 (49%)R 569 (19%)Vignettes 483 (16%)Rd 432 (15%)

Code characteristics

Cyclomatic complexity: 2.0 median / 10 max
Test cases: 10 / 0.34 per code line

Test coverage

Line coverage

Expression

0.0%

Tests / Examples

0.0% / – ex

Functions

14 12 exported

Complexity

3.1 avg / 10 max

Call network

14 nodes / 15 edges

Call graph

Open call graph →

Loading call graph…

Lowest coverage

14 functions

Function	Cyclo	Coverage
acss exp	4	0%
alternations exp	2	0%
bdm exp	10	0%
change_complexity exp	1	0%
count_class exp	2	0%
entropy exp	1	0%

Datasets

Bundled datasets · 3

Name	Class	Rows × Cols	Also ships in
exp1	data.frame	34 × 2	–
exp2	data.frame	200 × 2	–
matthews2013	data.frame	216 × 3	–

People & History

People (4)

Maintainer (1)

Henrik Singmann

Author, Maintainer

Authors (2)

Henrik Singmann

Author, Maintainer

Nicolas Gauvrit

Author

Contributors (2)

Fernando Soler Toscano

Contributor

Hector Zenil

Contributor

Package Timeline

4 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
0.3-2Latest
2025-05-21 · current release · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
R
R 4.3.0 released · 2023-04-21
R
R 4.2.0 released · 2022-04-22
R
R 4.1.0 released · 2021-05-18
R
R 4.0.0 released · 2020-04-24
R
R 3.6.0 released · 2019-04-26
R
R 3.5.0 released · 2018-04-23
R
R 3.4.0 released · 2017-04-21
R
R 3.3.0 released · 2016-05-03
R
R 3.2.0 released · 2015-04-16
0.2-5
2014-11-25 · diff ↗
0.2-4
2014-06-01 · diff ↗
R
R 3.1.0 released · 2014-04-10

Show 2 earlier events

0.1-1
2014-04-06
R
R 3.0.0 released · 2013-04-03

Package metadata

First published: 2014-04-06
Total releases: 4 / 12 yrs
License: GPL (>= 2) OSI
Minimum R: ≥ 2.15.0
Bundled data: 4.7 KB / 3 files
Download size: 3.2 MB
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →