This document describes a file format for storing a variant of Burst Trie
(henceforth mentioned as btrie). This file format is used in
MacOS's DictionaryServices.framework
and some built-in libraries like
libgermantok
and libmecab
. (Some offsets seem to be different.)
btrie is a trie data structure that stores a set of strings (byte sequences). Each edge represents a byte, and the represented string of a node is the concatenation of all edges walked from the root node. Children of each node