# Dictionary Encoding Based on Tagged Sentential Decision Diagrams
## 5 Experimental Results
 } & BDD & 10,056,981 & 887.681 & 1,158,528 & 100.348 & 23,800.813 & 2660.446 & 1,298,518 & 116.788 \\  & & ZDD & **317.475** & 35.482 & 623,053 & 68.525 & 371,519 & 43.817 & 873,020 & 93.901 \\  & & CBDD & 318,014 & 102.549 & 623,083 & 84.873 & 317.768 & 99.385 & 872,924 & 122.171 \\  & & CZDD & 317,675 & 32.672 & 623,033 & 58.034 & **317,394** & 38.553 & 872,958 & 80.506 \\  & & SDD & 9,919,042 & 1006.302 & 494,076 & 286.032 & 23,665,165 & 2860.691 & 693,425 & 312.641 \\  & & ZSDD & 319,387 & 235.417 & 623,169 & 274.117 & 323,398 & 227.594 & 789,973 & 289.9  
\begin{table}
\begin{tabular}{c c c c c c c c c c c} \hline \hline
**Dictionary** & **Word** & **Decision** & **Compact, One-Hot** & **Compact, Binary** & **ASCII, One-Hot** & **ASCII, Binary** \\  & & & **Node** & **Time/s** & **Node** & **Time/s** & **Node** & **Time/s** & **Node** & **Count** & **Time/s** \\  & & & **Count** & **Count** & **Count** & **Count** & **Count** & **Time/s** & **Count** & **Time/s** \\ \hline  & & BDD & 16,684,568 & 1805.869 & 1,153,693 & 123.618 & 20,820,911 & 2822.858 & 1,135,440 & 121.942 \\  & & ZDD & 290,592 & 45.767 & 507,574 & 62.566 & 287,032 & 44.778 & 737,354 & 103.399 \\  & & CBDD & 290,974 & 181.046 & 507,561 & 81.879 & 287.392 & 136.038 & _737,267_ & 121.539 \\ honeynet2 & 226,928 & CZDD & **290,542** & 40.384 & 507,515 & 54.568 & **286,975** & 37.238 & _737,280_ & 99.295 \\  & & SDD & 16,498,545 & 2618.111 & 365,332 & 541.942 & - & - & 338,896 & 509.53 \\  & & ZSDD & 306,700 & 425.001 & 492,636 & 496.043 & 306,572 & 426.833 & 738,166 & 523.851 \\  & & TSDD & 375,037 & 563.074 & **224,538** & 284.982 & 376,022 & 557.861 & **193,971** & 407.62 \\ \hline  & & BDD & 16,678,501 & 1832.591 & 1,154,555 & 132.447 & 20,820,787 & 287.694 & 1,135,434 & 124.669 \\  & & ZDD & **289,337** & 56.012 & 481,969 & 69.611 & **287,033** & 44.508 & _737,354_ & 105.59 \\  & & CBDD & 289,719 & 185.336 & 481,947 & 78.524 & 287,392 & 132.029 & _737,267_ & 123.408 \\ honeynet & 226,081 & CZDD & **289,337** & 47.135 & 481,888 & 60.258 & **287,033** & 40.667 & _737,280_ & 100.879 \\  & & SDD & - & - & 332,475 & 516.381 & - & - & - & 336,096 & 521.902 \\  & & ZSDD & 302,318 & 424.39 & 481,176 & 475.143 & 304,772 & 424.651 & 672,556 & 492.475 \\  & & TSDD & 374,666 & 955.063 & **200,047** & 322.606 & 373,872 & 710.177 & **207,326** & 430.065 \\ \hline  & & BDD & 19,411,188 & 1912.06 & 1,340,803 & 130.746 & 24,073,981 & 2877.532 & 1,314,007 & 129.876 \\  & & ZDD & **323,725** & 50.566 & 584,377 & 63.843 & **320,206** & 54.416 & 847,306 & 124.843 \\  & & CBDD & 324,089 & 173.293 & 584,351 & 86.678 & 320,558 & 141.628 & 847,198 & 128.246 \\ witheout & & CZDD & **323,725** & 46.186 & 584,317 & 58.419 & **320,206** & 47.772 & 847,220 & 107.475 \\  & & SDD & 19,037,012 & 2176.356 & 383,858 & 562.195 & - & - & 483,056 & 555.949 \\  & & ZSDD & 338,609 & 436.965 & 585,246 & 475.067 & 340,241 & 432.563 & 822,046 & 530.876 \\  & & TSDD & 416,101 & 438.361 & **214,368** & 405.273 & 417,684 & 426.115 & **214,044** & 425.736 \\ \hline  & & BDD & 6,033,921 & 538.622 & 445,940 & 24.096 & 7,852,025 & 827.749 & 430,156 & 23.884 \\  & & ZDD & **96,032** & 6.446 & 217,338 & 14.3404 & **95,379** & _7.727_ & 266,125 & 18.321 \\ mssql-passwords & & CDBD & 96,393 & 40.944 & 217,329 & 18.009 & 95,743 & 33.264 & 266,086 & 23.042 \\  & & CZDD & 96,038 & 6.468 & 217,332 & 13.276 & 95,385 & 7.668 & 266,106 & 17.458 \\  & & SDD & 5,996,363 & 733.865 & 86,651 & 103.127 & 7,843,567 & 917.801 & 86,137 & 118.743 \\  & & ZSDD & 110,101 & 392.158 & 133,880 & 325.367 & 118,332 & 436.18 & 673,709 & 876.657 \\  & & TSDD & 124,794 & 222.714 & **85,109** & 44.981 & 127,391 & 237.564 & **80,504** & 52.277 \\ \hline  & & BDD & 19,685,391 & 2767.214 & 14,73,949 & 176.6 & - & - & 1,466,049 & 178.394 \\  & & ZDD & 344,154 In general, the number of variables used in one-hot encoding is much larger than that in binary encoding, and the Boolean functions encoded in a one-hot way are more sparse than those encoded in a binary way when representing the same dictionary.