B编码(Bencode)解析

最新推荐文章于 2022-08-18 12:40:59 发布
最新推荐文章于 2022-08-18 12:40:59 发布
阅读量3.8k 收藏
点赞数
文章标签： buffer fp string dictionary file encoding
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bombless/article/details/7072499
版权

突然就想要解析了。。代码写的好乱。

 

想起来以前GIF图片使用的LZW的编码我还没写完解析呢。。近期大概也会写的吧。。

 

解析了一个7k的，在我这已经算小的种子文件了。


└─dictionary
    ├─string:announce
    ├─string:http://tracker.ktxp.com:6868/announce
    ├─string:announce-list
    ├─list
    ├─string:created by
    ├─string:BitComet/1.25
    ├─string:creation date
    ├─string:1301449953
    ├─string:encoding
    ├─string:UTF-8
    ├─string:info
    ├─dictionary
    ├─string:nodes
    └─list

 

第一个list里的内容是这样的：

 <list>
  <list>
   string:http://tracker.ktxp.com:7070/announce
  </list>
  <list>
   string:http://tracker.ktxp.com:6868/announce
  </list>
 </list>

大概明白是怎么一回事了。

虽然好像这东西跟json很像？没注意过哪里有这个跟json的比较.

不过这东西有点太傻了。。它唯一的好处就是不像json那样，解析起来传统上需要分2部，词法分析和语法分析。

bencode的解码基本上完全可以把2步合起来。。

 

总之，种子文件的根节点是一个字典。

字典里面的第一个映射是由announce映射到一个主tracker

然后是由announce-list映射到一个列表，列表的内容是一个由tracker服务器组成的表。

字典里面剩下的内容是created by信息，creation date信息，encoding信息，info信息。

前2个的内容都是字符串，info信息是一个字典。

info字典的第一个内容就是files。

files的内容是一个列表，列表中每一个元素都是字典。

这些字典中的每一个当然都是对文件的描述。

 

有以下这些描述：

ed2k，filehash，length，path，path.utf-8

由于根字典下有：

 string:encoding
 string:UTF-8

所以这里的path.utf-8和path的值是一样的。

 

刚刚说到info字典的一个对象，files列表

info字典还有以下对象：

name，name.utf-8，piece length，pieces

说起这个pieces对象我就觉得囧。

所以说，这B编码的字符串根本不是字符串嘛。其实是字节流吧。

像filehash这样的东西都用字符串表示，不觉得很奇怪吗？理论上来说filehash应该是一个整数。

当然，更不济的情况下应该是一个由整数组成的列表。

算了，以后我懂了，不能把B编码中的字符串类型看成是C字符串，把它看做char型数组还差不多。

 

而pieces。。哎。。

 

说完info字典，根字典下还有最后一个对象是nodes列表。。这个列表的内容都是列表，里面是由一个其实标识着数字的字符串和一个整数0组成的。

你看，又把字符串和整数混着用了。。

 

 刚刚看到一个好贴：

http://hi.baidu.com/52taoist/blog/item/7ada6a5ea0a6934ffaf2c0fa.html

常见内容：

  • announce:字符串,指向tracker的URL.
  • announce-list:(可选),字典,这是一个对官方协议的扩展,支持”多Tracker”.
  • creation date:(可选),整数,创建日期(UNIX创世纪格式:1970-1-1日00:00UTC到当时的秒数)
  • comment:(可选),字符串,注释
  • created by:可选,字符串,创建此.torrent文件的BT下载端程序名和版本号
  • encoding:BitComet对Metafile的扩展，一般用来指出不使用utf-8而使用gbk.
  • Info，剩下的部分用于存放种子hash信息。

另外参考的是：http://www.cnblogs.com/hnrainll/archive/2011/07/21/2112793.html

感谢这位博主。

代码：

#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string>
#ifndef MAX_PATH
#define MAX_PATH 260
#endif

