分而治之 + hash统计 + 堆/快速排序
 
分而治之/hash映射：顺序读文件中，对于每个词x，取hash(x)%5000，然后按照该值存到5000个小文件（记为x0,x1,…x4999）中。这样每个文件大概是200k左右。如果其中的有的文件超过了1M大小，还可以按照类似的方法继续往下分，直到分解得到的小文件的大小都不超过1M。
hash_map统计：对每个小文件，采用trie树/hash_map等统计每个文件中出现的词以及相应的频率。
堆/归并排序：取出出现频率最大的100个词（可以用含100个结点的最小堆）后，再把100个词及相应的频率存入文件，这样又得到了5000个文件。最后就是把这5000个文件进行归并（类似于归并排序）的过程了。
【补充】 
 
给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url? 
 
https://blog.csdn.net/qq_41946557/article/details/102708186 

1tb等于多少g 1TB和500G有什么区别
 
移动硬盘、U盘是生活中常见的用品，他们的内存大小是什么标准。很多人对于1tb等于多少g和1tb和500g有什么区别不太了解，下面小编将为大家详细介绍，希望对大家有帮助！
 
1tb等于多少g
 
移动硬盘的1TB等于1024G。
 
TB：太字节（Terabyte），计算机存储容量单位，也常用TB来表示。
 
GB：吉字节（GB、Gigabyte，在中国又被称为吉咖字节或京字节或十亿字节或戟），常简写为G，是一种十进制的信息计量单位。
 
换算
 
1B(byte字节)=8bit
 
1KB(Kilobyte千字节)=1024B，
 
1MB(Megabyte兆字节简称“兆”)=1024KB，
 
1GB(Gigabyte吉字节又称“千兆”)=1024MB，
 
1TB(Terabyte万亿字节太字节)=1024GB，
 
1PB（Petabyte千万亿字节拍字节）=1024TB，
 
1EB（Exabyte百亿亿字节艾字节）=1024PB，
 
1ZB(Zettabyte十万亿亿字节泽字节)=1024EB，
 
1YB(Yottabyte一亿亿亿字节尧字节)=1024ZB，
 
1BB(Brontobyte一千亿亿亿字节)=1024YB
 
1TB和500G有什么区别
 500G和1TB都是指硬盘的容量大小。
 
1TB也就是1000G，1TB是1000G，是500G的两倍。
 
所以说1TB大于500G的硬盘。
 
1TB是1000000M。
 
从B到MB、到GB、再到TB，都是以1000倍的倍数递增的。即：
 
1TB=1000GB=1000000MB=1000000000KB=1000000000000B
 
或：1TB=1000GB=10002MB=10003KB=1000^4B
 
转自：http://www.a207.com/article/view_39392

一、概念
 
1、比特Bit(位、b)：表示信息的最小单位，即计算机最小的存储单位，是二进制数的一位包含的信息或2个选项中特别指定1个的需要信息量【它代表从一个二进制数组中选出一元（0或1）所提供的信息量（若此二元出现的概率相等）】
 
2、字节Byte(B)：二进制数据的单位，计算机中数据基本单位，一个字节通常8位长。各种信息在计算机中存储、处理至少需要一个字节。例一个ASCII码用一个字节表示，一个汉字用两个字节表示
 
3、千字节Kilobytes(KB)：计算机存储容量的单位，也常用KB来表示。1KB=1024字节
 
4、兆字节Megabytes(MB)：计算机存储容量的单位，也常用MB来表示。1MB=1024*1024字节
 
5、吉字节Gigabyte(GB) ：又称千兆字节，是计算机存储容量单位，简称GB，是兆字节(MB)的1024倍，即 1024MB。
 
6、太字节terabyte(TB)：计算机存储容量单位，也常用TB来表示。1TB=1024GB=2^40字节。
 
PS：KB（即baiK）、MB（即M）、GB（即G）等都是基于字节换算的存储单位。
 
二、转换
 
字节(Byte)=8位(bit)                               1B=8b

1KB( Kilobyte，千字节)=1024B                      1KB=1024B

1MB( Megabyte，兆字节)=1024KB                     1MB=1024KB

1GB( Gigabyte，吉字节，千兆)=1024MB               1GB=1024MB

1TB( Trillionbyte，万亿字节，太字节)=1024GB       1TB=1024GB

1PB( Petabyte，千万亿字节，拍字节)=1024TB         1PB=1024TB

1EB( Exabyte，百亿亿字节，艾字节)=1024PB          1EB=1024PB

1ZB(Zettabyte，十万亿亿字节，泽字节)=1024EB       1ZB=1024EB

1YB( Yottabyte，一亿亿亿字节，尧字节)=1024ZB      1YB=1024ZB
    
1BB( Brontobyte，千亿亿亿字节)=1024YB             1BB=1024YB
 
