QRtree -- Decision Tree dialect specification of QRscript
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914707594543104 |
|---|---|
| author | Scanzio, Stefano Rosani, Matteo Scamuzzi, Mattia Cena, Gianluca |
| author_facet | Scanzio, Stefano Rosani, Matteo Scamuzzi, Mattia Cena, Gianluca |
| contents | This specification document specifies the syntax and semantics of QRtree, which is a specific dialect of QRscript particularly suited to represent decision trees without chance nodes. The term dialect identifies one of the possible sub-languages that can be encoded inside of an eQR code via QRscript. This specification will describe an intermediate representation of QRtree, made through a language derived by the three-address code. It will then define the transformation rules from the intermediate representation to a binary code. The latter is a binary representation called eQRtreebytecode. These rules can also be applied inversely to transform the eQRtreeBytecode into the intermediate representation. This specification document will pay particular attention to the creation of a compact eQRtreebytecode, as the maximum number of bits that can be stored in a QR code is, at the time of writing, equal to 2953 bytes (in the case of QR code version 40 with a "low" error correction level). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_04716 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | QRtree -- Decision Tree dialect specification of QRscript Scanzio, Stefano Rosani, Matteo Scamuzzi, Mattia Cena, Gianluca Networking and Internet Architecture Human-Computer Interaction Programming Languages This specification document specifies the syntax and semantics of QRtree, which is a specific dialect of QRscript particularly suited to represent decision trees without chance nodes. The term dialect identifies one of the possible sub-languages that can be encoded inside of an eQR code via QRscript. This specification will describe an intermediate representation of QRtree, made through a language derived by the three-address code. It will then define the transformation rules from the intermediate representation to a binary code. The latter is a binary representation called eQRtreebytecode. These rules can also be applied inversely to transform the eQRtreeBytecode into the intermediate representation. This specification document will pay particular attention to the creation of a compact eQRtreebytecode, as the maximum number of bits that can be stored in a QR code is, at the time of writing, equal to 2953 bytes (in the case of QR code version 40 with a "low" error correction level). |
| title | QRtree -- Decision Tree dialect specification of QRscript |
| topic | Networking and Internet Architecture Human-Computer Interaction Programming Languages |
| url | https://arxiv.org/abs/2403.04716 |