专利名称：直接货币兑换的制作方法
技术领域：
本发明涉及直接货币兑换，即卡交易支付点处的自动货币兑换。更具体地说，本发明涉及操作与金融交易相关的装置的方法。另一方面，本发明涉及这种装置本身以及配备该装置所用的树结构的方法。
背景技术：
消费者通常用信用卡、借记卡、签帐卡和各种其他类型的卡来购物或提取现金。这些交易通常发生在使用电子销售终端(POS)设备的销售商前端，在交易过程中，所述设备与其他各方进行通信从而获得交易的授权，进而启动从消费者到销售商的资金转账。类似的交易发生在没有销售商居间而直接使用计算机装置的地方。
随着国际间旅行、商业和电子商务全球化的增长，持卡人有些时候希望在外国使用他们的卡进行交易。在这种情况下，销售商一般会使用特定币种，对于零售商来说，该币种一般为本地币种。信用卡的币种一般为发卡行的本地币种。习惯上，对于两方币种不同的交易来说，交易币种会是销售商的币种，并会与汇率一起出现在信用卡对帐单上。动态货币兑换(DCC)允许通过检测卡币种并在交易同时应用货币兑换来实现采用卡币种进行此类交易，以使持卡人在交易时就可看到采用卡货种形式的交易值。
在渡假者进行购物的简单示例中，POS设备检测卡号并提取银行识别号(BIN)。机器会将BIN与一币种联系在一起，以该币种作为该卡的币种并采用该卡币种进行买/卖。
发明内容
本发明的第一个方面为一种操作与金融交易相关的装置以确定利用该装置进行卡交易所能使用的币种的方法。该方法包括以下步骤提交与消费者帐户相关的卡。
从该卡上记取卡号。
将该卡号的全部或一部分应用于树结构，并由该树按每次一比特来自动处理该号直至到达该树的末节点，所述末节点利用与该消费者卡账户的币种相关的信息来编码。
确定该消费者卡账户的币种。
将该消费者卡账户的币种与为该装置预定的一或多个币种进行比较。
其中，当比较结果表明为不同币种时，提供直接货币兑换服务。
对树结构进行遍历是高效的，因为只有包含了与当前要求有关的信息才会被读取。这种方法特别有利于多点到一点的映射，例如BINs映射成币种代码。
所述装置是下述装置之一销售终端(PoS)设备、自动柜员机(ATM)或与电话或互联网销售相关的装置。在电话或者互联网销售情况下，卡的明细可能是由远端手工输入的，而不是由装置自动从卡上读取的。
此树结构可以被下载并存储在装置上。在这种情况下，其他所有的步骤都可以在装置上执行。
利用本发明，也可根据卡号作出其他确定。例如，检测是本地卡还是贸易区卡。这例如可以用来控制免税购物的资格，等等。
所述装置通常包括读卡器、计算机处理器及存储器、打印机和用户界面。该树结构可以以文件形式存储在该存储器上。该树可以是稀疏二元树。该树结构的末节点可利用国家代码或币种代码来编码。
所述确定币种的步骤可包括仅解释所述末节点处的代码。或者，所述步骤可以包括进一步的处理，例如所述末代码来查看一辅助表格中的币种代码。
在所述比较步骤中如果发现匹配，则默认为预定币种，例如发现该装置所在地的本地币种。或者，当未发现匹配时，可显示所述卡和设备的所有币种以便消费者选择。相应的汇率也被显示。
在进行处理步骤和消费者选择货币之后，可以打印一份收据用于消费者确认。该收据可以包括以所选币种表示的价格、以该装置的本地币种表示的价格以及汇率，可捕捉所显示的所有数字以便用于为所述消费者账户准备对帐单。
本发明的另一个方面是一种与金融交易相关的装置，该装置包括读卡器、计算机处理器及存储器、打印机和用户界面，其中树结构在该存储器上存储为文件，以便由该读卡器按每次一比特来处理号码直至到达该树的末代码，所述末代码利用与币种相关的信息来编码。
本发明的进一步方面提供了一种方法，配备该方法所用的树结构，并将该树结构保存为文件，然后将该文件下载到与金融交易相关的装置上，该文件存储在该装置上以便用于该方法。在下载所述树结构之前，通过去除重复节点、镜像节点和单侧节点来精简该树结构。
参考附图描述本发明的示例，在附图中图1为POS设备的功能环境的结构图。
图2为二进制稀疏树。
具体实施例方式
首先参考图1，一项典型的卡交易包括将他们的卡1提交给销售商以购买商品或者服务的消费者。销售商通过作为POS装置3一部分的读卡器2来刷卡1。读卡器2从卡1上读取卡号4，设备3确定消费者卡账户的币种。接下来，该设备就可采用消费者账户的货种将费用呈现给消费者，而不论消费者是在国内还是在国外。
当消费者在国内时，该设备识别出销售商和消费者都倾向于使用同一币种，因此认为该交易不适于直接货币兑换。
当消费者在国外时，该设备还可提供所采用的汇率和本地币种形式的费用。消费者可以选择是否接受任一币种形式的价格，并且如果消费者选择使用他们账户的币种，则消费者可确认交易中将采用的汇率。通过这种方法，消费者在从发卡方收到对帐单之前，就可得到完整的交易细节。
为实现所述功能，设备3在文件中存储二进制稀疏树。树是一系列的独立路径，每条路径都由若干条位于节点之间的连接构成。每个节点通常具有两个外向连接，分别表示“1”和“0”。所以，一条路径就是一个由“ 1”和“0”组成的二进制数。所述路径用来以二进制形式表示BIN，并且终结于BIN所适用的币种。接下来，如果BIN转换成二进制形式并映射到树，则将产生带有该BIN的卡的币种。
图2是这种树的简化示例，生成该树用来对以下的4位比特数字0001、0010、0011、1001、1010、1011和1110进行解码。
可以看出，所述二进制数字并未出现在该树中。而代之以在每一节点处进行二元判定。一个收到的数字，比如1010，由该树每次处理1比特。首先选取左手侧的比特，即“1”，该比特在树的第一节点21处使用，以便沿路径到达节点22。(如果左手侧的比特为“0”的话，则沿路径到达节点23)。在节点22处使用下一比特“0”，以便沿着树到达下一节点24。使用下一比特“1”以便沿着树到达节点25。而最后一比特“0”沿着树到达末节点25处的货币代码“GBP”。注意该树并不包括任何死的末节点，也就是说不允许出现导致无法找到货币的数字。
这种树是利用由卡网络6(例如Visa或MC)提供的信息、从发卡行7接收的信息以及任何其它用于将卡和币种关联起来的信息来生成的。树的产生是一个后办公室操作，它发生在专用服务提供器8上。
一旦已经生成一个基本的树，则在将该树载入POS设备之前，会对该树进行若干次处理以便压缩该树。对这些压缩处理的解释如下首先去除重复节点。如果两个节点A和B相同，则将所有其它指向B节点的节点都修改为指向A节点。接着删除B节点。下一步是去除镜像节点。所有的节点都具有两个指针或者说两个币种值。如果一个节点上的两个值相同，则任何指向该镜像节点的节点都可替代采用该镜像节点值。可以使用一半空间存储单侧节点。如果节点仅一侧有赋值，例如节点26，则可以使用一半空间来存储该节点。重复压缩过程直至不再有新变化。压缩也可作为后办公室操作的一部分来执行。
通过将该树存储为文件并通过网络9将之从专业服务提供器8下载到设备3，该树可准备好供POS机使用。当然，也可使用PSTN或其它通信媒体下载该树。注意原始的树包含存储指针。如果树上有16384或更少节点，则整棵树可以存储在小于64k字节里。这点非常重要，因为由此在该文件中各个指针都可由16比特的偏移来取代。为了确保正确识别出到达末节点，所有末节点都移至文件开始处。这样，如果偏移值大于特定值，则可知其并非末节点。
为确定卡的币种，从卡号中选出的一部分，例如BIN号，遍历该树，根据该号的比特值在各个节点处取正确的分支。在如上的例子中，如果卡号是10(二进制值为1010)，则所达到的结果是“GBP”。币种代码并非必须位于树的末节点处。末节点处也可呈现其它信息，例如国家代码。在这种情况下，从树得到的结果可能需要进一步的映射以确定合适的币种代码。例如，法国的国家代码可映射为欧元。也可能出现更复杂的情况，例如英国的银行发行了用于美元账户的卡。
交易的金融侧可由POS设备、或隶属于银行或发卡方的服务器来管理。POS设备或服务器可收集关于DCC交易的明细数据，并将该明细数据存储在DCC统计数据包中以传送到DCC操作公司。该公司可以是银行、或发卡方、或其它方。可分析该包并生成报告。
所述数据考虑到待监控的性能。如果性能不佳，则DCC操作者可决定重新训练或取消该服务。而另一方面，如果表现上佳，则在激励性程序下激活奖励。
所收集的用于使服务性能得以测量的值域包括销售类交易的总数；潜在DCC销售类交易的总数；实际DCC销售类交易的总数；所有销售类交易的总值；潜在DCC销售类交易的总值；实际DCC销售类交易的总值；退款类交易的总数；潜在DCC退款类交易的总数；实际DCC退款类交易的总数；所有退款类交易的总值；潜在DCC退款类交易的总值；实际DCC退款类交易的总值。所有金额都采用POS设备或服务器的基础币种。
在统计模块成功地传输到汇率下载主机后，所有的统计计数器和金额总数都应重置为0。
因统计目的而忽略预先认证或辅助预先认证。
如果在当前交易值中增加了小费，则应按小费金额来更新总数，但不应增加交易计数。然而，如果小费是完全独立的交易，则应将其视为正常销售。空的交易则应适当减少总额并适当减少数目。潜在DCC认证交易指的是被认证为DCC合格并且可以被接受也可以不被接受的交易。实际DCC认证交易指的是被认证为DCC合格并且被接受并被转换的交易。终端非DCC认证交易指的是根本不被认证为DCC合格的交易。例如，卡的前缀无法被DCC货币识别模块识别。
尽管参照具体示例描述本发明，但是应该理解可以有多种变化。例如，使用16比特的索引可简单地将文件的大小修改至256k字节，从而允许最大节点数增加到65336。这样还可以避免将末节点移动到文件的开始。
本领域技术人员可以理解，可以对具体实施例所示的本发明进行多种变化和/或修改，而不脱离本发明被广泛描述的精神和范围。因此，本实施例在各个方面都应该被视为示例性的而非限制性的。
权利要求
1.一种操作与金融交易相关的装置以确定利用该装置进行卡交易所能使用的币种的方法，该方法包括以下步骤提交与消费者帐户相关的卡；从该卡上记取卡号；将该卡号的全部或一部分应用于树结构，并由该树按每次一比特来自动处理该号直至到达该树的末节点，所述末节点利用与该消费者卡账户的币种相关的信息来编码；确定该消费者卡账户的币种；将该消费者卡账户的币种与为该装置预定的一或多个币种进行比较；其中，当比较结果表明为不同币种时，提供直接货币兑换服务。
2.根据权利要求1所述的方法，其中所述装置是下述装置之一销售终端(PoS)设备，自动柜员机(ATM)或与电话或互联网销售相关的装置。
3.根据权利要求2所述的方法，其中，在PoS设备或ATM情况下，所述从卡上记取卡号的步骤包括所述装置自动读取该号。
4.根据权利要求2所述的方法，其中，在电话或互联网销售情况下，所述从卡上记取卡号的步骤包括远程手工输入该号。
5.根据权利要求1到4中任一项所述的方法，其中下载所述树结构并将之存储在所述装置上。
6.根据权利要求1到5中任一项所述的方法，其中根据所述卡号作出其它确定。
7.根据权利要求6所述的方法，其中所述其它确定是检测本地卡。
8.根据权利要求6所述的方法，其中所述其它确定是检测贸易区卡。
9.根据权利要求1到8中任一项所述的方法，其中所述装置包括读卡器、计算机处理器及存储器、打印机和用户界面。
10.根据权利要求9所述的方法，进一步包括将所述树结构以文件形式存储在所述存储器上的步骤。
11.所述权利要求10所述的方法，其中所述树为稀疏二进制树。
12.根据权利要求10或11所述的方法，其中所述树结构的末节点利用国家代码或币种代码来编码。
13.根据权利要求1到12中任一项所述的方法，其中所述确定币种的步骤包括仅解释所述末节点处的代码。
14.根据权利要求1到12中任一项所述的方法，其中所述确定币种的步骤包括利用所述末代码来查看一辅助表格中的币种代码。
15.根据权利要求1到14中任一项所述的方法，其中在所述比较步骤中如果发现匹配，则默认为预定币种。
16.根据权利要求1到14中任一项所述的方法，其中，当未发现匹配时，显示所述卡和设备的所有币种。
17.根据权利要求16所述的方法，其中还显示相关汇率。
18.根据权利要求1到17中任一项所述的方法，进一步包括打印收据的步骤。
19.根据权利要求18所述的方法，其中所述收据包括以所选币种表示的价格、以该装置的本地币种表示的价格以及汇率。
20.根据权利要求19所述的方法，其中捕捉所显示的所有数字以便用于为所述消费者账户准备对帐单。
21.一种与金融交易相关的装置，该装置包括读卡器、计算机处理器及存储器、打印机和用户界面，其中树结构在该存储器上存储为文件，以便由该读卡器按每次一比特来处理号码直至到达该树的末代码，所述末代码利用与币种相关的信息来编码。
22.一种方法，用于配备根据权利要求1到20中任一项的方法所用的树结构，并将该树结构保存为文件，然后将该文件下载到与金融交易相关的装置上，该文件存储在该装置上以便用于该方法。
23.根据权利要求22所述的方法，其中在下载所述树结构之前，通过去除重复节点、镜像节点和单侧节点来精简该树结构。
全文摘要
本发明涉及直接货币兑换，即在卡交易支付点处的自动货币兑换。具体来说，本发明涉及一种操作与金融交易相关的装置的方法。所述方法包括以下步骤提交与消费者帐户相关的卡。从该卡上记取卡号。将该卡号的全部或一部分应用于树结构，并由该树按每次一比特来自动处理该号直至到达该树的末节点，所述末节点利用与该消费者卡账户的币种相关的信息来编码。确定该消费者卡账户的币种。将该消费者卡账户的币种与为该装置预定的一或多个币种进行比较。当比较结果表明为不同币种时，提供直接货币兑换服务。
文档编号G06Q40/04GK1989519SQ200580021602
公开日2007年6月27日 申请日期2005年7月6日 优先权日2004年7月12日
发明者丹尼斯·克莱利, 蒂姆·林 申请人:菲克斯科公司