在线转换工具：PC字节计算器
 
 
 

 在监控系统中，常见的摄像机设备互联协议有国际标准的ONVIF、国标的GB28181和各厂商的私有连接协议，本章从GB28181-2016中摘抄整理常见信令流程，如28181的会话/媒体通道、SIP基本注册/注销流程、客户端主动发起视频点播流程、设备控制流程等。
 

目录
 
会话/媒体流通道
 
基本注册流程
 
基本注销流程
 
客户端主动发起实时音视频点播流程
 
第三方呼叫控制的实时音视频点播流程
 

 
会话/媒体流通道
 
 
 

  
  
 
 
联网系统在进行视频频传输及控制时，应建立两个传输通道：会话通道和媒体流通道。会话通道用户在设备之间建立会话并传输系统控制命令；媒体流通道用于传输视音频数据，经过压缩编码的视音频流采用流媒体协议RTP/RTCP传输。
 
 
基本注册流程
 
基本注册流程即采用IETF RFC 3261规定的基于数字摘要的挑战应答式安全技术进行注册，具体注册如下图：
 
 
 

  
  
 
 
注册流程如下：
 
1.SIP代理向SIP服务器发送Register请求；
 
2.SIP服务器向SIP代理发送响应401，并在响应的消息头WWW_Authenticate字段中给出合适SIP代理的认证体制和参数；
 
3.SIP代理重新向SIP服务器发送Register请求，在请求的Authorization字段给出信任书，包含认证信息；
 
4.SIP服务器对请求进行验证，如果检查出SIP代理身份合法，向SIP代理发送成功响应200ok，如身份不合法则发送拒绝应答。
 
 
基本注销流程
 
 
 

  
  
 
 
注销流程如下：
 
1.SIP代理向SIP服务器发送 Register请求,Expires字段的值为0,表示SIP代理要注销；
 
2.SIP服务器向 SIP 代理发送响应401,并在响应的消息头 WWW_Authenticate字段中给出适合SIP代理的认证体制和参数；
 
3.SIP代理重新向SIP服务器发送 Register请求,在请求的 Authorization字段给出信任书,包含认证信息,Expires字段的值为0；
 
4.SIP 服务器对请求进行验证,如果检查出 SIP 代理身份合法,向 SIP 代理发送成功响应200ok, 如身份不合法则发送拒绝应答。
 
 
客户端主动发起实时音视频点播流程
 
 
 

  
  
 
 
PS：其中,信令1、8、9、10、11、12为SIP服务器接收到客户端的呼叫请求后通过 B2BUA 代理方式建立媒体流接收者与媒体服务器之间的媒体流信令过程,信令2~7为SIP服务器通过三方呼叫控制建立媒体服务器与媒体流发送者之间的媒体流信令过程,信令13~16为媒体流接收者断开与媒体服务器之间的媒体流信令过程,信令17~20为 SIP 服务器断开媒体服务器与媒体流发送者之间的媒体流信令过程。
 
实时音视频点播流程如下：
 
1.媒体流接收者向SIP服务器发送Invite消息,消息头域中携带 Subject字段,表明点播的视频源ID、发送方媒体流序列号、媒体流接收者ID、接收端媒体流序列号等参数,SDP消息体中s字段为“Play”代表实时点播；
 
2.SIP服务器收到Invite请求后,通过三方呼叫控制建立媒体服务器和媒体流发送者之间的媒体连接。 向媒体服务器发送Invite消息,此消息不携带SDP消息体；
 
3.媒体服务器收到SIP服务器的Invite请求后,回复200OK 响应,携带SDP消息体,消息体中描述了媒体服务器接收媒体流的IP、端口、媒体格式等内容；
 
4.SIP服务器收到媒体服务器返回的200OK 响应后,向媒体流发送者发送Invite请求,请求中携带消息3中媒体服务器回复的200OK 响应消息体,s字段为“Play”代表实时点播,增加y字段描述SSRC值,f字段描述媒体参数；
 
5.媒体流发送者收到SIP服务器的Invite请求后,回复200OK 响应,携带SDP消息体,消息体中描述了媒体流发送者发送媒体流的IP、端口、媒体格式、SSRC字段等内容；
 
6.SIP服务器收到媒体流发送者返回的200OK 响应后,向媒体服务器发送 ACK 请求,请求中携带消息5中媒体流发送者回复的200OK 响应消息体,完成与媒体服务器的Invite会话建立过程；
 
7.SIP服务器收到媒体流发送者返回的200OK 响应后,向媒体流发送者发送 ACK 请求,请求中不携带消息体,完成与媒体流发送者的Invite会话建立过程；
 
8.完成三方呼叫控制后,SIP服务器通过B2BUA 代理方式建立媒体流接收者和媒体服务器之间的媒体连接。 在消息1中增加SSRC值,转发给媒体服务器；
 
9.媒体服务器收到Invite请求,回复200OK 响应,携带SDP消息体,消息体中描述了媒体服务器发送媒体流的IP、端口、媒体格式、SSRC值等内容；
 
