华为编程大赛——TLV编解码

描述:   消息的格式如下:  
1、一条消息由一个或多个基本信息单元(Information Element)IE组成。 
2、每个IE采用TLV编码。TLV是Tag Length Value的缩写,它是一种变长数据的编解码, 由Tag,Length(value的长度)及Value三个域组成。
3、Tag固定占4个字节,Length固定占2个字节。 
4、字节序按照大端序处理。  

根据IE的Tag值大小对消息中所有的IE由小到大排序,并输出。

例如消息:0x00, 0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x66 
前面4个字节是tag:0x00, 0x00, 0x00, 0x00 
后面2个字节是长度:0x00, 0x02,  
后面的2个字节0x00, 0x66是Value 该消息只有一个IE。    

运行时间限制: 无限制 
内存限制: 无限制 
输入:   

字节流,字节之间用“,”隔开,


如 0x00, 0x00, 0x00, 0x77, 0x00, 0x00, 0x00, 0x00, 0x00, 0x66, 0x00, 0x02, 0x01, 0x02   
输出:  
根据IE的Tag值的大小对消息中所有的IE排序,并输出。

字节序按照大端序处理。 字节流,字节之间用“,”隔开,


如: 0x00, 0x00, 0x00, 0x66, 0x00, 0x02, 0x01,0x02, 0x00, 0x00, 0x00, 0x77, 0x00, 0x00。 

如果消息解码失败,请输出false。


样例输入:   0x00, 0x00, 0x00, 0x77, 0x00, 0x00, 0x00, 0x00,0x00, 0x66, 0x00, 0x02, 0x01, 0x02 

样例输出:   0x00, 0x00, 0x00, 0x66, 0x00, 0x02, 0x01, 0x02, 0x00, 0x00, 0x00, 0x77, 0x00, 0x00

思路:

略过前面的位,直接去计算第22,23,27,28位的值,就知道有n个Value,然后读取后续n个就行了,具体思路已经注释。


#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXBUF 65535

char buf[MAXBUF];
char IEs[100][MAXBUF];
char temp[MAXBUF];

int main(){
	while(gets(buf)){
		int flag=0;

		int line=strlen(buf);//数据长度

		int handledLen=0;//统计已经处理过多少数据
		char *ptr=buf;
		int counter=0;//统计有多少个ie

		int i,j;

		for(i=0;i<100;++i){

			if(handledLen>=line)//到达末尾,结束
				break;

			int ieValueNum=(ptr[22]-'0')*16*16*16 + \
				(ptr[23]-'0')*16*16 + (ptr[27]-'0')*16 +(ptr[28]-'0');//计算ie的value域的个数

			int ieLen=29+5*ieValueNum;//求出整个编码ie长度
			
			if(line-handledLen<ieLen){
				printf("false\n");
				flag=1;
				break;
			}
			//将该ie复制到数组中
			strncpy(IEs[i],ptr,ieLen);
			IEs[i][ieLen]='\0';

			//更新信息
			ptr=ptr+ieLen+1;
			handledLen+=ieLen+1;
			++counter;
		}
		
		if(flag==1)
			continue;

		for(i=0;i<counter-1;++i)
			for(j=i;j<counter;++j){
				if(strcmp(IEs[i],IEs[j])>0){
					strcpy(temp,IEs[i]);
					strcpy(IEs[i],IEs[j]);
					strcpy(IEs[j],temp);
				}
			}

		printf("%s",IEs[0]);
		for(j=1;j<counter;++j){
			printf(",")	;
			printf("%s",IEs[j]);

		}
		printf("\n");
	}

	return 0;
}

