Quipu Data Structure


  •  Richard Dosselmann    
  •  Edward Doolittle    
  •  Vatika Tayal    

Abstract

A quipu is an Inca device. Made up of knotted strings of varying direction and colour, some of which may be grouped, this device encodes information. Despite ongoing efforts, the meaning of such information remains largely unknown. Unlike existing work, this research does not attempt to decipher the information embedded in a quipu, but instead to apply this traditional Indigenous device to modern software development. A data structure based on the quipu is constructed. Like a quipu, the data structure is hierarchical, partially unsorted, grouped and summed. Interfaces to the data structure in the form of four classes in both C++ and Python are given. A corresponding file format is further proposed. Three applications of the data structure are presented, namely a spreadsheet, a file system and image representation. Practical examples of each of these three applications are presented. This research brings to light the importance of traditional Indigenous knowledge in modern technology.



This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1913-8989
  • ISSN(Online): 1913-8997
  • Started: 2008
  • Frequency: semiannual

Journal Metrics

WJCI (2022): 0.636

Impact Factor 2022 (by WJCI):  0.419

h-index (January 2024): 43

i10-index (January 2024): 193

h5-index (January 2024): N/A

h5-median(January 2024): N/A

( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )

Contact