|
Without a fixed header, you'll have a hard time getting bits/bytes in sync, as nothing of your message is cast in stone, the only thing you have is a checksum. So all you can do is assume the message starts at byte index 0, read its length and data, and check the checksum; and when that fails, start again at index 1, etc, until something happens to match. With a header (even if it is only a single byte), you only have to investigate potential messages starting with the right byte value.
Longer headers cause easier syncing at the expense of more overhead (less effective bandwidth); RS232C uses a single bit for syncing, and that too can and obviously will appear in almost every byte transmitted, but all that means is it may take several bytes to get in sync. So there is no real need for a long header, and there sure is no need to forbid the accidental appearance of a header-look-alike inside a message, as headers are only used to find the start of a message; once you (think you) are holding a message, just process the data and check the checksum.
Luc Pattyn [Forum Guidelines] [Why QA sucks] [My Articles]
I only read formatted code with indentation, so please use PRE tags for code snippets.
I'm not participating in frackin' Q&A, so if you want my opinion, ask away in a real forum (or on my profile page).
|
|
|
|
|
Yes. You're right. It's a trade off between server efficiency and data overhead. To have a good system it must be balanced, I believe. A syncing bit(or even byte) in each packet can be a great help to increase server performance.
By the way, have you seen any good open source server implementation of message transmitting processing? I'll definitely learn a lot from that (to have a cleaner with better performance server.) I have written some four socket applications in last 5 to 6 years and it had always been a pain to implement this part.
Thank you again Luc Pattyn for your helps. It's really appreciated.
"I hope you live a life you're proud of. If you find that you're not, I hope you have the strength to start all over again."
- I wish I knew who is this quote from
|
|
|
|
|
You're welcome.
One thing that isn't clear to me, is why you would not (to a rather high degree) trust incoming messages? If your network is using say Ethernet, and your messages are less than 1500 bytes in length, then they would fit in a single Ethernet packet, and hence the lower network layers would deal with bad packets, the app would only get real ones, probably containing exactly one message.
Things are entirely different on a serial port such as RS232C, where you may not have packets, and just inserting/removing/powercycling the peripheral may well result in a couple of spurious bytes. Or maybe you are implementing something like SLIP[^]?
Luc Pattyn [Forum Guidelines] [Why QA sucks] [My Articles]
I only read formatted code with indentation, so please use PRE tags for code snippets.
I'm not participating in frackin' Q&A, so if you want my opinion, ask away in a real forum (or on my profile page).
|
|
|
|
|
No it's not in a local area network. Clients are micro-controller applications which rely on cellphone GPRS to connect through internet to a remote server. They're transmitters that receive data on a serial port and need to transfer it to a remote server. More info about the amount of data and what's inside is not given to me. All I know is that GPRS and cell network in general, in the area they use it, has a very low quality. I can't risk much about reliability.
Even though things are not that good in a LAN. Based on experience I've seen multiple copies of a packet or data loss and disconnects even in a LAN. It had been wireless LAN though. But the first experience was annoying. I still remember that day!
I didn't know about SLIP. It looks, in some ways, similar to my project except that I'm not working that much low level. I'm working at application level, if I'm not wrong.
"I hope you live a life you're proud of. If you find that you're not, I hope you have the strength to start all over again."
- I wish I knew who is this quote from
|
|
|
|
|
|
Yes. 
But I still don't know who said it first. Not that It changes the beauty of the sentence but to mention her/his name under the quote.
"I hope you live a life you're proud of. If you find that you're not, I hope you have the strength to start all over again."
- I wish I knew who is this quote from
|
|
|
|
|
I'm in need of an implementation of a decision tree algorithm. I checked this, ID3 Decision Tree Algorithm in C#[^] , but the comments are in some other language and I really can't understand it.
I managed to get code for "drawing" the decision tree, it's in Java by the way, I need to know how to use it to get results from my own data. Or if possible the full implementation of this, i.e. I should be able to train the tree and then enter new data and get the result.
I searched in Google and stuff but did not get a proper code sample.
btw: I need this in either VB, Java or any .Net language.
Thanks.
|
|
|
|
|
Enter two integers n and m, from the series 1,2,3 ....... n ，get a few numbers at random, it is equal to m, called for all possible combinations of them
|
|
|
|
|
can you form a few seperated sentences? Or explain what you really want to do?
|
|
|
|
|
sorry! my English is very poor!
"input two interger n and m, from the serious number 1, 2, 3....n, take out fews integers and make it is equal to m,list all possible combinations"
|
|
|
|
|
|
|
I feel what he wants is to input two numbers n and m and the program should choose some numbers from series 1,2..n whose sum equals m and return all such combinations.
For n=10, m=8, the possible combinations are:
1+7
2+6
3+5
..
1+1+6
1+2+5
..
..
there can be a lot of such combinations.
This is probably the ideal candidate for DP?
1. store all possible ways to make 1 using numbers from given series and store them
2. likewise all possible ways to make 2. since 2 can only be either using it alone or 1+1 and then to make 1, you already have ways stored during step 1 and so on for oher nos. for 3 = 3, 2+1. use info. for ways to make 2 and you'll automatically get 3, 2+1, 1+1+1
for 4 = 4, 3+1...
|
|
|
|
|
Subset Sum problem
I am pasting an algorithm, got this from a book
Algorithm SumOfSubSet(s,k,r)
{
x[k] := 1;
if( s + w[k] = m ) then Write( x[1:k]);
else if( s + w[k] + w[k+1] <= m )
then SumOfSub( s + w[k], k+1, r-w[k]);
if( (s+r-w[k] >= m) and (s + w[k+1] <= m )) then
{
x[k] := 0;
SumOfSub( s, k + 1, r - w[k]);
}
}
s = is the sum to be generated
w is the set with size n,
x is an array and if x[i] is one means <code>ith element in w is in the subset
k is the index of element in w we are examining
r is the remaining sum that can be created from k +1th element to nth item in w
modified on Thursday, May 12, 2011 9:23 AM
|
|
|
|
|
Pleaze i need a help , i need an implementation for the subset sum problem using these algorithms
1. An exponential time exact algorithm
2. Fully polynomial-time approximation scheme
|
|
|
|
|
Hello people!
I am looking for a way to simulate movement of units along a path, i mean as you can see it in strategy games. The path consists of waypoints and i am looking for a method to make the units follow these with a somewhat life-like way, so no too sharp turns, try to evade collision with other units and so on. I tried to google it up but i am probably not using the correct search terms because i didn't find anything usefull really, so i thought i ask here, maybe you folks have the know-how, or at least know where or what i should look for.
Thanks in advance.
> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Sometimes you just have to hate coding to do it well. <
|
|
|
|
|
|
Thank you.
> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Sometimes you just have to hate coding to do it well. <
|
|
|
|
|
|
If you have the paths worked out (perhaps using some of the techniques shown in the very good selection of links posted above) then you might also be interested in steering behaviours - route following, collision avoidance, queuing, flocking etc. :-
http://www.red3d.com/cwr/steer/[^]
Days spent at sea are not deducted from one's alloted span - Phoenician proverb
|
|
|
|
|
Indeed i am, thank you for the help.
> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Sometimes you just have to hate coding to do it well. <
|
|
|
|
|
I have little discrete spaces but they are non-Euclidean. May I still call them manifolds?
Tadeusz Westawic
An ounce of Clever is worth a pound of Experience.
|
|
|
|
|
I need some help as I am finding it hard to create a program that can make character shapes such as a triangle in a console application (C#):
*
***
*****
*******
As an example of what I would like to print, i.e. I want the triangle's height 4 and my program will draw a triangle as described.
This is so that I can improve on control structures, squares and rectangles are easy
|
|
|
|
|
Total number of characters? Total number of stars? Total number of spaces? Half total number of spaces? Increment values? etc ...
It's time for a new signature.
|
|
|
|
|
Basically the way to approach this is to draw a rectangle like you did before but put some conditions in to determine if you should print a star or a blank.
First to get the width: Notice that except for the top line the triangle's width increases by 2 for each line it goes down.
Therefore: Width = (Height * 2) - 1
To determine whether to draw a star you need to find if you are close enough to the center of the triangle.
Center = Width / 2
On each line the triangle gets one wider in each direction so you need 2 variables to hold the range where stars should be drawn. So if you use Min and Max as your variable the should initally be set to Center and then subtract 1 from min each line you go down and add 1 to max each line you go down. You can then use these variable to test if your loop counter is between these 2 variables.
Hope this helps,
Mike
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