/*

0x00,0x00,0x00,0x66,0x00,0x02,0x01,0x02,0x00,0x00,0x00,0x77,0x00,0x00,0x00,0x00,0x00,0x55,0x00,0x01,0xfa,0x00,0x00,0x00,0x45,0x00,0x03,0xff,0xfe,0xfd

*/

  • 1
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 华为公司是一家全球知名的通信技术解决方案供应商,也是世界领先的设备制造商之一。在华为的通信设备中,使用了一种称为TLV(Type-Length-Value)的编码格式来表示各种信息。TLV编码是一种二进制编码格式,通常用于在通信协议中传输和存储结构化数据。 在Java中,我们可以使用以下步骤来解析和解码TLV编码。 首先,我们需要定义TLV的数据结构。每个TLV项由三个部分组成:Type(标识符)、Length(长度)和Value(值)。这些部分在TLV编码中是按照一定的规则依次排列的。 接下来,我们需要读取二进制TLV数据,并按照TLV格式解析。可以使用Java的字节流和位操作来实现这一步骤。首先,我们读取TLV的Type字段,确定接下来需要读取的数值类型。然后,根据Type字段的值,读取Length字段,确定Value字段的长度。最后,根据Length字段的值,读取对应长度的Value数据。 最后,我们将解码后的TLV数据进行处理和使用。根据业务需求,我们可以根据Type字段的值来判断TLV项的含义,并对Value字段进行相应的处理和解析。 在TLV编码的解码过程中,我们需要注意一些细节。例如,长度字段可能是固定长度的,也可能是可变长度的。在解码过程中,我们需要根据实际情况对长度字段进行解析。此外,在处理Value字段时,我们也需要注意不同类型数据的编码和解码规则。 总之,使用Java解码华为设备中的TLV编码需要读取二进制数据、按照Type-Length-Value的格式进行解析,并根据实际需求进行相应的处理。这样,我们就能够有效地解码和处理华为设备中的TLV编码了。 ### 回答2: TLV(Tag-Length-Value)编码是一种数据编码格式,常用于在通信协议中传输结构化数据。在使用Java解TLV编码和解码时,我们可以借助Java的位操作来实现。 首先,我们需要了解TLV的基本结构。TLV由三部分组成: 1. Tag:标识数据的类型,用于区分不同的数据项。 2. Length:表示Value字段的长度,以字节为单位。 3. Value:实际的数据。 为了解码和编码TLV数据,我们可以按照以下步骤进行: TLV编码: 1. 定义数据结构,包含Tag、Length和Value字段。 2. 将数据结构中的Tag、Length和Value字段依次写入字节数组中。 TLV解码: 1. 从字节数组中读取Tag字段,并解析得到标识类型。 2. 从字节数组中读取Length字段,并解析得到Value长度。 3. 从字节数组中读取Value字段,并解析得到实际数据。 在具体的TLV编码和解码中,我们可以使用Java的ByteArrayInputStream和ByteArrayOutputStream等类来进行字节操作,根据具体的协议规范和TLV的结构进行解析和构造。 以华为为例,可以参考华为的通信协议文档,了解具体的TLV编码和解码规则,并根据解码的需求,使用Java中的相关类库和算法来实现。可以使用Java的位操作类来快速读取和写入字节,通过循环和条件判断等控制结构来处理TLV编码和解码的逻辑。 总之,使用Java解TLV编码和解码能够有效地处理结构化数据,提高数据传输的效率和可靠性。 ### 回答3: TLV(Tag-Length-Value)是一种常见的数据编码格式,常用于在通信协议中传输结构化数据。使用Java语言解析TLV编码,可以通过以下步骤进行: 1. 定义TLV结构体:TLV编码中包含标签(Tag)、长度(Length)和值(Value)三个部分。可以定义一个TLV类,包含这三个属性,并提供对应的读取和设置方法。 2. 解码TLV编码:将收到的TLV编码字节数组进行解析。首先读取字节数组的第一个字节,该字节表示Tag的值。接着读取接下来的1~4个字节,表示Length的值。最后按照Length的值读取对应长度的字节,表示Value的值。将这些值赋给对应的TLV对象的属性。 3. 编码TLV数据:将TLV对象转成TLV编码字节数组。首先将Tag的值转成一个字节,接着根据Value的长度计算出Length的字节数组,然后将Tag字节、Length字节数组和Value字节数组按顺序合并,即得到TLV编码字节数组。 对于解码华为TLV编码,需要根据具体需求和协议定义Tag的含义,以及对应的Value值的解释。然后根据Tag值进行相应的解析和处理,将Value值转换为对应的数据类型。编码时,根据要发送的数据类型,将数据转换为对应的字节数组,并使用TLV编码格式进行封装。 使用Java语言解析TLV编码和解码华为TLV编码需要注意字节序(Little Endian或Big Endian)等相关细节,请根据具体需求进行相应的处理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值