3 ms·
This is a bit like my http://wherewords.id http://wherewords.id that I made as a fun holiday project. I used the S2 cells (same as the one used by pokemon go),
by kybernetikos 4y ago
This is a bit like my http://wherewords.id http://wherewords.id that I made as a fun holiday project. I used the S2 cells (same as the one used by pokemon go), and my own wordlist. Using this approach, I believe I got accuracy down to squares of approximately 2x2 metres with 4 words (from a wordlist of 4096 words). FixPhrase only claims accuracy of 11m, which isn't terrible, but won't locate a single parking space or front door particularly well.
The wordlist is surprisingly hard work. The first location I clicked on fixphrase had as one of its words 'french'. That's potentially pretty confusing. It's super hard to get a good wordlist, and it's not just negative words, words that are particularly unusual or words likely to create bad combinations, it's also removing homonyms, words likely to be confused (capital/capitol, carless/careless), geographic words, or words that are combinations of other words in the word list.
- M3L0NM4N 4y agoIf their accuracy is 11m, can we calculate their wordlist size?
- kybernetikos 4y agoTheir wordlist is 7610 words long and is here https://source.netsyms.com/Netsyms/fixphrase.com/src/branch/master/js/wordlist.json https://source.netsyms.com/Netsyms/fixphrase.com/src/branch/... I talk a little about my own wordlist choice here http://wherewords.id/+about http://wherewords.id/+about my word list is here https://github.com/kybernetikos/wherewords/blob/main/lib/wordlist/12bits-oc-v1.1.js https://github.com/kybernetikos/wherewords/blob/main/lib/wor...
- thechao 4y agoWhy not a much shorter list with adjectives? I think the last time I looked at this, a few disjoint lists of 256 words, plus a few 16 word adjective lists gets down to ~1m accuracy. Dropping adjectives just reduces accuracy. > big red plate, small fuzzy ball, wavy green brick With three disjoint short lists, and two disjoint adjective lists you get permutation robustness.
- kybernetikos 4y agoThis is a really interesting idea. The big question is whether needing to use so many more words is worth it. If your adjectives are simple and memorable enough, then maybe it is.
- thaumasiotes 4y agoOne word from a list of 4096 words is 12 bits. Four such words would be 48 bits. "A few disjoint lists" are the same thing as one big list if they are used identically in your generation process. There is no difference between "flip a coin, and pick from this 256-word list or that 256-word list according to the result" and "pick from this 512-word list". If your system is to pick from a 16-word list of adjectives, then another 16-word list of adjectives, and then from one of three 256-word lists of nouns, you are generating codes of 17.6 bits, which is a bit of a downgrade from 48 bits.