TritFS: A Balanced Ternary Filesystem with Trit-Addressed Inodes, Ternary Bitmap, Trit-Trie Directories, and Trit-State Journalling

Overview

A filesystem designed natively for balanced ternary storage. Features trit-addressed inodes, a ternary bitmap allocator, trit-trie directory structure (using the data structure from P9), and trit-state journalling for crash recovery.

TritFS is the native filesystem for THATTE-OS (P5). All addresses, metadata, and on-disk structures use balanced ternary encoding. The filesystem includes a 128-entry ASCII-to-balanced-ternary encoding table for text file compatibility.

Key Claims

The patent protects the following filesystem innovations:

• A filesystem with trit-addressed inodes for balanced ternary storage devices
• A ternary bitmap allocator for block management in ternary address spaces
• A trit-trie directory structure providing efficient name lookup (continuation to P9)
• A trit-state journalling system with three journal states for crash recovery
• A 128-entry ASCII-to-balanced-ternary encoding table for character representation

Layer in the Stack

System Software. TritFS operates within THATTE-OS (P5) and provides persistent storage on balanced ternary hardware. Its directory structure uses the trit-trie data structure defined in P9 (continuation patent).

Related Patents