syncfiles/gen
2021-12-14 23:48:47 -05:00
..
charmap Add charmap parser 2021-12-14 23:48:47 -05:00
.gitignore Ignore conversion table generator binary 2021-12-14 11:01:37 -05:00
go.mod Extract packbits into separate repository 2021-12-14 12:23:14 -05:00
go.sum Extract packbits into separate repository 2021-12-14 12:23:14 -05:00
macroman.go Refactor table generator, handle line breaks 2021-12-14 13:12:52 -05:00
README.md Add README for table generator 2021-03-17 21:05:19 -04:00
table.go Refactor table generator, handle line breaks 2021-12-14 13:12:52 -05:00

Character Conversion Tables

Used by SyncFiles.

This program generates the tables necessary to convert from UTF-8 to Mac OS Roman.

The conversion process is entirely table-driven. The table maps a (state, input) pair to a (state, output) pair. The initial state is 0. A transition to state 0 is considered invalid.

A transition may have both a state and output. This means that the input may be translated in different ways depending on the bytes that follow. The translation code prefers the longest path through the state table that results in an output.

The table is compressed with PackBits to reduce its size by a factor of 22x.