Method and apparatus for encoding device health information

An apparatus comprising a processor communicatively coupled to a memory comprising program instructions that, when executed by the processor, cause the processor to perform a method comprising:

• generating a device health vector comprising one or more integer values representing a health of a corresponding device, wherein each integer value in the one or more integer values is greater than zero based on one or more corresponding device checks failing, and each integer value in the one or more integer values is equal to zero based on all of the one or more corresponding device checks passing;
• determining a first binary tree of sums comprising a root sum and a plurality of leaf nodes, wherein the plurality of leaf nodes comprises the device health vector;
• constructing a first tree vector by selecting one descendent node from each non-zero parent node in the first binary tree of sums;
• generating a reduced integer vector comprising a header followed by the first tree vector, wherein the header comprises the root sum and a length of the device health vector;
• and
• encoding the reduced integer vector to form a compressed device health vector, wherein the root sum and the length of the device health vector are encoded based on a universal integer code, and wherein the first tree vector is encoded based on a recursive integer coding and a first semi-fixed-length code.

A computer program product comprising a non-transitory computer readable media having stored thereon program instructions that, when executed by a processor, cause the processor to perform the method comprising:

• generating a device health vector comprising one or more integer values representing a health of a corresponding device, wherein each integer value in the one or more integer values is greater than zero based on one or more corresponding device checks failing, and each integer value in the one or more integer values is equal to zero based on all of the one or more corresponding device checks passing;
• determining a first binary tree of sums comprising a root sum and a plurality of leaf nodes, wherein the plurality of leaf nodes comprises the device health vector;
• constructing a first tree vector by selecting one descendent node from each non-zero parent node in the first binary tree of sums;
• generating a reduced integer vector comprising a header followed by the first tree vector, wherein the header comprises the root sum and a length of the device health vector;
• and
• encoding the reduced integer vector to form a compressed device health vector, wherein the root sum and the length of the device health vector are encoded based on a universal integer code, and wherein the first tree vector is encoded based on a recursive integer coding and a first semi-fixed-length code.