Assigning Codes to and Repairing Huffman Trees
AssigneeComtech AHA Corporation
InventorsPatrick A. Owsley, Brian Banister, Jason Franklin
Life of this patent
Estimating the term…
Abstract
A method for assigning codes to Huffman trees and repairing invalid Huffman trees is disclosed using a calculated delta and moving nodes within the Huffman tree by adjusting their encode register entries.
Claims11
A method for facilitating repair of an invalid Huffman tree using an encode register, the method comprising:
- determining a delta;
- and
- moving a leaf node in accordance with the delta.
A system for facilitating repair of an invalid Huffman tree, the system comprising:
- a validity determination module configured to determine if a Huffman tree exceeds a permitted tree depth;
- an encode register module;
- and
- a manipulation module configured to adjust an entry in the encode register entries until a valid state of the tree is attained.
A method for assigning a number of bits used to represent leaf nodes at each level of a Huffman tree, the method comprising:
- utilizing an encode register;
- and
- assigning leaf nodes bits based on encode register entries.
A system for assigning the number of bits used to represent leaf nodes at each level of a Huffman tree comprising:
- an encode register module;
- and
- a bit assignment module assigning bits based on entries in the encode register.
Dependencies are inferred from the claim text.