You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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:
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.
The recursion depth and subroutine quantity limit. May be work-arounded by expanding some subroutine calls into their expanded form.
be5invis
changed the title
Consider SEQUITUR(Nevill-Manning) compression algorithm
Consider SEQUITUR(Nevill-Manning) or Re-pair compression algorithm
Sep 14, 2016
cf.
http://www.sequitur.info/
https://arxiv.org/pdf/cs/9709102v1.pdf
The text was updated successfully, but these errors were encountered: