Abstract-Trie is one of the data structures for keyword matching. The trie is used in natural language processing, IP address routing, and so on. It is represented by the matrix form, the link form, the double array, and LOUDS. The double array combines retrieval speed of the matrix form with compactness of the list form. LOUDS is a succinct data structure using bit-string. Retrieval speed of LOUDS is not faster than that of double array, but the dictionary size is smaller. This paper proposes a compression data structure of the double array by dividing trie into each depth and removing the BASE array from that double array. From experimental results, the retrieval speed was almost the same as double array, and the size of the presented method was the most compact in other methods including LOUDS for a large set of keywords with fixed length.

No abstract

No abstract

No abstract

The trial production of a slope survey equipment that can avoid obstacles and perform inspections equivalent to close-up visual inspections using a camera was carried out. The equipment consists of a main rod connected to the wheels, a pair of motors and propellers, and a flight controller. It is connected to the mooring wire via arms. The equipment is moved up and down by mooring wire. While moored by the wire, it rises by the thrust of the motors and moves left and right to avoid obstacles. Using this equipment, a 3D model was created from the images taken.