tANS.git
2 years agosimplify logic master
Geoffrey Allott [Sat, 7 Jan 2023 22:48:35 +0000 (22:48 +0000)]
simplify logic

2 years agochange logic to push nodes to front as they are selected
Geoffrey Allott [Fri, 6 Jan 2023 19:56:47 +0000 (19:56 +0000)]
change logic to push nodes to front as they are selected

2 years agoprint either counts or percentages
Geoffrey Allott [Wed, 4 Jan 2023 20:57:51 +0000 (20:57 +0000)]
print either counts or percentages

3 years agoadd flag to print counts in entropy calculation
Geoffrey Allott [Sun, 25 Sep 2022 16:54:15 +0000 (17:54 +0100)]
add flag to print counts in entropy calculation

3 years agooutput aux data with a flag
Geoffrey Allott [Sun, 25 Sep 2022 16:53:54 +0000 (17:53 +0100)]
output aux data with a flag

3 years agofix corner cases of symbol table construction logic
Geoffrey Allott [Sun, 4 Sep 2022 13:16:33 +0000 (14:16 +0100)]
fix corner cases of symbol table construction logic

3 years agoreduce max_symbols to 256
Geoffrey Allott [Sat, 3 Sep 2022 22:43:48 +0000 (23:43 +0100)]
reduce max_symbols to 256

3 years agofix combined stree/tANS so that it matches the individual output
Geoffrey Allott [Sat, 3 Sep 2022 22:03:33 +0000 (23:03 +0100)]
fix combined stree/tANS so that it matches the individual output

3 years agoadd reference text to seed tANS
Geoffrey Allott [Sat, 3 Sep 2022 20:31:20 +0000 (21:31 +0100)]
add reference text to seed tANS

3 years agoconsolidate symbol_tbl-setting logic
Geoffrey Allott [Sat, 3 Sep 2022 20:17:55 +0000 (21:17 +0100)]
consolidate symbol_tbl-setting logic

3 years agoencode bits and x together instead of len and bits
Geoffrey Allott [Sat, 3 Sep 2022 17:33:48 +0000 (18:33 +0100)]
encode bits and x together instead of len and bits

3 years agoimprove compression ratios by: resetting probability each block; reducing the size...
Geoffrey Allott [Sat, 3 Sep 2022 16:55:30 +0000 (17:55 +0100)]
improve compression ratios by: resetting probability each block; reducing the size of each tANS block; encoding len and bits as one variable; including one byte in the tANS initial state

3 years agoimplement tANS-only mode
Geoffrey Allott [Sat, 3 Sep 2022 15:39:32 +0000 (16:39 +0100)]
implement tANS-only mode

3 years agoadd integration tests
Geoffrey Allott [Sat, 3 Sep 2022 14:19:14 +0000 (15:19 +0100)]
add integration tests

3 years agoclean up node_sort_sons
Geoffrey Allott [Sat, 3 Sep 2022 12:37:53 +0000 (13:37 +0100)]
clean up node_sort_sons

3 years agofix help text
Geoffrey Allott [Fri, 2 Sep 2022 20:20:49 +0000 (21:20 +0100)]
fix help text

3 years agoadd entropy tool and stree-only mode; fix probability counting
Geoffrey Allott [Thu, 1 Sep 2022 21:04:45 +0000 (22:04 +0100)]
add entropy tool and stree-only mode; fix probability counting

3 years agoworking tANS with stree implementation
Geoffrey Allott [Sun, 28 Aug 2022 20:56:47 +0000 (21:56 +0100)]
working tANS with stree implementation

3 years agoswap args
Geoffrey Allott [Wed, 24 Aug 2022 22:18:59 +0000 (23:18 +0100)]
swap args

3 years agosplit logic into node_edge/node_edge_{en,de}code
Geoffrey Allott [Wed, 24 Aug 2022 22:10:31 +0000 (23:10 +0100)]
split logic into node_edge/node_edge_{en,de}code

3 years agosimplify some logic
Geoffrey Allott [Wed, 24 Aug 2022 21:42:18 +0000 (22:42 +0100)]
simplify some logic

3 years agoadd binaries to gitignore
Geoffrey Allott [Wed, 24 Aug 2022 19:18:07 +0000 (20:18 +0100)]
add binaries to gitignore

