ZHAOZihao

GBN协议&SR协议

Go-back-N(GBN)协议&选择性重复(SR)协议的区别

主要区别 GBN协议使用累积确认，其中发送方有缓冲区而接收方没有；发送方同时对封装的包进行计时。 SR协议的接收方对每个包都发送一个单独的ACK，发送方和接收方都有一个缓冲区，发送方为每个未封装的包维护一个计时器。 1 接收缓冲区对于GBN协议，由于它丢弃了接收端窗口内所有无序的数据包，所以不需要有一个缓冲区来存储接收端窗口内的无序数据包。接收端窗口大小为1。对于SR协议，由于避免...

Posted by Zhao Zihao on January 14, 2021

rdt不同版本协议

rdt不同版本(rdt1.0,rdt2.0,rdt2.1,rdt2.2,rdt3.0)协议的特点以及发送端接收端的FSM

两个简单概念可靠数据传输(Reliable Data Transfer,rdt)，发送方通过该协议把数据交给更底层（比如传输层交给网络层），底层负责传输，接收方再通过该协议把数据取出。有限状态机(Finite-state machine, FSM)，又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。 rdt不同版本备注：以下图...

Posted by Zhao Zihao on January 13, 2021

知识图谱表示TransR

KGE中平移距离模型之TransR

Learning Entity and Relation Embeddings for Knowledge Graph Completion（2015） TransE和TransH模型都假设实体和关系是语义空间中的向量，因此相似的实体在同一实体空间中会非常接近。然而，每个实体可以有许多方面，不同的关系关注实体的不同方面。例如，(location, contains, location)...

Posted by Zhao Zihao on December 31, 2020

知识图谱表示TransH

KGE中平移距离模型之TransH

论文标题：Knowledge Graph Embedding by Translating on Hyperplanes（2014） TransH的目标是处理一对多/多对一/多对多关系，并且不增加模式的复杂性和训练难度。其基本思想是将关系解释为超平面上的转换操作。每个关系都有两个向量，超平面的范数向量Wr和超平面上的平移向量(dr)。我们把每个head向量(h)和tail向量(...

Posted by Zhao Zihao on December 29, 2020

知识图谱表示TransE

KGE中平移距离模型之TransE

Translating Embeddings for Modeling Multi-relational Data（2013）这是转换模型系列的第一部作品。该模型的基本思想是使head向量和relation向量的和尽可能靠近tail向量。这里我们用L1或L2范数来衡量它们的靠近程度。损失函数是使用了负抽样的max-margin函数。 L(y, y’) = max(0, marg...

Posted by Zhao Zihao on December 28, 2020

Bug记录之mac上完成删除mysql

Posted by Zhao Zihao on December 27, 2020

socket编程

TCP/UDP协议

使用TCP协议和UDP协议，实现本地Client端和Server端的文件传输，文件可以是大文件，图片，也可以是视频文件等使用TCP协议进行文件传输 Server端： # -*- coding=utf-8 -*- import socket import time count = 0 s = socket.socket(socket.AF_INET, socket.SOCK_STRE...

Posted by Zhao Zihao on December 26, 2020

Bug记录之homebrew更新清理问题

mac上用brew下载软件包遇到的问题以及解决方案

记录一些自己使用brew(homebrew)遇到的问题 Record1:更新问题正常情况下，在终端中输入 brew会显示：但有时在用brew下载某个包或者macbook系统大更新后很长时间没有更新使用homebrew，可能就会报错。如果报错内容是提示brew的type，update等问题，可以输入： ` brew update-reset` 然后再次向终端中输入 bre...

Posted by Zhao Zihao on December 25, 2020

数据结构与算法

常用数据结构

介绍数据结构中的栈，队列，二叉树（完全二叉树，满二叉树，完美二叉树），二叉查找树，堆，哈希表以及算法中的一些排序算法和简单搜索算法 1 栈（stack）特点：先进后出 push(S,x):将x推入S中 pop(S):取出一个栈顶元素 top():返回栈顶元素 isEmpty(S):栈为空返回true 操作时间复杂...

Posted by Zhao Zihao on December 23, 2020

机器学习评价指标

机器学习算法中的部分评价指标

介绍机器学习的部分评价指标：混淆矩阵的定义，ACC，ROC曲线和AUC等混淆矩阵(Confusion Matrix) ACC ACC=预测正确的样本/总样本数=True/All ROC曲线横轴：False Positive Rate（假阳率，FPR） / 希望小纵轴：True Positive Rate（真阳率，TPR） / 希望大显然，ROC曲线的横纵坐标都在...

Posted by Zhao Zihao on December 22, 2020

MyBlog