<p dir="ltr"><br>
On 5 Jul 2015 16:28, "Arunkumar Dhananjayan" <<a href="mailto:arunkd13@gmail.com">arunkd13@gmail.com</a>> wrote:</p>
<p dir="ltr">> 1. Tackle the fundamental problem of efficient name lookup especially longest prefix matching on which NDN is based on, by coming up with a novel data structure or algorithm</p>
<p dir="ltr">please take a look at how numenta's nupic uses sparse distributed representation.</p>
<p dir="ltr"><a href="https://m.youtube.com/watch?list=PLyh828DIg4wdSck2_H5A_KruczVscZXv6&v=LbZtc_zWBS4">https://m.youtube.com/watch?list=PLyh828DIg4wdSck2_H5A_KruczVscZXv6&v=LbZtc_zWBS4</a></p>
<p dir="ltr">When naming content one could convert the name into 2k bit SDR (only the index is transmitted to save bandwidth).<br>
Now when you add the content into your store the SDR is binary OR'ed into the content store. Thus future Interests just check PIT by binary AND'ing against the content.</p>
<p dir="ltr">Now this is a constant nime operation, so you can efficiently determine if the content is there or not.</p>
<p dir="ltr">Essentially I propose the naming mechanism for NDN should be SDR.</p>
<p dir="ltr">/sjm</p>