compreffor icon indicating copy to clipboard operation
compreffor copied to clipboard

Published 20 hours ago • verified publisher icon googlefonts

Consider SEQUITUR(Nevill-Manning) or Re-pair compression algorithm

Open be5invis opened this issue 8 years ago • 1 comments

cf. http://www.sequitur.info/ https://arxiv.org/pdf/cs/9709102v1.pdf

be5invis avatar Sep 14 '16 04:09 be5invis

The SEQUITUR is an algorithm that forms a CF Grammar from an input string in linear time. I think it can be used in CFF subroutinization with some slight modifications:

  1. SEQUITUR is used to compress one string, but CFF CharStrings are multiple characters. Solution: in the two-component searching part, when any one in them is ENDCHAR, than add it directly to rule S.
  2. The recursion depth and subroutine quantity limit. May be work-arounded by expanding some subroutine calls into their expanded form.

be5invis avatar Sep 14 '16 05:09 be5invis