namespace BCode
{
	class CNode
	{
	public:
		CNode *parent;
		CNode *firstChild;
		CNode *nextSibling;
	public:
		CNode(FILE *fp,char type);
		~CNode();
		void Search();
		CNode *CreateChild(char type);
		void SetValue(char *);
		char Guess();
		static char Guess(FILE *fp);
		void WriteFile(char *file_name);
	private:
		FILE *m_handle;
		char type;
		char *value;
	private:
		void ReleaseSubTree();
		void Write(FILE *fp,int nLevel);
	};
}
namespace BCode
{
	int isdigit(char a)
	{
		return a >= '0' && a <= '9' ? 1 : 0;
	}
	int get_string_length(FILE *fp)
	{
		long pos = ftell(fp);
		char bf[32];
		int bf_len = 0;
		char ch;
		while(isdigit(ch = fgetc(fp)) )
		{
			assert(bf_len < 32);
			bf[bf_len ++ ] = ch;
		}
		bf[bf_len] = 0;
		fseek(fp,pos,SEEK_SET);
		return atoi(bf);

	}
	int get_string(FILE *fp,char *buffer,int cch_buf)
	{
		char bf[32];
		int bf_len = 0;
		char ch;
		while(isdigit(ch = fgetc(fp)))
		{
			bf[bf_len ++ ] = ch;
		}
		assert(bf_len > 0);
		assert(ch == ':' || (printf("ch=%d",ch),0));
		bf[bf_len] = 0;
		int str_len = atoi(bf);
		assert(str_len > 0 && str_len < cch_buf);

		int i;
		for(i = 0; i < str_len && i < cch_buf - 1; ++i)
		{
			buffer[i] = fgetc(fp);
		}
		buffer[i] = 0;
		return i;
	}	
	int get_integer(FILE *fp)
	{
		int ret;
		assert(1 == fscanf(fp,"%de",&ret));
		return ret;
	}
	void get_encoded_string(char *buffer,int cchBuffer)
	{
		char *out_buffer = new char[cchBuffer];
		int buffer_ptr = 0 , out_buffer_ptr = 0;
		memset(out_buffer,0,sizeof out_buffer);
		while(buffer[buffer_ptr])
		{
			if(buffer[buffer_ptr] != '<' && buffer[buffer_ptr] != '>'
					&& buffer[buffer_ptr] != '&')
			{
				out_buffer[out_buffer_ptr] = buffer[buffer_ptr];
				out_buffer_ptr += 1;
				
			}
			else
			{	
				if(buffer[buffer_ptr] == '<')
				{
					out_buffer[out_buffer_ptr++] = '&';
					out_buffer[out_buffer_ptr++] = 'l';
					out_buffer[out_buffer_ptr++] = 't';
					out_buffer[out_buffer_ptr++] = ';';
				}
				else if(buffer[buffer_ptr] == '>')
				{
					out_buffer[out_buffer_ptr++] = '&';
					out_buffer[out_buffer_ptr++] = 'g';
					out_buffer[out_buffer_ptr++] = 't';
					out_buffer[out_buffer_ptr++] = ';';
				}
				else if(buffer[buffer_ptr] == '&')
				{
					out_buffer[out_buffer_ptr++] = '&';
					out_buffer[out_buffer_ptr++] = 'a';
					out_buffer[out_buffer_ptr++] = 'm';
					out_buffer[out_buffer_ptr++] = 'p';
					out_buffer[out_buffer_ptr++] = ';';
				}
				else if(buffer[buffer_ptr] == ' ')
				{
					out_buffer[out_buffer_ptr++] = '&';
					out_buffer[out_buffer_ptr++] = 'n';
					out_buffer[out_buffer_ptr++] = 'b';
					out_buffer[out_buffer_ptr++] = 's';
					out_buffer[out_buffer_ptr++] = 'p';
					out_buffer[out_buffer_ptr++] = ';';
				}
				else if(buffer[buffer_ptr] == '\n')
				{
					out_buffer[out_buffer_ptr++] = '&';
					out_buffer[out_buffer_ptr++] = '#';
					out_buffer[out_buffer_ptr++] = 'x';
					out_buffer[out_buffer_ptr++] = '0';
					out_buffer[out_buffer_ptr++] = 'A';
					out_buffer[out_buffer_ptr++] = ';';
				}
			}
			buffer_ptr += 1;
		}
		out_buffer[out_buffer_ptr] = 0;
		strcpy(buffer,out_buffer);
		delete out_buffer;
	}
	CNode::CNode(FILE *fp, char type)
		:value(NULL),parent(NULL),firstChild(NULL),nextSibling(NULL)
	{
		this ->m_handle = fp;
		this ->type = type;
	}
	CNode::~CNode()
	{
		delete this ->value;
		ReleaseSubTree();
	}
	void CNode::SetValue(char *s)
	{
		delete this ->value;
		this ->value = new char[strlen(s) + 1];
		strcpy(this ->value,s);
	}
	char CNode::Guess()
	{
		return Guess(m_handle);
	}
	char CNode::Guess(FILE *fp)
	{
		char ch = fgetc(fp);
		if(isdigit(ch))
		{
			fseek(fp,-1,SEEK_CUR);
			return 's';
		}
		else if(ch == 'i' || ch == 'l' || ch == 'd')
		{
			return ch;
		}
		return 0;
	}
	void CNode::Search()
	{
		char ch;
		if(this ->type == 's')
		{
			int len = get_string_length(m_handle) + 1;
			char *buffer = new char[len];
			get_string(m_handle,buffer,len);
			SetValue(buffer);
			delete buffer;
		}
		else if(this ->type == 'i')
		{
			int ret;
			ret = get_integer(m_handle);
			char buffer[MAX_PATH];
			itoa(ret,buffer,10);
			SetValue(buffer);
		}
		else if(this ->type == 'l')
		{
			char ch;
			while('e' != (ch = fgetc(m_handle)))
			{
				if(isdigit(ch))
				{
					fseek(m_handle,-1,SEEK_CUR);
					CNode *n = CreateChild('s');
					n ->Search();
				}
				else if(ch == 'i' || ch == 'l' || ch == 'd')
				{
					CNode *n = CreateChild(ch);
					n ->Search();
				}
				else
				{
					fprintf(stderr,"unexpected data at 0x%X\n",ftell(m_handle));
					exit(-1);
				}
			}
		}
		else if(this ->type == 'd')
		{
			while(fgetc(m_handle) != 'e')
			{
				fseek(m_handle,-1,SEEK_CUR);
				assert(Guess() == 's');
				CNode *n = CreateChild('s');
				n ->Search();
				n = CreateChild(Guess());
				n ->Search();
			}
		}
	}
	void CNode::ReleaseSubTree()
	{
		if(this ->firstChild == NULL)return;
		CNode *ptr = this ->firstChild;
		for(CNode *nextSibling = NULL; ptr != NULL; ptr = nextSibling)
		{
			if(ptr ->firstChild == NULL)
			{
				nextSibling = ptr ->nextSibling;
				delete ptr;
			}
			else
			{
				ptr ->ReleaseSubTree();
				nextSibling = ptr ->nextSibling;
				delete ptr;
			}
		}
		this ->firstChild = NULL;
	}
	CNode *CNode::CreateChild(char type)
	{
		CNode *n = new CNode(m_handle,type);
		if(this ->firstChild != NULL)
		{
			CNode *ptr = this ->firstChild;
			while(ptr ->nextSibling != NULL)ptr = ptr ->nextSibling;
			ptr ->nextSibling = n;
		}
		else
		{
			this ->firstChild = n;
		}
		n ->parent = this;
		return n;
	}
	void CNode::WriteFile(char *file_name)
	{
		FILE *fp = fopen(file_name,"w+");
		assert(fp);
		fprintf(fp,"<?xml version=\"1.0\" encoding=\"UTF-8\" ?>\n");
		fprintf(fp,"<root>\n");
		
		Write(fp,0);

		fprintf(fp,"</root>\n");
		fclose(fp);
	}
	void CNode::Write(FILE *fp,int nLevel)
	{
		int nSpace;
		for(nSpace = 0; nSpace < nLevel; ++ nSpace)
		{
			fputc(' ',fp);
		}
		switch(this ->type)
		{
		case 'i':
			fprintf(fp,"number:%s\n",value);
			break;
		case 'd':
			fprintf(fp,"<dictionary>\n");
			if(this ->firstChild)
			{
				CNode *ptr = this ->firstChild;
				while(ptr)
				{
					ptr ->Write(fp,1 + nLevel);
					ptr = ptr ->nextSibling;
				}
			}
			for(nSpace = 0; nSpace < nLevel; ++ nSpace)
				fputc(' ',fp);
			fprintf(fp,"</dictionary>\n");
			break;
		case 'l':
			fprintf(fp,"<list>\n");
			if(this ->firstChild)
			{
				CNode *ptr = this ->firstChild;
				while(ptr)
				{
					ptr ->Write(fp,1 + nLevel);
					ptr = ptr ->nextSibling;
				}
			}
			for(nSpace = 0; nSpace < nLevel; ++ nSpace)
				fputc(' ',fp);
			fprintf(fp,"</list>\n");
			break;
		case 's':
			int len = 5 * ( 1 + strlen(this ->value));
			char *t = new char[len];
			strcpy(t,this ->value);
			get_encoded_string(t,len);
			fprintf(fp,"string:%s\n",t);
			delete t;

			break;
		}

	}


}
int main(int argc, char *argv[])
{
	FILE *fp = fopen("t.torrent","rb");
	if(!fp)
	{
		perror("");
		return -1;
	}
	BCode::CNode *root = NULL;
	char type = root ->Guess(fp);
	root = new BCode::CNode(fp,type);
	root ->Search();
	fclose(fp);
	root ->WriteFile("out.xml");
	delete root;
	return 0;
}


