H*********y
发帖数: 472 | 1 英语里面地址的“先小后大”更适合计算机处理
举例(借用原帖的例子)
地址查询：中国上海南京路100号三楼206室
如果按照中文方式输入，
虽然可以逐渐缩小范围，
但是就算输入到了100号（4个地址字段），
地址还是有很多，
假设这栋楼20层高，每层10个房间，
候选地址可以达到200个。
实际上就算输入了20，就差个6，
地址都无法确定，候选还可能有10个。
按照英文方式输就不一样了。
输入206，Level3，100 Nanjing Rd（同样4个地址字段），
地址基本上已经可以确定了，
最多有几个选项，手动一选就好了，
如果加上Shanghai，那就直接unique了。
所以用中文方式输，输不到最后一步，地址很难确定，
用英文方式输，有很大的可能性不需要输入全部地址。 |
B********4
发帖数: 7156 | 2 如果不是实现上的极大简便，TomTom 的GPS地址输入没理由和英文习惯作对吧。 |
w**a
发帖数: 4743 | 3 我觉得关键地方在于，处理过程中，先小后大是可以无限扩展的。
比如，#1 2nd Ave, Third Town, Fourth State, USA, Mars, Solar System, Galaxy
, ...
在星际时代很有用 |
u***n
发帖数: 21026 | |
w*********a
发帖数: 9279 | 5 要我说了多少遍你们这些文科生才能懂。
计算机要是不建立一个国家-〉省份-〉城市-〉门牌号的树结构，GPS也不能快速检索。
同理，建议立一个从小到大地址的trie结构， 同样可以从小到大的快速输入还有提示。
你们理解不了的去用一下google map。 不要在这里卖弄文科逻辑了好不好。 |
a****5
发帖数: 10854 | 6 从大到小的树结构符合分类学逻辑和直观体验
从小到大的结构除了数学逻辑外狗屁不是
示。
【在 w*********a 的大作中提到】
: 要我说了多少遍你们这些文科生才能懂。
: 计算机要是不建立一个国家-〉省份-〉城市-〉门牌号的树结构，GPS也不能快速检索。
: 同理，建议立一个从小到大地址的trie结构， 同样可以从小到大的快速输入还有提示。
: 你们理解不了的去用一下google map。 不要在这里卖弄文科逻辑了好不好。
|
w*********a
发帖数: 9279 | 7 动不动就直观体验，这就是典型的文科生脑子。
凭直观体验，太阳还是绕着地球转呢。
【在 a****5 的大作中提到】
: 从大到小的树结构符合分类学逻辑和直观体验
: 从小到大的结构除了数学逻辑外狗屁不是
:
: 示。
|
k**0
发帖数: 19737 | 8 哈哈哈， 笑死
【在 H*********y 的大作中提到】
: 英语里面地址的“先小后大”更适合计算机处理
: 举例(借用原帖的例子)
: 地址查询：中国上海南京路100号三楼206室
: 如果按照中文方式输入，
: 虽然可以逐渐缩小范围，
: 但是就算输入到了100号（4个地址字段），
: 地址还是有很多，
: 假设这栋楼20层高，每层10个房间，
: 候选地址可以达到200个。
: 实际上就算输入了20，就差个6，
|
n**********r
发帖数: 2061 | 9 你们家的计算机比较傻逼。
【在 H*********y 的大作中提到】
: 英语里面地址的“先小后大”更适合计算机处理
: 举例(借用原帖的例子)
: 地址查询：中国上海南京路100号三楼206室
: 如果按照中文方式输入，
: 虽然可以逐渐缩小范围，
: 但是就算输入到了100号（4个地址字段），
: 地址还是有很多，
: 假设这栋楼20层高，每层10个房间，
: 候选地址可以达到200个。
: 实际上就算输入了20，就差个6，
|
s*****n
发帖数: 2897 | 10 hehe
【在 n**********r 的大作中提到】
: 你们家的计算机比较傻逼。
|
|
|
H*********y
发帖数: 472 | |
a****5
发帖数: 10854 | 12 无视人民群众直观体验的都被拍到沙滩上了
除非牛叉到能改变人民群众的直观体验
【在 w*********a 的大作中提到】
: 动不动就直观体验，这就是典型的文科生脑子。
: 凭直观体验，太阳还是绕着地球转呢。
|
b******e
发帖数: 539 | 13 美国有条很著名的街叫main street，基本上每个城市都有 |
j*******6
发帖数: 251 | |
H*********y
发帖数: 472 | 15 你在google maps里输下面的地址
1 Main Street, Los Angeles, CA, United States
然后试着倒着输，
United States, CA, Los Angeles, Main Street, 1
看哪种方法可以输入最少的字段得到准确的地址。
【在 b******e 的大作中提到】
: 美国有条很著名的街叫main street，基本上每个城市都有
|
n**********r
发帖数: 2061 | 16 我靠，你拿google map的提示来举例啊？那是你以前搜过的历史记录来的。
【在 H*********y 的大作中提到】
: 你在google maps里输下面的地址
: 1 Main Street, Los Angeles, CA, United States
: 然后试着倒着输，
: United States, CA, Los Angeles, Main Street, 1
: 看哪种方法可以输入最少的字段得到准确的地址。
|
n**********r
发帖数: 2061 | 17 你以zip开头，你当zip最大啊？
【在 H*********y 的大作中提到】
: 有图有真相
|
H*********y
发帖数: 472 | 18 你可以用你的浏览器试试看。
【在 n**********r 的大作中提到】
: 我靠，你拿google map的提示来举例啊？那是你以前搜过的历史记录来的。
|
s****a
发帖数: 6521 | 19
那个跟谁的浏览器无关
那是Google的搜索记录
【在 H*********y 的大作中提到】
: 你可以用你的浏览器试试看。
|
H*********y
发帖数: 472 | 20 不管google用的是地址数据库还是搜索记录，
从算法的角度来讲，
从小到大容易定位地址，
这在原帖里已经分析了。
你看不懂我也没办法。
【在 s****a 的大作中提到】
:
: 那个跟谁的浏览器无关
: 那是Google的搜索记录
|
|
|
O*******d
发帖数: 20343 | 21 你的所谓提示，都是不完全的提示
你输入123 main street试试。美国有上千个这样的门牌号。 在google map里只能给你
几个提示。
你再试一下 1 Washington Street。 后边的城市名，开头的字母从A开始到Z结束。每
个字母都给你不同的提示。所以你输入了1 washington street，还是无法确定地址。
【在 H*********y 的大作中提到】
: 有图有真相
|
Z*****o
发帖数: 4090 | 22 tomtom garmin igo navigon 等不请您去当首席工程师真是他们的损失，活该他们倒闭。
【在 H*********y 的大作中提到】
: 不管google用的是地址数据库还是搜索记录，
: 从算法的角度来讲，
: 从小到大容易定位地址，
: 这在原帖里已经分析了。
: 你看不懂我也没办法。
|
d*******o
发帖数: 5897 | 23 你不是来挖坑的吧
【在 H*********y 的大作中提到】
: 不管google用的是地址数据库还是搜索记录，
: 从算法的角度来讲，
: 从小到大容易定位地址，
: 这在原帖里已经分析了。
: 你看不懂我也没办法。
|
s*****r
发帖数: 4016 | 24 这就是坑啊。。。
哪个脑残会真相信这种逻辑啊。。。
【在 d*******o 的大作中提到】
: 你不是来挖坑的吧
|
H*********y
发帖数: 472 | 25 那是你给的信息量不够，只有两个地址字段，只要再输入一位，范围就缩到很小。
但是你从大到小输入3个字段，还是有成百上千的候选项。
这就是区别。
【在 O*******d 的大作中提到】
: 你的所谓提示，都是不完全的提示
: 你输入123 main street试试。美国有上千个这样的门牌号。 在google map里只能给你
: 几个提示。
: 你再试一下 1 Washington Street。 后边的城市名，开头的字母从A开始到Z结束。每
: 个字母都给你不同的提示。所以你输入了1 washington street，还是无法确定地址。
|
H*********y
发帖数: 472 | 26 你不是脑残你给分析一下哪里不对？
【在 s*****r 的大作中提到】
: 这就是坑啊。。。
: 哪个脑残会真相信这种逻辑啊。。。
|
c**6
发帖数: 8 | 27 真是闪瞎了哥的氪金狗眼。。。从小到大的数真的那么好的话，为啥GPS会先让你选择
state，然后是city。。。请问如果先让你输入门牌号和街名，你GPS是不是得爆了？而
且楼上有些人说的用户习惯也是个不能回避的因素。 |
c**6
发帖数: 8 | 28 真是闪瞎了哥的氪金狗眼。。。从小到大的数真的那么好的话，为啥GPS会先让你选择
state，然后是city。。。请问如果先让你输入门牌号和街名，你GPS是不是得爆了？而
且楼上有些人说的用户习惯也是个不能回避的因素。 |
H*********y
发帖数: 472 | 29 这个贴和GPS UI,和用户习惯无关。
只是从理论上探讨给定一个地址库，
怎么样输入最少的字符确定唯一地址，
是从小到大更有效，还是从大到小更有效。
【在 c**6 的大作中提到】
: 真是闪瞎了哥的氪金狗眼。。。从小到大的数真的那么好的话，为啥GPS会先让你选择
: state，然后是city。。。请问如果先让你输入门牌号和街名，你GPS是不是得爆了？而
: 且楼上有些人说的用户习惯也是个不能回避的因素。
|
w*********a
发帖数: 9279 | 30 文科妹妹你就别抬杠了。
这个和地址的分布有关， 要看哪种tree更balance一些。
什么信息都没有，没法判断到底是从大到小好还是从小到大好。
【在 H*********y 的大作中提到】
: 这个贴和GPS UI,和用户习惯无关。
: 只是从理论上探讨给定一个地址库，
: 怎么样输入最少的字符确定唯一地址，
: 是从小到大更有效，还是从大到小更有效。
|
|
|
u***o
发帖数: 385 | |
j****l
发帖数: 3356 | 32 你知道什么叫分析吗？
不知道看看数据结构或者数据库的教材，如果你能看懂的话
【在 H*********y 的大作中提到】
: 不管google用的是地址数据库还是搜索记录，
: 从算法的角度来讲，
: 从小到大容易定位地址，
: 这在原帖里已经分析了。
: 你看不懂我也没办法。
|
d**********d
发帖数: 28 | 33 居然没人同意LZ？真是奇怪了。如果讨论的是“如何输入最少的字符确定唯一地址”，
那LZ的statement是正确的。注意，谈论的关键在“最少的字符”，而不是“最快”。
理科生们可以展开讨论一下两者的区别 ：-）
如果用tree来implement，那best case scenario是所有的leaves都unique，这样只需
要输入leaf level的字符就可以确定唯一地址，不需要再输入second to the last
level了。Worst case scenario occurs when tree has a single branch。In such
case top-down == bottom-up，although both are the fastest。但top-down不可能
比bottom-up用更少的字符。
Searching speed is a seperate issue and a different discussion，which is
already covered by hundreds, if not thousands, of data-structure/algorithm
textbooks. I think most of the 理科生 upstaires are laughing at LZ based on
what they remember from their textbooks. |
m*p
发帖数: 1331 | 34 have u guys learned some advanced CS courses like info retrieval? most of
the posts here r just like illiterate |
k**o
发帖数: 15334 | 35 瞎扯，大多数GPS都是让输入street和门牌号first，然后city基本上就已经自动
出来了，只要点击选择就行了。除非是很常见的street name，才会让继续输入
city。
【在 c**6 的大作中提到】
: 真是闪瞎了哥的氪金狗眼。。。从小到大的数真的那么好的话，为啥GPS会先让你选择
: state，然后是city。。。请问如果先让你输入门牌号和街名，你GPS是不是得爆了？而
: 且楼上有些人说的用户习惯也是个不能回避的因素。
|
s********i
发帖数: 40 | |
z**n
发帖数: 22303 | 37 206，Level3，100 Nanjing Rd这四个地址段输入了，往哪个城市投还不知道呢，还唯一，靠。
【在 H*********y 的大作中提到】
: 英语里面地址的“先小后大”更适合计算机处理
: 举例(借用原帖的例子)
: 地址查询：中国上海南京路100号三楼206室
: 如果按照中文方式输入，
: 虽然可以逐渐缩小范围，
: 但是就算输入到了100号（4个地址字段），
: 地址还是有很多，
: 假设这栋楼20层高，每层10个房间，
: 候选地址可以达到200个。
: 实际上就算输入了20，就差个6，
|
l*********u
发帖数: 2323 | 38 Lz举的例子是你自己搜索的记录保存，说到底你想要定位一个地点还是至少需要：城市
， 街道， 门牌号 这三条的。但是如果你信息缺失了，尤其是在后面的信息缺失（排
在后面的信息员比前面的容易缺失），从小到大你就完全摸不到头脑了，从大到小至少
你还时有一个概念的。 |
H*********y
发帖数: 472 | 39 自己回去重新看原帖，不解释。
唯一，靠。
【在 z**n 的大作中提到】
: 206，Level3，100 Nanjing Rd这四个地址段输入了，往哪个城市投还不知道呢，还唯一，靠。
|
H*********y
发帖数: 472 | 40 我也纳闷，
又不是多复杂的逻辑，
为什么有些人不仔细看贴就开始反驳。
【在 d**********d 的大作中提到】
: 居然没人同意LZ？真是奇怪了。如果讨论的是“如何输入最少的字符确定唯一地址”，
: 那LZ的statement是正确的。注意，谈论的关键在“最少的字符”，而不是“最快”。
: 理科生们可以展开讨论一下两者的区别 ：-）
: 如果用tree来implement，那best case scenario是所有的leaves都unique，这样只需
: 要输入leaf level的字符就可以确定唯一地址，不需要再输入second to the last
: level了。Worst case scenario occurs when tree has a single branch。In such
: case top-down == bottom-up，although both are the fastest。但top-down不可能
: 比bottom-up用更少的字符。
: Searching speed is a seperate issue and a different discussion，which is
: already covered by hundreds, if not thousands, of data-structure/algorithm
|
|
|
y*****g
发帖数: 6223 | 41 别跟他们理论了。更别提什么计算机的大小端，x86字节序。
这个玩意就是1个树形结构。根习惯有关。数学模型是一样的。
你屏直觉说明问题？
当然谁来证明下：一个树在缺少叶子节点 和缺少根节点 那种猜中准确率高？
示。
【在 w*********a 的大作中提到】
: 要我说了多少遍你们这些文科生才能懂。
: 计算机要是不建立一个国家-〉省份-〉城市-〉门牌号的树结构，GPS也不能快速检索。
: 同理，建议立一个从小到大地址的trie结构， 同样可以从小到大的快速输入还有提示。
: 你们理解不了的去用一下google map。 不要在这里卖弄文科逻辑了好不好。
|
v******f
发帖数: 4509 | 42 你说的大致没错，除了一点很明显的技巧：google和很多gps里面都做了地址的索引，
所以独特的地址会很快得到结果，而不需要在数据库里做真正的搜索。
但是所有这一切和楼主说的没有任何关系，懂计算机的只要看一眼标题就知道：没什么
好说的了。
【在 d**********d 的大作中提到】
: 居然没人同意LZ？真是奇怪了。如果讨论的是“如何输入最少的字符确定唯一地址”，
: 那LZ的statement是正确的。注意，谈论的关键在“最少的字符”，而不是“最快”。
: 理科生们可以展开讨论一下两者的区别 ：-）
: 如果用tree来implement，那best case scenario是所有的leaves都unique，这样只需
: 要输入leaf level的字符就可以确定唯一地址，不需要再输入second to the last
: level了。Worst case scenario occurs when tree has a single branch。In such
: case top-down == bottom-up，although both are the fastest。但top-down不可能
: 比bottom-up用更少的字符。
: Searching speed is a seperate issue and a different discussion，which is
: already covered by hundreds, if not thousands, of data-structure/algorithm
|