10.SIP服务器将消息9转发给媒体流接收者；
 
11.媒体流接收者收到200OK 响应后,回复 ACK 消息,完成与SIP服务器的Invite会话建立过程。
 
12.SIP服务器将消息11转发给媒体服务器,完成与媒体服务器的Invite会话建立过程；
 
13.媒体流接收者向SIP服务器发送 BYE消息,断开消息1、10、11建立的同媒体流接收者的Invite会话；
 
14.SIP服务器收到 BYE消息后回复200OK 响应,会话断开；
 
15.SIP服务器收到 BYE消息后向媒体服务器发送 BYE消息,断开消息8、9、12建立的同媒体服务器的Invite会话；
 
16.媒体服务器收到 BYE消息后回复200OK 响应,会话断开；
 
17.SIP 服务器向媒体服务器发送 BYE 消息,断开消息2、3、6建立的同媒体服务器的Invite会话；
 
18.媒体服务器收到 BYE消息后回复200OK 响应,会话断开；
 
19.SIP 服务器向媒体流发送者发送 BYE 消息,断开消息4、5、7建立的同媒体流发送者的Invite会话；
 
20.媒体流发送者收到 BYE消息后回复200OK 响应,会话断开。
 
 
第三方呼叫控制的实时音视频点播流程
 
 
 

  
  
 
 
第三方呼叫控制的实时音视频点播流程如下：
 
1.SIP服务器向媒体服务器发送Invite消息,此消息不携带SDP消息体；
 
2.媒体服务器收到SIP服务器的Invite请求后,回复200OK 响应,携带SDP消息体,消息体中描述了媒体服务器接收媒体流的IP、端口、媒体格式等内容；
 
3.SIP服务器收到媒体服务器返回的200OK 响应后,向媒体流发送者发送Invite请求,请求中携带消息2中媒体服务器回复的200OK 响应消息体,s字段为“Play”代表实时点播,增加y字段描述SSRC值,f字段描述媒体参数；
 
4.媒体流发送者收到SIP服务器的Invite请求后,回复200OK 响应,携带SDP消息体,消息体中描述了媒体流发送者发送媒体流的IP、端口、媒体格式、SSRC字段等内容；
 
5.SIP服务器收到媒体流发送者返回的200OK 响应后,向媒体服务器发送 ACK 请求,请求中携带消息4中媒体流发送者回复的200OK 响应消息体,完成与媒体服务器的Invite会话建立过程；
 
6.SIP服务器收到媒体流发送者返回的200OK 响应后,向媒体流发送者发送 ACK 请求,请求中不携带消息体,完成与媒体流发送者的Invite会话建立过程；
 
7.SIP服务器向媒体流接收者发送Invite消息,此消息不携带SDP消息体；
 
8.媒体流接收者收到SIP服务器的Invite请求后,回复200OK 响应,携带SDP消息体,消息体中描述了媒体流接收者接收媒体流的IP、端口、媒体格式等内容；
 
9.SIP服务器收到媒体流接收者返回的200OK 响应后,向媒体服务器发送Invite请求,请求中携带消息8中媒体流接收者回复的200OK 响应消息体,s字段为“Play”代表实时点播,增加y字段描述SSRC值；
 
10.媒体服务器收到SIP服务器的Invite请求后,回复200OK 响应,携带SDP消息体,消息体中描述了媒体服务器发送媒体流的IP、端口、媒体格式、SSRC字段等内容；
 
11.SIP服务器收到媒体服务器返回的200OK 响应后,向媒体流接收者发送 ACK 请求,请求中携带消息10中媒体服务器回复的200OK 响应消息体,完成与媒体流接收者的Invite会话建立过程；
 
12.SIP服务器收到媒体服务器返回的200OK 响应后,向媒体服务器发送 ACK 请求,请求中不携带消息体,完成与媒体服务器的Invite会话建立过程；
 
13.SIP服务器向媒体流接收者发送 BYE 消息,断开消息7、8、11建立的同媒体流接收者的Invite会话；
 
14.媒体流接收者收到 BYE消息后回复200OK 响应,会话断开；
 
15.SIP服务器向媒体服务器发送 BYE 消息,断开消息9、10、12建立的同媒体服务器的Invite会话；
 
16.媒体服务器收到 BYE消息后回复200OK 响应,会话断开；
 
17.SIP 服务器向媒体服务器发送 BYE 消息,断开消息1、2、5建立的同媒体服务器的Invite会话；
 
18.媒体服务器收到 BYE消息后回复200OK 响应,会话断开；
 
19.SIP 服务器向媒体流发送者发送 BYE 消息,断开消息3、4、6建立的同媒体流发送者的Invite会话；
 
20.媒体流发送者收到 BYE消息后回复200OK 响应,会话断开；
 

剩余常见信令流程请查看：
 
GB28181协议常见几种信令流程（二）
 
GB28181协议常见几种信令流程（三）