3 years agolink to libm for log2 function
Geoffrey Allott [Wed, 24 Aug 2022 19:12:15 +0000 (20:12 +0100)]
link to libm for log2 function

3 years agocalculate optimal entropy with/without aux
Geoffrey Allott [Wed, 24 Aug 2022 19:08:35 +0000 (20:08 +0100)]
calculate optimal entropy with/without aux

3 years agouse formula for aux vector
Geoffrey Allott [Wed, 24 Aug 2022 19:07:52 +0000 (20:07 +0100)]
use formula for aux vector

3 years agoincorporate stree encoding into tANS
Geoffrey Allott [Tue, 23 Aug 2022 19:47:05 +0000 (20:47 +0100)]
incorporate stree encoding into tANS

3 years agofix corner case with duplicated edges
Geoffrey Allott [Tue, 23 Aug 2022 19:06:19 +0000 (20:06 +0100)]
fix corner case with duplicated edges

3 years agofirst impl of decoding
Geoffrey Allott [Tue, 23 Aug 2022 05:48:31 +0000 (06:48 +0100)]
first impl of decoding

3 years agorefactoring/simplifying
Geoffrey Allott [Sat, 20 Aug 2022 22:21:20 +0000 (23:21 +0100)]
refactoring/simplifying

3 years agoremove debug prints
Geoffrey Allott [Sat, 20 Aug 2022 21:44:00 +0000 (22:44 +0100)]
remove debug prints

3 years agoworking implementation of stree construction
Geoffrey Allott [Sat, 20 Aug 2022 21:10:46 +0000 (22:10 +0100)]
working implementation of stree construction

3 years agoinitial stree implementation
Geoffrey Allott [Sat, 20 Aug 2022 16:14:37 +0000 (17:14 +0100)]
initial stree implementation

3 years agoincrease table size
Geoffrey Allott [Sat, 20 Aug 2022 16:07:10 +0000 (17:07 +0100)]
increase table size

3 years agofix up Makefile
Geoffrey Allott [Mon, 15 Aug 2022 20:18:51 +0000 (21:18 +0100)]
fix up Makefile

3 years agoadd tANS application
Geoffrey Allott [Mon, 15 Aug 2022 20:08:08 +0000 (21:08 +0100)]
add tANS application

3 years agorename tANS_X_st_X to tANS_X
Geoffrey Allott [Tue, 2 Aug 2022 07:57:35 +0000 (08:57 +0100)]
rename tANS_X_st_X to tANS_X

3 years agoupdate test name in Makefile
Geoffrey Allott [Tue, 2 Aug 2022 07:51:29 +0000 (08:51 +0100)]
update test name in Makefile

3 years agorename tans to tANS
Geoffrey Allott [Tue, 2 Aug 2022 07:50:21 +0000 (08:50 +0100)]
rename tans to tANS

3 years agorename and combine tests
Geoffrey Allott [Tue, 2 Aug 2022 07:48:13 +0000 (08:48 +0100)]
rename and combine tests

3 years agoremove bit_writer/reader machinery
Geoffrey Allott [Tue, 2 Aug 2022 07:42:03 +0000 (08:42 +0100)]
remove bit_writer/reader machinery

3 years agocreate bulk bit readers/writers
Geoffrey Allott [Mon, 1 Aug 2022 21:02:34 +0000 (22:02 +0100)]
create bulk bit readers/writers

3 years agoimprove buf_bit_{reader,writer} implementation
Geoffrey Allott [Sun, 31 Jul 2022 21:56:48 +0000 (22:56 +0100)]
improve buf_bit_{reader,writer} implementation

3 years agoremove debug prints
Geoffrey Allott [Sun, 31 Jul 2022 20:30:45 +0000 (21:30 +0100)]
remove debug prints

3 years agoadd fast floor_log2
Geoffrey Allott [Sun, 31 Jul 2022 20:17:39 +0000 (21:17 +0100)]
add fast floor_log2

3 years agoinitial implementation complete
Geoffrey Allott [Sun, 31 Jul 2022 19:27:53 +0000 (20:27 +0100)]
initial implementation complete

3 years agoinitial commit
Geoffrey Allott [Sat, 30 Jul 2022 20:43:17 +0000 (21:43 +0100)]
initial commit