我的2018

#2018review#

比较懒,只挑了比较有代表性的9张图~

2018是十分精彩的一年,去了好多地方,新学了好多东西。

希望2019年也要天天开心,学业有成呀!大家也是!

『Information and coding theory』熵、相对熵、互信息都是些啥子哟,了解一哈

一、熵

① 什么是熵

熵

可以看到,在概率不均匀的时候,熵是小于2^3, i.e. 3bit,采用了概率大的马匹编码短的原则,这和二元哈夫曼编码应该是一个道理。

② 数学定义

熵定义

可以注意到,Eg(X)其实就是熵,所以熵又解释为随机变量log 1/p(X)的期望值。

③ 性质

1
2
3
· H(X)≥0
· H_b(X)=(log_b a)H_a(X) 其实就是个换底公式
· H(X)分布为凹函数,可以看下图所示

H(X)与P(X)关系图

另外可以从上图看到,当p=1/2H(p)取得最大值,1比特,当p=0,1的时候H(p)=0,因为变量这时不再是随机的,所以不具有不确定度。

Read More

转载 | 物联网与『高效的』IOTA

推荐一篇好文章,>>原文传送门

虽然IOTA目前还是有不少缺点,不过其DAG的新颖架构,以及没有交易费,为高频的微交易创造了条件。因为IoT设备所属方本身就比较明确,所以并无需引入外来miner,由所属组织自行控制,所以就不用特别考虑incentive mechanism的设计,所以没有交易费并不算是缺点。

文章里提到密码学中的一条黄金法则

The golden rule of cryptographic systems is “don’t roll your own crypto.”

永远不要自己发明加密算法!IOTA自己推出的curl哈希算法被爆出可能产生哈希碰撞的问题,所以为了安全起见,他们又将算法切换回SHA3。

另外,看新闻说IOTA下一步/即将支持智能合约,希望快点release :)

【IEEE HotICN 2018】记录论坛及会议的key points

keyword: NDN, blockchain, ICN

演讲主题列表Program

区块链技术与应用论坛(2018.8.14)

  • 区块链系统运维与落地应用(严挺)

带宽提升,单点计算能力提升,分布式技术的应用
tamper-proof 防篡改,应用于审计、管控
数据半共享、带条件的共享

他强调一个区块链应用的理念,就是技术+业务,更多业务上的了解,对客户以及应用落地比较友好。更多做的也是金融方面的应用,应该是基于Hyperledger Fabric区块链开发的。

  • 区块链打破互联网垄断(田鸿飞)

传统互联网的垄断商业模式(FANG,BAT)
数据孤岛(i.e., lack of sharing)和隐私侵犯,集中式存储的弊端
同态加密技术,在加密数据上进行统计数理计算,但是性能可能是问题
用户数据与互联网公司独立开,公链

key idea 数字资产化(区块链应用场景),资产数字化

  • YeeCall,区块链时代的基础设施(江周平)

节点状态同步,共识 分布式网络、丢包
自组网(区块链+车联网) PBFT
zkSNARKs 隐私保护

YeeChain(github开源),新共识机制(Tetris俄罗斯方块)

  • Hyperledger Fabric数据隐私保护(赵振华)

mutichannel 多条链

节点权限控制,是否可访问数据,校验哈希值

  • 从信息系统看区块链的未来演进(斯雪明)

Is blockchain technology practical for data process platform? 利弊
网络层 得:分布式 失:监管难度大
共识层 得:安全性 失:效率低
应用层 DApp 用户发布的智能合约存在漏洞
高度同构 高度冗余 高度关联 (往异构、不那么冗余、不那么关联发展)
避免智能合约的图灵完备,作何理解?大部分智能合约存在漏洞

性能和安全存在矛盾,PoW消耗资源大,安全;PoS,DPoS性能高,安全性比较低,根据不同的安全、性能需求选择不同的模型。

Read More

手机定位原理

手机定位有多种方式,一般有这几种方式:

卫星定位

GPS(Global Positioning System)即全球定位系统,是由美国建立的一个卫星导航定位系统,利用该系统,用户可以在全球范围内实现全天候、连续、实时的三维导航定位和测速;另外,利用该系统,用户还能够进行高精度的时间传递和高精度的精密定位。

基站定位

移动电话测量不同基站的下行导频信号,得到不同基站下行导频的TOA(到达时刻)或 TDOA(到达时间差),根据该测量结果并结合基站的坐标,一般采用三角公式估计算法,就能够计算出移动电话的位置。实际的位置估计算法需要考虑多基站(3个或3个以上)定位的情况,因此算法要复杂很多。一般而言,移动台测量的基站数目越多,测量精度越高,定位性能改善越明显。

WiFi定位

每一个无线AP(路由器)都有一个全球唯一的MAC地址,并且一般来说无线AP在一段时间内不会移动;

设备在开启Wi-Fi的情况下,无线路由器默认都会进行SSID广播(除非用户手动配置关闭该功能),在广播帧包含了该路由器的MAC地址;采集装置可以通过接收周围AP发送的广播信息获取周围AP的MAC信息和信号强度信息,将这些信息上传到服务器,经过服务器的计算,保存为“MAC-经纬度”的映射,当采集的信息足够多时候就在服务器上建立了一张巨大的WiFi信息网络;

当一个设备处在这样的网络中时,可以将收集到的这些能够标示AP的数据发送到位置服务器,服务器检索出每一个AP的地理位置,并结合每个信号的强弱程度,计算出设备的地理位置并返回到用户设备,其计算方式和基站定位位置计算方式相似,也是利用三点定位或多点定位技术;位置服务商要不断更新、补充自己的数据库,以保证数据的准确性。当某些WiFi信息不在数据库中时,可以根据附近其他的WiFi位置信息推断出未知WiFi的位置信息,并上传服务器。

AGPS定位

AGPS(AssistedGPS:辅助全球卫星定位系统)是结合GSM/GPRS与传统卫星定位,利用基地台代送辅助卫星信息,以缩减GPS芯片获取卫星信号的延迟时间,受遮盖的室内也能借基地台讯号弥补,减轻GPS芯片对卫星的依赖度。AGPS利用手机基站的信号,辅以连接远程定位服务器的方式下载卫星星历 (英语:Almanac Data),再配合传统的GPS卫星接受器,让定位的速度更快。是一种结合网络基站信息和GPS信息对移动台进行定位的技术,既利用全球卫星定位系统GPS,又利用移动基站,解决了GPS覆盖的问题,可以在2代的G、C网络和3G网络中使用。