bombless
关注
B编码(Bencoding)
我的LOG
01-29 1497
BT Tracker 通信1.torrent种子文件结构1.1 其中info字段又包含以下的结构：对于“单一文件”，其info字段还包含以下信息：对于“多文件”，其info字段则还包含以下信息：2. B(Bencoding)编码 1.torrent种子文件结构 种子文件里的内容其实就是文本，是经过B编码之后的文本。它主要包含以下字段： info，必须。一个描述torrent文件的字典，有两种可能形式，一种是没有目录结构的“单一文件”，一种是有目录结构的“多文件”； announce，必须。tracker服
Bencode编码解析之流程图
Lixlee的专栏
04-21 1320
Bencode编码解析之流程图 Bencode是BitTorrent用在传输数据结构的一种编码方式。如我们熟知BT种子文件（后缀.torrent）就是用的Bencode编码的。Bencode编码支持四种数据类型： 字符串: bencode-string 整数: bencode-integer 线性表: bencode-list 字典表: bencode-dictionary 不妨将这四种数据类型统称
BitTorrent协议规范(BitTorrent Protocol Specification)系列之B编码(Bencoding)-第一部分
Bloodwolf的专栏
05-19 4774
鉴定 BitTorrent是由布莱姆·科恩设计的一个端对端(peer to peer)文件共享协议，此协议使多个peers通过不可信任的网络的文件传输变得更容易。 目的 此规范的目的是详细介绍 BitTorrent 协议规范 v1.0 。Bram 的协议规范网站 http://www.bittorrent.com/protocol.html 简要地叙述了此协议，在部分范围缺少详细的行
B码（直流）
热门推荐
qq_50534651的博客
07-18 1万+
B码
bencode
xiaoqi_whu的专栏
07-06 1082
bencode 通信协议 扩展
rust-bencode:Rust 语言中的 Bencode 解析器实现
06-04
**锈本码 (Rust-Bencode)：Rust 语言中的 Bencode 解析器实现** 在数字时代，数据编码格式是传输和存储信息的关键部分。Bencode 是 BitTorrent 协议中广泛使用的一种简单且高效的编码方式，用于表示字典、列表、...
BenCode编码解析
10-04
**C++封装的Bencode解析库** 在C++中，为了处理和解析`Bencode`编码的数据，开发者通常会编写自定义的库。这样的库能够提供API，使得其他程序可以方便地读取和写入`Bencode`格式的数据。描述中的“DLL”指的是动态...
java bencode编码_Bencode编码解析的C++实现
weixin_35620837的博客
02-27 237
Ben编码的基本规则B编码中有4种类型：字符串、整型、列表、字典。字符串字符串的编码格式为：:，其中<>括号中的内容为必需。例如，有一个字符串spam，则经过B编码后为4:spam。整型整型的编码格式为：ie，即B编码中的整数以i作为起始符，以e作为终结符，i为integer的第一个字母，e为end的第一个字母。例如，整数3，经过B编码后为i3e，整数−3的B编码为i−3e，整数0的B...
bencode.hpp:C ++解析器用于本编码的数据
03-29
bencode.hpp是一个小的，仅标头的C ++库，用于解析和生数据。 要求 该库没有外部依赖关系，仅需要C ++ 17编译器。 已在 7 +， 8+和 2017+上进行了测试。 单元测试不依赖于，但是。 注意：如果安装了Boost，则...
FPGA解析B码----连载8（完结篇）
weixin_45426095的博客
08-18 2732
FPGA解析B码的最后篇：UTC时间解析
Bencode:适用于Java的Bencode库
04-17
明码 这是Bencode for Java的实现。 Bencode用于DHT，Torrent和Google DataServer。 它是一种轻量级的快速数据序列化。 基准测试 这里是与其他主要数据序列化方法相比该库的一些示例。 序列化/编码 方法 时间在米尔斯 明码 57 JSON格式 230 解析中 方法 时间在米尔斯 明码 83 JSON格式 281 编码时的字节大小 方法 字节数 明码 10134606 JSON格式 51538417 用法 以下是一些有关如何使用Bencode库的示例。 Bencode数组 // FROM LIST ArrayList< String> l = new ArrayList<> (); BencodeArray bar = new BencodeArray (l); // FROM BYTES byte [] b; // LIST OF
B码编码的verilog代码
04-03
B码编码的代码，直接可以给激励在modelsin进行仿真看结果！
bencode:一个C ++ 20仅限标题的Bencode库
05-21
| | | | 执照 仅标头的C ++ 20 bencode序列化/反序列化库。 特征 功能丰富。 该库的主要目的是提供一个完整的bencode库，该库为所有常见用例提供最佳解决方案。 bvalue是本编码数据的所有权表示形式，对于创建和修改本编码文档非常有用。 bview是一种快速且内存有效的，只读的，没有所有权的表示形式，位于稳定的bencoded数据缓冲区中。 bpointer可用于访问bvalue和bview类型。 可扩展性。 该库提供从/到大多数标准容器的内置序列化和反序列化。 可以通过实现必要的扩展点来添加对用户定义类型的支持。 用户可以通过实现满足EventConsumer概念的类来直接解析其偏好的数据类型。 符合性。 该库100％符合bencode规范。 所有解析器都会验证输入并提供确切的错误消息。 安全性。 解析任意用户数据可能很危险，并且当用户发送格式错误的数据
Bencode:一个非标准的 Bencode C++ 实现
06-30
Bencode 一个Bencode的非标准的C++实现。 特点 引入null值（使用'n'表示） 以状态机方式实现解析 提供基于流的接口
IRIG-B编码简介
09-24
IRIG-B为IRIG委员会的B标准，是专为时钟的传输制定的时钟码。国外进口装置对时常使用该信号输入方式。每秒输出一帧按秒、分、时、日期的顺序排列的时间信息。IRIG-B信号有直流偏置(TTL)电平、1KHz正弦调制信号、RS422电平方式、RS232电平方式四种形式。
FPGA解析B码----连载7（完结篇）
weixin_45426095的博客
08-17 2755
B码的FPGA的1PPS完整解析
FPGA解析B码----连载1
weixin_45426095的博客
07-27 2630
采用FPGA获取B码信息
FPGA解析B码----连载5
weixin_45426095的博客
08-05 1900
FPGA解析1PPS
FPGA解析B码----连载4
weixin_45426095的博客
08-04 1059
FPGA解析B码问题
void Caesar(char str[]/*待加密字符串*/, int k/*偏移量*/, int bEncode /*1编码，0解码*/) { int i=0;
最新发布
01-17
Caesar密码是一种古典密码，它通过将字母按照一定的偏移量进行替换来进行加密和解密。具体来说，对于每个字母，将其按照偏移量k进行移动，如果是加密操作，则向后移动k个位置，如果是解密操作，则向前移动k个位置。这样可以实现简单的字母替换加密。 下面是一个C语言实现的Caesar密码函数的示例代码： ```c void Caesar(char str[], int k, int bEncode) { int i = 0; while (str[i] != '\0') { if (str[i] >= 'A' && str[i] <= 'Z') { if (bEncode) { str[i] = (str[i] - 'A' + k) % 26 + 'A'; // 加密操作 } else { str[i] = (str[i] - 'A' - k + 26) % 26 + 'A'; // 解密操作 } } else if (str[i] >= 'a' && str[i] <= 'z') { if (bEncode) { str[i] = (str[i] - 'a' + k) % 26 + 'a'; // 加密操作 } else { str[i] = (str[i] - 'a' - k + 26) % 26 + 'a'; // 解密操作 } } i++; } } ``` 这个函数接受三个参数：待加密/解密的字符串、偏移量k和一个标志位bEncode，用于指示是加密还是解密操作。函数会对字符串中的每个字母进行加密或解密，并将结果直接修改在原字符串中。 示例调用代码如下： ```c char str[] = "Hello, World!"; int k = 3; int bEncode = 1; // 加密操作 Caesar(str, k, bEncode); printf("加密后的字符串：%s\n", str); // 输出：Khoor, Zruog! ``` 请注意，这只是Caesar密码的一个简单实现，实际应用中可能需要考虑更多的情况，比如非字母字符的处理、偏移量的范围等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值